组合应用组合应用组合应用组合定义:一般地说,从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合
复习组合数公式:mnn
n(n-1)(n-m+1)C==m
组合数的两个性质:(1)(2)mn-mnnC=Cmmm-1n+1nnC=C+C例1、判断下列问题是组合问题还是排列问题,并求出相应结果
(1)设集合,则集合A中含有3个元素的子集有多少个
(2)某铁路线上有5个车站,则这条铁路线上共需准备多少种车票
(3)10人聚会,见面后每两人之间要握手相互问候,共需握手多少次
(4)从1,2,3,……8,9九个数字中任取3个,由小到大排列,构成一个三位数,这样的三位数共有多少个
,,,,Aabcde一、简单组合问题:二、有限制条件的组合问题:例2、按下列条件,从12人中选出5人,有多少种不同选法
(1)甲、乙、丙三人必须当选;(2)甲、乙、丙三人不能当选;(3)甲必须当选,乙、丙不能当选;(4)甲、乙、丙三人只有一人当选;(5)甲、乙、丙三人至多2人当选;(6)甲、乙、丙三人至少1人当选;1、有13名医生,其中男医生7人,女医生6人,现抽出5人前往灾区,若至少2名男医生,至多3名女医生,则不同的选法总数练习:51413762332415767676751451376623711(1)C-CC(2)CC+CC+CC+C(3)C-CC-C(4)CC2、从4名男生和5名女生中选出5人组成一个小组,(1)要求男生2名,女生3名,且某女必须入选有多少种选法
(2)要求男生不少于2名,有多少种选法
(3)要求既有男生又有女生,有多少种选法
练习:三、分组问题:例3:六本不同的书,按下列条件,各有多少种不同的分法
(1)分给甲、乙、丙三人,每人两本;(2)分为三份,每份两本;(3)分为三份,一份一本,一份二本,一份三本