已知：有三人三鬼要过河，但只有一条船，每船只可载三人（鬼），并且注意两个鬼会吃掉一个人，在不少一个

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）