复习组合一般地,从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合
从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,用符号表示
mnCmmmnmnAAC
)1()2)(1(mmnnnn)
mnmn五一将至,老师想去旅游,但不知道去哪儿好,大家能否介绍几个有名的旅游城市
abcabdacdbcddcba14C34C也就是说,从4个元素中,每次取出3个元素的一个组合与剩下的1个元素的组合是一一对应的
⑴从这4个城市中取3个有几种取法
具体的是哪几种
⑵剩下来的城市有哪几种情况
⑶若另一老师选择剩下的城市去旅游有几种
1、2、3、一般地,从n个不同的元素中取出m个元素后,剩下n-m个元素,因为从n个不同元素中取出m个元素的每一个组合,与剩下的n-m个元素的组合是一一对应的
所以从n个元素中取出m个元素的组合数等于从n个元素中取出n-m个元素的组合数即mnCnmnCmnmnnCC为了使公式在m=n时也成立,规定10nC小试身手1、计算①②③④1720C98100C3100C100100C归纳:,2NMMN当时利用这个公式可以使C计算简化思考归纳:从a,b,c,d,e,f这6个城市中选3个城市可以分两类一类含有a城市,另一类不含有a城市,因此,根据分类计数原理,上面的等式成立重新启航①我们从a,b,c,d,e,f这6个城市中选3个的选法,有几种
36C25C35C323655CCC②如果选中的3个城市中含有城市a的有几种选法
③如果选中的3个城市中不含有城市a的有几种选法
推广:从这n+1个不同的元素中,取出m个元素的组合数,这些组合可以分成两类:一类含,一类不含
含的组合是从这n个不同元素中取出m-1个元素的组合数为;不含的组合是从这n个不同的元素中取出m