西西河

主题:【讨论】吃胡萝卜的驴的主人的烦恼 -- 独角兽

共:💬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 帖 引用 (帖内工具实现)
全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河