组合2复习组合数计算公式
)1()2)(1()1(mmnnnnAACnmmnmn)
)2(mnmnCmn一般地,从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数
用符号表示mnC例在歌手大奖赛的文化素质测试中,选手需从5个试题中任意选3题,问(1)有几种不同的选题方法
(2)若有一道题是必答题,有几种不同的选题方法
310710CC;练习:计算两个组合数问题1:为何上面两个不同的组合数其结果相同
怎样对这一结果进行解释
从10个元素中取出7个元素后,还剩下3个元素,就是说,从10个元素中每次取出7个元素的一个组合,与剩下的(10-7)个元素的组合是一一对应的
因此,从10个元素中取7个元素的组合,与从这10个元素中取出(10-7)个元素的组合是相等的)(31071010710CCC即:问题2:上述情况加以推广可得组合数怎样的性质
一般地,从n个不同元素中取出m个元素后,剩下nm个元素.因为从n个不同元素中取出m个元素的每一个组合,与剩下的nm个元素的每一个组合一一对应,所以从n个不同元素中取出m个元素的组合数,等于从这n个元素中取出nm个元素的组合数mnmnncc即:组合数性质1:mnnmnCC说明:2、为了使性质1在m=n时也能成立,规定10nC1、为简化计算,当m>时,通常将计算改为计算2nmnCmnnC3xynnCC、xyxyn或证明组合数性质2引例一个口袋内装有大小相同的7个白球和1个黑球①从口袋里取出3个球,共有多少种取法
②从口袋里取出3个球,使其中含有一个黑球,有多少种取法
③从口袋里取出3个球,使其中不含黑球,有多少种取法
372738CCC从引例中可以发现一个