当前位置:新励学网 > 秒知问答 > 数列c的计算公式

数列c的计算公式

发表时间:2024-07-31 07:59:16 来源:网友投稿

概率公式: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为素数。逆元可以利用扩展欧几里德或欧拉函数求得。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!