cn^1=cn^(n-1)
。。。
Cn^n=Cn^0
所以原公式= cn 0 * cn n+cn 1 * cn(n-1)+...+cn n * cn 0。
現在問題變成了求這個公式的和。妳對它很熟悉。就建立壹個模型,比如壹個班有2n個人,把他們分成兩組,每組n個人,現在馬上從兩組中選n個人。有多少種可能的情況?那麽可能性就是上述表達式的和。也就是說,如果妳從第壹個N中選擇M,那麽從第二個N中選擇n-m..也就是上面的公式。
同時,實際上從2n中選出了n個人,那麽可能性就是C2n^n.
獲得證書