排列組合問題老師版-wenkub.com
2025-03-22 02:37 本頁面
【正文】 分步層次清楚，不重不漏，分類標(biāo)準(zhǔn)一旦確定要貫穿于解題過程的始終。二十種排列組合問題的解法 排列組合問題聯(lián)系實際生動有趣，但題型多樣，思路靈活，因此解決排列組合問題，首先要認(rèn)真審題，弄清楚是排列問題、組合問題還是排列與組合綜合問題；其次要抓住問題的本質(zhì)特征，采用合理恰當(dāng)?shù)姆椒▉硖幚恚虒W(xué)目標(biāo)．。本題還有如下分類標(biāo)準(zhǔn)：以3個全能演員是否選上唱歌人員為標(biāo)準(zhǔn)；以3個全能演員是否選上跳舞人員為標(biāo)準(zhǔn)；以只會跳舞的2人是否選上跳舞人員為標(biāo)準(zhǔn)；都可經(jīng)得到正確結(jié)果練習(xí)題：，若這4人中必須既有男生又有女生，則不同的選法共有34 2. 3成人2小孩乘船游玩,1號船最多乘3人, 2號船最多乘2人,3號船只能乘1人,他們?nèi)芜x2只船或3只船,但小孩不能單獨乘一只船, 這3人共有多少乘船方法. （27） 例14. 馬路上有編號為1,2,3,4,5,6,7,8,9的九只路燈,現(xiàn)要關(guān)掉其中的3盞,但不能關(guān)掉相鄰的2盞或3盞,也不能關(guān)掉兩端的2盞,求滿足條件的關(guān)燈方法有多少種？解：把此問題當(dāng)作一個排隊模型在6盞亮燈的5個空隙中插入3個不亮的燈有 種一些不易理解的排列組合題如果能轉(zhuǎn)化為非常熟悉的模型，如占位填空模型，排隊模型，裝盒模型等，可使問題直觀解決練習(xí)題：某排共有10個座位，若4人就坐，每人左右兩邊都有空位，那么不同的坐法有多少種？（120）,2,3,4,5的五個球和編號1,2,3,4,5的五個盒子,現(xiàn)將5個球投入這五個盒子內(nèi),要求每個盒子放一個球，并且恰好有兩個球的編號與盒子的編號相同,有多少投法解：從5個球中取出2個與盒子對號有種還剩下3球3盒序號不能對應(yīng)，利用實際操作法，如果剩下3,4,5號球, 3,4,5號盒,3號球只能裝入4號或5號盒,共兩種裝法,當(dāng)3號球裝4號盒時，則4,5號球只有1種裝法，同理3號球裝5號盒時,4,5號球有也只有1種裝法,由分步計數(shù)原理有種 .練習(xí)題：,每人寫一張賀年卡集中起來,然后每人各拿一張別人的賀年卡，則四張賀年卡不同的分配方式有多少種？ (9),要求相鄰區(qū) 域不同色,現(xiàn)有4種可選顏色,則不同的著色方法有 72種十五. 分解與合成策略例16. 30030能被多少個不同的偶數(shù)整除分析：先把30030分解成質(zhì)因數(shù)的乘積形式30030=235 7 1113依題意可知偶因數(shù)必先取2,再從其余5個因數(shù)中任取若干個組成乘積，所有的偶因數(shù)為：練習(xí):正方體的8個頂點可連成多少對異面直線.(是連成異面直線,所以包括對角線)解：我們先從8個頂點中任取4個頂點構(gòu)成四體共有體共,每個四面體有3對異面直線,正方體中的8個頂點可連成對異面直線分解與合成策略是排列組合問題的一種最基本的解題策略,把一個復(fù)雜問題分解成幾個小問題逐一解決,然后依據(jù)問題分解后的結(jié)構(gòu),用分類計數(shù)原理和分步計數(shù)原理將問題合成,從而得到
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1