202X学年高中数学第一章计数原理1.4简单计数问题课件北师大版选修2_3

1、4 4简单计数问题简单计数问题1.加深理解排列和组合的概念,进一步分清排列与组合的区别与联系.2.熟练掌握与排列、组合有关的应用题的常用解法,提高分析问题和解决问题的能力.123412342.插空法插空法:先把一般元素排列好先把一般元素排列好,然后把特定元素插排在它们之间然后把特定元素插排在它们之间或两端的空当中或两端的空当中,此法主要解决此法主要解决“元素不相邻问题元素不相邻问题.【做一做【做一做2】 有三款甲型手机和两款乙型手机要排成一列进展有三款甲型手机和两款乙型手机要排成一列进展展览展览,那么两款乙型手机不相邻的排列方式有种那么两款乙型手机不相邻的排列方式有种. 12343.占位法占位

2、法:从元素的特殊性上讲从元素的特殊性上讲,对问题中的特殊元素应优先排列对问题中的特殊元素应优先排列,然后再排其他一般元素然后再排其他一般元素;从位置的特殊性上讲从位置的特殊性上讲,对问题中的特殊位对问题中的特殊位置应优先考虑置应优先考虑,然后再排其他剩余位置然后再排其他剩余位置.即采用即采用“先特殊后一般的先特殊后一般的解题原那么解题原那么.【做一做【做一做3】 用用0,1,2,3这四个数字可以组成个没有重复这四个数字可以组成个没有重复数字的四位数数字的四位数. 1234题型一题型二题型三【例1】 某大学有四名学生参加了一项志愿者效劳工作.将这四名大学生分配到A,B,C三个不同的区域效劳,每个

3、区域至少分配一人.假设甲要求不到区域A,那么不同的分配方案共有()A.36种B.30种C.24种D.20种解析:这里可把四名大学生看作四个元素,把A,B,C三个区域看作三个位置.从元素角度分析,甲是特殊元素;从位置角度分析,区域A是特殊位置.运用特殊优先的原那么,可以有两种解题思路:方法一:以特殊元素作为分类依据.第一类:甲单独一人在某个区域效劳.第一步:给甲分配位置,有2种选择.题型一题型二题型三题型一题型二题型三题型一题型二题型三反思此题中除了甲这个特殊元素和区域A这个特殊位置外,还有“其中两个人必须一起在某个区域效劳这个隐含条件,实际上此题中不管是哪种方法都是以此作为分类的标准.题型一题

4、型二题型三【变式训练1】 某学校把淘宝专业开进大学课堂.现有4名该校大学生,准备在学校提供的5个工程中进展投资,学校要求同一个工程只能有1个人选择,每人只能选择一个工程,且由于工程A,B要求资金较大,只有甲和乙才有经济能力进展投资,那么不同的投资方法种数有多少?解:第一类:工程A,B中只有一个工程入选.题型一题型二题型三题型一题型二题型三【例2】 7个人按以下要求排队,分别有多少种不同的排法?(1)甲不排在正中间,也不排在两端;(2)甲、乙之间相隔2人;(3)甲排在乙的右边;(4)甲、乙都与丙不相邻;(5)假设7个人排成两排,第一排3人,第二排4人,共有多少种排法?(6)假设7个人排成一个圆圈

5、,有多少种排法?题型一题型二题型三分析(1)的限制条件甲不排在正中间与两端,意思是说甲只能排在余下的4个位置,因此可以先在这4个位置上排甲而后再排其他人员,或者先从其余六人中选出三人排在正中间和两端.(2)可以先从其余五人中选两人排在甲、乙之间,然后将此二人连同甲、乙四人看作一个元素(捆绑法)参加全排列,同样甲、乙之间也要进展全排列;还可以运用“数数法将甲、乙排的位置确定出来,即甲、乙只能在1与4,2与5,3与6,4与7这四种位置上.(3)甲不是排在乙的右边,就是排在乙的左边,两者必居其一,因此可以用“调序法求解,或先按题目的要求从七个位置中选两个将甲、乙排好,然后再排其余人员.(4)此题可分

