> 2^0, 2^1, 2^2, ..., 2^n の各数字が書かれたカードが 1 枚ずつある。
> これらのカードの 1 枚以上の組み合わせで, それらに書かれた数の合計を
> おこなうことにより, 1 から 2^n までの任意の自然数を表すことができる
> ことを証明せよ。

nビットの配列で整数を表現するって考えりゃいい。

参考：2001/03/23(金)00時19分06秒