复习组合一般地,从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合
从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,用符号表示
mnCmmmnmnAAC
)1()2)(1(mmnnnn)
mnmnabcabdacdbcddcba14C34C也就是说,从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个元素的组合数为,再由加法原理,得1,2,1naaa1a1a1a2