魔爪文学

手机浏览器扫描二维码访问

第601章 循环链（第1页）

这话一出，江绾棠倒吸一口凉气，她立刻心算了一下，道

“啊？那这概率很低啊！每人只能看一半的箱子，每个人只有5o%的概率找到自己的号码牌所在的箱子！”

江绾棠伸出手指不停地算着“每个人都是独立概率的话……那就是5o%乘以5o%……概率只有5o%的12次方！好低呀！”

黎宫笑道“你们先把号码牌交给我，你们可以先在这里讨论，讨论完后随时可以叫我开始游戏。”

他说完，收走了领主们手中的号码牌，带着12个盒子先进入了另外一间房间。

黎宫前脚刚走，中野泉松就皱起了眉头，看向凌珏道

“好像是个概率问题呢，既然主持人让我们讨论方案，那应该是会有百分百成功的方法，数学方面，你们龙国应该很强吧，凌珏，有办法吗？”

凌珏紧皱眉头，说实话，比起其他方面，数学是他的弱项，他也在琢磨最优解。

他认同中野泉松的说法，既然主持人给了他们时间思考，那说明里面肯定是有另辟蹊径的方法的。

不然5o%的12次方的概率，相当于每天都玩一次这个游戏，可能要14年的时间才能成功一次！

这时，永井大悟道“这有点像我们本子国的寿司店里经常玩的一个游戏，叫做寿司大胃王游戏。”

“有1o个包装好的寿司，其中1个是金枪鱼寿司，有2个是鳗鱼寿司、有2个是三文鱼鱼寿司。剩余5个都是普通寿司。”

“一个人进店，只能随机吃三个寿司，只有同时吃到金枪鱼寿司、鳗鱼寿司、三文鱼寿司，才能获得头奖，获得不要钱吃到饱的机会。”

“如果只吃到其中两个寿司的话，就只能奖励一瓶饮料。”

中野泉松嘴角下垂了一下，道“真不愧是你，这种时候了还想吃的！搞得我也饿了，但是这两个概率完全不是一个量级的吧！”

阿德巴约带着自己的妻子来到了的房间的角落，耸耸肩道“这题还是交给你们这些聪明的人吧，我连题目都没听明白。”

方晓雯忽然想到了什么，陷入了思考，不是很确定地说道“我记得好像之前领主训练营曾经说过类似的问题……”

她苦思冥想，想要让自己有作用一些，可是脑子里却只有一个模糊的概念。

南知意在方晓雯的提醒下，脱口而出了一个概念“循环链……”

“循环链？”凌珏问道，他还是第一次听到这个词。

“嗯，是的，虽然我没参加过领主训练营，但这个解题思路就是数字的循环链。”

南知意捋了一下自己的长，桌子上正好有一支笔和纸，便开始在纸上画了起来。

“晓雯说的没错，确实是有计算机学家提出过这个问题，如果我们真的进去随机挑选6个箱子，每个人独立概率就是5o%，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%的概率，还得运气好，我以为有1oo%成功的方法的。”阿德巴约看着南知意写的纸张，缓缓开口，“不过你们似乎忽略了一个问题。”

“号码牌可是主持人放的，这循环链会不会过6个盒子，完全看他的心情。”

他抬起头，看向凌珏“你们觉得他会这么好心吗？”

喜欢因为我善，中了蓝星大小姐的圈套请大家收藏.因为我善，中了蓝星大小姐的圈套2o小说网更新度全网最快。

请关闭浏览器阅读模式后查看本章节，否则将出现无法翻页或章节内容丢失等现象。