傳教士和吃人惡魔問題

傳教士和吃人惡魔問題是一則古老的智力遊戲題。

問題

有三個傳教士和三個吃人惡魔要渡過一條河，而河中有一條船，船只能容納兩個人。而且在任何一個地方（無論是岸邊還是船上），如果吃人惡魔的數量多於傳教士的數量，吃人惡魔就會吃掉傳教士。怎樣才能讓這些人全都安全過河？（來回的船上都必須要有人操作）

解答

• 第一步、兩個吃人惡魔過河；
• 第二步、一個吃人惡魔回來；
• 第三步、兩個吃人惡魔過河；
• 第四步、一個吃人惡魔回來；
• 第五步、兩個傳教士過河；
• 第六步、一個傳教士和一個吃人惡魔回來；
• 第七步、兩個傳教士過河；
• 第八步、一個吃人惡魔回來；
• 第九步、兩個吃人惡魔過河；
• 第十步、一個吃人惡魔回來；
• 第十一步、兩個吃人惡魔過河。