両替の操作を繰り返す事によって、その(それぞれの人が同じ硬貨を二つ以上持たない)形に帰結できる。
この時、n*2^(n-1)枚以上必要。
ここでいう両替とは、ある人の持つ2枚の同じ硬貨を1つ上の位の硬貨(紙幣)と交換する行為をいい、
逆は含まない。
この行為によって、その人の持つ硬貨の総枚数が増える事はないから、
(元の硬貨の総枚数)-(両替によって減った硬貨の枚数)はn*2^(n-1)枚以上となり、
結果、その時もn*2^(n-1)枚以上必要となる。

書きそびれてた。