82k小说网

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

第3335章 ′ー 两个笨蛋（第3页）

2路径的唯一性：逃跑的我方宇宙战舰的路径是唯一的，因为我方每次选择一个星门穿越，所以，追击者需要去尝试所有可能的路径组合来找到我方目前处于的这条唯一的路径。

3星门数量的变化：每个星系有2或3个星门，而为了计算最坏情况，即最多可能的路径，我们可以假设每个星系都有3个星门。（如果有些星系只有2个星门，路径数则会相应减少。）

因此，全部的组合路径数约为：3x

3x...x

3

=

3^n。

对于n=12的情况下，路径总数=

3^12

=

531，441条。

考虑星门数量的变化，实际上，每个星系的星门数量是2或3，如果路径中有星系只有2个星门，那么对应的选择会减少。

那么路径总数为：2^kx

3^（12

-

k）。

而为了计算平均情况或最大情况：

最大路径数：所有星系都有3个星门，即3^12

=

531，441。

最小路径数：所有星系都有2个星门，即2^12

=

4，096。

平均路径数：取决于2和3的分布，假设如果一半是2，一半是3的情况下，计算出的组合数约为：

46，656。

如果穿越的次数上升，也就是n的数值变大时，需要排查的组合数量将成指数型上升！

例如，当n=15时，3^15

=

14，348，907。

——————

列举到这里，那些数据停下来了。

而虽然ai没有给出明确的答复，但是，看到那一连串的数字，即便数学不怎么好，可那李波丽和反应过来的塞拉·玛斯也都大概明白是怎么一回事了，以至于两人都看得一怔一怔的。

“现在你们明白了吧？”

（?????）

“除非是咱们倒霉，刚好在路上撞上机械一族的战舰，要不然，即便咱们停在这里不动，那些机械一族的追兵想要找到咱们，也需要排查大概一千多万个可能的路线哦！”

（?????）

“你觉得它们有一千多万艘战舰分开排查吗？”

∠（?」∠）＿

说着，也不管那两个正有些傻眼的笨蛋，安妮一伸手，直接从桌上拿了一瓶饮料，然后自顾自地喝了起来。

攻略Gin失败后  一觉醒来死对头成了我男朋友[穿书]  主神空间特权者  穿成克夫小夫郎  完美玄帝  仙尊道侣复活后  白月光替身摆烂后爆红了  虐文男主竟然是我爸  我只是个平平无奇NPC[末日]  年代文爸妈重生后来救我啦[九零]  罗恩的诸天大冒险  诸天最强老尸  小财神今天放过娱乐圈了吗  请公子斩妖  眼盲小天师被邪祟忽悠瘸了  七少爷的作弊系统  娇宠玫瑰  重生女天师：傲娇总裁小萌夫  海贼王之召唤船员系统  民工也风流