第一篇:排列組合典型問題-分球入盒
分 球 入 盒 問 題
高二數(shù)學(xué)組 朱育璋
分球入盒問題(球在盒子的分布情況)是概率中常見的一類題型,如:
(1)生日問題:n個人的生日的可能情況(每個人生日是365天之一),相當(dāng)于n個球放入N=365個盒子中的可能情況(設(shè)一年365天);
(2)書籍分堆問題:6本畫冊分給3份,每份至少一本
(3)名額分配問題:7個參賽名額分給不同班級
(4)有n封信隨機的投放在N個信筒中(筒內(nèi)信數(shù)不限);
此類問題具有背景豐富,應(yīng)用廣泛等特點。本文旨在總結(jié)解此類題的規(guī)律,理清思路,以便更好的更快的求解問題。
例題分析
【例1】 按下列要求分配6個不同的小球,各有多少種不同的分配方式?
(1)分成三份,1份1個,1份2個,1份3個;
(2)甲、乙、丙三人中,一人得1個,一人得2個,一人得3個;
分析:(1)為典型無序分組問題,可分三步完成,即拿出一個做第一份,拿出2個做第二份,拿出3個做第三份,完成分組,對于(2)為有序分組問題,可采取先按(1)分組,再進行分配,即排列。
歸納:從1,2問區(qū)分分組要求與分配要求,并掌握基本方法。另外,舉出類似問題,一起歸結(jié)為:不同小球投入相同的盒子,不同小球投入不同的盒子
(3)分成三份,1份4個,另外兩份每份1個;
(4)甲、乙、丙三人中,一人得4個,另外兩人每人得1個;
分析:(3)與(1)問題類型相同,同為分組要求,不同的地方:出現(xiàn)兩份小球數(shù)目一樣,即有均分組,此時按原方法計算會導(dǎo)致重復(fù)計算,舉例:不妨記6個球為A、B、C、D、E、F,若第一步取了ABCD,第二步取了E,第三步取了F,記該種分法為(ABCD,E,F),則同樣分法中還有(ABCD,F,E),共2種情況,而這2種情況僅是E,F(xiàn)的順序
22不同,從排列角度易算出不同的分法為A2,需在原基礎(chǔ)上除以A2,消去順序。
歸納:在分組中出現(xiàn)均分組情況,需要消序,即除以均分組的組數(shù)全排列數(shù)
【例2】 按下列要求分配6個相同的小球,各有多少種不同的分配方式?
(1)分成三份,1份1個,1份2個,1份3個;
(2)甲、乙、丙三人中,一人得1個,一人得2個,一人得3個;
一.(1)通過窮舉的辦法算出結(jié)果,認識到分法差異在于各組小球數(shù)量的相對性
二.(2)分法差異在于不同的小組小球的數(shù)量,方法:先定數(shù)量分配,再分配入盒。歸納:
1.球不同,盒子同(分組問題)
方法:典型組合問題,首先明確各組小球的數(shù)量,然后逐步算出每一組的組合方式,再相乘。注意:平均分組時,需消序,即除以均分組的個數(shù)的全排列數(shù)
2.球不同,盒子不同(分配問題)
方法:先組合后排列,首先按1類型算出分組方法,然后將各組整體視為單個元素,再進行排列。
特別地:當(dāng)每個盒子不限小球的個數(shù)時,可讓每一個小球依
次選擇盒子,各小球的選擇方法有b種,總數(shù) ba〃
3.球同,盒子不同(分法的差異:不同盒子所裝小球的數(shù)量)
窮舉法:
隔板法:將a個小球排成一列,小球間形成a-1個空位,從中選擇b-1個空位插入隔板,等價于將元素分成b份。
注意;該法要求每個盒子至少有一個小球,不允許空盒
4.球同,盒子同(分法的差異:各盒子所裝小球數(shù)量的相對性)
窮舉法:即把每一個分法詳細寫出來。
分球入盒問題思考方式
1.如何辨認何種考題屬于此題型?
特征:考察對象有兩個,一個是待分配的,另一個對象具有容納功能,常見問題:信件投信箱,多人人選房子住宿,贈書給人
2.辨別哪個是小球,哪個是盒子。
盒子:具有容納的功能
3.辨別小球(盒子)同還是不同,確定問題的具體類型,準(zhǔn)確選擇方法。
4.計算概率時,為典型的等可能實驗
第二篇:排列組合典型例題
典型例題一
例1 用0到9這10 個數(shù)字.可組成多少個沒有重復(fù)數(shù)字的四位偶數(shù)?
分析:這一問題的限制條件是:①沒有重復(fù)數(shù)字;②數(shù)字“0”不能排在千位數(shù)上;③個位數(shù)字只能是0、2、4、6、8、,從限制條件入手,可劃分如下:
如果從個位數(shù)入手,四位偶數(shù)可分為:個位數(shù)是“0”的四位偶做,個位數(shù)是 2、4、6、8的四位偶數(shù)(這是因為零不能放在千位數(shù)上).由此解法一與二.
如果從千位數(shù)入手.四位偶數(shù)可分為:千位數(shù)是1、3、5、7、9和千位數(shù)是2、4、6、8兩類,由此得解法三.
如果四位數(shù)劃分為四位奇數(shù)和四位偶數(shù)兩類,先求出四位個數(shù)的個數(shù),用排除法,得解法四.
解法1:當(dāng)個位數(shù)上排“0”時,千位,百位,十位上可以從余下的九個數(shù)字中任選3個來排列,故有A9個;
當(dāng)個位上在“2、4、6、8”中任選一個來排,則千位上從余下的八個非零數(shù)字中任選一個,百位,十位上再從余下的八個數(shù)字中任選兩個來排,按乘法原理有A4?A8?A8(個).
∴ 沒有重復(fù)數(shù)字的四位偶數(shù)有
1123?2296
A9?A4?A8?A8?504?1792個.
解法2:當(dāng)個位數(shù)上排“0”時,同解一有A9個;當(dāng)個位數(shù)上排2、4、6、8中之一時,千位,百位,十位上可從余下9個數(shù)字中任選3個的排列數(shù)中減去千位數(shù)是“0”排列數(shù)得:13A4?(A9?A82)個
3311
2∴
沒有重復(fù)數(shù)字的四位偶數(shù)有
A9?A4?(A9?A8)?504?1792?2296個.
解法3:千位數(shù)上從1、3、5、7、9中任選一個,個位數(shù)上從0、2、4、6、8中任選一個,百位,十位上從余下的八個數(shù)字中任選兩個作排列有
A5?A5?A8個
干位上從2、4、6、8中任選一個,個位數(shù)上從余下的四個偶數(shù)中任意選一個(包括0在內(nèi)),百位,十位從余下的八個數(shù)字中任意選兩個作排列,有
11A4?A4?A82個 11231
32∴ 沒有重復(fù)數(shù)字的四位偶數(shù)有
A5?A5?A8?A4?A4?A8?2296個.
解法4:將沒有重復(fù)數(shù)字的四位數(shù)字劃分為兩類:四位奇數(shù)和四位偶數(shù).
沒有重復(fù)數(shù)字的四位數(shù)有A10?A9個.
其中四位奇數(shù)有A5(A9?A8)個
/ 13
***∴ 沒有重復(fù)數(shù)字的四位偶數(shù)有
4313333A10?A9?A5(A9?A82)?10?A9?A9?5A9?5A82
3?4A9?5A82
?36A82?5A82
?41A82
?2296個
說明:這是典型的簡單具有限制條件的排列問題,上述四種解法是基本、常見的解法、要認真體會每種解法的實質(zhì),掌握其解答方法,以期靈活運用.
典型例題二
例2 三個女生和五個男生排成一排
(1)如果女生必須全排在一起,可有多少種不同的排法?
(2)如果女生必須全分開,可有多少種不同的排法?
(3)如果兩端都不能排女生,可有多少種不同的排法?
(4)如果兩端不能都排女生,可有多少種不同的排法?
解:(1)(捆綁法)因為三個女生必須排在一起,所以可以先把她們看成一個整體,這樣同五個男生合一起共有六個元素,然成一排有A6種不同排法.對于其中的每一種排法,三個女生之間又都有A3對種不同的排法,因此共有A6?A3?4320種不同的排法.
(2)(插空法)要保證女生全分開,可先把五個男生排好,每兩個相鄰的男生之間留出一個空檔.這樣共有4個空檔,加上兩邊兩個男生外側(cè)的兩個位置,共有六個位置,再把三個女生插入這六個位置中,只要保證每個位置至多插入一個女生,就能保證任意兩個女生都不相鄰.由于五個男生排成一排有A5種不同排法,對于其中任意一種排法,從上述六個位置中選出三個來讓三個女生插入都有A6種方法,因此共有A5?A6?14400種不同的排法.
(3)解法1:(位置分析法)因為兩端不能排女生,所以兩端只能挑選5個男生中的2個,有A5種不同的排法,對于其中的任意一種排法,其余六位都有A6種排法,所以共有6A52?A6?14400種不同的排法. 2635353636
解法2:(間接法)3個女生和5個男生排成一排共有A8種不同的排法,從中扣除女生排在首位的A3?A7種排法和女生排在末位的A3?A7種排法,但這樣兩端都是女生的排法在扣除女生排在首位的情況時被扣去一次,在扣除女生排在未位的情況時又被扣去一次,所以還需加一次回來,由于兩端都是女生有A3?A6種不同的排法,所以共有
2617178 2 / 1 8176A8?2A3A7?A32A6?14400種不同的排法.
解法3:(元素分析法)從中間6個位置中挑選出3個來讓3個女生排入,有A6種不同的排法,對于其中的任意一種排活,其余5個位置又都有A5種不同的排法,所以共有35A6?A5?14400種不同的排法,53(4)解法1:因為只要求兩端不都排女生,所以如果首位排了男生,則未位就不再受條件限制了,這樣可有A5?A7種不同的排法;如果首位排女生,有A3種排法,這時末位就只能排男生,有A5種排法,首末兩端任意排定一種情況后,其余6位都有A6種不同的排法,這樣可有A3?A5?A6種不同排法.因此共有A5?A7?A3?A5?A6?36000種不同的排法.
解法2:3個女生和5個男生排成一排有A8種排法,從中扣去兩端都是女生排法A3?A6種,就能得到兩端不都是女生的排法種數(shù).
因此共有A8?A3?A6?36000種不同的排法.
說明:解決排列、組合(下面將學(xué)到,由于規(guī)律相同,順便提及,以下遇到也同樣處理)應(yīng)用問題最常用也是最基本的方法是位置分析法和元素分析法.
若以位置為主,需先滿足特殊位置的要求,再處理其它位置,有兩個以上約束條件,往往是考慮一個約束條件的同時要兼顧其它條件.
若以元素為主,需先滿足特殊元素要求再處理其它的元素.
間接法有的也稱做排除法或排異法,有時用這種方法解決問題來得簡單、明快.
捆綁法、插入法對于有的問題確是適用的好方法,要認真搞清在什么條件下使用. ***6171典型例題三
例3 排一張有5個歌唱節(jié)目和4個舞蹈節(jié)目的演出節(jié)目單。
(1)任何兩個舞蹈節(jié)目不相鄰的排法有多少種?
(2)歌唱節(jié)目與舞蹈節(jié)目間隔排列的方法有多少種?
解:(1)先排歌唱節(jié)目有A5種,歌唱節(jié)目之間以及兩端共有6個位子,從中選4個放入舞蹈節(jié)目,共有A6中方法,所以任兩個舞蹈節(jié)目不相鄰排法有:A5A6=43200.(2)先排舞蹈節(jié)目有A4中方法,在舞蹈節(jié)目之間以及兩端共有5個空位,恰好供5個歌唱節(jié)目放入。所以歌唱節(jié)目與舞蹈節(jié)目間隔排列的排法有:A4A5=2880種方法。
說明:對于“間隔”排列問題,我們往往先排個數(shù)較少的元素,再讓其余元素插空排列。否則,若先排個數(shù)較多的元素,再讓其余元素插空排時,往往個數(shù)較多的元素有相鄰情況。
4545454 3 / 1 如本題(2)中,若先排歌唱節(jié)目有A5,再排舞蹈節(jié)目有A6,這樣排完之后,其中含有歌唱節(jié)目相鄰的情況,不符合間隔排列的要求。
54典型例題四
例4 某一天的課程表要排入政治、語文、數(shù)學(xué)、物理、體育、美術(shù)共六節(jié)課,如果第一節(jié)不排體育,最后一節(jié)不排數(shù)學(xué),那么共有多少種不同的排課程表的方法.
分析與解法1:6六門課總的排法是A6,其中不符合要求的可分為:體育排在第一書有A5種排法,如圖中Ⅰ;數(shù)學(xué)排在最后一節(jié)有A5556種排法,如圖中Ⅱ;但這兩種排法,都包括體育排在第一書數(shù)學(xué)排在最后一節(jié),如圖中Ⅲ,這種情況有A4種排法,因此符合條件的排法應(yīng)是:
A6?2A5?A4?504(種).
分析與解法2:根據(jù)要求,課程表安排可分為4種情況:
(1)體育、數(shù)學(xué)既不排在第一節(jié)也不排在最后一節(jié),這種排法有A4?A4種;
(2)數(shù)學(xué)排在第一節(jié)但體育不排在最后一節(jié),有排法A4?A4種;
(3)體育排在最后一節(jié)但數(shù)學(xué)不排在第一節(jié),有排法A4?A4種;
(4)數(shù)學(xué)排在第一節(jié),體育排在最后一節(jié),有排法A這四類排法并列,不重復(fù)也不遺漏,故總的排法有:
A4?A4?A4?A4?A4?A4?504(種).
分析與解法3:根據(jù)要求,課表安排還可分下述4種情況:
(1)體育,數(shù)學(xué)既不在最后也不在開頭一節(jié),有A4?12種排法;
(2)數(shù)學(xué)排在第一節(jié),體育不排在最后一節(jié),有4種排法;
(3)體育在最后一書,數(shù)學(xué)木在第一節(jié)有4種排法;
(4)數(shù)學(xué)在第一節(jié),體育在最后一節(jié)有1種排法.
上述 21種排法確定以后,僅剩余下四門課程排法是種A4,故總排法數(shù)為21A4?504(種).
下面再提出一個問題,請予解答.
問題:有6個人排隊,甲不在排頭,乙不在排尾,問并肩多少種不同的排法.
請讀者完成此題.
說明:解答排列、組合問題要注意一題多解的練習(xí),不僅能提高解題能力,而且是檢驗所解答問題正確與否的行之有效的方法.
***46544 4 / 1
3典型例題五
例5 現(xiàn)有3輛公交車、每輛車上需配1位司機和1位售票員.問3位司機和3位售票員,車輛、司機、售票員搭配方案一共有多少種?
分析:可以把3輛車看成排了順序的三個空:,然后把3名司機和3名售票員分別填入.因此可認為事件分兩步完成,每一步都是一個排列問題.
解:分兩步完成.第一步,把3名司機安排到3輛車中,有A3?6種安排方法;第二步把3名售票員安排到3輛車中,有A3?6種安排方法.故搭配方案共有
33A3?A3?36種.
33說明:許多復(fù)雜的排列問題,不可能一步就能完成.而應(yīng)分解開來考慮:即經(jīng)適當(dāng)?shù)胤诸惓煞只蚍植街?,?yīng)用分類計數(shù)原理、分步計數(shù)原理原理去解決.在分類或分步時,要盡量把整個事件的安排過程考慮清楚,防止分類或分步的混亂.
典型例題六
例6 下是表是高考第一批錄取的一份志愿表.如果有4所重點院校,每所院校有3個專業(yè)是你較為滿意的選擇.若表格填滿且規(guī)定學(xué)校沒有重復(fù),同一學(xué)校的專業(yè)也沒有重復(fù)的話,你將有多少種不同的填表方法?
學(xué) 校 1 2 3 1 1 1 專 業(yè) 2 2 2
分析:填寫學(xué)校時是有順序的,因為這涉及到第一志愿、第二志愿、第三志愿的問題;同一學(xué)校的兩個專業(yè)也有順序,要區(qū)分出第一專業(yè)和第二專業(yè).因此這是一個排列問題.
解:填表過程可分兩步.第一步,確定填報學(xué)校及其順序,則在4所學(xué)校中選出3所并加排列,共有A4種不同的排法;第二步,從每所院校的3個專業(yè)中選出2個專業(yè)并確定其順序,其中又包含三小步,因此總的排列數(shù)有A3?A3?A3種.綜合以上兩步,由分步計數(shù)原理得不同的填表方法有:A4?A3?A3?A3?5184種.
說明:要完成的事件與元素的排列順序是否有關(guān),有時題中并未直接點明,需要根據(jù)實際情景自己判斷,特別是學(xué)習(xí)了后面的“組合”之后這一點尤其重要.“選而且排”(元素之間有順序要求)的是排列,“選而不排”(元素之間無順序要求)的是組合.另外,較復(fù)雜的事件應(yīng)分解開考慮.
32222223典型例題七
/ 1
3例5 7名同學(xué)排隊照相.
(1)若分成兩排照,前排3人,后排4人,有多少種不同的排法?
(2)若排成兩排照,前排3人,后排4人,但其中甲必須在前排,乙必須在后排,有多少種不同的排法?
(3)若排成一排照,甲、乙、丙三人必須相鄰,有多少種不同的排法?(4)若排成一排照,7人中有4名男生,女生不能相鄰,有多少種不面的排法? 3名女生,分析:(1)可分兩步完成:第一步,從7人中選出3人排在前排,有A7種排法;第二步,剩下的4人排在后排,有A4種排法,故一共有A7?A4?A7種排法.事實上排兩排與排成一排一樣,只不過把第4~7個位子看成第二排而已,排法總數(shù)都是A7,相當(dāng)于7個人的全排列.(2)優(yōu)先安排甲、乙.(3)用“捆綁法”.(4)用“插空法”. 解:(1)A7?A4?A7?5040種.
(2)第一步安排甲,有A3種排法;第二步安排乙,有A4種排法;第三步余下的5人排在剩下的5個位置上,有A5種排法,由分步計數(shù)原理得,符合要求的排法共有115A3?A4?A5?1440種.
5***(3)第一步,將甲、乙、丙視為一個元素,有其余4個元素排成一排,即看成5個元素的全排列問題,有A5種排法;第二步,甲、乙、丙三人內(nèi)部全排列,有A3種排法.由分步計數(shù)原理得,共有A5?A3?720種排法.
(4)第一步,4名男生全排列,有A4種排法;第二步,女生插空,即將3名女生插入4名男生之間的5個空位,這樣可保證女生不相鄰,易知有A5種插入方法.由分步計數(shù)原理得,符合條件的排法共有:A4?A5?1440種.
說明:(1)相鄰問題用“捆綁法”,即把若干個相鄰的特殊元素“捆綁”為一個“大元素”,與其他普通元素全排列;最后再“松綁”,將這些特殊元素進行全排列.(2)不相鄰問題用“插空法”,即先安排好沒有限制條件的元素,然后再將有限制條件的元素按要求插入排好的元素之間.
43353534典型例題八
例8 從2、3、4、5、6五個數(shù)字中每次取出三個不同的數(shù)字組成三位數(shù),求所有三位數(shù)的和.
分析:可以從每個數(shù)字出現(xiàn)的次數(shù)來分析,例如“2”,當(dāng)它位于個位時,即形如
/ 1 的數(shù)共有A4個(從
3、,當(dāng)這些數(shù)相加時,由“2”4、5、6四個數(shù)中選兩個填入前面的兩個空)所產(chǎn)生的和是A4?2.當(dāng)2位于十位時,即形如
222的數(shù)也有A4,那么當(dāng)這些數(shù)相加時,2由“2”產(chǎn)生的和應(yīng)是A4?2?10.當(dāng)2位于面位時,可同理分析.然后再依次分析3、4、5、6的情況.
解:形如2的數(shù)共有A4個,當(dāng)這些數(shù)相加時,由“2”產(chǎn)生的和是A4?2;形如
222的數(shù)也有A4個,當(dāng)這些數(shù)相加時,由“2”產(chǎn)生的和是A4?2?10;形如
2的數(shù)也有A42個,當(dāng)這些數(shù)相加時,由“2”產(chǎn)生的和應(yīng)是A4?2?100.這樣在所有三位數(shù)的和中,由“2”產(chǎn)生的和是A4?2?111.同理由3、4、5、6產(chǎn)生的和分別是A4?3?111,A4?4?111,222?111?(2?3?4?5?6)?26640. A4?5?111,A4?6?111,因此所有三位數(shù)的和是A4222說明:類似于這種求“數(shù)字之和”的問題都可以用分析數(shù)字出現(xiàn)次數(shù)的辦法來解決.如“由1,4,5,x四個數(shù)字組成沒有重復(fù)數(shù)字的四位數(shù),若所有這些四位數(shù)的各數(shù)位上的數(shù)字之和為288,求數(shù)x”.本題的特殊性在于,由于是全排列,每個數(shù)字都要選用,故每個數(shù)字均出現(xiàn)了A4?24次,故有24?(1?4?5?x)?288,得x?2. 4典型例題九
例9 計算下列各題:
m?1n?mAn?A?1n?m(1)A;
(2)A;
(3); n?1An?121566(4)1!?2?2!?3?3!???n?n!
(5)
123n?1????? 2!3!4!n!解:(1)A15?15?14?210;(2)A6?6!?6?5?4?3?2?1?720;(3)原式?62(n?1)!1?(n?m)!?
[n?1?(m?1)!](n?1)!(n?1)!1?(n?m)!??1;
(n?m)!(n?1)!?(4)原式?(2!?1)?(3!?2!)?(4!?3!)???[(n?1)!?n!]
/ 1 ?(n?1)!?1;
(5)∵n?111,??n!(n?1)!n!123n?1 ?????2!3!4!n!?111111111??????????1?. 1!2!2!3!3!4!(n?1)!n!n!∴說明:準(zhǔn)確掌握好排列公式是順利進行計算的關(guān)鍵.
本題計算中靈活地用到下列各式:
n!?n(n?1)!;nn!?(n?1)!?n!;
n?111??;使問題解得簡單、快捷. n!(n?1)!n!典型例題十
例10 a,b,c,d,e,f六人排一列縱隊,限定a要排在b的前面(a與b可以相鄰,也可以不相鄰),求共有幾種排法.對這個題目,A、B、C、D四位同學(xué)各自給出了一種算式:A的算式是161111144?A2?A3?A4?A5)?A4;C的算式是A6; A6;B的算式是(A124.上面四個算式是否正確,正確的加以解釋,不正確的說明理由. D的算式是C62?A4解:A中很顯然,“a在b前的六人縱隊”的排隊數(shù)目與“b在a前的六人縱隊”排隊數(shù)目相等,而“六人縱隊”的排法數(shù)目應(yīng)是這二者數(shù)目之和.這表明:A的算式正確.
B中把六人排隊這件事劃分為a占位,b占位,其他四人占位這樣三個階段,然后用乘法求出總數(shù),注意到a占位的狀況決定了b占位的方法數(shù),第一階段,當(dāng)a占據(jù)第一個位置時,b占位方法數(shù)是A5;當(dāng)a占據(jù)第2個位置時,b占位的方法數(shù)是A4;??;當(dāng)a占據(jù)第5個位置時,b占位的方法數(shù)是A1,當(dāng)a,b占位后,再排其他四人,他們有A4種排法,可見B的算式是正確的.
1411C中A64可理解為從6個位置中選4個位置讓c,d,e,f占據(jù),這時,剩下的兩個位置依前后順序應(yīng)是a,b的.因此C的算式也正確.
這兩個位置讓a,b占據(jù),顯然,a,b占D中把6個位置先圈定兩個位置的方法數(shù)C62,據(jù)這兩個圈定的位置的方法只有一種(a要在b的前面),這時,再排其余四人,又有A4種排法,可見D的算式是對的. 8 / 1 說明:下一節(jié)組合學(xué)完后,可回過頭來學(xué)習(xí)D的解法.
典型例題十一
例11 八個人分兩排坐,每排四人,限定甲必須坐在前排,乙、丙必須坐在同一排,共有多少種安排辦法?
解法1:可分為“乙、丙坐在前排,甲坐在前排的八人坐法”和“乙、丙在后排,甲坐在前排的八人坐法”兩類情況.應(yīng)當(dāng)使用加法原理,在每類情況下,劃分“乙丙坐下”、“甲坐下”;“其他五人坐下”三個步驟,又要用到分步計數(shù)原理,這樣可有如下算法:
215215A4?A2?A5?A4?A4?A5?8640(種).
解法2:采取“總方法數(shù)減去不命題意的所有方法數(shù)”的算法.把“甲坐在第一排的八人坐法數(shù)”看成“總方法數(shù)”,這個數(shù)目是A4?A7.在這種前提下,不合題意的方法是“甲坐第一排,且乙、丙坐兩排的八人坐法.”這個數(shù)目是A4?C2?A3?A4?A5.其中第一個因數(shù)
111A4表示甲坐在第一排的方法數(shù),C2表示從乙、丙中任選出一人的辦法數(shù),A3表示把選出
1111517的這個人安排在第一排的方法數(shù),下一個A4則表示乙、丙中沿未安排的那個人坐在第二排的方法數(shù),A5就是其他五人的坐法數(shù),于是總的方法數(shù)為
1711115A4?A7?A4?C2?A3?A4?A5?8640(種). 51說明:解法2可在學(xué)完組合后回過頭來學(xué)習(xí).
典型例題十二
例12 計劃在某畫廊展出10幅不同的畫,其中1幅水彩畫、4幅油畫、5幅國畫,排成一行陳列,要求同一品種的畫必須連在一起,并且不彩畫不放在兩端,那么不同陳列方式有().
A.A4?A
5B.A3?A4?A5
C.C3?A4?A5
D.A2?A4?A5
解:將同一品種的畫“捆”在一起,注意到水彩畫不放在兩端,共有A2種排列.但4幅油畫、5幅國畫本身還有排列順序要求.所以共有A2?A4?A5種陳列方式.
∴應(yīng)選D.
說明:關(guān)于“若干個元素相鄰”的排列問題,一般使用“捆綁”法,也就是將相鄰的若干個元素“捆綁”在一起,看作一個大元素,與其他的元素進行全排列;然后,再“松綁”,將被“捆綁”的若干元素,內(nèi)部進行全排列.本例題就是一個典型的用“捆綁”法來解答的問題.
***典型例題十三
/ 1
3例13 由數(shù)字0,1,2,3,4,5組成沒有重復(fù)數(shù)字的六位數(shù),其中個位數(shù)字小于十位數(shù)的個數(shù)共有().
A.210
B.300
C.46
4D.600 解法1:(直接法):分別用1,2,3,4,5作十萬位的排列數(shù),共有5?A5種,所以其中個位數(shù)字小于十位數(shù)字的這樣的六位數(shù)有
515?5?A5?300個. 265解法2:(間接法):取0,1,?,5個數(shù)字排列有A6,而0作為十萬位的排列有A5,所以其中個位數(shù)字小于十位數(shù)字的這樣的六位數(shù)有
165(A6?A5)?300(個). 2∴應(yīng)選B.
說明:(1)直接法、間接法是解決有關(guān)排列應(yīng)用題的兩種基本方法,何時使用直接法或間接法要視問題而定,有的問題如果使用直接法解決比較困難或者比較麻煩,這時應(yīng)考慮能否用間接法來解.
(2)“個位數(shù)字小于十位數(shù)字”與“個位數(shù)字大于十位數(shù)字”具有對稱性,這兩類的六位數(shù)個數(shù)一樣多,即各占全部六位數(shù)的一半,同類問題還有6個人排隊照像時,甲必須站在乙的左側(cè),共有多少種排法.
典型例題十四
例14 用1,2,3,4,5,這五個數(shù)字,組成沒有重復(fù)數(shù)字的三位數(shù),其中偶數(shù)共有(). A.24個
B.30個
C.40個
D.60個
分析:本題是帶有附加條件的排列問題,可以有多種思考方法,可分類,可分步,可利用概率,也可利用本題所提供的選擇項分析判斷.
解法1:分類計算.
將符合條件的偶數(shù)分為兩類.一類是2作個位數(shù),共有A4個,另一類是4作個位數(shù),也有A4個.因此符合條件的偶數(shù)共有A4?A4?24個.
解法2:分步計算.
先排個位數(shù)字,有A2種排法,再排十位和百位數(shù)字,有A4種排法,根據(jù)分步計數(shù)原理,三位偶數(shù)應(yīng)有A2?A4?24個.
解法3:按概率算.
用1?5這5個數(shù)字可以組成沒有重復(fù)數(shù)字的三位數(shù)共有A5?60個,其中偶點其中的32222121222.因此三位偶數(shù)共有60??24個. 55解法4:利用選擇項判斷.
/ 1 用1?5這5個數(shù)字可以組成沒有重復(fù)數(shù)字的三位數(shù)共有A5?60個.其中偶數(shù)少于奇數(shù),因此偶數(shù)的個數(shù)應(yīng)少于30個,四個選擇項所提供的答案中,只有A符合條件. ∴應(yīng)選A.
3典型例題十五
例15(1)計算A1?2A2?3A3???8A8.
(2)求Sn?1!?2!?3!???n!(n?10)的個位數(shù)字.
分析:本題如果直接用排列數(shù)公式計算,在運算上比較困難,現(xiàn)在我們可以從和式中項的特點以及排列數(shù)公式的特點兩方面考慮.在(1)中,項可抽象為nnnnn?1nnAn?(n?1?1)An?(n?1)An?nAn?An?1?An1238,(2)中,項為n!?n(n?1)(n?2)?3?2?1,當(dāng)n?5時,乘積中出現(xiàn)5和2,積的個位數(shù)為0,在加法運算中可不考慮.
解:(1)由nAn?(n?1)!?n!
∴原式?2!?1!?3!?2!???9!?8!?9!?1!?362879.(2)當(dāng)n?5時,n!?n(n?1)(n?2)?3?2?1的個位數(shù)為0,∴Sn?1!?2!?3!???n!(n?10)的個位數(shù)字與1!?2!?3!?4!的個位數(shù)字相同. 而1!?2!?3!?4!?33,∴Sn的個位數(shù)字為3.
說明:對排列數(shù)公式特點的分析是我們解決此類問題的關(guān)鍵,比如:求證: n123n1??????1?,我們首先可抓等式右邊的 2!3!4!(n?1)!(n?1)!nn?1?1n?1111?????,(n?1)!(n?1)!(n?1)!(n?1)!n!(n?1)!∴左邊?1?111111???????1??右邊. 2!2!3!n!(n?1)!(n?1)!典型例題十六
例16 用0、組成無重復(fù)數(shù)字的自然數(shù),(1)可以組成多少個1、2、3、4、5共六個數(shù)字,無重復(fù)數(shù)字的3位偶數(shù)?(2)可以組成多少個無重復(fù)數(shù)字且被3整除的三位數(shù)?
/ 1 分析:3位偶數(shù)要求個位是偶數(shù)且首位數(shù)字不能是0,由于個位用或者不用數(shù)字0,對確定首位數(shù)字有影響,所以需要就個位數(shù)字用0或者用
2、一個自然數(shù)能被3整4進行分類.除的條件是所有數(shù)字之和是3的倍數(shù),本題可以先確定用哪三個數(shù)字,然后進行排列,但要注意就用與不用數(shù)字0進行分類.
解:(1)就個位用0還是用2、2、3、4中任取兩4分成兩類,個位用0,其它兩位從
1、數(shù)排列,共有A4?12(個),個位用2或4,再確定首位,最后確定十位,共有22?4?4?32(個),所有3位偶數(shù)的總數(shù)為:12?32?44(個).
(2)從0、1、2、3、4、5中取出和為3的倍數(shù)的三個數(shù),分別有下列取法:(012)、(015)、(024)、(045)、(123)、(135)、(234)、(345),前四組中有0,后四組中沒有0,用它們排成三位數(shù),如果用前4組,共有4?2?A2?16(個),如果用后四組,共有4?A3?24(個),所有被3整除的三位數(shù)的總數(shù)為16?24?40(個). 32典型例題十七
例17 一條長椅上有7個座位,4人坐,要求3個空位中,有2個空位相鄰,另一個空位與2個相鄰空位不相鄰,共有幾種坐法?
分析:對于空位,我們可以當(dāng)成特殊元素對待,設(shè)空座梯形依次編號為1、2、3、4、5、6、7.先選定兩個空位,可以在1、2號位,也可以在2、3號位?共有六種可能,再安排另一空位,此時需看到,如果空位在1、2號,則另一空位可以在4、5、6、7號位,有4種可能,相鄰空位在6、7號位,亦如此.如果相鄰空位在2、3號位,另一空位可以在5、6、7號位,只有3種可能,相鄰空位在3、4號,4、5號,5、6號亦如此,所以必須就兩相鄰空位的位置進行分類.本題的另一考慮是,對于兩相鄰空位可以用合并法看成一個元素與另一空位插入已坐人的4個座位之間,用插空法處理它們的不相鄰.
解答一:就兩相鄰空位的位置分類:
若兩相鄰空位在1、2或6、7,共有2?4?A4?192(種)坐法.
若兩相鄰空位在2、3,3、4,4、5或5、6,共有4?3?A4?288(種)不同坐法,所以所有坐法總數(shù)為192?288?480(種).
解答二:先排好4個人,然后把兩空位與另一空位插入坐好的4人之間,共有4A4?A52?480(種)不同坐法.
44解答三:本題還可采用間接法,逆向考慮在所有坐法中去掉3個空位全不相鄰或全部相
/ 13
鄰的情況,4個人任意坐到7個座位上,共有A7種坐法,三個空位全相鄰可以用合并法,直接將三個空位看成一個元素與其它座位一起排列,共有A5種不同方法.三個空位全不相鄰仍用插空法,但三個空位不須排列,直接插入4個人的5個間隔中,有A4?10種不同方法,所以,所有滿足條件的不同坐法種數(shù)為A7?A5?10A4?480(種).
454544 13 / 13
第三篇:排列組合典型例題+詳解
典型例題一
例1 用0到9這10 個數(shù)字.可組成多少個沒有重復(fù)數(shù)字的四位偶數(shù)?
典型例題二
例2 三個女生和五個男生排成一排
(1)如果女生必須全排在一起,可有多少種不同的排法?
(2)如果女生必須全分開,可有多少種不同的排法?
(3)如果兩端都不能排女生,可有多少種不同的排法?
(4)如果兩端不能都排女生,可有多少種不同的排法?
典型例題三
例3 排一張有5個歌唱節(jié)目和4個舞蹈節(jié)目的演出節(jié)目單。
(1)任何兩個舞蹈節(jié)目不相鄰的排法有多少種?
(2)歌唱節(jié)目與舞蹈節(jié)目間隔排列的方法有多少種?
典型例題四
例4 某一天的課程表要排入政治、語文、數(shù)學(xué)、物理、體育、美術(shù)共六節(jié)課,如果第一節(jié)不排體育,最后一節(jié)不排數(shù)學(xué),那么共有多少種不同的排課程表的方法.
典型例題五
3位司機和3位售票員,例5 現(xiàn)有3輛公交車、每輛車上需配1位司機和1位售票員.問車輛、司機、售票員搭配方案一共有多少種?
典型例題六
例6 下是表是高考第一批錄取的一份志愿表.如果有4所重點院校,每所院校有3個專業(yè)是你較為滿意的選擇.若表格填滿且規(guī)定學(xué)校沒有重復(fù),同一學(xué)校的專業(yè)也沒有重復(fù)的話,你將有多少種不同的填表方法?
學(xué) 校 1 2 3 1 1 1 專 業(yè) 2 2 2
/ 1jiangshan整理
典型例題七
例5 7名同學(xué)排隊照相.
(1)若分成兩排照,前排3人,后排4人,有多少種不同的排法?
(2)若排成兩排照,前排3人,后排4人,但其中甲必須在前排,乙必須在后排,有多少種不同的排法?
(3)若排成一排照,甲、乙、丙三人必須相鄰,有多少種不同的排法?
3名女生,7人中有4名男生,(4)若排成一排照,女生不能相鄰,有多少種不面的排法?
典型例題八
例8 從2、3、4、5、6五個數(shù)字中每次取出三個不同的數(shù)字組成三位數(shù),求所有三位數(shù)的和.
典型例題九
例9 計算下列各題:(1)A;
(2)A;
(3)21566An?1?An?mAn?1n?1m?1n?m;
(4)1!?2?2!?3?3!???n?n!
(5)
12!?23!?34!???n?1n!
典型例題十
例10 a,b,c,d,e,f六人排一列縱隊,限定a要排在b的前面(a與b可以相鄰,也可以不相鄰),求共有幾種排法.對這個題目,A、B、C、D四位同學(xué)各自給出了一種算式:A的算式是2412A6;B的算式是(A1?A2?A3?A4?A5)?A4;C的算式是A6;
61111144D的算式是C6?A4.上面四個算式是否正確,正確的加以解釋,不正確的說明理由.
典型例題十一
例11 八個人分兩排坐,每排四人,限定甲必須坐在前排,乙、丙必須坐在同一排,共有多少種安排辦法?
典型例題十二
/ 1jiangshan整理 例12 計劃在某畫廊展出10幅不同的畫,其中1幅水彩畫、4幅油畫、5幅國畫,排成一行陳列,要求同一品種的畫必須連在一起,并且不彩畫不放在兩端,那么不同陳列方式有().
145245A.A44?A5
5B.A33?A44?A55
C.C3?A4?A5
D.A2?A4?A5
典型例題十三
例13 由數(shù)字0,1,2,3,4,5組成沒有重復(fù)數(shù)字的六位數(shù),其中個位數(shù)字小于十位數(shù)的個數(shù)共有().
A.210
B.300
C.46
4D.600
典型例題十四
例14 用1,2,3,4,5,這五個數(shù)字,組成沒有重復(fù)數(shù)字的三位數(shù),其中偶數(shù)共有(). A.24個
B.30個
C.40個
D.60個
典型例題十五
1238例15(1)計算A1?2A2?3A3???8A8.
(2)求Sn?1!?2!?3!???n!(n?10)的個位數(shù)字.
典型例題十六
例16 用0、組成無重復(fù)數(shù)字的自然數(shù),(1)可以組成多少個1、2、3、4、5共六個數(shù)字,無重復(fù)數(shù)字的3位偶數(shù)?(2)可以組成多少個無重復(fù)數(shù)字且被3整除的三位數(shù)?
典型例題十七
例17 一條長椅上有7個座位,4人坐,要求3個空位中,有2個空位相鄰,另一個空位與2個相鄰空位不相鄰,共有幾種坐法?
/ 1jiangshan整理 典型例題分析
1、分析:這一問題的限制條件是:①沒有重復(fù)數(shù)字;②數(shù)字“0”不能排在千位數(shù)上;③個位數(shù)字只能是0、2、4、6、8、,從限制條件入手,可劃分如下:
如果從個位數(shù)入手,四位偶數(shù)可分為:個位數(shù)是“0”的四位偶做,個位數(shù)是 2、4、6、8的四位偶數(shù)(這是因為零不能放在千位數(shù)上).由此解法一與二.
如果從千位數(shù)入手.四位偶數(shù)可分為:千位數(shù)是1、3、5、7、9和千位數(shù)是2、4、6、8兩類,由此得解法三.
如果四位數(shù)劃分為四位奇數(shù)和四位偶數(shù)兩類,先求出四位個數(shù)的個數(shù),用排除法,得解法四.
解法1:當(dāng)個位數(shù)上排“0”時,千位,百位,十位上可以從余下的九個數(shù)字中任選3個來排列,故有A93個;
當(dāng)個位上在“2、4、6、8”中任選一個來排,則千位上從余下的八個非零數(shù)字中任選一
112?A8?A8(個)個,百位,十位上再從余下的八個數(shù)字中任選兩個來排,按乘法原理有A4.
∴ 沒有重復(fù)數(shù)字的四位偶數(shù)有
311
2A9?A4?A8?A8?504?1792?2296個.
解法2:當(dāng)個位數(shù)上排“0”時,同解一有A9個;當(dāng)個位數(shù)上排2、4、6、8中之一時,千位,百位,十位上可從余下9個數(shù)字中任選3個的排列數(shù)中減去千位數(shù)是“0”排列數(shù)得:A4?(A9?A8)個 132
3∴
沒有重復(fù)數(shù)字的四位偶數(shù)有
313
2A9?A4?(A9?A8)?504?1792?2296個.
解法3:千位數(shù)上從1、3、5、7、9中任選一個,個位數(shù)上從0、2、4、6、8中任選一個,百位,十位上從余下的八個數(shù)字中任選兩個作排列有
2A5?A5?A8個
干位上從2、4、6、8中任選一個,個位數(shù)上從余下的四個偶數(shù)中任意選一個(包括0在內(nèi)),百位,十位從余下的八個數(shù)字中任意選兩個作排列,有
A4?A4?A8個 11
2∴ 沒有重復(fù)數(shù)字的四位偶數(shù)有
112112
A5?A5?A8?A4?A4?A8?2296個.
解法4:將沒有重復(fù)數(shù)字的四位數(shù)字劃分為兩類:四位奇數(shù)和四位偶數(shù).
43沒有重復(fù)數(shù)字的四位數(shù)有A10?A9個.
132其中四位奇數(shù)有A5(A9?A8)個
/ 14
jiangshan整理 ∴ 沒有重復(fù)數(shù)字的四位偶數(shù)有
A10?A9?A5(A9?A8)?10?A9?A9?5A9?5A8 431323332?4A9?5A8 ?36A8?5A8
2232?41A8
2?2296個
說明:這是典型的簡單具有限制條件的排列問題,上述四種解法是基本、常見的解法、要認真體會每種解法的實質(zhì),掌握其解答方法,以期靈活運用.
2、解:(1)(捆綁法)因為三個女生必須排在一起,所以可以先把她們看成一個整體,這樣同五個男生合一起共有六個元素,然成一排有A66種不同排法.對于其中的每一種排法,三個女生之間又都有A33對種不同的排法,因此共有A66?A33?4320種不同的排法.
(2)(插空法)要保證女生全分開,可先把五個男生排好,每兩個相鄰的男生之間留出一個空檔.這樣共有4個空檔,加上兩邊兩個男生外側(cè)的兩個位置,共有六個位置,再把三個女生插入這六個位置中,只要保證每個位置至多插入一個女生,就能保證任意兩個女生都不相鄰.由于五個男生排成一排有A5種不同排法,對于其中任意一種排法,從上述六個位
353置中選出三個來讓三個女生插入都有A6種方法,因此共有A5?A6?14400種不同的排法.
5(3)解法1:(位置分析法)因為兩端不能排女生,所以兩端只能挑選5個男生中的226個,有A5種不同的排法,對于其中的任意一種排法,其余六位都有A6種排法,所以共有A5?A6?14400種不同的排法. 26
解法2:(間接法)3個女生和5個男生排成一排共有A8種不同的排法,從中扣除女生1717排在首位的A3?A7種排法和女生排在末位的A3?A7種排法,但這樣兩端都是女生的排法在8扣除女生排在首位的情況時被扣去一次,在扣除女生排在未位的情況時又被扣去一次,所以
26還需加一次回來,由于兩端都是女生有A3?A6種不同的排法,所以共有A8?2A3A7?A3A6?1440種不同的排法.0 81726解法3:(元素分析法)從中間6個位置中挑選出3個來讓3個女生排入,有A6種不同的排法,對于其中的任意一種排活,其余5個位置又都有A5種不同的排法,所以共有A6?A5?14400種不同的排法,5 / 1jiangshan整理 3553(4)解法1:因為只要求兩端不都排女生,所以如果首位排了男生,則未位就不再受
171條件限制了,這樣可有A5?A7種不同的排法;如果首位排女生,有A3種排法,這時末位就1只能排男生,有A5種排法,首末兩端任意排定一種情況后,其余6位都有A66種不同的排法,11617116這樣可有A3 ?A5?A6種不同排法.因此共有A5?A7?A3?A5?A6?36000種不同的排法.解法2:3個女生和5個男生排成一排有A88種排法,從中扣去兩端都是女生排法A32?A66種,就能得到兩端不都是女生的排法種數(shù).
因此共有A88?A32?A66?36000種不同的排法.
說明:解決排列、組合(下面將學(xué)到,由于規(guī)律相同,順便提及,以下遇到也同樣處理)應(yīng)用問題最常用也是最基本的方法是位置分析法和元素分析法.
若以位置為主,需先滿足特殊位置的要求,再處理其它位置,有兩個以上約束條件,往往是考慮一個約束條件的同時要兼顧其它條件.
若以元素為主,需先滿足特殊元素要求再處理其它的元素.
間接法有的也稱做排除法或排異法,有時用這種方法解決問題來得簡單、明快.
捆綁法、插入法對于有的問題確是適用的好方法,要認真搞清在什么條件下使用.
3、解:(1)先排歌唱節(jié)目有A55種,歌唱節(jié)目之間以及兩端共有6個位子,從中選4個454放入舞蹈節(jié)目,共有A6中方法,所以任兩個舞蹈節(jié)目不相鄰排法有:A5A6=43200.(2)先排舞蹈節(jié)目有A44中方法,在舞蹈節(jié)目之間以及兩端共有5個空位,恰好供
55個歌唱節(jié)目放入。所以歌唱節(jié)目與舞蹈節(jié)目間隔排列的排法有:A44A5=2880種方法。
說明:對于“間隔”排列問題,我們往往先排個數(shù)較少的元素,再讓其余元素插空排列。否則,若先排個數(shù)較多的元素,再讓其余元素插空排時,往往個數(shù)較多的元素有相鄰情況。如本題(2)中,若先排歌唱節(jié)目有A5,再排舞蹈節(jié)目有A6,這樣排完之后,其中含有歌唱節(jié)目相鄰的情況,不符合間隔排列的要求。
544、分析與解法1:6六門課總的排法是A566,其中不符合要求的可分為:體育排在5第一書有A5種排法,如圖中Ⅰ;數(shù)學(xué)排在最后一節(jié)有A5種排法,如圖中Ⅱ;但這兩種排法,都包括體育排在第一書數(shù)學(xué)排在最后一節(jié),如圖中Ⅲ,這種情況有A4種排法,因此符合條件的排法應(yīng)是:
54A6?2A5?A4?504(種). 6 / 14
jiangshan整理
分析與解法2:根據(jù)要求,課程表安排可分為4種情況:
(1)體育、數(shù)學(xué)既不排在第一節(jié)也不排在最后一節(jié),這種排法有A42?A44種;
4(2)數(shù)學(xué)排在第一節(jié)但體育不排在最后一節(jié),有排法A4?A4種;
(3)體育排在最后一節(jié)但數(shù)學(xué)不排在第一節(jié),有排法A4?A4種;
(4)數(shù)學(xué)排在第一節(jié),體育排在最后一節(jié),有排法A44
這四類排法并列,不重復(fù)也不遺漏,故總的排法有:
1414
A42?A44?A4. ?A4?A4?A4?504(種)
分析與解法3:根據(jù)要求,課表安排還可分下述4種情況:
(1)體育,數(shù)學(xué)既不在最后也不在開頭一節(jié),有A42?12種排法;
(2)數(shù)學(xué)排在第一節(jié),體育不排在最后一節(jié),有4種排法;
(3)體育在最后一書,數(shù)學(xué)木在第一節(jié)有4種排法;
(4)數(shù)學(xué)在第一節(jié),體育在最后一節(jié)有1種排法.
上述 21種排法確定以后,僅剩余下四門課程排法是種A44,故總排法數(shù)為21A44?504(種).
下面再提出一個問題,請予解答.
問題:有6個人排隊,甲不在排頭,乙不在排尾,問并肩多少種不同的排法.
請讀者完成此題.
說明:解答排列、組合問題要注意一題多解的練習(xí),不僅能提高解題能力,而且是檢驗所解答問題正確與否的行之有效的方法.
5、分析:可以把3輛車看成排了順序的三個空:,然后把3名司機和3名售票員分別填入.因此可認為事件分兩步完成,每一步都是一個排列問題.
3解:分兩步完成.第一步,把3名司機安排到3輛車中,有A3?6種安排方法;第二步
3把3名售票員安排到3輛車中,有A3?6種安排方法.故搭配方案共有
A3?A3?36種. 33說明:許多復(fù)雜的排列問題,不可能一步就能完成.而應(yīng)分解開來考慮:即經(jīng)適當(dāng)?shù)胤诸惓煞只蚍植街?,?yīng)用分類計數(shù)原理、分步計數(shù)原理原理去解決.在分類或分步時,要盡量把整個事件的安排過程考慮清楚,防止分類或分步的混亂.
6、分析:填寫學(xué)校時是有順序的,因為這涉及到第一志愿、第二志愿、第三志愿的問題;同一學(xué)校的兩個專業(yè)也有順序,要區(qū)分出第一專業(yè)和第二專業(yè).因此這是一個排列問題.
/ 1jiangshan整理 解:填表過程可分兩步.第一步,確定填報學(xué)校及其順序,則在4所學(xué)校中選出3所并加排列,共有A43種不同的排法;第二步,從每所院校的3個專業(yè)中選出2個專業(yè)并確定其順序,其中又包含三小步,因此總的排列數(shù)有A32?A32?A32種.綜合以上兩步,由分步計數(shù)
3222原理得不同的填表方法有:A4?A3?A3?A3?5184種.
說明:要完成的事件與元素的排列順序是否有關(guān),有時題中并未直接點明,需要根據(jù)實際情景自己判斷,特別是學(xué)習(xí)了后面的“組合”之后這一點尤其重要.“選而且排”(元素之間有順序要求)的是排列,“選而不排”(元素之間無順序要求)的是組合.另外,較復(fù)雜的事件應(yīng)分解開考慮.
7、分析:(1)可分兩步完成:第一步,從7人中選出3人排在前排,有A37種排法;第二步,剩下的4人排在后排,有A44種排法,故一共有A73?A44?A77種排法.事實上排兩排與排成一排一樣,只不過把第4~7個位子看成第二排而已,排法總數(shù)都是A77,相當(dāng)于7個人的全排列.(2)優(yōu)先安排甲、乙.(3)用“捆綁法”.(4)用“插空法”.
347解:(1)A7?A4?A7?5040種.
1(2)第一步安排甲,有A3種排法;第二步安排乙,有A4種排法;第三步余下的5人排在15剩下的5個位置上,有A5種排法,由分步計數(shù)原理得,符合要求的排法共有A3?A4?A5?1440種. 115(3)第一步,將甲、乙、丙視為一個元素,有其余4個元素排成一排,即看成5個元素的全排列問題,有A5種排法;第二步,甲、乙、丙三人內(nèi)部全排列,有A3種排法.由分步計53數(shù)原理得,共有A5?A3?720種排法. 53(4)第一步,4名男生全排列,有A4種排法;第二步,女生插空,即將3名女生插入4名
3男生之間的5個空位,這樣可保證女生不相鄰,易知有A5種插入方法.由分步計數(shù)原理得,443符合條件的排法共有:A4?A5?1440種.
說明:(1)相鄰問題用“捆綁法”,即把若干個相鄰的特殊元素“捆綁”為一個“大元素”,與其他普通元素全排列;最后再“松綁”,將這些特殊元素進行全排列.(2)不相鄰問題用“插空法”,即先安排好沒有限制條件的元素,然后再將有限制條件的元素按要求插入排好的元素之間.
/ 1jiangshan整理
8、分析:可以從每個數(shù)字出現(xiàn)的次數(shù)來分析,例如“2”,當(dāng)它位于個位時,即形如的數(shù)共有A42個(從
3、,當(dāng)這些數(shù)相加時,4、5、6四個數(shù)中選兩個填入前面的兩個空)的數(shù)也有A42,那么當(dāng)這些數(shù)由“2”所產(chǎn)生的和是A42?2.當(dāng)2位于十位時,即形如相加時,由“2”產(chǎn)生的和應(yīng)是A42?2?10.當(dāng)2位于面位時,可同理分析.然后再依次分析3、4、5、6的情況.
解:形如的數(shù)共有A42個,當(dāng)這些數(shù)相加時,由“2”產(chǎn)生的和是A42?2;形如的數(shù)也有A42的數(shù)也有A42個,當(dāng)這些數(shù)相加時,由“2”產(chǎn)生的和是A42?2?10;形如個,當(dāng)這些數(shù)相加時,由“2”產(chǎn)生的和應(yīng)是A42?2?100.這樣在所有三位數(shù)的和中,由“2”
22產(chǎn)生的和是A42?2?111.同理由3、4、5、6產(chǎn)生的和分別是A4?3?111,A4?4?111,A4?5?111,A4?6?111,因此所有三位數(shù)的和是A4?111?(2?3?4?5?6)?26640. 222說明:類似于這種求“數(shù)字之和”的問題都可以用分析數(shù)字出現(xiàn)次數(shù)的辦法來解決.如“由1,4,5,x四個數(shù)字組成沒有重復(fù)數(shù)字的四位數(shù),若所有這些四位數(shù)的各數(shù)位上的數(shù)字之和為288,求數(shù)x”.本題的特殊性在于,由于是全排列,每個數(shù)字都要選用,故每個數(shù)字均出現(xiàn)了A44?24次,故有24?(1?4?5?x)?288,得x?2.
9、解:(1)A(3)原式?215?15?14?210;
6(2)A6?6!?6?5?4?3?2?1?720;(n?1)!(n?m)!?(n?m)!?1(n?1)!
??(n?m)!?1(n?1)!?1;
(4)原式?(2!?1)?(3!?2!)?(4!?3!)???[(n?1)!?n!]
?(n?1)!?1; n?1n!1(n?1)!1n!(5)∵??,9 / 1jiangshan整理 ∴12!?23!?34!???n?1n!13!
?11!?12!?12!?13!??14!???1(n?1)!?1n!?1?1n!.
說明:準(zhǔn)確掌握好排列公式是順利進行計算的關(guān)鍵. 本題計算中靈活地用到下列各式:
n!?n(n?1)!;nn!?(n?1)!?n!;
n?1n!?1(n?1)!?1n!;使問題解得簡單、快捷.
10、解:A中很顯然,“a在b前的六人縱隊”的排隊數(shù)目與“b在a前的六人縱隊”排隊數(shù)目相等,而“六人縱隊”的排法數(shù)目應(yīng)是這二者數(shù)目之和.這表明:A的算式正確.
B中把六人排隊這件事劃分為a占位,b占位,其他四人占位這樣三個階段,然后用乘法求出總數(shù),注意到a占位的狀況決定了b占位的方法數(shù),第一階段,當(dāng)a占據(jù)第一個位置
1時,b占位方法數(shù)是A5;當(dāng)a占據(jù)第2個位置時,b占位的方法數(shù)是A4;??;當(dāng)a占據(jù)1第5個位置時,b占位的方法數(shù)是A11,當(dāng)a,b占位后,再排其他四人,他們有A44種排法,可見B的算式是正確的.
C中A6可理解為從6個位置中選4個位置讓c,d,e,f占據(jù),這時,剩下的兩個位置4依前后順序應(yīng)是a,b的.因此C的算式也正確.
這兩個位置讓a,b占據(jù),顯然,a,b占D中把6個位置先圈定兩個位置的方法數(shù)C6,據(jù)這兩個圈定的位置的方法只有一種(a要在b的前面),這時,再排其余四人,又有A4種排法,可見D的算式是對的.
說明:下一節(jié)組合學(xué)完后,可回過頭來學(xué)習(xí)D的解法.
4211、解法1:可分為“乙、丙坐在前排,甲坐在前排的八人坐法”和“乙、丙在后排,甲坐在前排的八人坐法”兩類情況.應(yīng)當(dāng)使用加法原理,在每類情況下,劃分“乙丙坐下”、“甲坐下”;“其他五人坐下”三個步驟,又要用到分步計數(shù)原理,這樣可有如下算法:
A4?A2?A5?A4?A4?A5?8640(種). 215215解法2:采取“總方法數(shù)減去不命題意的所有方法數(shù)”的算法.把“甲坐在第一排的八
17人坐法數(shù)”看成“總方法數(shù)”,這個數(shù)目是A4?A7.在這種前提下,不合題意的方法是“甲
11115坐第一排,且乙、丙坐兩排的八人坐法.”這個數(shù)目是A4?C2?A3?A4?A5.其中第一個因數(shù)
/ 1jiangshan整理 11A4表示甲坐在第一排的方法數(shù),C2表示從乙、丙中任選出一人的辦法數(shù),A3表示把選出
11的這個人安排在第一排的方法數(shù),下一個A4則表示乙、丙中沿未安排的那個人坐在第二排的方法數(shù),A55就是其他五人的坐法數(shù),于是總的方法數(shù)為
A4?A7?A4?C2?A3?A4?A5?8640(種). 1711115說明:解法2可在學(xué)完組合后回過頭來學(xué)習(xí).
12、解:將同一品種的畫“捆”在一起,注意到水彩畫不放在兩端,共有A22種排列.但4幅油畫、5幅國畫本身還有排列順序要求.所以共有A22?A44?A55種陳列方式. ∴應(yīng)選D.
說明:關(guān)于“若干個元素相鄰”的排列問題,一般使用“捆綁”法,也就是將相鄰的若干個元素“捆綁”在一起,看作一個大元素,與其他的元素進行全排列;然后,再“松綁”,將被“捆綁”的若干元素,內(nèi)部進行全排列.本例題就是一個典型的用“捆綁”法來解答的問題.
13、解法1:(直接法):分別用1,2,3,4,5作十萬位的排列數(shù),共有5?A所以其中個位數(shù)字小于十位數(shù)字的這樣的六位數(shù)有
12?5?A5?300個.
655種,5解法2:(間接法):取0,1,?,5個數(shù)字排列有A6,而0作為十萬位的排列有A5,所以其中個位數(shù)字小于十位數(shù)字的這樣的六位數(shù)有
12(A6?A5)?300(個).
655∴應(yīng)選B.
說明:(1)直接法、間接法是解決有關(guān)排列應(yīng)用題的兩種基本方法,何時使用直接法或間接法要視問題而定,有的問題如果使用直接法解決比較困難或者比較麻煩,這時應(yīng)考慮能否用間接法來解.
(2)“個位數(shù)字小于十位數(shù)字”與“個位數(shù)字大于十位數(shù)字”具有對稱性,這兩類的六位數(shù)個數(shù)一樣多,即各占全部六位數(shù)的一半,同類問題還有6個人排隊照像時,甲必須站在乙的左側(cè),共有多少種排法.
14、分析:本題是帶有附加條件的排列問題,可以有多種思考方法,可分類,可分步,可利用概率,也可利用本題所提供的選擇項分析判斷.
解法1:分類計算.
將符合條件的偶數(shù)分為兩類.一類是2作個位數(shù),共有A4個,另一類是4作個位數(shù),也有A4個.因此符合條件的偶數(shù)共有A4?A4?24個. 2222 11 / 1jiangshan整理 解法2:分步計算.
1先排個位數(shù)字,有A2種排法,再排十位和百位數(shù)字,有A42種排法,根據(jù)分步計數(shù)原理,12三位偶數(shù)應(yīng)有A2?A4?24個.
解法3:按概率算.
用1?5這5個數(shù)字可以組成沒有重復(fù)數(shù)字的三位數(shù)共有A53?60個,其中偶點其中的25.因此三位偶數(shù)共有60?25?24個.
解法4:利用選擇項判斷.
用1?5這5個數(shù)字可以組成沒有重復(fù)數(shù)字的三位數(shù)共有A53?60個.其中偶數(shù)少于奇數(shù),因此偶數(shù)的個數(shù)應(yīng)少于30個,四個選擇項所提供的答案中,只有A符合條件. ∴應(yīng)選A.
15、分析:本題如果直接用排列數(shù)公式計算,在運算上比較困難,現(xiàn)在我們可以從和式中項的特點以及排列數(shù)公式的特點兩方面考慮.在(1)中,項可抽象為nAn?(n?1?1)An?(n?1)An?nAn?An?1?Annnnnn?1n,(2)中,項為n!?n(n?1)(n?2)?3?2?1,當(dāng)n?5時,乘積中出現(xiàn)5和2,積的個位數(shù)為0,在加法運算中可不考慮.
n解:(1)由nAn?(n?1)!?n!
∴原式?2!?1!?3!?2!???9!?8!?9!?1!?362879.(2)當(dāng)n?5時,n!?n(n?1)(n?2)?3?2?1的個位數(shù)為0,∴Sn?1!?2!?3!???n!(n?10)的個位數(shù)字與1!?2!?3!?4!的個位數(shù)字相同. 而1!?2!?3!?4!?33,∴Sn的個位數(shù)字為3.
說明:對排列數(shù)公式特點的分析是我們解決此類問題的關(guān)鍵,比如:求證:
12!?23!?34!???n(n?1)!n?1(n?1)!13!?1?1(n?1)!1(n?1)!1n!,我們首先可抓等式右邊的
n(n?1)!?n?1?1(n?1)!12!1???1n!?1(n?1)!1,∴左邊?1??2!?????1(n?1)!?1?(n?1)!?右邊.
/ 1jiangshan整理
16、分析:3位偶數(shù)要求個位是偶數(shù)且首位數(shù)字不能是0,由于個位用或者不用數(shù)字0,對確定首位數(shù)字有影響,所以需要就個位數(shù)字用0或者用2、4進行分類.一個自然數(shù)能被3整除的條件是所有數(shù)字之和是3的倍數(shù),本題可以先確定用哪三個數(shù)字,然后進行排列,但要注意就用與不用數(shù)字0進行分類.
解:(1)就個位用0還是用2、2、3、4中任取兩4分成兩類,個位用0,其它兩位從
1、數(shù)排列,共有A42?12(個),個位用2或4,再確定首位,最后確定十位,共有2?4?4?32(個),所有3位偶數(shù)的總數(shù)為:12?32?44(個).
(2)從0、1、2、3、4、5中取出和為3的倍數(shù)的三個數(shù),分別有下列取法:(012)、(015)、(024)、(045)、(123)、(135)、(234)、(345),前四組中有0,后四組中沒有0,用它們排成三位數(shù),如果用前4組,共有4?2?A22?16(個),如果用后3四組,共有4?A3?24(個),所有被3整除的三位數(shù)的總數(shù)為16?24?40(個).
17、分析:對于空位,我們可以當(dāng)成特殊元素對待,設(shè)空座梯形依次編號為1、2、3、4、5、6、7.先選定兩個空位,可以在1、2號位,也可以在2、3號位?共有六種可能,再安排另一空位,此時需看到,如果空位在1、2號,則另一空位可以在4、5、6、7號位,有4種可能,相鄰空位在6、7號位,亦如此.如果相鄰空位在2、3號位,另一空位可以在5、6、7號位,只有3種可能,相鄰空位在3、4號,4、5號,5、6號亦如此,所以必須就兩相鄰空位的位置進行分類.本題的另一考慮是,對于兩相鄰空位可以用合并法看成一個元素與另一空位插入已坐人的4個座位之間,用插空法處理它們的不相鄰.
解答一:就兩相鄰空位的位置分類:
若兩相鄰空位在1、2或6、7,共有2?4?A4?192(種)坐法.
若兩相鄰空位在2、3,3、4,4、5或5、6,共有4?3?A4?288(種)不同坐法,所以所有坐法總數(shù)為192?288?480(種).
解答二:先排好4個人,然后把兩空位與另一空位插入坐好的4人之間,共有A4?A5?480(種)不同坐法. 4244解答三:本題還可采用間接法,逆向考慮在所有坐法中去掉3個空位全不相鄰或全部相鄰的情況,4個人任意坐到7個座位上,共有A7種坐法,三個空位全相鄰可以用合并法,13 / 14
jiangshan整理
4直接將三個空位看成一個元素與其它座位一起排列,共有A55種不同方法.三個空位全不相鄰仍用插空法,但三個空位不須排列,直接插入4個人的5個間隔中,有A44?10種不同方法,所以,所有滿足條件的不同坐法種數(shù)為A74?A55?10A44?480(種).
/ 14
jiangshan整理
第四篇:均衡檔案目錄分盒(77盒)
目 錄
1、學(xué)校簡介和學(xué)校榮譽錄
2、學(xué)校十二五發(fā)展規(guī)劃
3、辦學(xué)章程
4、學(xué)校學(xué)年工作計劃
5、自評報告
目 錄
1、市鎮(zhèn)黨委、政府關(guān)于教育和學(xué)校工作的相關(guān)文件
(一)目 錄 1、2012年市、鎮(zhèn)、黨委、政府、教育主管部門文件
(二)目 錄 1、2013年市、鎮(zhèn)、黨委、政府、教育主管部門文件
(三)目 錄
1、市鎮(zhèn)領(lǐng)導(dǎo)聯(lián)系學(xué)校文件
目 錄
1、市鎮(zhèn)領(lǐng)導(dǎo)到校研究學(xué)校工作的會議記錄、會議紀(jì)要
目 錄
1、警校聯(lián)系的相關(guān)文件
目 錄
1、市鎮(zhèn)關(guān)于校園周邊環(huán)境治理的文件及資料
目 錄
1、松滋市初中教育教學(xué)工作會材料匯編
目 錄
1、校安工程文件
2、教學(xué)樓加固改造項目批復(fù)文件
3、建設(shè)工程竣工結(jié)算審計報告
4、教學(xué)樓加固改造工程竣工驗收備案證
5、學(xué)校教學(xué)樓加固工程實施情況匯報
6、建設(shè)工程項目檔案報送責(zé)任書
7、新建建筑物防雷裝置檢測報告書
8、中標(biāo)通知書、招標(biāo)備案通知書
9、建設(shè)工程規(guī)劃許可證
10、建設(shè)工程檔案合格證
11、學(xué)生食堂修建有關(guān)檔案資料11盒(后勤存檔)
12、學(xué)校標(biāo)準(zhǔn)化建設(shè)2本(后勤存檔)
目 錄
1、省、市關(guān)于教師周轉(zhuǎn)房建設(shè)項目的文件
2、教師周轉(zhuǎn)房招標(biāo)公告
3、教師周轉(zhuǎn)房工程預(yù)算書
4、教師周轉(zhuǎn)房施工合同
5、建設(shè)節(jié)能工程登記表、環(huán)境影響登記表
6、教師周轉(zhuǎn)房修建檔案資料12盒(后勤存檔)
目 錄
1、“四創(chuàng)”綜合達標(biāo)工作資料匯編
目 錄
1、學(xué)校2009-2012年自籌資金情況統(tǒng)計
2、南海中學(xué)教育技術(shù)裝備統(tǒng)計冊
3、改造計劃計算機教室、電子備課室驗收表
4、改造計劃“班班通”設(shè)備驗收表
5、南海中學(xué)生物實驗室建設(shè)項目驗收表
6、南海中學(xué)音樂建設(shè)項目驗收表
7、南海中學(xué)美術(shù)建設(shè)項目驗收表
8、南海中學(xué)體育建設(shè)項目驗收表
9、南海中學(xué)衛(wèi)生器材驗收表
10、義教學(xué)校標(biāo)準(zhǔn)化建設(shè)一覽表
11、義教學(xué)校生活用房情況一覽表
12、義教學(xué)校校舍建筑面積統(tǒng)計表
13、教學(xué)裝備統(tǒng)計表
14、設(shè)施設(shè)備情況統(tǒng)計表、設(shè)施設(shè)備添置情況登記表
目 錄
1、辦學(xué)基本標(biāo)準(zhǔn)達標(biāo)情況統(tǒng)計表
2、南海中學(xué)土地使用證
3、南海中學(xué)信息技術(shù)設(shè)備統(tǒng)計表
4、現(xiàn)代遠程教育工程設(shè)備驗收表
5、衛(wèi)生教學(xué)收視點設(shè)備設(shè)施登記卡
6、教學(xué)儀器設(shè)備登記冊
7、圖書室建設(shè)領(lǐng)導(dǎo)小組成員
8、圖書目錄 9、2011訂閱報刊雜志目錄 10、2012報刊簽收
目 錄
1、學(xué)?!鞍喟嗤ā笔褂霉芾碇贫?/p>
2、電子備課室管理制度
3、物理實驗室管理制度
4、生物實驗室管理制度
5、化學(xué)實驗室安全守則
6、物理、化學(xué)、生物實驗教學(xué)計劃
7、危險藥品使用規(guī)則
8、實驗室一般性傷害的應(yīng)急措施
9、教學(xué)儀器損壞、丟失賠償?shù)囊?guī)定
10、體育器材場地管理制度
11、微機室管理制度
12、圖書借閱制度
13、實驗教師崗位職責(zé)、教師實驗教學(xué)守則
14、學(xué)生實驗守則
15、閱覽守則
16、圖書室工作人員崗位職責(zé)
17、現(xiàn)代遠程教育領(lǐng)導(dǎo)小組
18、農(nóng)遠課績效考核方案
19、班產(chǎn)管理協(xié)議書 20、部分教輔人員管理辦法
目 錄
1、圖書閱覽室活動日志
2、歷年來借閱圖書未歸還名單
3、計算機上機情況記載
4、光盤播放點設(shè)備使用記錄表
5、農(nóng)遠課上課記載表
6、“班班通”設(shè)備使用情況
7、實驗教學(xué)日志
目 錄
1、實驗教學(xué)情況記載冊
2、危險藥品領(lǐng)用登記冊
3、教學(xué)儀器損壞、賠償記載冊
4、教學(xué)儀器借還登記冊
5、實驗通知單
目 錄 1、2009秋-2013春入學(xué)情況統(tǒng)計表
2、南海中學(xué)學(xué)籍管理制度 3、2011年秋季七年級新生招生公告
4、南海中學(xué)防流控流制度 5、2009年秋“普及程度”檔案 6、2010年春“普及程度”檔案 7、2010年秋“普及程度”檔案 8、2011年春“普及程度”檔案 9、2011年秋“普及程度”檔案 10、2012年春“普及程度”檔案
目 錄 1、2012年秋“普及程度”檔案 2、2013年春“普及程度”檔案
目 錄 1、2010年秋季學(xué)期南海中學(xué)學(xué)生花名冊
目 錄 1、2011年秋季學(xué)期南海中學(xué)學(xué)生花名冊
目 錄 1、2012年秋季學(xué)期南海中學(xué)學(xué)生花名冊
目 錄
1、南海中學(xué)德育工作領(lǐng)導(dǎo)小組名單
2、南海中學(xué)德育工作計劃
3、南海中學(xué)德育教育基地基本情況
4、南海中學(xué)養(yǎng)成教育實施方案
5、南海中學(xué)“萬名教師訪萬家、家校共筑育人橋”教育實踐活動實施方案、安排表及活動小結(jié)
6、學(xué)校干部“訪教師、轉(zhuǎn)作風(fēng)、鑄和諧”主題教育實施方案
7、南海中學(xué)師德師風(fēng)主題教育方案
8、南海中學(xué)教師師德承諾書
9、南海中學(xué)德育工作小結(jié)
10、南海中學(xué)師德主題教育方案
11、在師德師風(fēng)建設(shè)大會上的講話 12、2011年師德考評匯總表
13、交通安全管理責(zé)任書
14、安全、法紀(jì)教育講話資料
目 錄
1、省、市關(guān)于德育活動文件資料
2、南海中學(xué)校園文化建設(shè)方案
3、南海中學(xué)校園文化建設(shè)三年規(guī)劃方案
4、南海中學(xué)班主任一句話座右銘
5、“十二五”教育科學(xué)規(guī)劃課程立項批準(zhǔn)書
6、中國教育學(xué)會團體會員入會申請表
7、南海中學(xué)《學(xué)生行為習(xí)慣手冊》
8、廉潔文化讀本《敬廉尚潔》
9、德育“五項專題”研究與實驗申請表
10、校園文化建設(shè)評比方案
目 錄
1、關(guān)于開展主題閱讀活動方案
2、關(guān)于大課間活動的通知
3、家庭拒絕邪教承諾卡
4、德育基地活動記錄
5、十三屆、十四屆藝術(shù)節(jié)組織方案及相關(guān)資料
6、“大家唱、大家跳”展演活動資料
7、學(xué)生自我教育評議情況
8、七年級“學(xué)規(guī)范、學(xué)守則”知識競賽資料
9、關(guān)于開展“星級”學(xué)生評選的通知
10、關(guān)于違紀(jì)學(xué)生的處理情況
目 錄
1、關(guān)于開展學(xué)雷鋒主題教育的通知
2、開展“學(xué)雷鋒精神、做文明標(biāo)兵”主題教育方案、倡議書
3、“學(xué)雷鋒標(biāo)兵”評選方案及評選結(jié)果
4、學(xué)雷鋒系列活動資料(1)
5、學(xué)雷鋒系列活動資料(2)
6、學(xué)雷鋒合唱、武術(shù)操和校園集體舞比賽方案
7、學(xué)雷鋒系列活動總結(jié)
8、開展“文明在我心、安全伴我行”教育活動資料
9、七年級開展“走進大自然、感恩敬老活動”的申請
目 錄
1、市、鎮(zhèn)關(guān)于德育工作的通知、文件
2、國旗下講話資料
3、學(xué)生儀表整改登記表及檢查情況通報
4、嚴(yán)重違紀(jì)學(xué)生家校協(xié)議書 5、2011年秋維穩(wěn)工作總結(jié)
6、安全教育開學(xué)第一課 主題教育資料
目 錄
1、普法講稿
2、開展治庸問責(zé)行動實施方案 3、2011年秋季期末星級學(xué)生表彰花名冊 4、2011年秋七、八年級學(xué)生不文明行為調(diào)查統(tǒng)計
目 錄
1、市局關(guān)于評選優(yōu)秀學(xué)生的通知
2、班團活動安排
3、“佳視杯”迎春作文大賽評比結(jié)果
4、政教、德育工作匯報材料
5、主題班團會教案及勵志勤學(xué)材料
6、心理健康教育講義
目 錄
1、班級管理量化統(tǒng)計表
2、班級管理積分匯總表
目 錄
1、關(guān)于召開學(xué)生家長會的通知
2、家長會組織方案
3、家長理事會資料
4、家長會簽到表
5、學(xué)校領(lǐng)導(dǎo)及班主任家長會發(fā)言稿
6、南海中學(xué)家長理事會章程 7、2012年秋家長會資料
目 錄
1、學(xué)生會規(guī)章制度
2、學(xué)生會干部名單及干部推薦表
3、團總支干部名單及納新工作通知、新團員名單4、2012年國旗下講話資料
5、團課學(xué)習(xí)資料
6、學(xué)生心理健康教育資料
目 錄
1、團總支值日日志
2、團總支就寢管理評分表
3、團員信息采集表
4、學(xué)生會班級量化管理評分表
目 錄
1、教學(xué)管理工作方案
2、課表、作息時間表、課外活動安排及教師任課一覽表
目 錄
1、校本課程資料:學(xué)生行為習(xí)慣手冊
2、廉潔文化讀本:敬廉尚潔
3、物理、化學(xué)導(dǎo)學(xué)練資料
目 錄
1、綜合實踐活動課近遠期發(fā)展規(guī)劃
2、綜合實踐活動課程教學(xué)計劃
3、校本培訓(xùn)方案
4、校本培訓(xùn)教材
5、校本研修培訓(xùn)活動記載
6、課題設(shè)計與總結(jié)
7、綜合實踐活動課制度
8、課程設(shè)置標(biāo)準(zhǔn)
9、“遠足春游、感恩敬老”主題活動設(shè)計審批表
10、“遠足春游、感恩敬老”主題活動成果匯報表
11、“遠足春游、感恩敬老”主題活動評價表
12、綜合實踐活動課題審批表
13、綜合實踐活動記載表
14、綜合實踐活動展示情況統(tǒng)計表
15、綜合實踐活動成果證書
目 錄
1、市局關(guān)于開展“大家唱、大家跳”展演活動的通知
2、市衛(wèi)生局關(guān)于學(xué)生預(yù)防接種的通知
3、南海中學(xué)藝術(shù)教育工作規(guī)劃
4、藝術(shù)教育工作領(lǐng)導(dǎo)小組及管理制度
5、第十三屆藝術(shù)節(jié)活動資料
6、藝術(shù)教育獲獎證書及美術(shù)、音樂成績冊
目 錄
1、體育衛(wèi)生工作領(lǐng)導(dǎo)小組和職責(zé)
2、體育管理制度
3、衛(wèi)生保健工作制度
4、衛(wèi)生室規(guī)章制度
5、體育衛(wèi)生工作發(fā)展規(guī)劃
6、綜合組教研計劃
7、公共衛(wèi)生責(zé)任區(qū)域安排表
8、寢室公約、環(huán)境規(guī)范口訣
9、食品衛(wèi)生管理制度
10、衛(wèi)生健康知識宣傳講座
目 錄
1、課程表
2、南海中學(xué)每天一小時陽光體育運動實施方案
3、關(guān)于大課間活動的通知
4、三操評價標(biāo)準(zhǔn)及得分情況
5、參加市第八屆排球運動會工作方案
6、校排球隊訓(xùn)練記載表
目 錄
1、拔河比賽活動方案與結(jié)果
2、校田徑運動隊訓(xùn)練參賽工作方案
3、田徑運動隊員名單
4、田徑隊訓(xùn)練記載表 5、2012年、2013年田徑運動會秩序冊及比賽結(jié)果
目 錄
1、體育教師花名冊及課程安排表
2、教師任課一覽表
3、校醫(yī)資料
4、體育器材登記表
5、體育器材管理制度
6、學(xué)生體質(zhì)健康測試工作方案
7、學(xué)生體質(zhì)健康監(jiān)測和上報制度
8、學(xué)生體質(zhì)健康測試工作的通知及項目表
目 錄
1、學(xué)生體質(zhì)健康測試成績
目 錄
1、學(xué)生體檢表
目 錄
1、關(guān)于開展“培養(yǎng)學(xué)生自主學(xué)習(xí)能力、減輕學(xué)生課業(yè)負擔(dān)”活動的方案
2、“治庸問責(zé)”問卷調(diào)查報告及情況小結(jié)
3、學(xué)校關(guān)于解決大班額問題的方案
4、教師廉潔從教承諾書
5、市紀(jì)委來校明察暗訪中發(fā)現(xiàn)問題的整改情況
6、每周學(xué)生雙休日作業(yè)檢查表
7、學(xué)生問卷調(diào)查
8、南海中學(xué)教師常規(guī)工作標(biāo)準(zhǔn)
9、教學(xué)常規(guī)工作檢查情況公示表 10、2009秋-2013春入學(xué)情況統(tǒng)計冊
目 錄
1、學(xué)校留守學(xué)生管理領(lǐng)導(dǎo)小組及職責(zé)
2、留守學(xué)生進城務(wù)工子女入學(xué)管理制度
3、留守學(xué)生學(xué)習(xí)、生活、談心制度
4、“師生結(jié)對幫扶”實施方案
5、“師生結(jié)對幫扶”記錄表
6、南海中學(xué)“五特”學(xué)生登記冊
7、南海中學(xué)2011-2012學(xué)年留守生統(tǒng)計表
8、南海中學(xué)2013年春“愛心伴我成長”資助貧困學(xué)生材料
目 錄 1、2009年貧困寄宿生生活補助名單及發(fā)放表 2、2010年貧困寄宿生生活補助名單及發(fā)放表 3、2011年貧困寄宿生生活補助名單及發(fā)放表 4、2012年貧困寄宿生生活補助名單及發(fā)放表
目 錄 1、2009年春免費教科書學(xué)生名單 2、2009年秋免費教科書學(xué)生名單
目 錄 1、2010年春免費教科書學(xué)生名單 2、2010年秋免費教科書學(xué)生名單
目 錄 1、2011年春免費教科書學(xué)生名單 2、2011年秋免費教科書學(xué)生名單
目 錄 1、2012年春免費教科書學(xué)生名單 2、2012年秋免費教科書學(xué)生名單
第五篇:2011高中數(shù)學(xué)排列組合典型例題精講
高中數(shù)學(xué)排列組合典型例題精講
概念形成1、元素:我們把問題中被取的對象叫做元素
2、排列:從n個不同元素中,任取m(m?n)個元素(這里的被取元素各不相同)按照一定的順....序排成一列,叫做從n個不同元素中取出m個元素的一個排列。.....
說明:(1)排列的定義包括兩個方面:①取出元素,②按一定的順序排列(與位置有關(guān))
(2合作探究二排列數(shù)的定義及公式
3、排列數(shù):從n個不同元素中,任取m(m?n)個元素的所有排列的個數(shù)叫做從n個元素中取出m元素的排列數(shù),用符號Anm議一議:“排列”和“排列數(shù)”有什么區(qū)別和聯(lián)系?
4、排列數(shù)公式推導(dǎo)
探究:從n個不同元素中取出2個元素的排列數(shù)An是多少?An呢?An呢? mn?n(n?1)(n?2)?(n?m?1)(m,n?N?,m?n)23m
說明:公式特征:(1)第一個因數(shù)是n,后面每一個因數(shù)比它前面一個少1,最后一個
因數(shù)是n?m?1,共有m個因數(shù);
(2)m,n?N,m?n
即學(xué)即練:
1.計算(1)A10;(2)A5 ;(3)A5?A3
2.已知A10?10?9???5,那么m?m4?253
3.k?N?,且k?40,則(50?k)(51?k)(52?k)?(79?k)用排列數(shù)符號表示為()
50?k293030A.A79?kB.A79?kC.A79?kD.A50?k
例1. 計算從a,b,c這三個元素中,取出3個元素的排列數(shù),并寫出所有的排列。、全排列:n個不同元素全部取出的一個排列,叫做n個不同元素的全排列。
此時在排列數(shù)公式中,m = n
全排列數(shù):An?n(n?1)(n?2)?2?1?n!(叫做n的階乘).即學(xué)即練:口答(用階乘表示):(1)4A3(2)A4(3)n?(n?1)!
排列數(shù)公式的另一種形式:
mAn?3n4(n?m)!
另外,我們規(guī)定 0!=1.例2.求證:An?mAnmm?1m?An?1.
解析:計算時,既要考慮排列數(shù)公式,又要考慮各排列數(shù)之間的關(guān)系;先化簡,以減少運算量。
解:
左邊=
n!m?n!(n-m?1)n!?m?n!(n?1)!????Am
n?1?右邊(n?m)!(n?m?1)!(n?m?1)!(n?m?1)!
點評:(1)熟記兩個公式;(2)掌握兩個公式的用途;(3)注意公式的逆用。
75An?An?89,求n的值。變式訓(xùn)練:已知(n=15)5An
1.若x?n!,則x?()3!
3n?3n3(B)An(C)A3(D)An?3(A)An
2.若Am?2Am,則m的值為()53
(A)5(B)3(C)6(D)7
3. 已知An?56,那么n?
4.一個火車站有8股岔道,停放4列不同的火車,有多少種不同的停放方法(假定每股岔道只能停放1
列火車)?
1.計算(1)A10;(2)A5 ;(3)A5?A3
2.已知A10?10?9???5,那么m?m24253
3.k?N?,且k?40,則(50?k)(51?k)(52?k)?(79?k)用排列數(shù)符號表示為()
50?k293030A.A79?kB.A79?kC.A79?kD.A50?k
例1. 計算從a,b,c這三個元素中,取出3個元素的排列數(shù),并寫出所有的排列。
1.若x?n!,則x?()3!
3n?3n3(B)An(C)A3(D)An?3(A)An
2.若Am?2Am,則m的值為()53
(A)5(B)3(C)6(D)7
3. 已知An?56,那么n?;
4.一個火車站有8股岔道,停放4列不同的火車,有多少種不同的停放方法(假定每股岔道只能停放1
列火車)?
1.下列各式中與排列數(shù)An相等的是()m
mnAnn!1m?1?1(A)(B)n(n-1)(n-2)??(n-m)(C)(D)AnAn?1 n?m?1(n?m?1)!
2.若 n∈N且 n<20,則(27-n)(28-n)??(34-n)等于()
(A)A27?n(B)A34?n(C)A34?n(D)A34?n
3.若S=A1?A2?A3????A100,則S的個位數(shù)字是()
(A)0(B)3(C)5(D)8
4.已知An?6An-5,則。
542A8?7A8? 5.計算5A8?A89
?1An
n?16.解不等式:2<n?1?42 An?122123100827?n78
1.用1,2,3,4,5這五個數(shù)字組成沒有重復(fù)數(shù)字的三位數(shù),其中偶數(shù)共有()
(A)24個(B)30個(C)40個(D)60個
2.甲、乙、丙、丁四種不同的種子,在三塊不同土地上試種,其中種子甲必須試種,那么不同的試種方
法共有()
(A)12種(B)18種(C)24種(D)96種
3.某天上午要排語文、數(shù)學(xué)、體育、計算機四節(jié)課,其中體育不排在第一節(jié),那么這天上午課程表的不
同排法共有()
(A)6種(B)9種(C)18種(D)24種
4.五男二女排成一排,若男生甲必須排在排頭或排尾,二女必須排在一起,不同的排法共有種.
例
1、(1)某足球聯(lián)賽共有12支隊伍參加,每隊都要與其他隊在主、客場分別比賽一場,共要進行多
少場比賽?
解:
(1)放假了,某宿舍的四名同學(xué)相約互發(fā)一封電子郵件,則他們共發(fā)了多少封電子郵件?
(2)放假了,某宿舍的四名同學(xué)相約互通一次電話,共打了多少次電話?
例
2、(1)從5本不同的書中選3本送給3名同學(xué),每人1本,共有多少種不同的送法?
(2)從5種不同的書中買3本送給3名同學(xué),每人各1本,共有多少種不同的送法?
例
3、用0到9這10個數(shù)字,可以組成多少個沒有重復(fù)數(shù)字的三位數(shù)?
變式訓(xùn)練: 有四位司機、四個售票員組成四個小組,每組有一位司機和一位售票員,則不同的分組方
案共有()
(A)A8種(B)A8種(C)A4·A4種(D)A4種
例
4、三個女生和五個男生排成一排.
(1)如果女生必須全排在一起,有多少種不同的排法?
(2)如果女生必須全分開,有多少種不同的排法?
(3)如果兩端都不能排女生,有多少種不同的排法?
8444
4(4)如果兩端不能都排女生,有多少種不同的排法?
(5)如果三個女生站在前排,五個男生站在后排,有多少種不同的排法?
點評:
1)若要求某n個元素相鄰,可采用“捆綁法”,所謂“捆綁法”就是首先將要求排在相鄰位置上的元素看成一個整體同其它元素一同排列,然后再考慮這個整體內(nèi)部元素的排列。
2)若要求某n個元素間隔,常采用“插空法”。所謂插空法就是首先安排一般元素,然后再將受限
制元素插人到允許的位置上.
變式訓(xùn)練:
1、6個人站一排,甲不在排頭,共有
2.6個人站一排,甲不在排頭,乙不在排尾,共有
1.由0,l,2,3,4,5這六個數(shù)字組成的無重復(fù)數(shù)字的三位數(shù)中,奇數(shù)個數(shù)與偶數(shù)個數(shù)之比為()
(A)l:l(B)2:3(C)12:13(D)21:23
2.由0,l,2,3,4這五個數(shù)字組成無重復(fù)數(shù)字的五位數(shù)中,從小到大排列第86個數(shù)是()(A)
42031(B)42103(C)42130(D)43021
3.若直線方程AX十By=0的系數(shù)A、B可以從o,1,2,3,6,7六個數(shù)中取不同的數(shù)值,則這些方程所表
示的直線條數(shù)是()
(A)A5一2B)A5(C)A5+2(D)A5-2A522221
4.從a,b,c,d,e這五個元素中任取四個排成一列,b不排在第二的不同排法有()
A A4A5B A3A3CA5DA4A4
5.從4種蔬菜品種中選出3種,分別種在不同土質(zhì)的3塊土地上進行實驗,有種不
同的種植方法。
6.9位同學(xué)排成三排,每排3人,其中甲不站在前排,乙不站在后排,這樣的排法種數(shù)共有種。
7、某產(chǎn)品的加工需要經(jīng)過5道工序,(1)如果其中某一工序不能放在最后加工,有多少種排列加工順序的方法?
(2)如果其中某兩工序不能放在最前,也不能放在最后,有多少種排列加工順序的方法?
1.四支足球隊爭奪冠、亞軍,不同的結(jié)果有()
A.8種B.10種C.12種D.16種
2.信號兵用3種不同顏色的旗子各一面,每次打出3面,最多能打出不同的信號有
()
A.3種B.6種C.1種D.27種
3.k?N?,且k?40,則(50?k)(51?k)(52?k)?(79?k)用排列數(shù)符號表示為
()
50?k293030A.A79?kB.A79?kC.A79?kD.A50?k 1312413
4.5人站成一排照相,甲不站在排頭的排法有()
A.24種B.72種C.96種D.120種
5.4·5·6·7·?·(n-1)·n等于()
A.An
2n?4B.Ann?3C.n?。?!D.n!4!6.An?1與An的大小關(guān)系是()
A.An?1?AnB.An?1?AnC.An?1?An
7.給出下列問題:
2323233D.大小關(guān)系不定
①有10個車站,共需要準(zhǔn)備多少種車票?
②有10個車站,共有多少中不同的票價?
③平面內(nèi)有10個點,共可作出多少條不同的有向線段?
④有10個同學(xué),假期約定每兩人通電話一次,共需通話多少次?
⑤從10個同學(xué)中選出2名分別參加數(shù)學(xué)和物理競賽,有多少種選派方法?
以上問題中,屬于排列問題的是(填寫問題的編號)。
8.若x?{x|?Z,|x|?4},y?{y|y?Z,|y|?5},則以(x,y)為坐標(biāo)的點共有
9.若x=n!m,則x用An的形式表示為x3!
mm?1mm?110.(1)An?An?1;(2)An?An
m 711.(1)已知A10?10?9???5,那么m?;(2)已知9!?362880,那么A9(3)已
知An?56,那么n?(4)已知An?7An?4,那么n?.
12.從參加乒乓球團體比賽的5名運動員中選出3名進行某場比賽,并排定他們的出場順序,有多少種不
同的方法?
13.從4種蔬菜品種中選出3種,分別種植在不同土質(zhì)的3塊土地上進行試驗,有多少中不同的種植方法?
32123414.計算:(1)5A5?4A4(2)A4?A4?A4?A
416.求證: An?mAnmm?1m?An?1;222
565A7?A62A9?3A9617.計算:①6② 659!?A10A6?A5
18.三個數(shù)成等差數(shù)列,其比為3:4:5,如果最小數(shù)加上1,則三數(shù)成等比數(shù)列,那么原三數(shù)為什么?
排列與排列數(shù)作業(yè)(2)
1.與A10?A7不等的是()
98910(B)81A8(C)10A9(D)A10(A)A1037
2.若Am?2Am,則m的值為()53
(A)5(B)3(C)6(D)7
3.100×99×98×?×89等于()
A.A100B.A100C.A100
2101112 D.A100 134.已知An=132,則n等于()
A.11B.12C.13D.以上都不對
5.將1,2,3,4填入標(biāo)號為1,2,3,4的四個方格里,每格填一個數(shù)字,則每個方格的標(biāo)號與所填的數(shù)字均不相同的填法多少種?()
A. 6B. 9C. 11D. 23
6.有5列火車停在某車站并排的五條軌道上,若快車A不能停在第三條軌道上,貨車B不能停在第一條
軌道上,則五列火車的停車方法有多少種()
A.78B.72C.120D.96
7.由0,1,3,5,7這五個數(shù)組成無重復(fù)數(shù)字的三位數(shù),其中是5的倍的共有多少個
()
A.9B.21C. 24D.42
8.從?9,?5,0,1,2,3,7七個數(shù)中,每次選不重復(fù)的三個數(shù)作為直線方程ax?by?c?0的系數(shù),則傾斜角
為鈍角的直線共有多少條?()
A.14B.30C. 70D.60
9.把3張電影票分給10人中的3人,分法種數(shù)為()
A.2160B.240C.720D.120
10.五名學(xué)生站成一排,其中甲必須站在乙的左邊(可以不相鄰)的站法種數(shù)()
A.A44 B.14A42 C.A5 5D.15A5 2
11.從4種蔬菜品種中選出3種,分別種在不同土質(zhì)的3塊土地上進
行實驗,有種不同的種植方法。
12.9位同學(xué)排成三排,每排3人,其中甲不站在前排,乙不站在后排,這樣的排法種數(shù)共有種。
13.(1)由數(shù)字1,2,3,4,5可以組成.(2)由數(shù)字1,2,3,4,5可以組成個無重復(fù)數(shù)字,并且比13000大的正整數(shù)?
14.學(xué)校要安排一場文藝晚會的11個節(jié)目的出場順序,除第1個節(jié)目和最后1個節(jié)目已確定外,4個音樂
節(jié)目要求排在第2、5、7、10的位置,3個舞蹈節(jié)目要求排在第3、6、9的位置,2個曲藝節(jié)目要求排在第4、8的位置,共有種不同的排法?
15.某產(chǎn)品的加工需要經(jīng)過5道工序,(1)如果其中某一工序不能放在最后加工,有序的方法.(2)如果其中某兩工序不能放在最前,也不能放在最后,有種排列加順序的方法.16.一天的課表有6節(jié)課,其中上午4節(jié),下午2節(jié),要排語文、數(shù)學(xué)、外語、微機、體育、地理六節(jié)課,要求上午不排體育,數(shù)學(xué)必須排在上午,微機必須排在下午,共有種不同的排法?
17.求證:A1?2A2?3A3???nAn?An?1?1
123nn?1