美图秀秀笔试题：妖怪与和尚过河问题答案

有三个和尚和三个妖怪过河，只有一条能装下 两个和尚或着两个妖怪，或者一个和尚一个妖怪的小船，在河的任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉的危险。必须要有和尚或者妖怪把船开到对岸，返回时也必须要有一个和尚或者妖怪，把船划回来。你能不能找出一种安全的渡河方法呢？

        这是一个很有意思的智力题，但是并不难，每次可以选择一个人或者两个人过河，只要保证在河的任何一边的和尚数量总是大于或等于妖怪的数量即可。
 

相信看到这篇博客的人，都知道妖怪与和尚过河的问题，就不多说了。直接给一个答案：

1.两个妖怪先过河，一个妖怪回来；  两个妖怪上船后，河岸上剩余3个和尚，一个妖怪，和尚安全。到达对岸，一个妖怪下船，一个妖怪把船开回来，和尚也是安全的。妖怪回到河岸，河岸上有三个和尚，两个妖怪，和尚也是安全的。

2.再两个妖怪过河，一个妖怪回来； 两个妖怪上船后，河岸上剩余3个和尚，0个妖怪，和尚安全。到达对岸，一个妖怪下船，一个妖怪把船开回来，对岸有两个妖怪，河岸上有3个和尚，船上一个妖怪，也是安全的。妖怪回到河岸，河岸上有三个和尚，1个妖怪，和尚也是安全的。

3.两个和尚过河，一个妖怪和一个和尚回来； 两个和尚上船后，河岸上剩余1个和尚，1个妖怪，和尚安全。到达对岸，两个和尚都下去，对岸两个和尚，2个妖怪，和尚也是安全的。再让一个妖怪一个和尚把船开回来。回到河岸，河岸上有2个和尚，两个妖怪，和尚也是安全的。注意这一步是很奇妙的，先前几步中，小船回来，都只有一妖怪或者一个和尚，这次小船回来，坐了两个个体。

4.两个和尚过河，一个妖怪回来；两个和尚上船后，河岸上2个妖怪，和尚安全。到达对岸，两个和尚都下去，对岸3个和尚，1个妖怪，和尚也是安全的。再让一个妖怪把船开回来。回到河岸，河岸上有3个妖怪，对岸上3和尚也是安全的。

5.两个妖怪过河，一个妖怪回来；河岸上还剩1个妖怪，过河后，对岸3个和尚，2个妖怪。

6.两个妖怪过河。3个和尚和3个妖怪都过河了。

就是说，需要6步。

参考IT大神王晓华