智力问题 急求答案

来源:百度知道 编辑:UC知道 时间:2024/06/05 17:28:36
一个男人带2个小孩 一个女人带2个小孩 一个博士带1条狗 过河 只有一条船 一次只能过2个人 男人离开他的2个孩子 女人就会把男人的孩子掐死 女人离开 男人也会掐死 博士离开狗 狗就会把全部人咬死 过到对岸也一样 怎么 才能全不过河

这是运筹学最基础的问题,下面作出解答:
1,博士带狗过河
2,博士回
3,博士带女人的一个孩子过河
4,博士带狗回
5,女人带另一孩子过河
6,女人回
7,女人、男人过河
8,男人回
9,博士带狗过河
10,女人回
11,女人、男人过河
12,男人回
13,男人带男人一孩子过河
14,博士带狗回
15,博士带男人另一孩子过河
16,博士回
17,博士带狗过河
18,结束
其实很简单,可以列一方程组,解出。

1博士带狗去,博士自己回
2博士带女人的一小孩a去,小孩a回
3小孩a带小孩b去,小孩a回
4小孩a带小孩c去,小孩a回
5小孩a带小孩d去,小孩a回
6小孩a带妈妈去,妈妈回
7妈妈带男人去
over
好像错了

1 博士 狗 去 2 博士 回 3 博士 男人的一个孩子 去 4 博士 狗 回 5 男人 男人的另一个孩子 去 6 男人 回 7男人 女人去 8 女人 回 9 博士 狗 去 10 男人 回 11 男人 女人 去 12 女人 回 13 女人 女人的一个孩子 去 14 博士 狗 回 15 博士 女人的另一个孩子 去 16 博士 回 17 博士 狗 去 结束
对了,你的题目不完整吧!应该还有:博士 男人 女人才能开船;船最多载2个人。

博士带狗过河返回带男的一个孩子过河,再带狗返回,此时男的带上另一个孩子过河,返回带女的过河,然后女的单独返回,博士带狗过河,男的返回带女的过河,女的返回带自已的一个孩子过河,再把男的带返回,再带走另一个孩子,返回带男的过河.→完成!