第601章 循环链(1 / 1)

这话一出,江绾棠倒吸一口凉气,她立刻心算了一下,道: “啊?那这概率很低啊!每人只能看一半的箱子,每个人只有50%的概率找到自己的号码牌所在的箱子!” 江绾棠伸出手指不停地算着:“每个人都是独立概率的话……那就是50%乘以50%……概率只有50%的12次方!好低呀!” 黎宫笑道:“你们先把号码牌交给我,你们可以先在这里讨论,讨论完后随时可以叫我开始游戏。” 他说完,收走了领主们手中的号码牌,带着12个盒子先进入了另外一间房间。 黎宫前脚刚走,中野泉松就皱起了眉头,看向凌珏道: “好像是个概率问题呢,既然主持人让我们讨论方案,那应该是会有百分百成功的方法,数学方面,你们龙国应该很强吧,凌珏,有办法吗?” 凌珏紧皱眉头,说实话,比起其他方面,数学是他的弱项,他也在琢磨最优解。 他认同中野泉松的说法,既然主持人给了他们时间思考,那说明里面肯定是有另辟蹊径的方法的。 不然50%的12次方的概率,相当于每天都玩一次这个游戏,可能要14年的时间才能成功一次! 这时,永井大悟道:“这有点像我们本子国的寿司店里经常玩的一个游戏,叫做寿司大胃王游戏。” “有10个包装好的寿司,其中1个是金枪鱼寿司,有2个是鳗鱼寿司、有2个是三文鱼鱼寿司。剩余5个都是普通寿司。” “一个人进店,只能随机吃三个寿司,只有同时吃到金枪鱼寿司、鳗鱼寿司、三文鱼寿司,才能获得头奖,获得不要钱吃到饱的机会。” “如果只吃到其中两个寿司的话,就只能奖励一瓶饮料。” 中野泉松嘴角下垂了一下,道:“真不愧是你,这种时候了还想吃的!搞得我也饿了,但是这两个概率完全不是一个量级的吧!” 阿德巴约带着自己的妻子来到了的房间的角落,耸耸肩道:“这题还是交给你们这些聪明的人吧,我连题目都没听明白。” 方晓雯忽然想到了什么,陷入了思考,不是很确定地说道:“我记得好像之前领主训练营曾经说过类似的问题……” 她苦思冥想,想要让自己有作用一些,可是脑子里却只有一个模糊的概念。 南知意在方晓雯的提醒下,脱口而出了一个概念:“循环链……” “循环链?”凌珏问道,他还是第一次听到这个词。 “嗯,是的,虽然我没参加过领主训练营,但这个解题思路就是数字的循环链。” 南知意捋了一下自己的长发,桌子上正好有一支笔和纸,便开始在纸上画了起来。 “晓雯说的没错,确实是有计算机学家提出过这个问题,如果我们真的进去随机挑选6个箱子,每个人独立概率就是50%,12个人全对根本没戏。” 南知意在图纸上写了5个数字,抬头对凌珏说道:“但我们有另外一种方法,就是比如凌珏进去,他的号码是12,就先去开12号盒子。” “如果12号盒子里放的是11号,那凌珏继续打开11号盒子,如果11号盒子里放的是6号号码牌,那凌珏再去打开6号盒子……直至凌珏找到自己的号码牌为止,停下这个循环。” 南知意说完,江绾棠就提出了疑问:“小南姐,这好像不太对吧,这个和随机打开6个盒子有什么区别呢?” 江绾梨有些无奈地笑道:“小棠,领主训练营确实讲解过这个问题,你是不是没认真听。” 江绾棠承认道:“嗯……我讨厌数学。但这个问题让我又很感兴趣,小南姐,万一凌珏打开了6个盒子还没找到自己的号码牌怎么办?能详细说说吗?” “嗯,这个办法也不是百分之百成功的,大概……”南知意脑子里稍微心算了一下,“大概只有34%左右的成功率。” 南知意在图上继续画着图,继续解释道:“像刚才说的那样,12号盒子里放着11,11号盒子里里放着6,6号盒子里如果放着凌珏的12。” “那这个循环链就是12号盒子→11号盒子→6号盒子,里面一共是3个盒子的循环。” “12个盒子里可能会存在多个循环链,比如3个盒子的循环链以及5个盒子的循环链共存。” “最少的循环链就是4号盒子里打开,里面就是4,这个就是只有1个盒子的循环。” “最多的循环链就是12个,比如1号盒子里装的是2,2号盒子里装的是3,直到11号盒子里装的是12。” 叶云婷听得十分专注,道:“那就是说,我们虽然只能开6个盒子,但如果所有的循环链都小于等于6,只要按照这种方法,就一定能开到装着自己号码牌的盒子,对吧?” 南知意点点头:“是的,所有的循环链都在6个盒子以内的概率大概是34%。” 江绾棠听完,她也很快就跟上了思路,惊叹道:“哇,好聪明啊。那这样原本只有万分之几的概率,瞬间提升了十万多倍!” 阿德巴约见这边讨论得差不多了,走了过来,问道:“看样子你们已经讨论出方案了?” 凌珏点头确认:“是的,你是1号,你只要进去选择1号盒子,然后根据1号盒子里面的数字去开下一个盒子就可以了,以此类推,直到开到你的号码。” “只要我们运气好,循环链能在6个盒子里就可以获胜。” 阿德巴约刚才在角落里已经听到了一些,加上凌珏的解释,也彻底明白了这个方案的意思。 “34%的概率,还得运气好,我以为有100%成功的方法的。”阿德巴约看着南知意写的纸张,缓缓开口,“不过你们似乎忽略了一个问题。” “号码牌可是主持人放的,这循环链会不会超过6个盒子,完全看他的心情。” 他抬起头,看向凌珏:“你们觉得他会这么好心吗?”喜欢因为我善,中了蓝星大小姐的圈套请大家收藏:(www.qibaxs10.cc)因为我善,中了蓝星大小姐的圈套七八小说更新速度全网最快。

最新小说: 情满女监 别跑了,这里到处是怪物 是的,都是我的马甲 末世天灾:从打造避难所开始 我看到了一切 半夜和镜子猜拳,我赢一把就睡 千夜追凶:碰触尸体就能锁定凶手 九叔:我成了千鹤道长,威震道门 盗墓:青铜门走出的永生者 惊悚游戏?无所谓我会狗带