径数则会相应减少。)
因此,全部的组合路径数约为:3× 3×× 3 = 3^N。
对于N=12的情况下,路径总数= 3^12 = 531,441条。
考虑星门数量的变化,实际上,每个星系的星门数量是2或3,如果路径中有星系只有2个星门,那么对应的选择会减少。
那么路径总数为:2^k× 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没有给出明确的答复,但是,看到那一连串的数字,即便数学不怎么好,可那李波丽和反应过来的塞拉·玛斯也都大概明白是怎么一回事了,以至于两人都看得一怔一怔的。
“现在你们明白了吧?”
()
“除非是咱们倒霉,刚好在路上撞上机械一族的战舰,要不然,即便咱们停在这里不动,那些机械一族的追兵想要找到咱们,也需要排查大概一千多万个可能的路线哦!”
()
“你觉得它们有一千多万艘战舰分开排查吗?”
∠(」∠)_
说着,也不管那两个正有些傻眼的笨蛋,安妮一伸手,直接从桌上拿了一瓶饮料,然后自顾自地喝了起来。
“就算有!”
()
“你觉得它们会那么大张旗鼓地来找咱们的麻烦?”
╮(╯▽╰)╭
这话安妮可不是无的放矢的,毕竟她们也只是前后消灭了机械一族二三十台的机体和一艘战舰而已,那相对于已经隐隐霸占这个银河系的机械一族来说就不过是一个小小的边境巡逻队被消灭了而已,无关痛痒!
对方能辣么快就派出几艘战舰组成的报复舰队前来追击就已经很了不得了,又怎么可能兴师动众到派出千万艘级
本章未完,请点击下一页继续阅读!