1第十章排列、组合、二项式定理和概率24
1排列、组合应用题第三课时题型7直接法解排列、组合综合应用题1
已知10件不同产品中共有4件次品,现对它们进行一一测试,直至找到所有次品为止
(1)若恰在第5次测试,才测试到第一件次品,第10次才找到最后一件次品的不同测试方法数是多少
3(2)若恰在第5次测试后,就找出了所有次品,则这样的不同测试方法数是多少
解:(1)先排前4次测试,只能取正品,有种不同测试方法,再从4件次品中选2件排在第5和第10的位置上测试,有种测法,再排余下4件的测试位置,有种测法
所以共有不同的测试方法=103680种
222424CAA46A44A424644AAA4(2)第5次测试恰找到最后一件次品,另3件在前4次中出现,从而前4次有1件正品出现
所以共有不同测试方法=576种
点评:解决排列组合综合问题,应遵循三大原则,掌握基本类型,突出转化思想
三大原则是:先特殊后一般、先取后排、先分类后分步的原则
基本类型主要包括:排列中的“在与不在”、组合中的“有与没有”,还有“相邻与不相邻”“至少与至多”“分配与分组”等
转化思想就是把一些排列组合问题与基本类型相联系,从而把问题转化为基本类型,然后加以解决
134644CCA5从6名短跑运动员中选4人参加4×100m接力,如果其中甲不能跑第一棒,乙不能跑第四棒,问共有多少种参赛方法
解:问题分成三类:(1)甲、乙两人均不参加,有种;(2)甲、乙两人有且仅有一人参加,有种;拓展练习拓展练习44A113234CAA6(3)甲、乙两人均参加,其中甲跑第四棒有种,甲跑第二棒或第三棒有种,由分类计数原理,共=252种
2343CA112224CCA411323112423443224()ACAACACCA73
6项不同的工程,分别给甲、乙、丙三个公司
(1)如果甲承包一项、乙承包二项、丙承包三项,有多少种承包