算法系列之三：妖怪與和尚過河問題

算法系列之三：妖怪與和尚過河問題 有三個和尚（或傳教士）和三個妖怪（或食人怪）過河，只有一條能裝下兩個人（和尚或妖怪）的船，在河的任何一方或者船上，如果妖怪的人數大於和尚的人數，那麼和尚就會有被吃掉的危險。你能不能找出一種安全的渡河方法呢？ 這是一個很有意思的智力題，但是並不難，每次可以選擇一個人或者兩個人過河，只要保證在河的任何一邊的和尚數量總是大於或等於妖怪的數量即可。這裏先給出一種過河方法：

>>阅读原文<<