数列c的计算公式？
2021-02-18
.概率公式：C(n,k)=n(n-1)(n-2)(n-k+1)/k，其中k≤n，C表示组合数。
C表示组合数：
C(n,m)表示n选m的组合数，其中n是下标，m是上标（C上面m,下面n)。
nCk是一个整体，是n个元素中，取k个元素的取法的个数，也叫n个元素中，取k。
组合数，（C代表组合），算法是：nCk＝n/k（n-k）＝n（n-1）（n-k+1）／k，等于从n开始连续递减的m个自然数的积除以从1开始连续递增的m个自然数的积。
求组合数C的方法
1、当n,m都很小的时候可以利用杨辉三角直接求。
C(n,m)=C(n-1,m)+C(n-1,m-1)、
2、利用乘法逆元
乘法逆元：(a/b)%mod=a*(b^(mod-2)) mod为素数。
逆元可以利用扩展欧几里德或欧拉函数求得。.
大家都在看
本站系本网编辑转载，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请在30日内与本网联系，我们将在第一时间删除内容！本站文章版权归原作者所有，内容为作者个人观点。本站只提供参考并不构成任何投资及应用建议。本站拥有对此声明的最终解释权。