小學(xué)奧數(shù)排列組合教案

1、小學(xué)奧數(shù)-排列組合教案小學(xué)奧數(shù)-排列組合教案加法原理和乘法原理排列與組合: 熟悉排列與組合問題. 運(yùn)用加法原理和乘法原理解決問題。在日常生活中我們經(jīng)常會遇到像下面這樣的兩類問題：問題一：從 a 地到 b 地，可以乘火車,也可以乘汽車或乘輪船。一天中，火車有 4 班,汽車 有 3 班,輪船有 2 班。那么從 a 地到 b 地共有多少種不同的走法? 問題二:從甲村到乙村有兩條道路，從乙村去丙村有 3 條道路（如下圖)。從甲村經(jīng)乙村去丙村，共有多少種不同的走法?解決上述兩類問題就是運(yùn)用加法原理和乘法原理。 加法原理:完成一件工作共有n類方法。在第一類方法中有m1種不同的方法，在第二類方法中有m2種不

2、同的方法,，在第n類方法中有mn種不同的方法，那么完成這件工作共有nm1m2m3mn種不同方法。運(yùn)用加法原理計數(shù)，關(guān)鍵在于合理分類，不重不漏.要求每一類中的每一種方法都可以獨立地完成此任務(wù)；兩類不同辦法中的具體方法，互不相同（即分類不重）；完成此任務(wù)的任何一種方法，都屬于某一類(即分類不漏）。合理分類也是運(yùn)用加法原理解決問題的難點,不同的問題，分類的標(biāo)準(zhǔn)往往不同，需要積累一定的解題經(jīng)驗.乘法原理：完成一件工作共需n個步驟:完成第一個步驟有m1種方法，完成第二個步驟有m2種方法，完成第n個步驟有mn種方法，那么，完成這件工作共有m1m2mn種方法。運(yùn)用乘法原理計數(shù)，關(guān)鍵在于合理分步.完成這件工作

3、的n個步驟，各個步驟之間是相互聯(lián)系的，任何一步的一種方法都不能完成此工作，必須連續(xù)完成這n步才能完成此工作；各步計數(shù)相互獨立;只要有一步中所采取的方法不同,則對應(yīng)的完成此工作的方法也不同.這兩個基本原理是排列和組合的基礎(chǔ)，與教材聯(lián)系緊密(如四下搭配的規(guī)律)，教學(xué)時要先通過生活中淺顯的實例，如購物問題、行程問題、搭配問題等，幫助孩子理解兩個原理，再讓孩子學(xué)習(xí)運(yùn)用原理解決問題。運(yùn)用兩個原理解決的都是比較復(fù)雜的計數(shù)問題，在解題時要細(xì)心、耐心、有條理地分析問題。計數(shù)時要注意區(qū)分是分類問題還是分步問題,正確運(yùn)用兩個原理。靈活機(jī)動地分層重復(fù)使用或綜合運(yùn)用兩個原理，可以巧妙解決很多復(fù)雜的計數(shù)問題。小學(xué)階段只

4、學(xué)習(xí)兩個原理的簡單應(yīng)用.【例題一】每天從武漢到北京去，有 4 班火車，2 班飛機(jī),1 班汽車.請問:每天從武漢到北京去，乘坐這些交通工具共有多少種不同的走法？ 【解析】運(yùn)用加法原理，把組成方法分成三類：一類乘坐火車,二類乘坐飛機(jī)，三類乘坐洗車。解：4+2+1=7（種）【例題二】用1角、2角和5角的三種人民幣（每種的張數(shù)沒有限制)組成1元錢，有多少種方法?【解析】運(yùn)用加法原理，把組成方法分成三大類：只取一種人民幣組成1元，有3種方法：10張1角；5張2角；2張5角。取兩種人民幣組成1元，有5種方法：1張5角和5張1角；一張2角和8張1角；2張2角和6張1角；3張2角和4張1角；4張2角和2張1角

