パズル万華鏡

面白いパズルの紹介と解説をします。

ハノイの塔問題(2)

 ハノイの塔問題(2)を紹介します。

 

問題(2)

 一枚の板に3本の棒X,Y,Zが立てられており、棒Xにはまん中に穴のあいた円盤が下から上へ小さくなる順にn枚はめられているとする。

つぎの2つの条件にしたがって、棒Xにはめられたn枚の円盤を棒Yに移すことができることを示せ。

f:id:isemba:20170619140002j:plain

f:id:isemba:20170619140019j:plain