ハノイの塔の秘密を探れ！

	マティカ君，今日は“数列”の勉強をしよう。そのために「ハノイの塔」と呼ばれる面白い話題があるので，まずはそれをやってみることにするね。次の図を見てご覧。Ａの場所に大きいディスクとその上に小さなディスクが２枚のっているね。このディスクをＢかＣのどちらかの場所に移し変えるんだ。
	博士，そんなの簡単だよ。ほら，ひょいと一発で出来上がり！
	はははっ。さすがにマティカ君はせっかちだな。ディスクの動かし方にはルールがあるんだ。それは次のようなルールなんだよ。１回に１枚しか動かせない。小さいものの上に大きいものをのせることは出来ない。すべてを別の場所へ移し換える。わかったかな，マティカ君。　それじゃ，２枚のディスクでやってみてごらん。
	なあーんだ，博士。それなら先にいってよ。よーし，今度は間違えないでやってみるからね。まずは，ＡのディスクをＢに持っていって... Ａの大きなディスクをＣに持っていってＢのディスクを持っていけばできあがり！なーんだ，簡単じゃん。
	ほおー，要領がわかってきたようだね。ディスク２枚では３回で全部動かすことができたね。それでは３枚にチャレンジしてみてご覧。
	だんだん面白くなってきたわ。よーし，さっきの調子でやってみるわね。まず，一番上の小さいのをＣに持っていって次に２番目に大きいのをＢに持っていって今度はどうしよう？　案外大変だわ。とりあえず２枚のときと同じ形にして... もう面倒だから，考えるより直感でやってみるわ。やったー！　できたわよ，博士。
	できたようだね。ところでマティカ君，何回でできたんだね。えっ。何回だっけ？　動かすのに夢中で覚えてないわ。
	はははっ。そこが問題なんだから，これからはちゃんと覚えておいてくれよ。ディスク３枚では，マティカ君は７回で全部動かせたんだ。それでは問題だ。ディスク１０枚では何回かかるかな？
	ええー。１０枚なんてもう無理です，博士。誰か助けてー。

	マティカ君，今日は“数列”の勉強をしよう。そのために「ハノイの塔」と呼ばれる面白い話題があるので，まずはそれをやってみることにするね。次の図を見てご覧。Ａの場所に大きいディスクとその上に小さなディスクが２枚のっているね。このディスクをＢかＣのどちらかの場所に移し変えるんだ。
	博士，そんなの簡単だよ。ほら，ひょいと一発で出来上がり！
	はははっ。さすがにマティカ君はせっかちだな。ディスクの動かし方にはルールがあるんだ。それは次のようなルールなんだよ。１回に１枚しか動かせない。小さいものの上に大きいものをのせることは出来ない。すべてを別の場所へ移し換える。わかったかな，マティカ君。　それじゃ，２枚のディスクでやってみてごらん。
	なあーんだ，博士。それなら先にいってよ。よーし，今度は間違えないでやってみるからね。まずは，ＡのディスクをＢに持っていって... Ａの大きなディスクをＣに持っていってＢのディスクを持っていけばできあがり！なーんだ，簡単じゃん。
	ほおー，要領がわかってきたようだね。ディスク２枚では３回で全部動かすことができたね。それでは３枚にチャレンジしてみてご覧。
	だんだん面白くなってきたわ。よーし，さっきの調子でやってみるわね。まず，一番上の小さいのをＣに持っていって次に２番目に大きいのをＢに持っていって今度はどうしよう？　案外大変だわ。とりあえず２枚のときと同じ形にして... もう面倒だから，考えるより直感でやってみるわ。やったー！　できたわよ，博士。
	できたようだね。ところでマティカ君，何回でできたんだね。えっ。何回だっけ？　動かすのに夢中で覚えてないわ。
	はははっ。そこが問題なんだから，これからはちゃんと覚えておいてくれよ。ディスク３枚では，マティカ君は７回で全部動かせたんだ。それでは問題だ。ディスク１０枚では何回かかるかな？
	ええー。１０枚なんてもう無理です，博士。誰か助けてー。