Combinatorics
簡化具有相同 n 的組合的總和，k 的所有可能值
有沒有辦法簡化這個方程？
或者更一般地說，
看
http://en.wikipedia.org/wiki/Combination#Number_of_k-combinations_for_all_k
它說
您可以使用二項式定理證明這一點，其中.
現在，自從對於任何， 它遵循
在你的情況下，所以答案是.