因为我善中了蓝星大小姐的圈套第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号盒子里放着1111号盒子里里放着66号盒子里如果放着凌珏的12。
” “那这个循环链就是12号盒子→11号盒子→6号盒子里面一共是3个盒子的循环。
” “12个盒子里可能会存在多个循环链比如3个盒子的循环链以及5个盒子的循环链共存。
” “最少的循环链就是4号盒子里打开里面就是4这个就是只有1个盒子的循环。
” “最多的循环链就是12个比如1号盒子里装的是22号盒子里装的是3直到11号盒子里装的是12。
” 叶云婷听得十分专注道:“那就是说我们虽然只能开6个盒子但如果所有的循环链都小于等于6只要按照这种方法就一定能开到装着自己号码牌的盒子对吧?” 南知意点点头:“是的所有的循环链都在6个盒子以内的概率大概是34%。
” 江绾棠听完她也很快就跟上了思路惊叹道:“哇好聪明啊。
那这样原本只有万分之几的概率瞬间提升了十万多倍!” 阿德巴约见这边讨论得差不多了走了过来问道:“看样子你们已经讨论出方案了?” 凌珏点头确认:“是的你是1号你只要进去选择1号盒子然后根据1号盒子里面的数字去开下一个盒子就可以了以此类推直到开到你的号码。
” “只要我们运气好循环链能在6个盒子里就可以获胜。
” 阿德巴约刚才在角落里已经听到了一些加上凌珏的解释也彻底明白了这个方案的意思。
“34%的概率还得运气好我以为有100%成功的方法的。
”阿德巴约看着南知意写的纸张缓缓开口“不过你们似乎忽略了一个问题。
” “号码牌可是主持人放的这循环链会不会超过6个盒子完全看他的心情。
” 他抬起头看向凌珏:“你们觉得他会这么好心吗?” 喜欢因为我善中了蓝星大小姐的圈套请大家收藏:()因为我善中了蓝星大小姐的圈套20小说网更新速度全网最快。
本文地址因为我善中了蓝星大小姐的圈套第601章 循环链来源 http://www.litonoffshore.com




