假設Dota2中的英雄卡爾，擁有n種元素看成。 并且也能同時控制n個元素君编。
x(n) 代表第n種元素的數(shù)量。
則
x1 + x2 + ... + x(n) = n
問題轉(zhuǎn)變?yōu)橛卸嗌俳M自然數(shù)解
想象 有N-1 個隔板把 空間分成了 n 塊
x1 | x2 | x3 | ... | x(n)
再把 x(n) 用實體的 〇代替
則 一共有N個 〇
例如
〇 | 〇〇〇 | | 〇〇〇〇〇 | .... | 〇〇
就表示
x1 = 1
x2 = 3
x3 = 0
x4 = 5
...
x(n) = 2
問題有變成了 求 所有的 〇 和 | 的排列川慌，除去重復的情況(〇 和 | 是無差別的)
重復的情況即是 所有 〇 和 | 各自的全排列
即 A (n + n -1) / A(n) / A(n-1) = C(n, 2n-1 )
