Question

有三只鬼和三个人要渡河（只能乘船过河），只有一只船。一只船只能容下两个人或一只鬼（包括划船的），在

Answer 1

对岸 --------------人3 鬼3
第1步：人1鬼1 人2鬼2
第2步：鬼1 人3鬼2（人返回）
第3步：鬼3 人3（鬼2过河）
第四步：鬼2 鬼1人3（鬼返回）
第五步：鬼2人2 人1鬼1（人2过河）
第六步：鬼1人1 人2鬼2（一人一鬼返回）
第七步：鬼1人3 鬼2（人2过河）
接着由鬼一直返回接鬼便可以过河

Answer 2

对岸 --------------人3 鬼3
第1步：人1鬼1 人2鬼2
第2步：鬼1 人3鬼2（人返回）
第3步：鬼3 人3（鬼2过河）
第四步：鬼2 鬼1人3（鬼返回）
第五步：鬼2人2 人1鬼1（人2过河）
第六步：鬼1人1 人2鬼2（一人一鬼返回）
第七步：鬼1人3 鬼2（人2过河）
接着由鬼一直返回接鬼便可以过河

Answer 3

对岸 --------------人3 鬼3
第1步：人1鬼1 人2鬼2
第2步：鬼1 人3鬼2（人返回）
第3步：鬼3 人3（鬼2过河）
第四步：鬼2 鬼1人3（鬼返回）
第五步：鬼2人2 人1鬼1（人2过河）
第六步：鬼1人1 人2鬼2（一人一鬼返回）
第七步：鬼1人3 鬼2（人2过河）
接着由鬼一直返回接鬼便可以过河

Answer 4

对岸 --------------人3 鬼3
第1步：人1鬼1 人2鬼2
第2步：鬼1 人3鬼2（人返回）
第3步：鬼3 人3（鬼2过河）
第四步：鬼2 鬼1人3（鬼返回）
第五步：鬼2人2 人1鬼1（人2过河）
第六步：鬼1人1 人2鬼2（一人一鬼返回）
第七步：鬼1人3 鬼2（人2过河）
接着由鬼一直返回接鬼便可以过河

Answer 5

对岸 --------------人3 鬼3
第1步：人1鬼1 人2鬼2
第2步：鬼1 人3鬼2（人返回）
第3步：鬼3 人3（鬼2过河）
第四步：鬼2 鬼1人3（鬼返回）
第五步：鬼2人2 人1鬼1（人2过河）
第六步：鬼1人1 人2鬼2（一人一鬼返回）
第七步：鬼1人3 鬼2（人2过河）
接着由鬼一直返回接鬼便可以过河

Answer 6

第1步：2鬼上船西渡，东岸留3人1鬼。
第2步：1鬼返回，东岸有3人2鬼。
第3步：2鬼上船西渡，东岸有3人。
第4步：1鬼返回，东岸有3人1鬼。
第5步：2人上船西渡，东岸有1人1鬼。
第6步：1人1鬼返回，东岸有2人2鬼。
第7步：2人上船西渡，东岸有2鬼。
第8步：1鬼返回，东岸有3鬼。
第9步：2鬼上船西渡，东岸有1鬼。
第10步：1鬼返回，东岸有2鬼。
第11步：2鬼上船西渡，东岸空。