宣教師と人食い人種の渡河問題(4)の解答例を示します。
問題(4)の解
最小移動回数:5回 渡河方法:6通り
宣教師と人食い人種の渡河問題(4)の解答例を示します。
問題(4)の解
最小移動回数:5回 渡河方法:6通り
宣教師と人食い人種の渡河問題(4)を紹介します。
問題(4)
3人の宣教師と3人の人食い人種が川を渡ろうとしている。ボートは3人乗りで
人食い人種と宣教師のどんな組合せでもこぐことができる。
ただし、宣教師の数が川の両岸、またボートの中でも人食い人種より少なければ食べられてしまう。
人食い人種と宣教師が全員無事に川を渡る方法を考察せよ。
宣教師と人食い人種の渡河問題(3)の解答例を示します。
問題(3)の解
人食い人種の人数: 3 宣教師の人数: 3 ボート定員: 2 の場合、
最小移動回数:11回 渡河方法:4通り
宣教師と人食い人種の渡河問題(3)を紹介します。
問題(3)
3人の宣教師と3人の人食い人種が川を渡ろうとしている。ボートは2人乗りで
人食い人種と宣教師のどんな組合せでもこぐことができる。
ただし、宣教師の数が川の両岸、またボートの中でも人食い人種より少なければ食べられてしまう。
人食い人種と宣教師が全員無事に川を渡る方法を考察せよ。
宣教師と人食い人種の渡河問題(2)の解答例を示します。
問題(2)の解
宣教師と人食い人種の渡河問題(2)を紹介します。
問題(2)
2人の宣教師と2人の人食い人種が川を渡ろうとしている。ボートは3人乗りで
人食い人種と宣教師のどんな組合せでもこぐことができる。
ただし、宣教師の数が川の両岸、またボートの中でも人食い人種より少なければ食べられてしまう。
人食い人種と宣教師が全員無事に川を渡る方法を考察せよ。
宣教師と人食い人種の渡河問題(1)の解答例を示します。
問題(1)の解2