5、。取三種人民幣組成1元，有2種方法：1張5角、1張2角和3張1角的；1張5角、2張2角和1張1角的。解：所以共有組成方法：3+5+2=10（種)?！纠}三】在所有的兩位數(shù)中，十位數(shù)字比個位數(shù)字大的兩位數(shù)共有多少個?【解析】運(yùn)用加法原理，把組成的三位數(shù)分為九類：十位是9的有9個，十位是8的有8個，十位是1的有1個。 解： 共有：1+2+3+9=45（個)【例題四】各數(shù)位的數(shù)字之和是24的三位數(shù)共有多少個？【解析】一個數(shù)各個數(shù)位上的數(shù)字，最大只能是9,24可分拆為：24=9+9+6; 24=9+8+7；24=8+8+8.運(yùn)用加法原理,把組成的三位數(shù)分為三大類：由9、9、8三個數(shù)字可組成3個三位數(shù)：

6、998、989、899；由9、8、7三個數(shù)字可組成6個三位數(shù):987、978、897、879、798、789；由8、8、8三個數(shù)字可組成1個三位數(shù)：888。解：所以組成三位數(shù)共有：3+6+1=10（個）?！纠}五】有一批長度分別為1,2，3，4，5，6，7和8厘米的細(xì)木條若干，從中選取適當(dāng)?shù)?根木條作為三條邊可以圍成多少個不同的三角形？【解析】圍三角形的依據(jù)：三根木條能圍成三角形，必須滿足任意兩邊之和大于第三邊.要滿足這個條件,需要且只需要兩條較短邊的和大于最長邊就可以了。這道題的計數(shù)比較復(fù)雜，需要分層重復(fù)運(yùn)用加法原理.根據(jù)三角形三邊長度情況，我們先把圍成的三角形分為兩大類:第一大類:圍成三角

7、形的三根木條，至少有兩根木條等長(包括三根等長的）.由題目條件，圍成的等腰三角形腰長可以為1、2、3、4、5、6、7、8厘米，根據(jù)三角形腰長，第一大類又可以分為8小類,三邊長依次是：腰長為1的三角形1個：1、1、1。腰長為2的三角形3個：2、2、1;2、2、2；2、2、3。腰長為3的三角形5個：3、3、1；3、3、2;3、3、3;3、3、4；3、3、5。腰長為4的三角形7個：4、4、1；4、4、2；4、4、7。腰長為5的三角形8個：5、5、1；5、5、2；5、5、8。同理，腰長為6、7、8厘米的三角形都是8個。第一大類可圍成的不同的三角形：1+3+5+7+84=48（個）.第二大類：圍成三角形

8、的三根木條，任意兩根木條的長度都不同。根據(jù)最長邊的長度，我們再把第二大類圍成的三角形分為五小類（最長邊不可能為是3厘米、2厘米、1厘米）:最長邊為8厘米的三角形有9個，三邊長分別為：8、7、6；8、7、5;8、7、4；8、7、3;8、7、2；8、6、5；8、6、4;8、6、3;8、5、4。最長邊為7厘米的三角形有6個,三邊長分別為：7、6、5；7、6、4；7、6、3;7、6、2；7、5、4;7、5、3.最長邊為6厘米的三角形有4個，三邊長分別為：6、5、4；6、5、3；6、5、2；6、4、3。最長邊為5厘米的三角形有2個，三邊長分別為：5、4、3；5、4、2.最長邊為4厘米的三角形有1個,三邊

9、長為：4、3、2。第二大類可圍成的不同的三角形：9+6+4+2+1=22（個)。所以,這一題共可以圍成不同的三角形：48+22=70(個)?！纠}六】一把鑰匙只能開一把鎖,現(xiàn)在有10把鑰匙和10把鎖全部都搞亂了，最多要試驗多少次才能全部配好鎖和相應(yīng)的鑰匙？【解析】要求“最多多少次配好鎖和鑰匙，就要從最糟糕的情況開始考慮：第1把鑰匙要配到鎖，最多要試9次（如果9次配對失敗，第10把鎖就一定是這把鑰匙，不用再試)；同理，第2把鑰匙最多要試8次；第9把鎖最多試1次，最好一把鎖不用試。解： 最多試驗次數(shù)為：9+8+7+2+1=45(次）?！纠}七】如圖，從甲地到乙地有三條路，從乙地到丙地有三條路,從丙

