私立中学の入試問題（中級編）

ハノイの塔ってわかりますか？
A棒に積み重なっている円板を、C棒に移しかえるやつです。
｛ハノイの塔のきまり｝
1、円板をC棒に移しかえるのが条件
2、B棒もあります（使えるということ）
3、移動できるのは、1回に円板1枚ずつです。
4、小さい円板は常に大きい円板の上にあるようにして下さい
（1）円板が3枚の時、最も少なくて何回ですか。
（2）円板が20枚の時、最も少なくて何回ですか。
（3）円板が38枚の時、最も少なくて何回ですか。
最後の方は難しいかもしれません。