已知有三个人三个鬼过河,但是只有一条船,每条船可以载三个人(鬼),注意两个鬼会吃一个人,很多情况下。
1,人+鬼过河,人归(3+2,0+1)
2,人+鬼过河,人不上岸,鬼上岸,人还(3+1,0+2)
3.人+人过河,两个人上岸,一个鬼+一个人返回(2+2,1+1)
4.两个人过河,一个人返回(0+2,2(船上1)+1)。
5.人回来就不上岸了。鬼上船,人过河后回去(0+1,2(1在船上)+2)。
6,人+鬼过河,完整。(0+0,3+3)
2,人+鬼过河,人不上岸,鬼上岸,人还(3+1,0+2)
3.人+人过河,两个人上岸,一个鬼+一个人返回(2+2,1+1)
4.两个人过河,一个人返回(0+2,2(船上1)+1)。
5.人回来就不上岸了。鬼上船,人过河后回去(0+1,2(1在船上)+2)。
6,人+鬼过河,完整。(0+0,3+3)