S2E06. 业余数学爱好者的一个新发现--哈德维格-纳尔逊问题

大老李聊数学(全集)

大家好,我是大老李。今天聊个最近的一条数学新闻,是关于一个业余数学爱好者的一个新的数学发现,这个发现是关于一个叫“哈德维格-纳尔逊问题”的。这个问题1945年先由瑞士数学家哈德维格发表,1950年普林斯顿大学数学系教授纳尔逊将其正规化,因此后来将此问题命名为:哈德维格-纳尔逊问题。这个名字有点长,所以之后节目里我就把它简称为“哈纳问题”。这个哈纳问题被马丁加德纳于1960年在《科学美国人》杂志上发表,名声一时大噪。 它到底是怎样的呢? 它又是一个着色问题:请你给一个平面上所有点着色,着色目标是是使得所有距离为1的两个点能着上不同的颜色,问最少需要几中颜色?这个问题是不是粗听有点像四色定理,但是一个重要的不同是,它涉及到距离为1,这个确切的长度要求,这也意味着它不是像四色定理那样可以对形状任意扭曲变形的拓扑问题。 Polymath项目地址:http://t.cn/R3803sw 将平面用对角线距离略小于1的正六边形密铺,可以证明"哈德维格-纳尔逊问题"的上限是7: 莫泽纺锤(Moser Spindle): 格雷医生发现的无法用四色着色的单位距离图(unit-distance graph),有1581个点: 关注“大老李聊数学”公众号:

10分钟
28
7年前

S2E05. 两道“简单”概率题引发的思考

大老李聊数学(全集)

大家好,我是大老李。今天聊个简单的话题,就是有关我不久前在节目里出过的两道概率题。你还没听过的话可以暂停先翻过去两集,听一下原题思考一下。这期节目我就跟大家聊聊这两道题,不是单纯说个答案,而是讲讲这两道题的有意思的地方和我的一些感想。 第一道题是这样的:你有一个邻居,他有两个小孩。至少有一个是男孩,问两个都是男孩的概率?你的第一个感觉是1/2对不对?但正确答案是⅓。 理由是两个小孩的组合有四种:男男,男女,女男,女女。现在知道至少一个男孩,那可以排除”女女”。剩下三种情况中只有一种是”男男”。所以概率是⅓。具体分析我们稍后再说,直接看第二题,第二题更诡异。 第二题几乎与第一题一样: 你有一个邻居,他有两个小孩。至少有一个是男孩,且出生在星期二,问两个都是男孩的概率?你第一感觉肯定是,这“出生在星期二”关小孩性别啥事?这肯定是混淆条件,这题就应该跟前面一题一样,答案是⅓,但”正确”答案是13/27,也就是比1/2略小一点,但这个答案是个什么鬼?这个问题最有说服力的一种解法就是把两个小孩性别和出生在周几的组合全部列一遍,比如一个小孩可能是男或女,可能出生在周一到周日,一种有14种可能。两个小孩有14*14=196种可能。然后我把196种可能中,选出至少一个男孩出生在周二的情况,一共27种,然后里面两个都是男孩的情况确实是13种,所以答案是13/27。这种方法虽然笨,但无疑是最清晰明了,无可辩驳的。 我还看到有一位叫Gyfoscope的听友给我留了一段很专业的评论,也是从量子物理角度理解这问题,我是完全不懂,所以我只能全文念一下供大家后续研究。他是这样说的:“这个问题看似简单但其实还挺深刻的。是否能够有信息区分两个孩子竟引起答案如此大不同,这很像物理中的玻尔兹曼统计和玻色爱因斯坦统计之间的区别。在后者中,全同粒子之间完全不可分辨而又不遵守泡利不相容原理。这个“不可分辨”会引起粒子系统热学性质出现用经典物理无法解释的奇怪现象。比如大名鼎鼎的普朗克定律就是玻色爱因斯坦统计用于光子的一个特例。” 以上就是这位听友的精彩评论!

10分钟
49
7年前

S2E01 - 选还是不选? - 选择公理之争

大老李聊数学(全集)

