排列組合講義-免費(fèi)閱讀
【正文】 ，若這4人中必須既有男生又有女生，則不同的選法共有 3. 3成人2小孩乘船游玩,1號(hào)船最多乘3人, 2號(hào)船最多乘2人,3號(hào)船只能乘1人,他們?nèi)芜x2只船或3只船,但小孩不能單獨(dú)乘一只船, 這3人共有多少乘船方法. 1. 馬路上有編號(hào)為1,2,3,4,5,6,7,8,9的九只路燈,現(xiàn)要關(guān)掉其中的3盞,但不 能關(guān)掉相鄰的2盞或3盞,也不能關(guān)掉兩端的2盞,求滿(mǎn)足條件的關(guān)燈方法有 多少種？一些不易理解的排列組合題如果能轉(zhuǎn)化為非常熟悉的模型，如占位填空模型，排隊(duì)模型，裝盒模型等，可使問(wèn)題直觀(guān)解決，若4人就坐，每人左右兩邊都有空位，那么不同的坐法有多少種？ ,2,3,4,5的五個(gè)球和編號(hào)1,2,3,4,5的五個(gè)盒子,現(xiàn)將5個(gè)球投入這五個(gè)盒子內(nèi),要求每個(gè)盒子放一個(gè)球，并且恰好有兩個(gè)球的編號(hào)與盒子的編號(hào)相同,有多少投法?3號(hào)盒 4號(hào)盒 5號(hào)盒 對(duì)于條件比較復(fù)雜的排列組合問(wèn)題，不易用公式進(jìn)行運(yùn)算，往往利用窮舉法或畫(huà)出樹(shù)狀圖會(huì)收到意想不到的結(jié)果,每人寫(xiě)一張賀年卡集中起來(lái),然后每人各拿一張別人的賀年卡，則四張賀年卡不同的分配方式有多少種？ ,要求相鄰區(qū)域不同色,現(xiàn)有4種可選顏色,則不同的著色方法有 種十六. 分解與合成策略1. 30030能被多少個(gè)不同的偶數(shù)整除,把一個(gè)復(fù)雜問(wèn)題分解成幾個(gè)小問(wèn)題逐一解決,然后依據(jù)問(wèn)題分解后的結(jié)構(gòu),用分類(lèi)計(jì)數(shù)原理和分步計(jì)數(shù)原理將問(wèn)題合成,從而得到問(wèn)題的答案 ,每個(gè)比較復(fù)雜的問(wèn)題都要用到這種解題策略1. 25人排成55方陣,現(xiàn)從中選3人,要求3人不在同一行也不在同一列,不同的選法有多少種？處理復(fù)雜的排列組合問(wèn)題時(shí)可以把一個(gè)問(wèn)題退化成一個(gè)簡(jiǎn)要的問(wèn)題，通過(guò)解決這個(gè)簡(jiǎn)要的問(wèn)題的解決找到解題方法，從而進(jìn)下一步解決原來(lái)的問(wèn)題
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1