近年來,排列組合題在高考試題中占據(jù)較大比例,或單獨命題,或與概率內(nèi)容相結(jié)合,由于排列組合題抽象性較強,解題思路靈活,方法多樣,切入點多,學生在解題過程中往往容易出現(xiàn)思維遺漏、或重復(fù)的錯誤。因此,在高中數(shù)學排列組合教學過程中,教師要加強解題訓練,引導(dǎo)學生熟練掌握和靈活運用解題技巧,使問題迎刃而解。
1.相離問題插空法
相離問題插空法主要用來解決2個或若干個不相鄰元素的排列組合問題,是解決排列組合問題的常見方法之一。它是指先把無位置要求,無條件限制的元素排列好,然后對有位置要求,受條件限制的元素進行整理,再將受條件限制的元素插入到已排列好的無條件限制元素的間隙或兩端中。
例1 在一張節(jié)目單中原有6個節(jié)目,若保持這些節(jié)目相對順序不變,再添加進去3個節(jié)目,則所有不同的添加方法共有多少種?
解析:該題若直接進行解答較為麻煩,此時可以借助相離問題插空法,可以使問題迎刃而解。先將原來的6個節(jié)目排列好,這時中間和兩端有7個空位,然后用一個節(jié)目去插7個空位,有A種方法;接著再用另一個節(jié)目去插8個空位,有A種方法;將最后一個節(jié)目插入到9個空位中,有A種方法,由乘法原理得:所有不同的添加方法AAA=504種。
例2 停車場劃出一排12個停車位置,今有8輛車需要停放,要求空位置連在一起,不同的停車方法有多少種?
解析:先排好8輛車有A種方法,要求空位置連在一起,則在每2輛之間及其兩端的9個空當中任選一個,將空位置插入其中有C種方法。故共有AC種方法。
2.相鄰問題捆綁法
相鄰問題捆綁法作為排列組合題最為常見的解法之一,就是在解決對于某幾個元素相鄰問題時,將相鄰元素作為整體加以考慮,視為一個“大”元素參與排序,然后再單獨對大元素內(nèi)部各元素間的排列順序進行一一分析排列。
例3 有6名同學排成一排,其中甲、乙兩人必須排在一起的不同排法有多少種?
解析:由于甲、乙兩人必須要排在一起,故可將甲、乙兩人捆綁起來作為一個整體進行考慮,即將兩人視為一人,再與其他四人進行全排列,則有A種排法,甲、乙兩人之間有A種排法。由分步計數(shù)原則可知,共AA=240種不同排法。
例4 6個球放進5個盒子,每個盒子都要放球,有多少種不同的方法?
A. 3600 B. 1800 C. 360 D. 120
解析:此題共6個球要分為5份,那么必有兩個球在一起,所以從6球當中選擇兩球捆綁在一起的情況為C種,那么此時將捆綁的兩球作為一個整體和另外4球進行全排列,則總的情況為CA=1800種。故選B.
3.多元問題分類法
多元問題分類主要用解決元素較多,情況多種時的排列組合問題。它是在弄清題意的基礎(chǔ)上,按結(jié)果要求將其分成不相容的幾類情況加以考慮,分別計數(shù),最后一一相加,進行總計。,
例5 設(shè)集合I={1,2,3,4,5}。選擇I的兩個非空子集A和B,要使B中最小的數(shù)大于A中最大的數(shù),則不同的選擇方法有多少種?
A. 15 B. 39 C. 45 D. 49
解析:若集合A、B中沒有相同的元素,且都不是空集,則有:
。1)從5個元素中選出2個元素,有C=10種選法,小的給A集合,大的給B集合;
。2)從5個元素中選出3個元素,有C=10種選法,再分成1、2兩組,較小元素的一組給A集合,較大元素的一組的給B集合,共有2×10=20種方法;
。3)從5個元素中選出4個元素,有C=5種選法,再分成1、3;2、2;3、1兩組,較小元素的一組給A集合,較大元素的一組的給B集合,共有3×5=15種方法;
。4)從5個元素中選出5個元素,有C=1種選法,再分成1、4;2、3;3、2;4、1兩組,較小元素的一組給A集合,較大元素的一組的給B集合,共有4×1=4種方法;總計為:10+20+15+4=49種方法,故答案為D。
4.特殊元素優(yōu)先安排法
特殊元素優(yōu)先安排法是指在具有特殊元素的排列組合問題中,應(yīng)優(yōu)先對特殊元素進行安排,再考慮其它元素。
例6 用0,1,2,3,4這五個數(shù)組成沒有重復(fù)數(shù)字的三位數(shù),其中屬于偶數(shù)的共有多少(C).
A. 60 B. 40 C. 30 D. 24
解析:由于該三位數(shù)是偶數(shù),所以末尾數(shù)字必須是偶數(shù),又因為0不能排在首位,故0是其中“特殊元素”,應(yīng)對其進行優(yōu)選考慮。按0排在末尾和不排在末尾的情況可以分為兩類,具體包括:
。1)0排在末尾,有A種;(2)0不排在末尾時,先用偶數(shù)排個數(shù),再排百位,最后排十位,有AAA種;由分類計數(shù)原理,共有偶數(shù)30種,故答案選C。
5.順序固定問題用“除法”
在解決某些元素順序一定的排列問題時,可先將這些順序一定的元素與其他元素一起進行排列,然后再用總的排列數(shù)除以這些元素的全排列數(shù)。
例7 有4名男生,3名女生。3名女生高矮互不等,將7名學生排成一行,要求從左至右,女生從矮到高排列,則共有多少種排法?
解析:先在7個位置上作全排列,有A=5040種排法。其中3個女生因要求“從矮到高”依次進行排列,只有一種順序,對應(yīng)的排法為A=6種,所有共有A / A=A=840種。
總之,排列組合問題解法靈活多樣,思路多變,不拘一格,在平時排列組合教學中,教師要加強訓練,引導(dǎo)學生正確掌握解題技巧,靈活運用解題方法,從而更加輕松地解決問題,提高解題能力。