今天凤捷来为大家解答以上的问题。通报的种类有哪三种,通报概率公式中c是什么相信很多小伙伴还不知道,现在让我们一起来看看吧!
1、C表示组合数。
2、C(n,m) 表示n选m的组合数,其中n是下标 , m是上标 (C上面m,下面n)。
3、nCk是一个整体,是n个元素中,取k个元素的取法的个数,也叫n个元素中,取k 个k组合数,(C代表组合),算法是: nCk=n!/k!(n-k)!=n(n-1)……(n-k+1)/k! 等于从n开始连续递减的m个自然数的积除以从1开始连续递增的m个自然数的积。
4、该概率公式的推导过程:在这个证明中,表示n次实验中,成功的k次,取法的个数。
5、 每次取定后,k次成功,n-k次失败,概率用乘法P=p^k*(1-p)^(n-k) 总共有nCk个取法,即nCk个情况,概率用加法,每个情况的概率又相同,所以 成为nCk倍。
6、扩展资料:求组合数C的方法:当n,m都很小的时候可以利用杨辉三角直接求。
7、 C(n,m)=C(n-1,m)+C(n-1,m-1);2、利用乘法逆元 乘法逆元:(a/b)%mod=a*(b^(mod-2)) mod为素数。
8、 逆元可以利用扩展欧几里德或欧拉函数求得。
9、3、当n和m比较大,mod是素数且比较小的时候(10^5左右),通过Lucas定理计算参考资料来源:百度百科-组合数。
今天为大家分享到这里,希望小伙伴们会有帮助。
标签: