首先，C（n,r）可看作n个元素选r个，因此可看作先从n个元素选1个，再从n－1个元素选r－1个。所以前者有n种情况，后者有C（n－1，r－1）种，并相乘，得nC（n－1，r－1），但是这样算出来是有重复的。举个栗子，A，B，C，D，四个元素选三个，如果先从四个里选一个，再从剩下三个里选两个，那么这三种情况是一样的： ①单独选出A，从剩下三个选B，D； ②单独选出B，从剩下三个选A，D; ③单独选出D，从剩下三个选A，B; 所以一共会重复三次，重复次数实际上是由r决定的，选取r个元素，就会重复r次。所以公式是C（n，r）=n╱rC（n－1，r－1）
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024