走到這一步,看上去還是很難。
畢竟100的階乘,依舊是個(gè)相當(dāng)恐怖的數(shù)字。
但其實(shí)小學(xué)生都能想到——
大數(shù)據(jù)的問題,完全可以轉(zhuǎn)化為小數(shù)據(jù),從中得出規(guī)律,再去推大數(shù)據(jù)。
比如1加到10000,當(dāng)然不是直接加。
而是可以通過1加到5,1加到10,這種小數(shù)據(jù)中的規(guī)律,得到高斯求和的公式。
所以這個(gè)問題里,或許也可以將100個(gè)箱子50個(gè)人,簡(jiǎn)化成10個(gè)箱子5個(gè)人。
只要能找出開箱的規(guī)律。
得出像求和公式一樣,一個(gè)確切的開箱規(guī)律對(duì)應(yīng)的概率公式。
那么對(duì)應(yīng)到100箱子50個(gè)人,一樣可以求出概率。
江葉心中,想到了這樣一個(gè)解題思路。
只是真的要找出確切的開箱方式和概率規(guī)律,恐怕還需要不少時(shí)間去推算。
而張晉天這時(shí),直接給他公布了答案:
“其實(shí)很簡(jiǎn)單——”
“100個(gè)箱子的排列情況是固定的。”
“所以只需要用固定的開箱規(guī)律,就能讓所有人找到號(hào)碼的概率更高。”
“我們50人,都是用的同一種開箱方式——”
“比如假定我的號(hào)碼是x,需要在100個(gè)箱子中,尋找x的號(hào)碼。”
“那么進(jìn)入房間后,我先開啟編號(hào)為x的箱子,里面裝著的號(hào)碼是x1。”
“如果x1不等于x,那么我繼續(xù)去開編號(hào)為x1的箱子。”
“x1的箱子里的號(hào)碼,為x2。”
“如果x2也不等于x,那么我去開編號(hào)為x2的箱子。”
“x2的箱子里的號(hào)碼,為x3。”
“如果x3也不等于x,那么我繼續(xù)去開編號(hào)為x3的箱子……”
“按照這樣的規(guī)律,我遲早會(huì)找到等于x的xn,也就是我需要的號(hào)碼。”
“而這個(gè)‘n’,就代表我的開箱次數(shù)。”
“也就是說,如果這個(gè)n≤50,我就能在規(guī)定的50次開箱機(jī)會(huì)中,找到我的號(hào)碼。”
“獲得個(gè)人的【通關(guān)】。”
“而如果n大于50,則代表我沒找到我的號(hào)碼,結(jié)果是【不通關(guān)】。”