概率c公式介紹

概率c公式介紹是怎樣的？讓我們一起了解一下吧。

C表示組合數(shù)，C(n,m) 表示n選m的組合數(shù)，其中n是下標(biāo) , m是上標(biāo)，概率公式c計(jì)算方法:一般地，C(n,k)=n(n-1)(n-2)...(n-k+1)/k!，其中k≤n。例如，C(12,3)=12x11x10/3!

=1320/(3x2x1)=1320/6=220。

求組合數(shù)C的方法：1、當(dāng)n,m都很小的時(shí)候可以利用楊輝三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1)；

2、利用乘法逆元乘法逆元：(a/b)%mod=a*(b^(mod-2)) mod為素?cái)?shù)。 逆元可以利用擴(kuò)展歐幾里德或歐拉函數(shù)求得。

3、當(dāng)n和m比較大，mod是素?cái)?shù)且比較小的時(shí)候（10^5左右），通過Lucas定理計(jì)算。

今天的分享就是這些，希望能幫助到大家。

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com