
这个组合数公式怎么推导的?
2个回答
展开全部
首先,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)
举个栗子,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)

2023-07-25 广告
潮流计算是一种用于分析和计算电力系统中有功功率、无功功率、电压和电流分布的经典方法。它是在给定电力系统网络拓扑、元件参数和发电、负荷参量条件下,计算电力系统中各节点的有功功率、无功功率、电压和电流的实际运行情况。潮流计算主要用于研究电力系统...
点击进入详情页
本回答由北京埃德思远电气技术咨询有限公司提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询