6、成甲、乙相邻但不与丙相邻及甲、乙不相邻且都不与丙相邻两类进展研究.题型一题型二题型三(5)把元素排成几排的问题,可化归为一排考虑,再在一排中分段处理.(6)7人排成一个圆圈,剪开排成一排,对应7个排列.故环状排列问题用剪断直排法处理.题型一题型二题型三题型一题型二题型三题型一题型二题型三题型一题型二题型三反思“在与“不在,“相邻与“不相邻或“相间,是常见的有限制条件的排列问题.“在一般用“直接法求解,“不在可用“间接法;“相邻问题一般用“捆绑法,“不相邻问题用“插空法;“顺序一定可用“调序法或“组合法.一般来说,解排列、组合应用题除了上述方法外,有时还用“占位法或“数数法,更多情况下需要对问题

7、进展恰当的分类或分步.分类时要注意“类与类之间的并列性、独立性和完整性;分步时要注意“步与步之间的连续性、独立性和依赖性,做到不重不漏.题型一题型二题型三【变式训练2】 有5盆菊花,其中黄菊花2盆、白菊花2盆、红菊花1盆,现把它们摆放成一排,要求2盆黄菊花必须相邻,2盆白菊花不能相邻,那么这5盆花的不同摆放种数是 ()A.12 B.24C.36 D.48解析:此题中既有相邻限制,又有不相邻限制,我们可以优先利用捆绑法解决相邻的问题,再利用插空法解决不相邻问题.题型一题型二题型三【例3】 按以下要求分配6本不同的书,各有多少种不同的分配方式?(1)分成三份,1份1本,1份2本,1份3本;(2)甲

8、、乙、丙三人中,一人得1本,一人得2本,一人得3本;(3)平均分成三份,每份2本;(4)平均分配给甲、乙、丙三人,每人2本;(5)分成三份,1份4本,另外两份每份1本;(6)甲、乙、丙三人中,一人得4本,另外两人每人得1本;(7)甲得1本,乙得1本,丙得4本.分析:这是一个分配问题,解题的关键是搞清事件是否与顺序有关,对于平均分组问题更要注意顺序,防止计数的重复或遗漏.题型一题型二题型三题型一题型二题型三题型一题型二题型三反思均匀分组与不均匀分组、无序分组与有序分组是组合问题的常见题型.解决此类问题的关键是正确判断分组是均匀分组还是不均匀分组,无序均匀分组要除以均匀组数的阶乘数,还要充分考虑到

9、是否与顺序有关,有序分组要在无序分组的根底上乘以分组数的阶乘数.题型一题型二题型三【变式训练3】 有4个不同的球,4个不同的盒子,把球全部放入盒内,(1)共有多少种放法?(2)恰有1个盒子不放球,有多少种放法?(3)恰有1个盒子放2个球,有多少种放法?(4)恰有2个盒子不放球,有多少种放法?题型一题型二题型三1234561.在1,2,3,4,5这五个数字组成的没有重复数字的三位数中,各位数字之和为奇数的共有()A.36个 B.24个C.18个 D.6个1234562某组织从某组织从4名男运发动、名男运发动、6名女运发动中各选一名运发动作为最名女运发动中各选一名运发动作为最正确运发动正确运发动,

10、不同的选法种数为不同的选法种数为()A.12B.30C.15D.241234563.某单位安排7位员工在10月1日至7日值班,每天安排1人,每人值班1天,假设7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,那么不同的排法方案有()A.504种 B.960种C.1 008种D.1 108种1234564.从单词“equation中选取5个不同的字母排成一排,含有“qu(其中“qu相连且顺序不变)的不同排列共有()A.120种 B.480种C.720种 D.840种答案:B1234565.从5位男实习教师和4位女实习教师中选出3位教师派到3个班担任实习班主任,每班派一位,要求这3位实习教师中男女都