思想永远比知识重要：调和级数，欧拉常数

今天看到一道有趣的题目，用的思想跟之前讲过的N架飞机问题很类似，都是调和级数的应用



调和级数 1+1/2+1/3+1/4+...+1/n= ln(n+1)+r



欧拉常数 r是常量约等于0.577218











蚂蚁橡皮筋问题：一只蚂蚁，以1的速度从橡皮筋的一端向另一端爬，同时橡皮筋以10的速度拉长，请问蚂蚁最终能爬到终点么？


解法1：我们可以列出蚂蚁相对于终点的距离公式，然后用高等数学的微积分知识来求解积分，最后算出结果，具体的可以参看





解法2：我们换种思维，假设橡皮筋的长度L是不变的，那么我们计算蚂蚁每次爬行了总路程的百分比


第一秒：蚂蚁爬行了1/(L+10)


第二秒：蚂蚁爬行了1/(L+2*10)


第N秒： 蚂蚁爬行了1/(L+N*10)


看出来了吧，就是上面的调和级数！








让我想起另一道微软面试题：蚂蚁爬杆.....还有爱迪生测灯泡体积的故事





有的时候想想，确实应了那句话：知识只能决定现在，思想才能指明未来





N架飞机问题


http://blog.csdn.net/born1985man/archive/2009/10/10/4652092.aspx