10、地到丁地有四條路，從甲地到丙地有二條路。問:甲地到丁地共有多少種走法?乙甲丙丁【解析】從甲地到乙地的走法分兩大類：一大類從甲地直接到達(dá)乙地，二大類是經(jīng)過乙地和丙地到達(dá)丁地，用加法原理.第二大類中，從甲地到丁地走法分三步，第一步，從甲地到乙地,第二步，從乙地到丙地，第三步，從丙地到丁地,用乘法原理。、第一大類從甲地到丁地有2條路,用加法原理有2種走法。、第二大類從甲地到丁地分三步完成，用乘法原理。第一步，從甲地到乙地，有3條路，用加法原理有3種走法。第二步，從乙地到丙地，有3條路，用加法原理有3種走法。第三步，從丙地到丁地，有4條路，用加法原理有4種走法.根據(jù)乘法原理,第二大類共有33436種走

11、法。、用加法原理，從甲地到乙地共有23638種走法。解:2+33438（種)【例題七】某人到食堂去買飯菜，食堂里有4種葷菜，3種蔬菜，2種湯。他要各買一樣，共有多少種不同的買法？【解析】運(yùn)用乘法原理,把買飯菜分為三步走：第一步:選湯有2種方法.第二步:選葷菜有4種方法。每種選湯方法對應(yīng)的都有4種選葷菜的方法，湯和葷菜共有2個4種，即8種不同的搭配方法。第三步：選蔬菜有3種方法。葷菜和湯有8種不同的搭配方法,每種搭配方法，對應(yīng)的都有3種選蔬菜的方法與其二次搭配，共有8個3種，即24種不同搭配方法。如下圖所示解：共有不同的買法：243=24（種）?！纠}八】數(shù)學(xué)活動課上，張老師要求同學(xué)們用 0、1

12、、2、3 這四個數(shù)字組成三位數(shù)，請問： （1)可以組成多少個沒有重復(fù)數(shù)字的三位數(shù)? （2）可以組成多少個不相等的三位數(shù)？ 【解析】組成沒有重復(fù)數(shù)字的三位數(shù)要求千位、十位、個位上的數(shù)字不同,數(shù)位之間是互相聯(lián)系的，用乘法原理。完成沒有重復(fù)數(shù)字的三位數(shù)的組成，分三步。第一步，看千位有多少種放法，0不能放首位，1、2、3任一個都可以放，有3種放法.第二步,看十位有多少種放法，四個數(shù)字千位放了一個，還剩三個，有3種放法.第三步,看個位有多少種放法，四個數(shù)字千位、十位各放了一個，還剩二個，有2種放法。解: （）332=18（個）不相等的三位數(shù),可以看出各數(shù)位上的數(shù)字是能重復(fù)的。要完成數(shù)的組合應(yīng)該分三步：第

13、一步，看千位有多少種放法，0不能放首位，1、2、3任一個都可以放，有3種放法。第二步，看十位有多少種放法，四個數(shù)字都可以放,有4種放法。第三步，看個位有多少種放法,四個數(shù)字都可以放，有4種放法，有4種放法。解：（2)344=48（個)【例題九】小新、阿呆等七個同學(xué)照像，分別求出在下列條件下有多少種站法？(1）七個人排成一排； （2）七個人排成一排，小新必須站在中間。（3)七個人排成一排，小新、阿呆必須有一人站在中間。（4）七個人排成一排，小新、阿呆必須都站在兩邊。（5）七個人排成一排，小新、阿呆都沒有站在邊上.（6)七個人站成兩排，前排三人，后排四人。（7）七個人站成兩排，前排三人，后排四人。

