概率c公式介绍是怎样的?让我们一起了解一下吧 。
C表示组合数,C(n,m) 表示n选m的组合数,其中n是下标 , m是上标,概率公式c计算方法:一般地,C(n,k)=n(n-1)(n-2)...(n-k+1)/k!,其中k≤n 。例如,C(12,3)=12x11x10/3!
【概率c公式介绍】=1320/(3x2x1)=1320/6=220 。
求组合数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为素数 。逆元可以利用扩展欧几里德或欧拉函数求得 。
3、当n和m比较大,mod是素数且比较小的时候(10^5左右),通过Lucas定理计算 。
今天的分享就是这些,希望能帮助到大家 。
推荐阅读
- 等腰三角形面积公式介绍
- 等差数列求和公式介绍
- 等差数列前n项和公式介绍
- 导数求导公式介绍
- 导数公式是什么
- 导数的基本公式
- 初中物理公式大全
- 追及问题公式和相遇问题公式
- 初中数学公式有哪些
- 三角函数积化和差公式