【公园渡河问题】

164条，20条/页

123456789→

原文求解发表于：2007/8/25 13:22:00

假如

4个娃三天没吃东西了，被狼群追杀，逃到河边，发现对岸有一片果林。
但去往对岸的河面上只有一条超破的草船。若要4个娃都不饿肚子，又不被狼群吃掉。

草船约束条件-->（1）每次渡河最多载两人。（2）最多经受5次渡河船体就会瓦解。（3）不能同时承载两个胖子。

人员约束条件-->（1）不能只留AK俩人同船同岸，有私奔之嫌。(2)不能只留咩咩一人在此岸，其叫声会招来众多狼群。（3）不能只留FH BOSS在对岸，会卷走所有果子。（4）不能只留PK二人同船同岸，会有死伤。

求该问题是否有解，若有解，求出最优解，若无解，请给出个人意见或调整约束条件。

1＝ ＝发表于：2007/8/25 13:23:00

您是第6位读者
送～

2＝ ＝发表于：2007/8/25 13:24:00

您是第23位读者
－－－－－－－－
rp了，自己揣走～～～～～

3~~发表于：2007/8/25 13:24:00

OMG

4= =发表于：2007/8/25 13:24:00

把咩咩扔给狼群

RAP自己走

5／）／）发表于：2007/8/25 13:25:00

2 ＝ ＝2007-8-25 13:23:00

您是第6位读者
送～
----------
接到~

6~~发表于：2007/8/25 13:25:00

您是第49个读者

====================

送人

^0^

7谢发表于：2007/8/25 13:25:00

＝ ＝2007-8-25 13:23:00
您是第6位读者
送～
----------------------
rid~~~

8＝ ＝发表于：2007/8/25 13:25:00

您是第51位读者
－－－－－－－－
今天在这楼里面刷数字来着，继续rp的送人～～～

9谁?发表于：2007/8/25 13:25:00

刷把我家66带走鸟?

您是第67位读者

10~发表于：2007/8/25 13:25:00

狠~~小学数学智力题~~把狼、羊、草换成park~~~

11那啥发表于：2007/8/25 13:26:00

【公园渡河问题】

99条/页，1页

1
您是第74位读者
＝＝＝＝＝＝＝
终于刷到了

12= =发表于：2007/8/25 13:26:00

哦。。。人参潜力贴

按爪\|/

13==发表于：2007/8/25 13:27:00

fh boss是R还是P?

14我认真答题发表于：2007/8/25 13:27:00

RP去对岸

R回来

RA去对岸

RAP吃果子

以上

15LOLI发表于：2007/8/25 13:28:00

（3）不能同时承载两个胖子。

=====================

现在哪还有胖子啊

16＝ ＝发表于：2007/8/25 13:28:00

您是第174位读者
－－－－－－－－
刷到，圆满了，走人～～～～～

17= =发表于：2007/8/25 13:28:00

RP去对岸

R回来

RA去对岸

RAP吃果子

以上

=======

我要好认真的排你

18```发表于：2007/8/25 13:28:00

小Ｋ，闪亮，Ａ胖的顺序

19= =发表于：2007/8/25 13:28:00

15L正解

164条，20条/页

123456789→