排列組合問題經(jīng)典題型解析含答案(文件)
【正文】 排法.例14.（1）四個不同球放入編號為1，2，3，4的四個盒中，則恰有一個空盒的放法有多少種？解析：先取四個球中二個為一組，另二組各一個球的方法有種，再排：在四個盒中每次排3個有種，故共有種.（2）9名乒乓球運動員，其中男5名，女4名，現(xiàn)在要進行混合雙打訓(xùn)練，有多少種不同的分組方法？解析：先取男女運動員各2名，有種，這四名運動員混和雙打練習(xí)有中排法，故共有種.:在選取的總數(shù)中，只有一部分合條件，可以從總數(shù)中減去不符合條件數(shù)，即為所求.例15.（1）以正方體的頂點為頂點的四面體共有（ ）A、70種 B、64種 C、58種 D、52種解析：正方體8個頂點從中每次取四點，理論上可構(gòu)成四面體，但6個表面和6個對角面的四個頂點共面都不能構(gòu)成四面體，所以四面體實際共有個.（2）四面體的頂點和各棱中點共10點，在其中取4個不共面的點，不同的取法共有（ ）A、150種 B、147種 C、144種 D、141種解析：10個點中任取4個點共有種，其中四點共面的有三種情況：①在四面體的四個面上，每面內(nèi)四點共面的情況為，四個面共有個；②過空間四邊形各邊中點的平行四邊形共3個；③.:把個不同元素放在圓周個無編號位置上的排列，順序（例如按順時鐘）不同的排法才算不同的排列，而順序相同（即旋轉(zhuǎn)一下就可以重合）的排法認(rèn)為是相同的，它與普通排列的區(qū)別在于只計順序而首位、末位之分，下列個普通排列：在圓排列中只算一種，因為旋轉(zhuǎn)后可以重合，故認(rèn)為相同，其它的元素全排列.，要求每對姐妹相鄰，有多少種不同站法？解析：首先可讓5位姐姐站成一圈，屬圓排列有種，然后在讓插入其間，每位均可插入其姐姐的左邊和右邊，有2種方式，故不同的安排方式種不同站法.說明：從個不同元素中取出個元素作圓形排列共有種不同排法.:允許重復(fù)排列問題的特點是以元素為研究對象，元素不受位置的約束，可逐一安排元素的位置，一般地個不同元素排在個不同位置的排列數(shù)有種方法.？解析：完成此事共分6步，第一步；將第一名實習(xí)生分配到車間有7種不同方案，第二步：將第二名實習(xí)生分配到車間也有7種不同方案，依次類推，由分步計數(shù)原理知共有種不同方案.:，2，3…，9九只路燈，現(xiàn)要關(guān)掉其中的三盞，但不能關(guān)掉相鄰的二盞或三盞，也不能關(guān)掉兩端的兩盞，求滿足條件的關(guān)燈方案有多少種？解析：把此問題當(dāng)作一個排對模型，在6盞亮燈的5個空隙中插入3盞不亮的燈種方法,所以滿足條件的關(guān)燈方案有10種.說明：一些不易理解的排列組合題，如果能轉(zhuǎn)化為熟悉的模型如填空模型，排隊模型，裝盒模型可使問題容易解決.:，2，3，4，5的五個球和編號為1，2，3，4，5的盒子現(xiàn)將這5個球投入5個盒子要求每個盒子放一個球，并且恰好有兩個球的號碼與盒子號碼相同，問有多少種不同的方法？解析：從5個球中取出2個與盒子對號有種，還剩下3個球與3個盒子序號不能對應(yīng)，利用枚舉法分析，如果剩下3，4，5號球與3，4，5號盒子時，3號球不能裝入3號盒子，當(dāng)3號球裝入4號盒子時，4，5號球只有1種裝法，3號球裝入5號盒子時，4，5號球也只有1種裝法，所以剩下三球只有2種裝法，因此總共裝法數(shù)為種.:例20.（1）30030能被多少個不同偶數(shù)整除？解析：先把30030分解成質(zhì)因數(shù)的形式：30030=23571113；依題意偶因數(shù)2必取，3，5，7，11，13這5個因數(shù)中任取若干個組成成積，所有的偶因數(shù)為個.（2）正方體8個頂點可連成多少隊異面直線？解析：因為四面體中僅有3對異面直線，可將問題分解成正方體的8個頂點可構(gòu)成多少個不同的四面體，從正方體8個頂點中任取四個頂點構(gòu)成的四面體有個，所以8個頂點可連成的異面直線有358=174對.:對應(yīng)思想是教材中滲透的一種重要的解題方法，它可以將
法律信息相關(guān)推薦
鄂ICP備17016276號-1