Question

三个人和三个鬼过河，船只能坐两个。如果鬼比人多，鬼就会就吃掉人。请问必须鬼和人都过去才行，怎么过？

Answer 1

可以有以下的过河方法：

1、1个人跟1个鬼先过河，然后鬼上对岸，人把船划回去。

原岸2人2鬼，对岸1鬼。

2、划船回去的1人上岸，2鬼上船划到对岸，1鬼上对岸，1鬼划船回去。

原岸3人，对岸2鬼。

3、划船回去的1鬼上岸，2人下船划到对岸，到对岸后，2人上岸，让1人1鬼把船划回去。

原岸1人1鬼，对岸1人1鬼。

4、划船回去后1鬼上岸，1人下船，然后船上共2人划去对岸。2人都上岸，让鬼下船划去对岸。

原岸2鬼，对岸3人。

5、最后就是让鬼自己把鬼都运过来就OK了。行船前后过程中，人鬼的数均衡，没有出现鬼大于人的情况。

R表示人 G表示鬼 奇数行表示左右岸状态 上船表示出发，回来表示回来

RRRGGG
RG上船 R回来
RRRGG   G
GG上船 G回来
RRRG    GG
RR上船 RG回来
RRGG    RG
RR上船 G回来
GGG     RRR
GG上船 G回来
GG上船 OK