版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
第六章計數(shù)原理微專題1計數(shù)問題的常用方法一、“多面手”問題例1
某外語組有9人,每人至少會英語和日語中的一門,其中7人會英語,3人會日語,從中選出會英語和日語的各一人到邊遠地區(qū)支教,有多少種不同的選法?解由題意,知有1人既會英語又會日語,6人只會英語,2人只會日語.方法一
分兩類.第一類:從只會英語的6人中選1人教英語,有6種選法,則教日語的有2+1=3(種)選法.此時共有6×3=18(種)選法.第二類:從不只會英語的1人中選1人教英語,有1種選法,則選會日語的有2種選法,此時有1×2=2(種)選法.所以由分類加法計數(shù)原理知,共有18+2=20(種)選法.方法二
設既會英語又會日語的人為甲,則甲有入選、不入選兩類情形,入選后又要分兩種:(1)教英語;(2)教日語.第一類:甲入選.(1)甲教英語,再從只會日語的2人中選1人,由分步乘法計數(shù)原理,有1×2=2(種)選法;(2)甲教日語,再從只會英語的6人中選1人,由分步乘法計數(shù)原理,有1×6=6(種)選法.故甲入選的不同選法共有2+6=8(種).第二類:甲不入選.可分兩步.第一步,從只會英語的6人中選1人,有6種選法;第二步,從只會日語的2人中選1人,有2種選法.由分步乘法計數(shù)原理,有6×2=12(種)不同的選法.綜上,共有8+12=20(種)不同的選法.二、“相鄰”與“不相鄰”問題例2
把5件不同的產(chǎn)品擺成一排,若產(chǎn)品A與產(chǎn)品B相鄰,且產(chǎn)品A與產(chǎn)品C不相鄰,則不同的擺法有____種.36解析記其余兩件產(chǎn)品為D,E.將A,B視為一個元素,先與D,E進行排列,三、含“至多”“至少”的問題例3
某校舉辦詩歌朗誦比賽,該校高三年級準備從包括甲、乙、丙在內的7名學生中選派4名學生參加,要求甲、乙、丙這3名學生中至少有1人參加,且當這3名學生都參加時,甲和乙的朗誦順序不能相鄰,那么選派的4名學生不同的朗誦順序的種數(shù)為A.720 B.768 C.810 D.816√則甲、乙、丙這3名學生中至少有1人參加的情況有840-24=816(種);則滿足題意的朗誦順序有816-48=768(種).故選B.四、組數(shù)問題例4
有五張卡片,它們的正、反面分別寫0與1,2與3,4與5,6與7,8與9.將其中任意三張并排放在一起組成三位數(shù),共可組成多少個不同的三位數(shù)?解方法一
(直接法)從0與1兩個特殊值著眼,可分三類:又除含0的那張外,其他兩張都有正面或反面兩種可能,五、分組分配問題例5
將6本不同的書分給甲、乙、丙、丁4個人,每人至少1本的不同分法共有______種.(用數(shù)字作答)1560解析把6本不同的書分成4組,每組至少1本的分法有2類.第一類,采用“3,1,1,1”的分法,即有1組3本,其余3組每組1本.第二類,采用“2,2,1,1”的分法,即有2組每組2本,其余2組每組1本.所以不同的分組方法共有20+45=65(種).例66個相同的小球放入4個編號為1,2,3,4的盒子,求下列方法的種數(shù).(1)每個盒子都不空;解先把6個相同的小球排成一行,在首尾兩球外側放置一塊隔板,(2)恰有一個空盒子;解恰有一個空盒子,插板分兩步進行.然后將剩下的一塊隔板與前面任意一塊并放形成空盒,(3)恰有兩個空盒子.解恰有兩個空盒子,插板分兩步進行.如|00|0000|,然后將剩下的兩塊隔板插入形成空盒.六、涂色問題例7
如圖,一個地區(qū)分為5個行政區(qū)域,現(xiàn)給該地區(qū)的地圖著色,要求相鄰區(qū)域不得使用同一種顏色.現(xiàn)在有4種顏色可供選擇,則不同的著色方法共有____種.(用數(shù)字作答)72解析方法一(以位置為主考慮)第一步涂①,有4種著色方法.第二步涂②,有3種著色方法.第三步涂③,有2種著色方法.第四步涂④時分兩類,第一類用余下的顏色,有1種著色方法,第五步涂⑤,有1種著色方法;第二類④與②同色,有1種著色方法,第五步涂⑤,有2種著色方法
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年口服降血糖藥合作協(xié)議書
- 2023屆新高考新教材化學人教版一輪學案-第二章第2講 氧化還原反應
- 玉溪師范學院《國際貿易》2022-2023學年第一學期期末試卷
- 玉溪師范學院《不動產(chǎn)估價》2023-2024學年第一學期期末試卷
- 鹽城師范學院《展示技術與應用》2022-2023學年第一學期期末試卷
- 鹽城師范學院《幼兒社會教育與活動指導》2021-2022學年第一學期期末試卷
- 2024規(guī)范杭州勞動合同范文
- 2024試用合同書范文
- 鹽城師范學院《中國共產(chǎn)黨思想政治教育史》2022-2023學年第一學期期末試卷
- 2024年航空用玻璃系列項目發(fā)展計劃
- 對數(shù)運算課件
- 2020年1月自考00804金融法二試題及答案含解析
- 生物-安徽A10聯(lián)盟2023-2024學年高三上學期11月期中考帶答案
- 小班語言《兩片樹葉》課件
- 頭療專業(yè)知識和話術課件
- 毛澤東詩詞鑒賞
- 大學生職業(yè)生涯規(guī)劃書護理
- 高二語文選修四:西游記與中國文化傳統(tǒng)
- 奶奶去世孫子哀悼詞(15篇)
- 國際傳播與跨文化傳播研究綜述
- 大學生到教師的角色轉變課件
評論
0/150
提交評論