1.20個不同的珠子串成項鍊，共q(20,20)/2,必須要除以2，正反看都一樣。
2.c(n,r)=c(n,n-r)理解成一一對應。
3.多重集：元素有重複s = = ;設多重集s有k中不同的元素，每種元素的重複數為無窮，則s的r排列為k^r。
還是很不好理解，看這個
主要解決技巧是「擋板法」 舉例：m個相同的球放入n個盒子中，每個盒子最少乙個。m個球，m-1個空隙；分成n份，n-1個擋板； 結果即是c(n-1,m-1)。
令yi=xi+1, 那麼yi都為正整數 代入原方程得：y1+y2+..+yr-r=n 即y1+y2+..+yr=n+r 一排n+r個球當中，有n+r-1個間隔，每組解(y1, y2, ..yr)相當於在這n+r-1個間隔中放置r個隔板，隔板之間的球的個數就相當於yi. 這樣共有放置隔板的方法為c(n+r-1, r) 這就是解的個數。
組合數學 求組合數
對於求組合數，要根據所給資料範圍來選擇合適的演算法 這道題中所給的資料範圍適合用打表的方法直接暴力求解 先用4e6的複雜度預處理出所有的情況，再用1e4的複雜度完成詢問即可 include using namespace std const int n 2010 const int mod 1e9 ...
數學 組合數學
mod must be a prime const int mod 1e9 7 namespace combinatory ll inv ll x ll fac maxn invfac maxn void initc int n ll a ll n,ll m ll c ll n,ll m ll d ...
組合數學筆記
從n個數中選m個數，每個數至多選一次，方案數 性質 c n,0 c n,n 1 c n,m c n,n m c n,m c n 1,m 1 c n 1,m 楊輝三角 二項式展開 x y n i 0.n c n,i x iy n i 那這裡先說一下楊輝三角 前提 每行端點與結尾的數為1 每個數等於它上...