高中数学排列与组合.ppt

例7、有翻译人员11名，其中5名仅通英语、4名仅通法语，还有2名英、法语皆通。现欲从中选出8名，其中4名译英语，另外4名译法语，一共可列多少张不同的名单？例8、8双互不相同的鞋子混装在一只口袋中，从中任意取出4只，试求满足如下条件各有多少种情况：（1）4只鞋子恰有两双；（2）4只鞋子没有成双的；（3）4只鞋子只有一双。第21页,共39页，2024年2月25日，星期天课堂练习：2、从6位同学中选出4位参加一个座谈会，要求张、王两人中至多有一个人参加，则有不同的选法种数为。3、要从8名男医生和7名女医生中选5人组成一个医疗队，如果其中至少有2名男医生和至少有2名女医生，则不同的选法种数为（）4、从7人中选出3人分别担任学习委员、宣传委员、体育委员，则甲、乙两人不都入选的不同选法种数共有（）1、把6个学生分到一个工厂的三个车间实习，每个车间2人，若甲必须分到一车间，乙和丙不能分到二车间，则不同的分法有种。99CD第22页,共39页，2024年2月25日，星期天5、在如图7x4的方格纸上（每小方格均为正方形）（1）其中有多少个矩形？（2）其中有多少个正方形？课堂练习：第23页,共39页，2024年2月25日，星期天排列组合组合的概念组合数的概念组合是选择的结果，排列是选择后再排序的结果联系小结第24页,共39页，2024年2月25日，星期天一个口袋内装有大小相同的7个白球和1个黑球．⑴从口袋内取出3个球，共有多少种取法？⑵从口袋内取出3个球，使其中含有1个黑球，有多少种取法？⑶从口袋内取出3个球，使其中不含黑球，有多少种取法？⑵⑶解：（1）性质2第25页,共39页，2024年2月25日，星期天我们可以这样解释：从口袋内的8个球中所取出的3个球，可以分为两类：一类含有1个黑球，一类不含有黑球．因此根据分类计数原理，上述等式成立．我们发现：为什么呢第26页,共39页，2024年2月25日，星期天性质2第27页,共39页，2024年2月25日，星期天注:1?公式特征：下标相同而上标差1的两个组合数之和，等于下标比原下标多1而上标与原组合数上标较大的相同的一个组合数．2?此性质的作用：恒等变形，简化运算．在今后学习“二项式定理”时，我们会看到它的主要应用．第28页,共39页，2024年2月25日，星期天例１计算：第29页,共39页，2024年2月25日，星期天例2求证:第30页,共39页，2024年2月25日，星期天一、等分组与不等分组问题例3、6本不同的书，按下列条件，各有多少种不同的分法；（1）分给甲、乙、丙三人，每人两本；（2）分成三份，每份两本；（3）分成三份，一份1本，一份2本，一份3本；（4）分给甲、乙、丙3人，一人1本，一人2本，一人3本；（5）分给甲、乙、丙3人，每人至少一本；（6）分给5个人，每人至少一本；（7）6本相同的书，分给甲乙丙三人，每人至少一本。第31页,共39页，2024年2月25日，星期天练习：(1)今有10件不同奖品,从中选6件分成三份,二份各1件,另一份4件,有多少种分法?(2)今有10件不同奖品,从中选6件分给甲乙丙三人,每人二件有多少种分法?解:(1)(2)第32页,共39页，2024年2月25日，星期天例4、某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有（）（A）种（B）种（C）种（D）种二、不相邻问题插空法第33页,共39页，2024年2月25日，星期天三、混合问题，先“组”后“排”例5对某种产品的6件不同的正品和4件不同的次品,一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能？解：由题意知前5次测试恰有4次测到次品，且第5次测试是次品。故有：种可能。