

人人都是播客
打开APP

20分钟

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