ハノイの塔問題(2)を紹介します。
問題(2)
一枚の板に3本の棒X,Y,Zが立てられており、棒Xにはまん中に穴のあいた円盤が下から上へ小さくなる順にn枚はめられているとする。
つぎの2つの条件にしたがって、棒Xにはめられたn枚の円盤を棒Yに移すことができることを示せ。
ハノイの塔問題(2)を紹介します。
問題(2)
一枚の板に3本の棒X,Y,Zが立てられており、棒Xにはまん中に穴のあいた円盤が下から上へ小さくなる順にn枚はめられているとする。
つぎの2つの条件にしたがって、棒Xにはめられたn枚の円盤を棒Yに移すことができることを示せ。