要讲选择公理,就不得不先讲一下所谓数学的第三次危机,也就是由著名的罗素悖论引发的一场危机。简单回溯一下历史,那是在19世纪后半页,数学家们开始逐渐意识到数学的理论基础是不完善的,需要重新构建数学的基础,就像欧几里得几何一样。欧式几何,通过5条简短的公理就能推导出一整套数量庞大且堪称完美的几何定理和结论。所以数学家希望对代数学也建立这样一套公理系统,更重要的是逻辑推理的规则系统。而恰好康托对无穷集合有了很多研究,数学家发现用集合概念来建立数学基础也许是合适,因为集合的概念确实足够简单和平凡,而且看上去所有数学研究对象都可以用集合来描述出来,所以人们就希望用集合论来建立一套基础。 ...... 在研究连续统假设过程中,康托他发现他很需要一个称为“良序原理”的东西。优良的良,秩序的序,意思就是良好的秩序。康托发现,如果一个集合天然有一个“最小”元素,无论以何种方式定义大或小,只要能找到这个最小元素,那这个集合就可以被称为良序的。康托希望所有非空集合都是良序的,但是显然你没法把它作为公理,因为这个命题距离”显而易见”,”不证自明”,是有明显距离的。 策梅洛就开始设法帮助康托来证明良序原理,而他的方法就是提出了一条新的公理,这条公理可以推出良序原理,它被称为选择公理。选择公理有很多等价的表述形式,其中一种比较简单的表述,大致意思是,对任意数量的非空集合,总能从每个集合中选出一个元素来构新的集合。因为这里面涉及到从一个非空集合里选择一个元素的动作,所以这条公理被称为选择公理。这条公理看上去是不是天经地义的?如果是非空集合,里面至少有一个元素,那我自然可以选择出一个元素出来。而问题在于选择的方法。选择公理里并不要求选择的方法,而是默认可以选择,这时,如果涉及到无穷集合就会出现让人起疑的地方了。 订阅大老李聊数学公众号:

18分钟
70
7年前

34. 基因的奇妙平衡--哈代温伯格定律的发现

大老李聊数学(全集)

大家好,我是大老李,今天的节目还是接上期的话题,上期结束我提出了一个有关基因的问题,我们来回顾下: 假设我们知道单双眼皮是一对等位基因控制的,且双眼皮是显性基因,用字母A来表示。如果现在人群中两个大A的双眼皮的人比例是50%,一个大A一个小a,表现为双眼皮的人是20%的比例,剩下30%是单眼皮。问他们的子代里,各类基因组合比例如何?他们的孙代又会如何? 基因计算“九宫格”: 哈代的信件: "我怀着忐忑的心情给与您唐突的讨论一个我并不擅长的领域里的问题。这是一个我认为非常简单的结论,而且看上去应该是生物学同行们熟悉的。但是普内特先生给我看了安迪尤尔先生的一些评论后,让我有了主意,使我觉得我发表一下我的发现还是值得的... 假设大A和小a是一对孟德尔等位基因,大A是显性,小a是隐形,且AA:Aa:aa=p:2q:r。假设生物群体足够大,且遵循完全随机的配对原则,也就是交配是完全随机且繁育能力均等的前提下,一些简单的数学乘法表可以告诉我们下一代的基因比例是(p+q)^2:2(p+q)(q+r):(q+r)^2, 或者记为 p1:2q1:r1。 现在的问题是何种条件下,下一代的比例与上一代相同?很容易看出此时需要q^2=pr。而因为显然q1^2=p1*r1。因此无论初始p,r为何值,该比例在第二代就不再改变。“ 坐标示意图,横轴代表两个等位基因的频率,纵轴代表三种基因最终稳定的频率: 每周一题:“太阳帽” vs “北极帽”(附上期答案) 本周题目:“太阳帽” vs “北极帽” [BN-WS216_MATH_P_20171221104253] 假想你有一把巨大的圆规,圆规目前设定半径为1000公里(就是圆规的“针”到“笔尖”的距离)。你用这把圆规在太阳上画了一个圆。然后在不改变半径的情况下,以北极为圆心,也画了一个圆。 当我们把太阳和地球当成标准球体时,请问这两个圆所包围的表面积(较小的部分,参看配图)哪个大?如果把画出的圆看作“帽子”的周长的话,就是在问“太阳帽”和“北极帽”哪个盖住的面积大?给出你的理由。 上期答案: 上周题目是: 张三给家人采购了若干圣诞礼物。他买完之后看了下账单,发现一个有趣的现象:所有的礼物的价格都是完全平方数(某自然数的平方),且将所有礼物的价格写下来之后,数字1到9恰好各出现1次。 请问,张三的账单总额最小可能是多少?他买了几件礼物? 答案是855元,买了5件礼物: 1+9+25+36+784=855。答对的朋友很多(如有遗漏请见谅):1106711411, 钱维vivi, 高兴就好,侯方东,黄亮,φ, Love Larisa, 王森。此题主要着眼点就是先选定一个含有7的完全平方数,再慢慢凑。唯一容易混淆的是,有很多朋友找到了这组解:9+81+324+576=990,算是一个小陷阱。 祝元旦愉快! 收听“大老李聊数学”音频 关注“大老李聊数学”

