“为什么追不上?”
“才十几个星门而已,它们追上来肯定很快的吧?”
说着,她还坐到了安妮的身边,然后还不断地用手摩挲着那触感松软的大沙。
“唉——”
e=′o`唉
“真是个笨蛋啊!”
~′ー`~
安妮叹了一口气,都不知道该去说对方点什么才好了。
“???”
李波丽一脸的困惑,于是不得不看向了一旁的伙伴,想要对方解惑。
“……”
而那个塞拉·玛斯也只是耷耷肩,表示她也有些不太明白。
“好吧!”
?′?`?
看着眼前的两个笨蛋,不得已,安妮只得坐起来,然后用她那舰长权限飞快地点开了一个全息界面,接着有些心累地朝着那个大屏幕说道:
这章没有结束,请点击下一页继续阅读!
“舰载ai,你去帮人家回答刚刚那个问题吧!”
-゜-゜つ
和笨蛋说话太浪费脑细胞了,所以,安妮摆摆手交给ai后便跑到了她的舰长办公室的另一张沙上躺下,以免被那些笨蛋身上的降智光环给影响到。
下一秒,ai的声音响了起来。
‘好的,安妮舰长!’
‘机师李波丽少尉和塞拉·玛斯少尉,刚刚那其实是一个排列组合的问题,具体描述如下……’
说着,ai飞快地在大屏幕上列举出了根据安妮刚刚和李波丽说的那些话所整理出来的问题和解答:
——————
【问题描述】:
假设一个星系有两到三个星门,而每个星门都能连接一个不同的星系。
请问:在我方宇宙战舰连续穿越了十几个不同星系的不同星门之后,追击者机械一族的战舰如果要找到我方的宇宙战舰,需要逐一排查多少条路线?
【解】:
现已知有以下条件:
星系的星门数量:平均每个星系有到个星门。
星门的连接:每个星门连接到一个不同的星系。
路径长度:逃跑的我方宇宙战舰连续穿越了‘十几个’不同星系的不同星门,这里假设‘十几个’为‘n’,‘n’暂定为数字‘’(具体数字可以进行调整)。
作为追击者的机械一族:其由于丢失了目标,如需要找到逃跑的我方宇宙战舰,对方需要逐一排查多少条可能的路线,而这些路线则有多种组合。
先,我们需要明确以下几个关键点:
星门的连接方式:每个星门连接到一个不同的星系,这意味着从一个星系出,通过不同的星门会到达不同的星系,且在不回头的情况下,不会出现在曾出现过的任何一个星系中。
路径的唯一性:逃跑的我方宇宙战舰的路径是唯一的,因为我方每次选择一个星门穿越,所以,追击者需要去尝试所有可能的路径组合来找到我方目前处于的这条唯一的路径。
星门数量的变化:每个星系有或个星门,而为了计算最坏情况,即最多可能的路径,我们可以假设每个星系都有个星门。(如果有些星系只有个星门,路径数则会相应减少。)
因此,全部的组合路径数约为:xxx=n。
对于n=的情况下,路径总数==,条。
考虑星门数量的变化,实际上,每个星系的星门数量是或,如果路径中有星系只有个星门,那么对应的选择会减少。
那么路径总数为:kx-k。
而为了计算平均情况或最大情况:
最大路径数:所有星系都有个星门,即=,。
最小路径数:所有星系都有个星门,即=,o。