“為什么追不上?”
“才十幾個星門而已,它們追上來肯定很快的吧?”
說著,她還坐到了安妮的身邊,然后還不斷地用手摩挲著那觸感松軟的大沙發。
“唉——”
e=(′o`)))唉
“真是個笨蛋啊!”
~(′ー`~)
安妮嘆了一口氣,都不知道該去說對方點什么才好了。
“???”
李波麗一臉的困惑,于是不得不看向了一旁的伙伴,想要對方解惑。
“……”
而那個塞拉·瑪斯也只是耷耷肩,表示她也有些不太明白。
“好吧!”
(?′?`?)
看著眼前的兩個笨蛋,不得已,安妮只得坐起來,然后用她那艦長權限飛快地點開了一個全息界面,接著有些心累地朝著那個大屏幕說道:
“艦載ai,你去幫人家回答剛剛那個問題吧!”
-(゜-゜)つ
和笨蛋說話太浪費腦細胞了,所以,安妮擺擺手交給ai后便跑到了她的艦長辦公室的另一張沙發上躺下,以免被那些笨蛋身上的降智光環給影響到。
下一秒,ai的聲音響了起來。
‘好的,安妮艦長!’
‘機師李波麗少尉和塞拉·瑪斯少尉,剛剛那其實是一個排列組合的問題,具體描述如下……’
說著,ai飛快地在大屏幕上列舉出了根據安妮剛剛和李波麗說的那些話所整理出來的問題和解答:
——————
“問題描述”:
假設一個星系有兩到三個星門,而每個星門都能連接一個不同的星系。
請問:在我方宇宙戰艦連續穿越了十幾個不同星系的不同星門之后,追擊者機械一族的戰艦如果要找到我方的宇宙戰艦,需要逐一排查多少條路線?
“解”:
現已知有以下條件:
星系的星門數量:平均每個星系有2到3個星門。
星門的連接:每個星門連接到一個不同的星系。
路徑長度:逃跑的我方宇宙戰艦連續穿越了‘十幾個’不同星系的不同星門,這里假設‘十幾個’為‘n’,‘n’暫定為數字‘12’(具體數字可以進行調整)。
作為追擊者的機械一族:其由于丟失了目標,如需要找到逃跑的我方宇宙戰艦,對方需要逐一排查多少條可能的路線,而這些路線則有多種組合。
首先,我們需要明確以下幾個關鍵點:
1星門的連接方式:每個星門連接到一個不同的星系,這意味著從一個星系出發,通過不同的星門會到達不同的星系,且在不回頭的情況下,不會出現在曾出現過的任何一個星系中。
2路徑的唯一性:逃跑的我方宇宙戰艦的路徑是唯一的,因為我方每次選擇一個星門穿越,所以,追擊者需要去嘗試所有可能的路徑組合來找到我方目前處于的這條唯一的路徑。
3星門數量的變化:每個星系有2或3個星門,而為了計算最壞情況,即最多可能的路徑,我們可以假設每個星系都有3個星門。(如果有些星系只有2個星門,路徑數則會相應減少。)
因此,全部的組合路徑數約為:3x3x...x3=3^n。
對于n=12的情況下,路徑總數=3^12=531,441條。
考慮星門數量的變化,實際上,每個星系的星門數量是2或3,如果路徑中有星系只有2個星門,那么對應的選擇會減少。
那么路徑總數為:2^kx3^(12-k)。
而為了計算平均情況或最大情況:
最大路徑數:所有星系都有3個星門,即3^12=531,441。
最小路徑數:所有星系都有2個星門,即2^12=4,096。
平均路徑數:取決于2和3的分布,假設如果一半是2,一半是3的情況下,計算出的組合數約為:46,656。