論理少女5 | 水無月ばけらのえび日記更新: 2011年5月7日18時55分頃 出ていたので購入。 論理少女 5 (www.amazon.co.jp)最終巻でしたか。さすが最終巻というべきか、自分でも考えてみたくなるような面白い問題が多く、楽しめました。1巻に次ぐ面白さだったと思います。 以下、順に気になった問題をメモしておきます。 ハノイの塔の問題積み重ねたコインを1枚ずつ移動していくパズル。有名な問題ですが、なぜか「ハノイの塔」という名前は出ませんでしたね。 4枚のコインを移動する手数について、先生の解説では一般化してからn=4を代入していましたが、3枚を動かすのに7手かかることが分かっているはずですから、以下のように分解して考えれば一般化しなくても回答できます。 まず上の3枚をどかす (7手)一番下のコインを移動する (1手)どかしていた3枚を上に載せる (7手)基本的にハノイの塔は再帰の問題なので、1枚少ない状態の答え
