第601章 循环链
中文啦 www.izhongwenla.cc，最快更新因为我善,中了蓝星大小姐的圈套!
这话一出，江绾棠倒吸一口凉气，她立刻心算了一下，道：
“啊？那这概率很低啊！每人只能看一半的箱子，每个人只有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个盒子，完全看他的心情。”
他抬起头，看向凌珏：“你们觉得他会这么好心吗？”