今回のテーマは「生成元」
・問題
1から100まで100個の山に番号と同じ枚数のコインが積んである
1つの山または複数の山から同時に同じ枚数のコインを取り去ることを
1回の作業と考える
100個の山全てのコインを取り去るにはこの作業を最低何回行えば良いか？
一番最初に考えたのが東大生チームと同じ方法。
最初に50枚以上の山から50枚ずつ取り除き、
ついで25枚・13枚と取っていくパターン。
これでも最小の回数になってしまうのですがやり方が汚いですよね。
という事で中村先生の解説どおり
2進数を使ったやり方がとてもスマートだよなー。
ちゃんと7回で済むのも論理的に説明できるし。
PR
