传教士和吃人恶魔问题
传教士和吃人恶魔问题是一则古老的智力游戏题。
问题
有三个傳教士和三个惡魔要渡过一条河,而河中有一条船,船只能容納两个人。而且在任何一个地方(无论是岸边还是船上),如果惡魔的数量多于傳教士的数量,惡魔就会吃掉傳教士。怎样才能让这些人全都安全过河?(来回的船上都必须要有人操作)
解答
- 第一步、兩個惡魔過去;一個惡魔上岸
- 第二步、一個惡魔回来;
- 第三步、兩個惡魔過去;一個惡魔上岸
- 第四步、一個惡魔回来;
- 第五步、兩個傳教過去;一個傳教士上岸
- 第六步、一個傳教士一個惡魔回来;一個惡魔上岸
- 第七步、兩个傳教士過去;兩個傳教士上岸
- 第八步、一個惡魔回来;
- 第九步、兩個惡魔過去;一個惡魔上岸
- 第十步、一個惡魔回來;
- 第十一步、兩個惡魔過去;兩個惡魔上岸
参见
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.