14、 小新、阿呆不在同一排。【解析】（1)七個人排成一排要有序的分步進(jìn)行，第一步，七個人每人都可以站第一位,7選7叫全選,有7種選法,也就是完成七個人排成一排的第一步。第二步,七人已選出一人站到第一位，還剩六人，有6種選法。同理,第三步有5種選法。第四步有4種選法。第五步有3種選法。第六步有2種選法。第七步有1種選法。解：根據(jù)乘法原理得:76543215040（種）注：用排列公式寫作：(種）。（2）確定小新站中間,只要考慮六人站一排的排列問題。只需排其余6個人站剩下的6個位置。分六步,第一步6種選法、第二步5種選法、第三步4種選法、第四步3種選法、第五步2種選法、第六步1種選法.解：根據(jù)乘法原理得

15、：654321720（種）注:用排列公式寫作：（種）.（3）先確定中間的位置站誰，有2種選法.再排剩下的6個位置.解：根據(jù)乘法原理得：(654321)21440(種）注：用排列公式寫作：2=1440（種）(4）先排兩邊，再排剩下的5個位置,其中兩邊的小新和阿呆還可以互換位置如圖可知,小新和阿呆站兩邊位置是2選2，有212種選法.其余五個位置站法：第一位5種選法、第二位4種選法、第三位3種選法、第四位2種選法、第五位1種選法.其余5人所站位置小新和阿呆所站位置2112435解：根據(jù)乘法原理得：（54321）（21）240（種）注：用排列公式寫作: (種)（5）先排兩邊，從除小新、阿呆之外的5個人

16、中選2人，也就是邊上的兩個位置5人去站,第一個位置有5種選法，第二個位置有4種選法，根據(jù)乘法原理得:5420（種）。再排剩下的5個人，有54321120（種)。解：根據(jù)乘法原理得:201202400（種）注:用排列公式寫作:（種）.（6)七個人排成一排時，7個位置就是各不相同的現(xiàn)在排成兩排，不管前后排各有幾個人，7個位置還是各不相同的，所以本題實質(zhì)就是7個元素的全排列解：根據(jù)乘法原理得:76543215040(種）注：用排列公式寫作:（種）。 （7）可以分為兩類情況：“小新在前,阿呆在后和“小新在后，阿呆在前，兩種情況是對等的，所以只要求出其中一種的排法數(shù)，再乘以2即可排隊問題，一般先考慮特殊

17、情況再去全排列.解:根據(jù)乘法原理得：43（54321）22880(種）注：用排列公式寫作：432=2880（種)【例題十】用1、2、3、4、5、6可以組成多少個沒有重復(fù)數(shù)字的個位是5的三位數(shù)？【解析】個位數(shù)字已知，問題變成從個元素中取個元素的排列問題，三位數(shù)的個位已確定為5,那么,1、2、3、4、6可以任意選擇十位或百位，百位有5種選法，十位有4種選法。如圖： 5種選法 4種選法 1種選法5 千位 百位 個位解：根據(jù)乘法原理得：5420(種）注：用排列公式解題：已知，,根據(jù)排列數(shù)公式，一共可以組成(個)符合題意的三位數(shù)。【例題十一】用、這五個數(shù)字，不許重復(fù)，位數(shù)不限，能寫出多少個3的倍數(shù)？【解

18、析】按位數(shù)來分類考慮：首先要知道3的倍數(shù)的數(shù)的各位數(shù)值之和的規(guī)律:各位數(shù)值之和為3的倍數(shù),則這個數(shù)是3的倍數(shù). 一位數(shù)只有個； 兩位數(shù):由與,與，與，與四組數(shù)字組成，每一組可以組成（個）不同的兩位數(shù)，共可組成（個)不同的兩位數(shù)； 三位數(shù):由，與;，與;，與；，與四組數(shù)字組成，每一組可以組成（個）不同的三位數(shù)，共可組成（個)不同的三位數(shù); 四位數(shù)：可由，這四個數(shù)字組成，有(個）不同的四位數(shù)； 五位數(shù):可由，,組成,共有(個）不同的五位數(shù)解：根據(jù)加法原理得：一共有（個）能被整除的數(shù),即的倍數(shù)【例題十二】某管理員忘記了自己小保險柜的密碼數(shù)字,只記得是由四個非數(shù)碼組成，且四個數(shù)碼之和是，那么確保打開保

19、險柜最多要試幾次?【解析】用排除法分析:四個非數(shù)碼之和等于9的組合數(shù)位上不能有9、8、7數(shù)字，否則，其和大于9.首先,從合題意的大數(shù)6尋找有1，1，1,6一種組合；從5尋找有1，1，2，5一各組合；從4尋找有1，1，3,4;1,2，2，4；二種組合；從3尋找有1，2，3，3;2，2，2，3二種組合；從1、2分析其和小于9；因此分析得共有六種。第一種中,可以組成多少個密碼呢？只要考慮的位置就可以了，可以任意選擇個位置中的一個，其余位置放，共有種選擇；第二種中，先考慮放，有種選擇，再考慮的位置，可以有種選擇，剩下的位置放,共有(種），選擇同樣的方法，可以得出第三、四、五種都各有種選擇最后一種，與第

20、一種的情形相似,的位置有種選擇，其余位置放,共有種選擇解：根據(jù)加法原理得:一共可以組成（個)不同的四位數(shù)，即確保能打開保險柜最多要試次【例題十三】兩對三胞胎喜相逢，他們圍坐在桌子旁，要求每個人都不與自己的同胞兄妹相鄰,（同一位置上坐不同的人算不同的坐法)，那么共有多少種不同的坐法？【解析】第一個位置在個人中任選一個，有（種）選法,第二個位置在另一胞胎的人中任選一個，有（種）選法同理，第，,個位置依次有2，2，1,1種選法如圖：6選1 3選3 2選2 2選2 1選1 1選1632211 甲乙胞 乙胞 甲胞乙胞甲胞乙胞解：根據(jù)乘法原理得：63221172（種）注：用排列公式寫作：（種）?！纠}十四

21、】一種電子表在6時24分30秒時的顯示為6:24：30，那么從8時到9時這段時間里，此表的5個數(shù)字都不相同的時刻一共有多少個?【解析】設(shè)a：bc:de是滿足題意的時刻，有a為8，b、d應(yīng)從0，1，2，3，4,5這6個數(shù)字中選擇兩個不同的數(shù)字，所以有65=30種選法，而c、e應(yīng)從剩下的7個數(shù)字中選擇兩個不同的數(shù)字，所以有76=42種選法.如圖：7選2abcde16756確定為86選2解:根據(jù)乘法原理得:所以共有=1260種選法。從8時到9時這段時間里，此表的5個數(shù)字都不相同的時刻一共有1260個。【例題十五】一個六位數(shù)能被11整除,它的各位數(shù)字非零且互不相同的將這個六位數(shù)的6個數(shù)字重新排列，最少

22、還能排出多少個能被11整除的六位數(shù)?【解析】設(shè)這個六位數(shù)為,則有、的差為0或11的倍數(shù)且a、b、c、d、e、f均不為0，任何一個數(shù)作為首位都是一個六位數(shù).先考慮a、c、e偶數(shù)位內(nèi),b、d、f奇數(shù)位內(nèi)的組內(nèi)交換,有=36種順序;再考慮形如這種奇數(shù)位與偶數(shù)位的組間調(diào)換,也有=36種順序。所以，用均不為0的a、b、c、d、e、f最少可排出36+36=72個能被11整除的數(shù)(包含原來的）.所以最少還能排出721=71個能被11整除的六位數(shù)?！纠}十六】已知在由甲、乙、丙、丁、戊共5名同學(xué)進(jìn)行的手工制作比賽中，決出了第一至第五名的名次甲、乙兩名參賽者去詢問成績,回答者對甲說：“很遺憾，你和乙都未拿到冠軍

23、”對乙說：“你當(dāng)然不會是最差的”從這個回答分析,5人的名次排列共有多少種不同的情況？【解析】這道題乍一看不太像是排列問題，這就需要靈活地對問題進(jìn)行轉(zhuǎn)化仔細(xì)審題，已知“甲和乙都未拿到冠軍，而且“乙不是最差的”，也就等價于人排成一排,甲、乙都不站在排頭且乙不站在排尾的排法數(shù)，因為乙的限制最多，所以先排乙，有種排法，再排甲，也有種排法，剩下的人隨意排，有（種)排法解：根據(jù)乘法原理得：一共有（種）不同的排法?！纠}十七】名男生，名女生，全體排成一行，問下列情形各有多少種不同的排法： 甲不在中間也不在兩端； 甲、乙兩人必須排在兩端; 男、女生分別排在一起； 男女相間【解析】 先排甲,個位置除了中間和兩端

