1.20個不同的珠子串成項鍊,共Q(20,20)/2,必須要除以2,正反看都一樣。
2.c(n,r)=c(n,n-r)了解成一一對應。
3.多重集:元素有重複s = {a a a b b c c c} = {3a,2b,3c};設多重集s有k中不同的元素,每種元素的重複數為無窮,則s的r排列為k^r。

4.
還是很不好了解,看這個
主要解決技巧是“擋闆法” 舉例: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) 這就是解的個數。