ハノイの塔問題（１）

　ハノイの塔問題（１）を紹介します。

問題（１）

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

つぎの２つの条件にしたがって、棒Ｘにはめられた3枚の円盤を棒Ｙに移すことができることを示せ。