組み合わせの計算

Σ[k=1,n-1]ｎCk＝（2^(n)-2)となるのはなぜでしょうか？？
なぜ２＾ｎがでてくるのでしょうか？？
教えてください。

No.3 ベストアンサー 回答者： info22 回答日時： 2008/08/10 21:00

参考URLにあるように、2項定理

(x+y)^n = Σ[r=0,n] nCr a^(n－r) b^r
でx=y=1とおけば
(1+1)^n = Σ[r=0,n] nCr 1^(n－r) 1^r
2^n = nC0 + nCn +Σ[r=1,n-1] nCr
nC0 = nCn =1 ゆえ
2^n = 2 + Σ[r=1,n-1] nCr
Σ[r=1,n-1] nCr = 2^n -2

参考URL：http://encyclopedie-ja.snyke.com/articles/%E4%BA …

No.2 回答者： koko_u_ 回答日時： 2008/08/10 19:54

>なぜ２＾ｎがでてくるのでしょうか？？

集合 {1, 2, ..., n } の部分集合全体の数が 2^n だから。
集合 {1, 2, ..., n } の要素数 k の部分集合全体の数が nCk だから。

No.1 回答者： me9753 回答日時： 2008/08/10 19:24

ヒントは二項定理です。

二項定理の公式と質問の式を見比べて見ましょう。