三人三鬼过河,船只能做两个人。鬼比人多,就会吃人。只有鬼和人才能去那里。我们如何做到这一点?
过河有以下几种方式:
1,1人和1鬼先过河,然后鬼到对岸,人把船划回来。
原岸2人2鬼,彼岸1鬼。
2.1人划回岸上,2鬼划到对岸,1鬼划回。
原岸三人,彼岸两鬼。
3.划回来的1鬼上了岸,两个人下了船,划到对岸。到达对岸后,两人上岸,1鬼把船划了回来。
原岸1人,彼岸1鬼,1人,1鬼。
4.划回去后,1鬼上岸,1人下船,然后船上两个人划到对岸。两个人都上了岸,让鬼下了船,划到对岸。
原岸上2鬼,对岸3人。
5.最后还是让鬼自己运吧。航行前后,人鬼数量均衡,不存在鬼大于人的情况。
r表示人G表示鬼奇数行表示左右岸状态,登船表示出发,回来表示回来。
RRRGGG
RG,上船回来
RRRGG?G
GG,上船。g回来。
RRRG GG
RR,上船吧。RG,回来
RRGG RG
RR,上船,G,回来
GGG·RRR
GG,上船。g回来。
GG,上船。好