欢迎来到Riddler。每周,我都会提出与我们所珍视的事物相关的问题:数学、逻辑和概率。每周都会有两个谜题:一个是Riddler Express,适合那些想要比特大小的东西的人,另一个是《Riddler Classic》,适合那些喜欢慢动作的人。提交正确答案,你可能会在下一篇专栏文章中大喊大叫。请等到周一再公开分享您的答案!如果你需要一个提示或有一个最喜欢的益智游戏在阁楼上收集灰尘,在推特上找到我或给我发封电子邮件.
一切都好…
6月30日星期五将是《谜》的最后一栏,时间是5点38分。如果我的数学是对的,那么在过去八年中,共有375列(这是第376列),其中四列由奥利弗·罗德(Oliver Roeder)管理,另外四列由我管理。阅读(并试图解决)提交者的谜题,写下我自己的几个谜题,尤其是惊叹于整个Riddler Nation的创造性解决方案和合作,每一刻都是一种绝对的快乐。
但这不是相当地结束。6月23日,星期五,我将为Riddler Nation进行第八场也是最后一场战役,结果将在下周的最终专栏中公布。之后…请继续关注!
如果你想在数学、逻辑和概率(偶尔还有几何、物理和其他方面)方面每周做更多的谜题,请考虑做一次一分钟的调查,这将有助于我规划下一步:
进行调查
现在,不用再麻烦了,回到谜题上来!
Riddler快递
蒂姆·柯威克(Tim Curwick)提出了一个难题:
你是Riddler航天局的任务指挥官,该机构正与竞争机构进行太空竞赛。这两个机构都试图声称一个新发现的、具有磁场的完美球形月球的区域。在月球表面的每一处,磁力线都从北极指向南极,平行到月球表面(即磁场不指向月球体积的内部或外部)。
虽然你的团队将首先到达月球,但负责的政治家们达成了一项相当奇怪的协议。无论你的团队在月球上降落到哪里,表面上所有磁力线指向你的着陆点方向的点——也就是说,磁场指向更多的地方朝向你的降落地点比离开将属于Riddler民族。所有剩余的部分都将进入竞争机构所在国。
如果你的团队降落在月球表面的一个随机点上,那么Riddler Nation将声称月球表面面积的预期比例是多少?
提交您的答案
Riddler经典
有一天,当你过桥时,你发现自己被一个巨魔拦住了。只要你能估计一个数的阶乘,巨魔就会允许你通过另一边N个.(troll善意地提醒您,整数的阶乘(写有感叹号)是从1到该数字的所有整数的乘积。例如,5!是从1至5的整数的乘法,因此它是120。)
当你从口袋里拿出计算器时,你认为这没问题。除了10位数字和一个小数点外,您的计算器还可以进行加、减、乘、除和指数运算。它甚至有一个阶乘按钮。或者更确切地说,它过去…
看起来,这个狡猾的巨魔以某种方式从你的计算器中魔术般地删除了阶乘按钮,用一个标为N个,它加载的值为N个无论何时按下计算器的内存。巨魔并没有向你透露N个,虽然你的计算器知道它是什么,但你做知道这一点N个不超过200。
要通过这座桥,你必须用计算器估算N个! 在两个数量级以内-也就是说,您的答案必须在精确值的100倍以内N个!.
你将在计算器中键入什么表达式?
提交您的答案
最后一条Riddler Express的解决方案
祝贺休斯顿队的尼诺上周的Riddler Express.
上周,你在Riddler赌场赌马。赌场为每匹马提供了投注赔率(美国格式)。例如,-150的赔率意味着每下注150美元,您就额外赢得100美元。与此同时,+150的赔率意味着每下注100美元,您就额外赢得150美元。
现在,为了收支平衡,一匹赔率为-150的马应该在60%的时间内获胜,而一匹赔率为+150的马应该会在40%的时间内赢。(是的,+100和-100都意味着50%的获胜机会。)当然,大多数赌场操纵赔率,以至于在比赛中赌所有的马都会导致你赔钱。
但不是Riddler赌场!在这里,一匹赔率为-150的马确切地获胜概率为60%,而胜率为+150的马确切地40%的机会。
因此,上周,一场五匹赛马吸引了你的眼球。其中三匹马的赔率分别为+100、+300和+400。你不太清楚最后两匹马的赔率,但你可以看到它们都是100的正倍数。最后两匹马中的一匹可能拥有的最高赔率是多少?
既然你知道Riddler赌场提供了公平的赔率,你可以将前三匹马的赔率直接转换为概率。第一匹马的赔率为+100,这意味着你每下注100美元,你就会额外赢得100美元。为了公平起见,这匹马获胜的概率必须是1/2。第二匹马的赔率是+300,这意味着它获胜的概率是1/4。第三匹马的赔率为+400,这意味着它获胜的概率为1/5。一般来说,正概率是100倍x对应于1的概率/(x+1).
你还知道五匹马中必须有一匹马获胜,这意味着它们的概率必须增加到1。前三匹马的总概率为1/2+1/4+1/5或19/20。这意味着最后两匹马总共有1/20的获胜机会。但是什么是他们个人的机会?
我们已经说过正概率是100倍x对应于1的概率/(x+1). 所以什么时候x是一个整数,就像你被告知的最后两匹马的情况一样,这意味着概率是一个单位分数(即分子为1的分数)。这意味着最后两匹马的概率可以写成1/一和1/b条,其中一和b条是整数和1/一+ 1/b条= 1/20.
这个谜题特别要求尽可能高最后两匹马中的一匹马的概率,所以你想最小化这两个概率中的一个,比如说,1/b条。您可以最小化1/b条通过最大化1/一小于1/20的最大单位分数为1/21。设置一等于21给你1/b条=1/20−1/21,即1/b条=1/420,这确实是您可以生成的最小单位分数。(等效地,正如求解器Bowen Kerins所认识到的,1/420是一个明显与最高赔率。)
最后一步是将这个概率转换回下注概率。最后两匹马的赔率为+2000(概率为1/21的马)+41,900(对于概率为1/420的马)。
最后一场Riddler经典赛的解决方案
祝贺田纳西州Old Hickory的尼诺——亚当·理查德森·尼诺获得上周的Riddler精英赛.
上周,在一场游戏秀中,从左到右排列了三扇相同的门。节目主持人“蒙蒂”选择了其中一扇门,并在后面放置了100美元的奖金。其他两扇门后面没有奖金。蒙蒂选择门并把钱放在门后时,你不在场,所以你无法确定奖品在哪扇门后。
然后你被带到舞台上,并被要求从三扇门中选择一扇门打开。如果奖金在后面,那么你赢了!但如果你猜错了,一切都没有丢失。你可以花80美元选第二个门。然而,在你进行第二次选择之前(但在你支付了80美元之后),蒙蒂会给你一个提示,告诉你奖品是在你第一次选择的左边还是右边的门后面。(注意,这个提示只有在你之前选择了中门时才有帮助。)如果奖品不在第二扇门后面,你可以再支付80美元尝试第三次。
你可以假设你和蒙蒂都使用了最佳策略——你要最大化你的预期净收益(奖金减去提示付款),蒙蒂要最小化这一点。你预计平均净收益是多少?
你可能认为你应该先打开中间的门。如果奖品就在后面,那么你就不用花一分钱就赢了100美元,太棒了!但是如果奖品不是在中门后面,你可以花80美元获得一个提示和另一个选择。当然,这个提示告诉了你奖品的确切位置,因为只有一扇门在中间的左边,另一扇门则在右边。在支付了80美元后,你保证会在下一次选择中赢得100美元。因此,采用这种策略,你要么直接赢得100美元,要么获利20美元。
现在,如果蒙蒂采用了你的策略,他肯定会把奖品放在两个侧门中的一个后面,而不是放在中间,这意味着你从未真正赢得过100美元,反而只赚了20美元。所以不是总是先选中门,值得一试混合战略有时你会选择中门,有时选择侧门。蒙蒂可能也会这样做。通过两层混合策略竞赛,这个难题轻松地落入了博弈论的范畴。
假设你选择了中门第页以及每个侧门的概率(1−第页)/2. 同时,假设蒙蒂有可能把奖品放在中门后面q个和一个概率为(1−q个)/2. 你预期的奖金是多少第页和q个?
无论是中门还是侧门,你直接选择奖品门的机会是pq值+ (1−第页)(1−q个)/2,在这种情况下,你赢了100美元。如果您先选择了中间的门,但不正确,这很可能发生第页(1−q个),这个提示确保了你在下次尝试时总是猜对了,这意味着你的净赢款是20美元。如果您选择了侧门但不正确,则发生概率为(1−第页)q个+ (1−第页)(1−q个)/2,你仍然有两扇门可能隐藏了奖品,结果证明不值得再玩了,这意味着你没有净利润或亏损。
综合这些结果,您的预期奖金(美元)为100pq值+ 100(1−第页)(1−q个)/2 + 20第页(1−q个),简化为50−30第页− 50q个+ 130pq值。事实证明,这个游戏有一个独特的纳什均衡,由求解器Rohan Lewis绘制如下:
为了分析求解这个平衡,你可以分析前面的表达式是如何随着第页和q个。对于任何值q个(即,无论蒙蒂的战略是什么)第页总是能获得预期的最高奖金。要计算这个值,可以对q个得到130第页− 50. 将此值设置为零可以获得第页(对你来说),那是5/13。类似地,对第页给了你这个表达130q个−30,并将其设置为零,可以获得以下最佳值q个(对蒙蒂来说),是3/13。
根据博弈论,事情是这样发展的:蒙蒂以3/13的概率将奖品放在中门后面,以5/13的概率将奖品放在两扇侧门后面。然后,您选择中门的概率为5/13,而两个侧门的概率分别为4/13。所有这些都很直观——你更可能选择中间的门而不是两边的门,而蒙蒂更喜欢中间的侧门。
插入以下值第页和q个在预期赢款的表达式中,您得到的结果是500/13,或大约$38.46事实上,如果你总是走中路,蒙蒂也明白了你的计划,那么这比20美元还多。
为了获得额外的积分,你和蒙蒂玩了一场类似的游戏,但这次你必须先支付80美元,然后才能选择第一个门。如果奖金仍然是100美元,那么这个游戏就不值得玩了。为了让这个新游戏有价值,奖金应该是多少?
通过类似的分析,只有当奖品超过时,这样的游戏才有价值$144.
想要更多的谜题吗?
嗯,你运气好吗?有一整本书都是这个专栏中最好的谜题,还有一些以前从未有过的头条。它叫“Riddler”现在在商店里!
想提交谜语吗?
发送电子邮件至Zach Wissner-Grossrillerrcolumn@gmail.com.
]]>