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