轻墨书栈

繁体版 简体版
轻墨书栈 > 惊悚:从副本中拯救绝望少女开始 > 第601章 循环链

第601章 循环链(2 / 3)

思路就是数字的循环链。”

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

“晓雯说的没错,确实是有计算机学家提出过这个问题,如果我们真的进去随机挑选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%。”

江绾棠听完,她也很快就跟上了思路,惊叹道:“哇,好聪明啊。那这样原本只有万分之几的概率,瞬间提升了十万多倍!”

阿德巴约见这边讨论得差不多了,走了过来,问道:“看样子你们

『加入书签,方便阅读』