要想做出排列組合問題,需要先學(xué)會(huì)分類分步的基本計(jì)數(shù)原理以及排列數(shù)組合數(shù)的算法,在此基礎(chǔ)上,加之方法滲透:捆綁法、插空法、隔板法等。以下為大家主要介紹其中的一種方法。
優(yōu)限法是指優(yōu)先考慮具有限制條件的元素,通過此元素作為突破口進(jìn)行分類分步操作的方法。所謂具有限制條件的元素就是題目中最特殊的,約束條件最多的元素。考生如果沒有思路,無(wú)從下手的時(shí)候,可以從這個(gè)元素著手,深入思考,定能打開思路。
例:有甲乙丙丁四名操作人員,要操作ABC三臺(tái)機(jī)器,每臺(tái)機(jī)器一人操作。根據(jù)技能水平不同,甲乙三臺(tái)機(jī)器都可以操作,丙不能操作C,丁只能操作A,分配方法一共有多少種?
解析:此題考查操作人員和機(jī)器之間的排列組合方式問題。
方法一:根據(jù)優(yōu)限法,三臺(tái)機(jī)器中最特殊的是C機(jī)器,丙丁都不能操作C,所以優(yōu)先考慮C機(jī)器,只能從甲乙兩個(gè)人中任選一個(gè)人操作:C(1,2)=2; 繼續(xù)用優(yōu)限法,其次比較特殊的是B機(jī)器,丁不能操作B,除了C機(jī)器操作工和丁之外剩余的兩個(gè)人都可以操作:C(1,2)=2;最后A機(jī)器在除了BC機(jī)器操作工以外剩余的兩個(gè)人中選擇操作工:C(1,2)=2.根據(jù)分步用乘法,總的方法數(shù)2*2*2=8.
方法二:根據(jù)優(yōu)限法,四個(gè)操作人員中丁最特殊,從丁入手進(jìn)行分類。如果丁參與操作,只能操作A機(jī)器,剩下的三個(gè)人還要操作BC,此時(shí)丙比較特殊,繼續(xù)從丙入手思考:1.如果丙操作B,甲乙其中一人操作C機(jī)器:C(1,2)=2;2.如果丙不操作任何機(jī)器,甲乙操作BC進(jìn)行排列:A(2,2)=2; 3.如果丁不參與操作,甲乙丙操作三臺(tái)機(jī)器,仍然用優(yōu)限法,此時(shí)丙最特殊,優(yōu)先考慮丙在AB中選擇一臺(tái)操作:C(1,2)=2,再考慮甲乙操作剩下兩臺(tái)機(jī)器:A(2,2)=2,根據(jù)分步思想:2*2=4.最后把三類的方法數(shù)加起來(lái):2+2+4=8.