算法

两个有趣的谜题

农夫过河

　　一个农夫带着一只狼、一只羊和一棵白菜来到河边。他需要用船过河。然而，这艘船只能容下农夫和另外一样东西。如果农夫不在场，羊会吃掉白菜，狼会吃掉羊。请帮农夫解决这个问题。
　　首先，确定白菜和狼不会出事，所以第一步：
　　１、农夫带羊过河
　　然后，回来有狼和白菜，第二步：
　　２、带狼或白菜过河，这里选狼，回来时带上羊。
　　第三步：
　　３、带白菜过河
　　第四步：
　　４、带羊过河
　　这样就解决了。

---

4人过桥

　　有4个人打算过桥，时间是晚上。他们只有一只手电筒，过桥必须带手电筒，一次最多只能两个人同时过桥。必须步行将手电筒带来带去。第人过桥速度不同：甲要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。两个人一起走的速度等于其中走得慢的速度，过桥时间只有17分钟。
　　因为要带电筒才能过桥，所以要有送电筒的。这样送电筒的只可能是甲乙，步骤：
　　１、甲乙先过（２分钟）
　　　　甲回　　（１分钟）
　　２、丙丁过桥（１０分钟）
　　　　乙回　　（２分钟）　　
　　３、甲乙过桥（２分钟）
　　２+１+１０+２+２＝１７
　　其中甲回，乙回可以互换顺序，结果是一样的。