10分钟
46
7年前

33. 如何设计奖惩制度--博弈论的困境

大老李聊数学(全集)

大家好,我是大老李。这期继续讲有关博弈论的话题。上期结尾留下了一个思考题,我把题目简单再回顾下: 问题是这样,有个母亲,她有一对双胞胎儿子。儿子很调皮,她为了管理好她的儿子,想出了这么一个政策,她每天会准备20块钱,傍晚单独问她两个儿子,问他们有关另一个小孩在学校的表现。如果两人都说另一个表现的很好,那么他们会各得10块钱。如果其中一个报告了另一个的不好表现,则报告的可以得到15块钱,不报告的一分没有。如果两人都报告了对方的不好表现,那两人都只能得到5块钱。接下来有四个问题,让我们来一一解读。 本周题目:特殊价格的礼物 [gifts] 张三给家人采购了若干圣诞礼物。他买完之后看了下账单,发现一个有趣的现象:所有的礼物的价格都是完全平方数(某自然数的平方),且将所有礼物的价格写下来之后,数字1到9恰好各出现1次。 请问,张三的账单总额最小可能是多少?他买了几件礼物? 上期答案: 上周题目是: 你在玩一个非常规的飞镖游戏,飞镖版是一个半径1英尺的靶子。你的飞镖本领不够好,你的飞镖只能随机且均匀的落在靶子上的任何位置(即落点均匀分布在靶子上),但不会脱靶。 飞镖游戏的规则是这样的,你连续投掷飞镖,直到你的第n个飞镖落点与之前的飞镖落点距离小于1英尺。这样你就出局了,你的得分是n-1。问题是(从易到难): 可能的最高得分是多少? 得分超过1分的概率是多少?(也就是第二个飞镖距离第一个飞镖大于1英尺的概率) 你的得分期望值是多少? 第一个问题的答案是7分,形状就是下面这样: [maxscore.png] 第二个问题,超过1分的概率大约是0.41,精确来讲是[\frac{3\sqrt{3}}{4\pi}]。计算方法如下: 首先考虑如下的图: [above1] 蓝色的圆表示靶子,绿色的点表示你的第一个飞镖的落点。绿色的圆就表示“坏”的第二镖的落点范围。如果第二镖落在绿色圆内,则表示你的飞镖离第一镖距离小于1英尺,或者完全脱靶(虽然你的技术好到不会让你脱靶)。 因此,你要获得1分以上的得分,你要计算你的第二镖能避开“坏”的落点的概率,且这个概率值与第一镖的落点位置相关。设你第一镖位置与靶心距离是x,则上图中两圆的重合部分的面积,称为A,有: [A=2\cos^{-1}\left(\frac{x}{2}\right)-x\sqrt{1-\left(\frac{x}{2}\right)^2}] 我们记得我们第一镖落在靶面位置上的概率是均匀的,则我们需要将x从0(第一镖命中靶心)到1(第一镖落在靶面边缘)进行积分。则最终的概率是: [1-\frac{1}{\pi}\int_0^1 (2x)(A)dx=\frac{3\sqrt{3}}{4\pi}] 该数值大约为41%。 对第三题,使用积分运算也有点过于复杂了。有人使用python代码进行模拟(http://t.cn/RHz66tb),模拟了10万次掷飞镖的情况,得到了平均得分约为1.47。 另外我们知道我们恰好得1分的概率是1-41%=59%。计算显示恰好2分的概率大约是35%,恰好3分大约是6%,恰好4分大约0.1%,得5到7分的概率几乎可以忽略不计。有人制作了了如下柱状图,可以很直观了解: [freqplot.png] 恭喜Stones答对了,Magician大部分思路正确!祝圣诞快乐,下周再见! 收听“大老李聊数学”音频 关注“大老李聊数学”

10分钟
91
7年前
EarsOnMe

加入我们的 Discord

与播客爱好者一起交流

立即加入

扫描微信二维码

添加微信好友,获取更多播客资讯

微信二维码

播放列表

自动播放下一个

播放列表还是空的

去找些喜欢的节目添加进来吧