ハノイの塔問題（２）の解答例を示します。
問題（２）の解
円盤の枚数nに関する数学的帰納法で証明する。
（Ａ）円盤の枚数nの値が1のとき、明らかに条件を守りながら円盤は移動可能。 したがって、命題は正しい。
（Ｂ）円盤の枚数nの値がkのとき、２つの条件のもとで円盤の移動が可能と
仮定する。つぎに、円盤の枚数nの値がk+1のときも、命題が正しいことを
示す。
結局、棒Ｘのk+1枚の円盤が条件を守りながら、棒Ｙに移されたことになる。
すなわち、円盤の枚数nの値がk+1のときも命題は正しい。
（Ａ）,（Ｂ）より命題が証明された。
