<
С˵ > > 因为我善,中了蓝星大小姐的圈� > �601� 循环�
    这话一出,江绾棠倒吸一口凉气,她立刻心算了一下,道:
    “啊?那这概率很低啊!每人只能看一半的箱子,每个人只有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个盒子,完全看他的心情。�
    他抬起头,看向凌珏:“你们觉得他会这么好心吗?�
ͶƼƱ һ½Ŀ¼һ ǩ