主题:【讨论】吃胡萝卜的驴的主人的烦恼 -- 独角兽
共:💬53 🌺43
复 这类题目的一般解
每次都要尽可能高效的发挥驴子的运输能力
所以每一步行动要让剩下的胡萝卜是载重的整数倍
楼主不妨试试看3500胡萝卜可以卖多少
稍微一般的公式是(L=1000,W=1000,N=kW)
1000(L)-[1000(L)-1000(W)/3-1000(W)/5-...-1000(W)/(2k-1)]
=W[1/3+1/5+...+1/(2k-1)]
方括号里是奇数倒数的和序列,不少同学是不是能想起中学物理那个搭积木的问题?
这个问题的吉普车形式更著名些,广泛流传为面试题,《蚁迹寻踪及其他数学探索》中有深入探讨重要的结论是
吉普越多越简朴,还有,奇数倒数的和序列是发散的,所以如果有充足燃料理论上可以走无限远
飞机环绕地球的问题稍微复杂一点点,因为可以逆向飞行加油。
本帖一共被 2 帖 引用 (帖内工具实现)
- 相关回复 上下关系8
🙂多谢提醒,刚按下“提交”就发现自己多吃多占了 老驴 字0 2008-10-28 20:40:28
🙂这类题目的一般解 2 荷子 字850 2008-10-28 19:54:55
🙂送花,昨天晚上按你这个思路做出来啦d cococal 字0 2008-10-29 15:52:23
🙂关键在于
🙂沉宝大侠,高 独角兽 字148 2008-10-28 17:38:58
🙂哈哈,如果你很严肃地要最优方案的话 1 沉宝 字960 2008-10-28 20:15:04
🙂农民能不能把萝卜放在沙漠中,能得话才有意思。 三力思 字0 2008-10-28 17:26:27
🙂不能就无解了吧? 独角兽 字0 2008-10-28 17:28:32