課時跟蹤檢測(五十九)排列與組合1(2012東莞模擬)若一個三位數(shù)的十位數(shù)字比個位數(shù)字和百位數(shù)字都大，則稱這個數(shù)為“傘數(shù)”現(xiàn)從1,2,3,4,5,6這六個數(shù)字中任取3個數(shù)，組成無重復數(shù)字的三位數(shù)，其中“傘數(shù)”有()A120個B80個C40個 D20個2(2012湛江高三測試)甲乙兩人從4門課程中各選2門，則甲乙所選的課程中至少有1門不相同的選法共有()A6種 B12種C30種 D36種3(2012遼寧高考)一排9個座位坐了3個三口之家，若每家人坐在一起，則不同的坐法種數(shù)為()A33! B3(3！)3C(3！)4 D9!4在制作飛機的某一零件時，要先后實施6個工序，其中工序A只能出現(xiàn)在第一步或最后一步，工序B和C在實施時必須相鄰，則實施順序的編排方法共有()A34種 B48種C96種 D144種5(2012銀川模擬)有6個座位連成一排，現(xiàn)有3人就坐，則恰有兩個空座位相鄰的不同坐法有()A36種 B48種C72種 D96種6(2012深圳模擬)“2 012”含有數(shù)字0,1,2且有兩個數(shù)字2，則含有數(shù)字0,1,2，且有兩個相同數(shù)字的四位數(shù)的個數(shù)為()A18 B24C27 D367(2012濰坊模擬)某工廠將甲、乙等五名新招聘員工分配到三個不同的車間，每個車間至少分配一名員工，且甲、乙兩名員工必須分到同一個車間，則不同分法的種數(shù)為_8某國家代表隊要從6名短跑運動員中選4人參加亞運會4100 m接力，如果其中甲不能跑第一棒，乙不能跑第四棒，共有_種參賽方法9從6雙不同顏色的手套中任取4只，其中恰好有一雙同色的取法有_種102011年深圳世界大學生運動會火炬?zhèn)鬟f在A、B、C、D、E、F六個城市之間進行，以A為起點，F(xiàn)為終點，B與C必須接連傳遞，E必須在D的前面?zhèn)鬟f，且每個城市只經(jīng)過一次，那么火炬?zhèn)鬟f的不同路線共有多少種？11某運輸公司有7個車隊，每個車隊的車輛均多于4輛現(xiàn)從這個公司中抽調(diào)10輛車，并且每個車隊至少抽調(diào)1輛，那么共有多少種不同的抽調(diào)方法？12(2012余姚模擬)用0,1,2,3,4,5這六個數(shù)字：(1)可組成多少個無重復數(shù)字的自然數(shù)？(2)可組成多少個無重復數(shù)字的四位偶數(shù)？(3)組成無重復數(shù)字的四位數(shù)中比4 023大的數(shù)有多少？1(2012汕頭模擬)20個不加區(qū)別的小球放入編號為1、2、3的三個盒子中，要求每個盒內(nèi)的球數(shù)不小于它的編號數(shù)，求不同的放法種數(shù)為_2(2012湖北高考)回文數(shù)是指從左到右讀與從右到左讀都一樣的正整數(shù)，如22,121,3 443,94 249等顯然2位回文數(shù)有9個：11,22,33，99.3位回文數(shù)有90個：101,111,121，191,202，999.則(1)4位回文數(shù)有_個；(2)2n1(nN)位回文數(shù)有_個3按照下列要求，分別求有多少種不同的方法？(1)6個不同的小球放入4個不同的盒子；(2)6個不同的小球放入4個不同的盒子，每個盒子至少一個小球；(3)6個相同的小球放入4個不同的盒子，每個盒子至少一個小球答 案課時跟蹤檢測(五十九)A級1選C任選3個數(shù)，其中最大的數(shù)字作十位數(shù)，其余2個數(shù)作個位和百位再排列，所以有CA40(個)2選C法一：(直接法)：至少有1門不相同有兩種情況：2門不同有C6種；1門不同有CCC24種由分類加法計數(shù)原理共有62430種法二：(間接法)由總的選法減去都相同情況，所以有CCC30(種)3選C利用“捆綁法”求解滿足題意的坐法種數(shù)為A(A)3(3！)4.4選C先將BC看作一個整體與A以外的三個元素全排列，有AA種排法，再從兩端的位置中選一個排A，有A種選法，則編排方法共有AAA96(種)5選C恰有兩個空位相鄰，相當于兩個空位與第三個空位不相鄰，先將三人排列，然后插空從而共AA72種排坐法6選B依題意，就所含的兩個相同數(shù)字是否為0進行分類計數(shù)：第一類，所含的兩個相同數(shù)字是0，則滿足題意的四位數(shù)的個數(shù)為CA6；第二類，所含的兩個相同數(shù)字不是0，則滿足題意的四位數(shù)的個數(shù)為CCC18.由分類加法計數(shù)原理得，滿足題意的四位數(shù)的個數(shù)為61824.7解析：若甲、乙分到的車間不再分人，則分法有CAC18種；若甲、乙分到的車間再分一人，則分法有3AC18種所以滿足題意的分法共有181836(種)答案：368解析：若甲、乙均不參賽，則有A24種參賽方法；若甲、乙有且只有一人參賽，則有CC(AA)144(種)；若甲、乙兩人均參賽，則有C(A2AA)84(種)，故一共有2414484252種參賽方法答案：2529解析：先從6雙手套中任取一雙，有C種取法，再從其余手套中任取2只，有C種取法，其中取到一雙同色手套的取法有C種故總的取法有C(CC)240種答案：24010解：因B與C必須相鄰，故把它們捆綁在一起視為一個整體元素B，則B、D、E不同的排列方式有A種，因E必須在D的前面?zhèn)鬟f，所以不同的排列方式有種又B與C的排列方式有A種，從而不同的排列方式有 A6種11解：法一：(分類法)在每個車隊抽調(diào)1輛車的基礎上，還需抽調(diào)3輛車可分成三類：一類是從某1個車隊抽調(diào)3輛，有C種；一類是從2個車隊中抽調(diào)，其中1個車隊抽調(diào)1輛，另1個車隊抽調(diào)2輛，有A種；一類是從3個車隊中各抽調(diào)1輛，有C種故共有CAC84(種)抽調(diào)方法法二：(隔板法)由于每個車隊的車輛均多于4輛，只需將10個份額分成7份可將10個小球排成一排，在相互之間的9個空當中插入6個隔板，即可將小球分成7份按順序分別對應車隊應抽調(diào)車輛數(shù)故共有C84(種)抽調(diào)方法12解：(1)組成無重復數(shù)字的自然數(shù)共有CCACACACACA1 631個(2)無重復數(shù)字的四位偶數(shù)中個位數(shù)是0的有A60個，個位數(shù)是2或4的有CCA96個，所以無重復數(shù)字的四位偶數(shù)共有6096156個(3)無重復數(shù)字的四位數(shù)中千位數(shù)字是5的共有A60個，千位數(shù)字是4的有A60個，其中不大于4 023的有5個所以，比4 023大的數(shù)共有60605115個B級1解析：選在編號為2,3的盒內(nèi)放入1,2個球，還剩17個小球，三個盒內(nèi)每個至少再放入1個球，將17個球排成一排，有16個空隙，插入2塊擋板分為三堆放入三個盒中即可，共C120種方法答案：1202解析：2位回文數(shù)有9個，4位回文數(shù)有91090個，3位回文數(shù)有90個，5位回文數(shù)有910101009個，依次類推可得2n1位有910n個答案：90910n3解：(1)每個小球都有4種方法，根據(jù)分步計數(shù)原理共有464 096種不同方法(2)分兩類：第1類，6個小球分3,1,1,1放入盒中；第2類，6個小球分2,2,1,1放入盒中，共有CCACCA1 560種不同放法(3)法一：按3,1,1,1放入有C種方法，按2,2,1,1，放入有C種方法，共有CC10種不同放法法二：(擋板法)在6個球之間的5個空中任選三空隔開，共有C10種不同方法