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

2023-07-16 16:19:3919:36 1.5万
声音简介

大家好,我是大老李。今天节目主题叫“埃尔德什偏差问题”(Erdos Discrenpency Problem),让我们还是从一个有意思的故事去理解这个命题。

临近毕业季,你的学校有一个奇怪的毕业仪式,你只有完成这个仪式或者说是一个极具挑战性的任务,你才算正式毕业了。这个挑战是这样的:你站在学校操场上的某个位置,你的任务就是绕操场走完一圈。但是有个规则是,你的某个同学会给你准备一大堆排序好的指令卡,每张卡上写着+1和-1这样的数字,意思就是顺时针或者逆时针前进一步。这些指令到底怎么排列完全是这个同学指定的。而你必须按照这个同学给你准备的指令向前或者倒着走。但不管是顺时针还是逆时针,只要走完操场一圈你就是完成挑战。你可能会说如果这个同学坑我,他给我的指令就是+1,-1,+1,-1,这样交替进行的指令,我不是永远走不完了吗?

...


(上图:10岁的陶哲轩与72岁的埃尔德什, 1985年)



订阅“大老李聊数学”公众号

用户评论

表情0/300

做一个有良心的人

请问老师用没有刻度的直尺和圆规把任意一个角分成三等分这个问题解决没有?

大老李聊数学 回复 @做一个有良心的人

解决了,尺规作图做不到。

猜你喜欢
积跬步

自己的练习作品

by:夕雾有爱

积跬步至千里

一个健康的身体,需要良好的心态、合理的饮食和作息、适度的运动来成就。珍惜眼下的每一天,为身体和心理日积月累攒下正能量。

by:笑音兔

积跬步练功夫

不积跬步,无以至千里。这里记录每日的练习任务,包括戏感练习、绕口令儿等。记录我们的成长过程

by:挥剑气如虹

积跬步 行千里

积跬步行千里阅读好文,声声演绎,既是分享也是锻炼。记录日常点滴声音,寻找最好的自己,一点点丰富,一点点进步,在有声的世界里展现另一个自己。

by:欣声记

跬步

攀登计划作业,可以作为反面教材~哈哈

by:艾文_北极星剧社

跬步

在人生的每个阶段,我们都有不同的遇见。年轻时,遇见爱情;中年时,为事业打拼;等退休时,就可以去遇见自己喜欢的一切了。遇见,不一定总是美好,但带来的,一定...

by:半夏卷卷

跬步集

不及跬步,无以至千里。不积小流,无以成江海。我愿从此长途跋涉至....

by:昵称爱读

跬步集

不积跬步,无以至千里

by:云中骑士