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

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

2018-06-17    19'37''

主播: 大老李聊数学(全集)

13 0

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