学園ブログ

「ハノイの塔」とは、３本ある柱のうち１本の柱にささった数枚のリングを、決まったルールで他の柱に移していき、全部移しきるには最短何回でできるかを考えるゲームです。当然、リングの本数が増えるほど難しくなりますが、高等部２年で習う「漸化式」という分野の知識を応用すれば、リングが何本あっても、移し変える最小回数が簡単に計算できてしまいます。生徒は実験を通してこのことに気付き、最後はみな最小回数が求まる公式を計算することに成功しました。（数学科　長岡）