组合应用举例.pptVIP

与 组合的应用举例 平罗中学石占军 、课前练习 1、把6个学生分到一个工厂的三个车间实习,每个 车间2人,若甲必须分到一车间,乙和丙不能分到二 车间,则不同的分法有9 种 2、从6位同学中选出4位参加一个座谈会,要求张、王 两人中至多有一个人参加,则有不同的选法种数 为9 3、要从8名男医生和7名女医生中选5人组成一个医疗 队,如果其中至少有2名男医生和至少有2名女医生, 则不同的选法种数为(C) A(C3+C7)C7+C3) B(C8+C)+(C7+C) C co C4+Cc D.C3C2CI 4、从7人中选出3人分别担任学习委员、宣传委 员、体育委员,则甲、乙两人不都入选的不同选 法种数共有(D) ACSA3 B.2CSA3 CAs D.2C5A3+ As 5、对某种产品的6件不同的正品和4件不同的 次品,一进行测试,至到区分出所有次品为止, 若所有次品恰好在第5次测试时全部发现,则这 样的测试方法有种可能? 解:由题意知前5次测试恰有4次测到次品,且 第5次测试是次品。C4C644=576 混合问题,先“组”后“排” 6、某学习小组有5个男生3个女生,从中选3名 男生和1名女生参加三项竞赛活动,每项活动至 少有1人参加,则有不同参赛方法种 解:采用先组后排方法:C3C3·C2A3=1080 7、3名医生和6名护士被分配到3所学校 为学生体检每校分配1名医生和2名护士, 不同的分配方法共有多少种? 解法一:先组队后分校(先分堆后分配) CCA3=540 解法二:依次确定到第一、第二、第三所学 校去的医生和护士.(C3C)(C2C)1=540 二、例题解析 1、不同元素的分配问题 例1.6本不同的书,按下列要求各有多少种不同 的选法: (1)分给甲、乙、丙三人,每人2本 解:(1)根据分步计教原理得到: N=C6C4C2=90种 例1.6本不同的书,按下列要求各有多少种 不同的选法: (2)分为三份,每份2本; 解析:(2)分给甲、乙、丙三人,每人两本有CC2C2种 方法,这个过程可以分两步完成:第一步分为三份,每 份两本,设有x种方法;第二步再将这三份分给甲、乙、 丙三名同学有A3种方法.根据分步计数原理所以 可得:cCC2=4所以x=CC2=15 因此,分为三份,每份两本一共有15种方法 点评:“平均分组”问题、 一般地:将m个元素灼勺分成组(每组阻 个元素),共Cm·Cmm m种方法, A 侧1、6本不同的书,按下列要求各有多少种不同 的选法: (3)分为三份,一份本,一份2本,一份3本 解:(3)这是“不均句分组”闷题,一共有 CC3C3=60种才法 侧1、6本不同的书,按下列要求各有多少种不同 的选法: (4)分给甲、乙、丙三人,一人1本,一人2本, 人3本 解:(4)在(3)的基础上再进行金排列,所以 共有cCC3A3=360种六法、 例3.6本不同的书,按下列要求各有多少种不同 的选法: (5)分给甲、乙、丙三人,每人至少1本 解:(5)可以分为三类情况 ①“2、2、2型”的分配情况,有C2C2=9 种方油; ②“1、2、3型”的分配愦况,敏。C3C3A3=360 种方油; ③“1、1、4型”,毒643=90种方法, 所以,一共有N=90+360+90=540种方油 变式练习1: 将6本不同的书按下列要求分发,求各 有多少种不同的方法: (1)按1,2,3的本数分成3组;60 (2)按1,2,3的本数分发给3个人60 (3)平均分发给3个人;90 (4)平均分成3组;15 (5)按1,1,4的本数分成3组;15 (6)按1,1,4的本数分发给3个人90 2、相同元素的分配问题 隔板法 例2有10个运动员名额,再分给7个班,每 班至少一个,有多少种分配方案? 解:因为10个名额没有差别,把它们排成一排。 相邻名额之间形成9个空陳。 在9个空档中选6个位置插个隔板,可把 名顿分成7份,对应地分给7个班级,每 一种插板方法对应一种分油共 种分法。 将n个相同的元素分成m份(n,m为正整救),每 份至少一个元素,可以用m-1换隔板,插入n个元素 排减一排的个安障中,所有分法教为Cm