ハノイの塔問題（２）の解答例を示します。 問題（２）の解 円盤の枚数nに関する数学的帰納法で証明する。 （Ａ）円盤の枚数nの値が1のとき、明らかに条件を守りながら円盤は移動可能。 したがって、命題は正しい。 （Ｂ）円盤の枚数nの値がkのとき、２つの…