n個について1〜n個までの全ての組合せの総和を電卓で計算したら
n
Σ nCk = 2^n -1
k=1
みたいなんですが、どうしてこうなるのか証明法がわかりません。
どなたか教えていただけませんか？お願いします。