パズル万華鏡

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

ハノイの塔問題(2)

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

 

問題(2)

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

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

f:id:isemba:20170619140002j:plain

f:id:isemba:20170619140019j:plain

ハノイの塔問題(1)の解

 ハノイの塔問題(1)の解答例を示します。

 

問題(1)の解

f:id:isemba:20170619135809j:plain

f:id:isemba:20170619135821j:plain

ハノイの塔問題(1)

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

 

問題(1)

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

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

f:id:isemba:20170619135536j:plain

f:id:isemba:20170619135627j:plain

農夫の渡河問題(7)の解

 農夫の渡河問題(7)の解答例を示します。

 

問題(7)の解

f:id:isemba:20170619152645j:plain

f:id:isemba:20170619152655j:plain

農夫の渡河問題(7)

 農夫の渡河問題(7)を紹介します。

 

問題(7)

 ボートには農夫のほかに最大2つ乗せることができる。
農夫が運ぶ物を{犬1,犬2,犬3,猫1,猫2}とする。
共存関係がつぎのようなとき、農夫が5匹を右岸に運ぶ方法を考察せよ。

f:id:isemba:20170619152508j:plain

f:id:isemba:20170619152518j:plain

農夫の渡河問題(6)の解

 農夫の渡河問題(6)の解答例を示します。

 

問題(6)の解

f:id:isemba:20170619151822j:plain

 

f:id:isemba:20170619152206j:plain

農夫の渡河問題(6)

 農夫の渡河問題(6)を紹介します。

 

問題(6)

 ボートには農夫のほかに最大2つ乗せることができる。
農夫が運ぶ物を{犬1,犬2,犬3,猫1}とする。
共存関係がつぎのようなとき、農夫が4匹を右岸に運ぶ方法を考察せよ。

f:id:isemba:20170619151652j:plain

f:id:isemba:20170619151703j:plain