24、之外的個位置都可以，有種選擇,剩下的個人隨意排，也就是個元素全排列的問題，有(種)選擇解：根據(jù)乘法原理得：共有（種)排法 甲、乙先排，有(種）排法;剩下的個人隨意排，有（種)排法解:根據(jù)乘法原理得：共有（種)排法 分別把男生、女生看成一個整體進(jìn)行排列，有（種)不同排列方法,再分別對男生、女生內(nèi)部進(jìn)行排列,分別是個元素與個元素的全排列問題，分別有（種)和（種)排法解：根據(jù)乘法原理得：共有(種)排法 先排名男生，有(種)排法，再把名女生排到個空檔中,有（種)排法解：根據(jù)乘法原理得：一共有(種）排法?！纠}十八】一臺晚會上有個演唱節(jié)目和個舞蹈節(jié)目求： 當(dāng)個舞蹈節(jié)目要排在一起時，有多少不同的安排節(jié)目的

25、順序？ 當(dāng)要求每個舞蹈節(jié)目之間至少安排個演唱節(jié)目時，一共有多少不同的安排節(jié)目的順序？【解析】 先將個舞蹈節(jié)目看成個節(jié)目，與個演唱節(jié)目一起排，則是個元素全排列的問題，有(種）方法第二步再排個舞蹈節(jié)目，也就是個舞蹈節(jié)目全排列的問題，有(種)方法解：根據(jù)乘法原理得:一共有（種）方法 首先將個演唱節(jié)目排成一列(如下圖中的“”)，是個元素全排列的問題,一共有（種）方法第二步,再將個舞蹈節(jié)目排在一頭一尾或個演唱節(jié)目之間（即上圖中“”的位置），這相當(dāng)于從個“”中選個來排，一共有（種）方法解:根據(jù)乘法原理得:一共有(種）方法。【例題十九】從1，2，8中任取3個數(shù)組成無重復(fù)數(shù)字的三位數(shù),共有多少個?（只要求列式

26、）從8位候選人中任選三位分別任團(tuán)支書，組織委員，宣傳委員，共有多少種不同的選法?3位同學(xué)坐8個座位，每個座位坐1人，共有幾種坐法？8個人坐3個座位，每個座位坐1人,共有多少種坐法？一火車站有8股車道，停放3列火車,有多少種不同的停放方法？8種不同的菜籽，任選3種種在不同土質(zhì)的三塊土地上，有多少種不同的種法？【解析】按順序,有百位、十位、個位三個位置，8個數(shù)字(8個元素）取出3個往上排，有種3種職務(wù)3個位置,從8位候選人(8個元素）任取3位往上排，有種3位同學(xué)看成是三個位置，任取8個座位號（8個元素）中的3個往上排（座號找人），每確定一種號碼即對應(yīng)一種坐法，有種3個坐位排號1,2,3三個位置，從

27、8人中任取3個往上排（人找座位）,有種3列火車編為1，2，3號，從8股車道中任取3股往上排，共有種土地編1,2，3號，從8種菜籽中任選3種往上排，有種?！纠}二十】某校舉行男生乒乓球比賽，比賽分成3個階段進(jìn)行,第一階段：將參加比賽的48名選手分成8個小組，每組6人,分別進(jìn)行單循環(huán)賽;第二階段：將8個小組產(chǎn)生的前2名共16人再分成個小組，每組人，分別進(jìn)行單循環(huán)賽；第三階段：由4個小組產(chǎn)生的個第名進(jìn)行場半決賽和場決賽,確定至名的名次問：整個賽程一共需要進(jìn)行多少場比賽？【解析】第一階段中，每個小組內(nèi)部的個人每人要賽一場，組內(nèi)賽場,共個小組，有場；第二階段中,每個小組內(nèi)部人中每人賽一場，組內(nèi)賽場,共個

28、小組，有場；第三階段賽場解：根據(jù)乘法原理得:整個賽程一共有場比賽。【例題二十一】由數(shù)字1，2，3組成五位數(shù)，要求這五位數(shù)中1,2，3至少各出現(xiàn)一次，那么這樣的五位數(shù)共有_個.(2007年“迎春杯”高年級組決賽)【解析】這是一道組合計數(shù)問題由于題目中僅要求,，至少各出現(xiàn)一次,沒有確定，出現(xiàn)的具體次數(shù)，所以可以采取分類枚舉的方法進(jìn)行統(tǒng)計,也可以從反面想，從由組成的五位數(shù)中，去掉僅有個或個數(shù)字組成的五位數(shù)即可（法1）分兩類:,，中恰有一個數(shù)字出現(xiàn)次,這樣的數(shù)有(個)；，,中有兩個數(shù)字各出現(xiàn)次，這樣的數(shù)有（個）符合題意的五位數(shù)共有（個)(法2）從反面想，由,，組成的五位數(shù)共有個,由，中的某個數(shù)字組成的

29、五位數(shù)共有個，由，中的某個數(shù)字組成的五位數(shù)共有個，所以符合題意的五位數(shù)共有（個)?！纠}二十二】個人圍成一圈，從中選出兩個不相鄰的人，共有多少種不同選法? 【解析】(法1）乘法原理按題意,分別站在每個人的立場上，當(dāng)自己被選中后，另一個被選中的，可以是除了自己和左右相鄰的兩人之外的所有人，每個人都有種選擇，總共就有種選擇,但是需要注意的是，選擇的過程中，會出現(xiàn)“選了甲、乙，選了乙、甲這樣的情況本來是同一種選擇，而卻算作了兩種，所以最后的結(jié)果應(yīng)該是(）（種）（法2)排除法可以從所有的兩人組合中排除掉相鄰的情況，總的組合數(shù)為，而被選的兩個人相鄰的情況有種,所以共有(種).【例題二十三】8個人站隊，冬

30、冬必須站在小悅和阿奇的中間（不一定相鄰），小慧和大智不能相鄰，小光和大亮必須相鄰，滿足要求的站法一共有多少種？【解析】冬冬要站在小悅和阿奇的中間,就意味著只要為這三個人選定了三個位置，中間的位置就一定要留給冬冬，而兩邊的位置可以任意地分配給小悅和阿奇小慧和大智不能相鄰的互補(bǔ)事件是小慧和大智必須相鄰小光和大亮必須相鄰，則可以將兩人捆綁考慮只滿足第一、三個條件的站法總數(shù)為：（種）同時滿足第一、三個條件，滿足小慧和大智必須相鄰的站法總數(shù)為：（種）因此同時滿足三個條件的站法總數(shù)為：（種）?！纠}二十四】小明有10塊大白兔奶糖，從今天起，每天至少吃一塊。那么他一共有多少種不同的吃法？【解析】我們將10塊

31、大白兔奶糖從左至右排成一列，如果在其中9個間隙中的某個位置插入“木棍，則將lo塊糖分成了兩部分.我們記從左至右,第1部分是第1天吃的,第2部分是第2天吃的,，如:|表示第一天吃了3粒，第二天吃了剩下的7粒： | | 表示第一天吃了4粒，第二天吃了3粒，第三天吃了剩下的3粒不難知曉，每一種插入方法對應(yīng)一種吃法，而9個間隙，每個間隙可以插人也可以不插入，且相互獨立，故共有29=512種不同的插入方法,即512種不同的吃法.【例題二十五】某池塘中有三只游船，船可乘坐人，船可乘坐人，船可乘坐人,今有個成人和個兒童要分乘這些游船，為安全起見，有兒童乘坐的游船上必須至少有個成人陪同，那么他們?nèi)顺俗@三支游

