https://hands.net/goods/4977513065849/より
上の写真はハノイの塔です。
冬期セミナー中、漸化式で遊ぼうと思い、ハノイの塔を探しました。
まずはトイザラスに行きました。知育玩具に似たようなものがあるだろう、
と思い、クリスマスシーズンの場違いの中、店の中を何周もして見つからず。
どうしようかと思って閃いたのは、東急ハンズでした。
すると、ありました！ 1個1,680円という結構なお値段。
6グループ位作ろうと思っていたので、それくらい買えればいいなと
思っていたのですが、2個で手を打ちました。
これと「階段で上まで行くのは何通り？」で2日持たせます。
知っていると2^n-1がすぐに出てきてしまうから怖いところです……。
そうしたらn=5のとき、本当に31回で移動できるか試してもらおうと思います(ハノイの塔は2個しかないけれど大丈夫か？)