1.2.1 组合.pptVIP

例5.从7名男生和5名女生中，选出5人，分别求符合下列条件的选法总数？ (1).A,B必当选. (2).A,B必不当选 (3).A,B不全当选 (4).至少有2名女同学当选 （5）选出3名男生和2名女生，分别担任体育委员、文娱委员等五种不同的工作，但体育委员必须有男生担任，文娱委员必须有女生担任. 两节课内容 问题一:从甲、乙、丙3名同学中选出2名参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的选法? 问题二:从甲、乙、丙3名同学中选出2名去参加一项活动,有多少种不同的选法? 甲乙 有顺序 无顺序 A32 不同的选法有 3 种 . =3×2=6种 甲 乙 甲 丙 乙 甲 乙 丙 丙 乙 丙 甲 甲丙 乙丙 从3个不同元素中取出2个元素并成一组, 从3个不同元素中取出2个元素的排列。 问题3:从不在同一条直线上的三点A、B、C中,每次取出两个点作一个向量,问可以得到几个不同的向量? 问题4:从不在同一条直线上的三点A、B、C中,每次取出两个点作一条线段,问可以得到几条不同的线段? 有顺序 答:有A32 =6条不同的向量 线段AB 无顺序 答: 可以得到3条不同的线段 A B C 线段AC 线段BC 从3个不同元素中取出2个元素并成一组, 从3个不同元素中取出2个元素的排列。 这是什么? 1.2.2-1 组合 从n个不同元素中,取出m (m≤n) 个元素,按照一定的顺序排成一列,叫做从 n 个不同元素中取出 m 个元素的一个排列. 组合定义: 排列定义: 从n个不同元素中取出m(m≤n)个元素并成一组, 叫做从n个不同元素中取出m个元素的一个组合. … 思考: 排列与组合的概念,它们有什么共同点、不同点? 共同点: 不同点: 都要“从n个不同元素中任取m个元素” 对于所取出的元素,排列要“按照一定的顺序排成一列”, 而组合却是“不管怎样的顺序并成一组”. 排列与元素的顺序有关,而组合则与元素的顺序无关 想一想:ab与ba是相同的排列还是相同的组合?为什么? 两个相同的排列有什么特点? 两个排列相同 元素相同 顺序相同 两个组合相同 元素相同 两个相同的组合呢? (5)10人聚会,离别后每两人之间要相互通信一封,共需通信多少封? (4)10人聚会,见面后每两人之间要握手相互问候,共需握手多少次? 例1判断下列问题是组合问题还是排列问题? (1)设集合A={a,b,c,d,e},则集合A的含有3个元素的子集有多少个? (2)某铁路线上有5个车站,则这条铁路线 上共需准备多少种车票? 组合问题 排列问题 组合问题 排列问题 (3)某铁路线上有5个车站,则这条铁路线 上共有多少种票价? 组合问题 (1)在4个不同元素a, b, c, d 中, 取出2个, 共有多少种不同的组合? 分析: 6个 例2 ab ac ad bc bd cd a b c d a b c d (2)写出从 a,b,c,d 四个元素中任取三个元素的所有组合. abc abd acd bcd 4个 从n个不同元素中取出m( m≤n )个元素的所有组合的个数, 叫做从n个不同元素中取出m个元素的组合数. 记作: Cnm. (且 m,n∈N*, m≤n ) 组合数: 从四个不同的元素a, b, c,d中取出3个元素的组合数 由例2知, 从四个不同的元素中取出两个元素的组合数是: = 4 组合 排列 abc abd acd bcd abc bac cab acb bca cba abd bad dab adb bda dba acd cad dac adc cda dca bcd cbd dbc bdc cdb dcb A33 A33 A33 A33 从上面可以看出,每一个组合都对应着6个不同的排列, 因此 求A43可分为两步考虑: 第一步,取出元素: C43 第二步,排列元素: A33 根据分步计数原理: A43 =C43 A33 从 a,b,c,d 四个元素中任取三个元素的所有组合 从 a,b,c,d 四个元素中任取三个元素的所有排列 根据分步计数原理,得到: 因此: 第1步,从这n个不同元素中取出m个元素的组合数 第2步,求每一个组合中m个元素的全排列数 这里 m, n∈N*, 且m≤n ,