32、船的所有安全乘船方法共有多少種？【解析】由于有兒童乘坐的游船上必須至少有個成人陪同,所以兒童不能乘坐船若這人都不乘坐船，則恰好坐滿兩船，若兩個兒童在同一條船上，只能在船上，此時船上還必須有個成人，有種方法;若兩個兒童不在同一條船上,即分別在兩船上,則船上有個兒童和個成人，個兒童有種選擇，個成人有種選擇,所以有種方法故人都不乘坐船有種安全方法；若這人中有人乘坐船，這個人必定是個成人，有種選擇其余的個成人與個兒童，若兩個兒童在同一條船上,只能在船上，此時船上還必須有個成人，有種方法，所以此時有種方法；若兩個兒童不在同一條船上,那么船上有個兒童和個成人，此時個兒童和個成人均有種選擇，所以此種情況下有

33、種方法；故人中有人乘坐船有種安全方法所以，共有種安全乘法【例題二十六】從名男生，名女生中選出人參加游泳比賽在下列條件下，分別有多少種選法？恰有名女生入選；至少有兩名女生入選;某兩名女生,某兩名男生必須入選；某兩名女生，某兩名男生不能同時入選；某兩名女生，某兩名男生最多入選兩人。【解析】恰有名女生入選，說明男生有人入選,應(yīng)為種;要求至少兩名女生人選，那么“只有一名女生入選和“沒有女生入選”都不符合要求運(yùn)用包含與排除的方法，從所有可能的選法中減去不符合要求的情況：；人必須入選，則從剩下的人中再選出另外人,有種；從所有的選法種中減去這個人同時入選的種:分三類情況:人無人入選；人僅有人入選；人中有人入選，共：。