划船

14319 · 发表于 2012-1-12 23:58:40

题目是这样的
有3个猎人捉到3只熊,他们要坐船渡河.船一次只能载两个猎人或两只熊,或者是一个猎人一只熊.(3只熊中,只有一只老熊会划船.而3个猎人都会划船),要想使猎人安全渡河,应该怎样安排渡船顺序.(注:1个猎人不能和2只以上的熊一同站到一块,这样会被吃掉)

[发帖际遇]: 幻影神之仔RK参加工藤有希子易容班，考试成绩良好，加学分7分.

8343 · 发表于 2012-1-13 10:38:36

猎人+熊熊1先过去、然后让猎人回来、对岸：熊熊1。河边：老熊、熊熊、3个猎人
让老熊和熊熊2过去、老熊回来、对岸：熊熊1、熊熊2。河边：老熊、3个猎人
猎人1和猎人2划过去、猎人1和熊熊1回来、对岸：熊熊2、猎人2。河边：熊熊1、老熊、猎人1、猎人3
老熊和猎人3划过去、熊熊2和猎人2回来、对岸：老熊、猎人3。河边：熊熊1、熊熊2、猎人1、猎人2
猎人1和猎人2划过去、老熊回来、对岸：3个猎人。河边：三只熊熊
老熊和熊熊1划过去、老熊回来、对岸：三个猎人、熊熊1
老熊和熊熊2划过去 ………………
= = 嗯、划完了…………

[发帖际遇]: ....帮助地瓜修理Nikkor 80-200mm镜头，获得地瓜私人奖励学分10分.

14319 · 发表于 2012-1-16 09:59:16

回复 4楼 tony智豪

有一点问题，个人认为沙发回答的靠谱一些…

[逻辑推理] 划船