S2E08. 愿积跬步，必至千里--埃尔德什偏差问题

大家好，我是大老李。今天节目主题叫“埃尔德什偏差问题”(Erdos Discrenpency Problem)，让我们还是从一个有意思的故事去理解这个命题。临近毕业季，你的学校有一个奇怪的毕业仪式，你只有完成这个仪式或者说是一个极具挑战性的任务，你才算正式毕业了。这个挑战是这样的：你站在学校操场上的某个位置，你的任务就是绕操场走完一圈。但是有个规则是，你的某个同学会给你准备一大堆排序好的指令卡，每张卡上写着+1和-1这样的数字，意思就是顺时针或者逆时针前进一步。这些指令到底怎么排列完全是这个同学指定的。而你必须按照这个同学给你准备的指令向前或者倒着走。但不管是顺时针还是逆时针，只要走完操场一圈你就是完成挑战。你可能会说如果这个同学坑我，他给我的指令就是+1，-1，+1，-1，这样交替进行的指令，我不是永远走不完了吗？...（上图：10岁的陶哲轩与72岁的埃尔德什, 1985年）订阅“大老李聊数学”公众号