传教士和吃人恶魔问题

维基百科,自由的百科全书
跳转至: 导航搜索

传教士和吃人恶魔问题是一则古老的智力游戏题。

问题[编辑]

有三个传教士和三个吃人恶魔要渡过一条河,而河中有一条船,船只能容納两个人。而且在任何一个地方(无论是岸边还是船上),如果吃人恶魔的数量多于传教士的数量,吃人恶魔就会吃掉传教士。怎样才能让这些人全都安全过河?(来回的船上都必须要有人操作)

解答[编辑]

  • 第一步、两个吃人恶魔过河;
  • 第二步、一个吃人恶魔回来;
  • 第三步、两个吃人恶魔过河;
  • 第四步、一个吃人恶魔回来;
  • 第五步、两个传教士过河;
  • 第六步、一个传教士和一个吃人恶魔回来;
  • 第七步、两个传教士过河;
  • 第八步、一个吃人恶魔回来;
  • 第九步、两个吃人恶魔过河;
  • 第十步、一个吃人恶魔回来;
  • 第十一步、两个吃人恶魔过河。

参见[编辑]