教育研究所ARCS

遊びから学ぶ数学~ハノイの塔~

教育・子育て

さて、この写真は何でしょう?
ハノイの塔
画像出典:Wikipedia

もしかしたら見たことのある人もいるかもしれませんね。でも知らなかったら何をするものか全く想像しにくいでしょう。

実はこれ、パズルゲーム『ハノイの塔』と呼ばれるものです。19世紀に、ある大学教授のアイディアから作られたものらしいのですが、遊び方は至ってシンプルです。

目的
3本の柱のうち1本に、穴の開いた円柱が、幅の大きなものから順に下からピラミッド状に積み上げられています。
以下のルールに従って最終的に他の柱にピラミッドをそっくりそのまま移し変えます。
ルール
①1回につき、1個の円柱を他の柱に移動できます。
②ただし、小さな幅の円柱の上に大きな幅の円柱を置くことはできません。

うまくピラミッドを移し変えられるかな?やってみよう!というゲームです。

さて、ここで一つの疑問が浮かんできませんか?そう、まず円柱の数はいくつなのか、ということ。

お答えしましょう。いくつでも構いません。もちろん、個数が増えるほど難問になりますよね。写真の例では円柱が5個ですが、これぐらいの個数になるともう難問です。

さらにもう一つの疑問があります。それは「何回手順を踏んでもよいのか」ということ。よくわからないけど適当にやってみたら出来た…という場合もあるでしょう。しかし、ただやみくもに円柱を動かすだけでは時間とストレスがつのるばかりです。

おそらく最短の手順があるのではないか?
そう、あります!

円柱の個数に対応した最短手順というものを突き止めるのが、この『ハノイの塔』の醍醐味なのです。
そして究極的には、その公式を作ることが出来るのです。

ハノイの塔攻略法

例えば、
円柱が1個の場合は、最短手順の回数は1回
円柱が2個の場合は、最低手順の回数は3回
円柱が3個の場合は、最低手順の回数は7回

…え、もうついてこられない?

ではでは、ちょっと動画を見てみましょうか。

どうですか?これで何とかブロックを移すため手順イメージができたのではないでしょうか。
ちなみに円柱が4個の場合の手順回数は15回でした。

ただし、これではまだそれぞれの場合においての手順を考えているだけで、「円柱が何個の場合でも共通する考え方」にまで至ってはいません。
そこで、次の動画です!

はい、いかがでしたでしょうか。動画で言った通り、1つ前のブロック数のときの手順の回数を利用して考えるんですね。

そうすると芋づる式に、
円柱が5個の場合は、最低手順の回数=(円柱が4個のときの答え)×2+1
=15×2+1
=31回

円柱が6個の場合は、最低手順の回数=(円柱が5個のときの答え)×2+1
=31×2+1
=63回

というふうに求めることができます。
最初に考えていたよりも随分と視点が進歩しました。ただし、これとて順々に円柱を増やして答えを作っていかなければならないので面倒です。

実はもっと一般化して、円柱の数がn個のときの最短手順=2n-1
ということになるのですが、これを導くには高校数学でいう「数列」の知識が必要になるので、それはまた次の機会に…!

2023年4月16日㈰親学無料セミナー開催‼ 

毎回ご好評をいただいているセミナー親学ですが、今年は“子どもを伸ばす親のあり方を多角的に考える”をテーマに皆様と一緒に考えていきたいと思います。

2023年4月16日㈰ の親学無料セミナーでは
「子どもを”活躍する人間”に育てたい ~カギになる3つの能力をどう伸ばすか~ 」
をテーマにお話しします。

いま急速にAI化が進み社会の構造も変化しつつあります。
2030年以降のいまある仕事の3分の2がAIに取って替わられると予測する経済学者もいます。
ここで大事なのは機械(AI)が代替できない能力―人間にしかできない能力―をいかに身につけているかです。

今回のセミナーでは、お子さまがこの激変時代を生き抜く能力をいかに身につけるか。
親がどのように導き、この能力を育んでいくか。
社会背景を踏まえながら多角的にお話ししていこうと思います。

詳細・お申し込みはこちら

〈次回セミナーの予定〉
■5月21日㈰ 親学無料セミナー
「父親のための150分」~今の時代に必要な父親像について~ ※4/1申込受付開始予定
■5月開講 母親塾HMC(有料講座) ※4/1申込受付開始予定

1,460 views

今後のご案内

開催日: 2023年04月16日(日)

〈親学2023〉4月16日(日)親学無料セミナー開催!

いま子どもに絶対つけさせたい3つの能力 激変する社会を生き抜くために!! 前回まで好評をいただいた「親に絶対やめてほしいこと」「親にやってほしいたった一つのこと…

お悩み相談室

子供に「だんだん苦手な教科が出てきたが、どこがわからないのかがわからない」と言われた

子供に「だんだん苦手な教科が出てきたが、どこがわからないのかがわからない」と言われた

最初から核心を書いてしまうと、この台詞には二つの意味があります。一つ目は「(ある単元、分野の説明を)一回聞いたが頭がこんがらがったので、(面倒くさいから)あきら…

中学受験が子どもをダメにする

「本当の学力」を望むなら、親は思い込みを捨てなさい。

ついに管野所長の書籍が発売となりました。講師歴35年以上、長年の教育実践の経験を1冊の本にまとめました。中学受験を検討中の方、子どもに本当の学力を望む方はぜひ読んでいただきたい書籍となっています。

ご購入・Amazonレビューはこちら

コメントはお気軽にどうぞ

メールアドレスは公開されませんのでご安心ください。
また、* が付いている欄は必須項目となりますので、必ずご記入をお願いします。

内容に問題なければ、下記の「コメントを送信する」ボタンを押してください。

CAPTCHA