第37章 找到規律
不過此時的蘇格已經是沒有時間再次思考「環形約瑟夫逃殺」的規律了,他只能再次飛速地遞推。
1號殺2號,3號殺4號,5號殺6號,7號殺8號,9號殺1號。第二圈,3號殺5號,7號殺9號。最終3號倖存。
蘇格果斷地站到3號等分點位。
事情的發展也正如蘇格所料:倒計時結束,「蘇格」1號拿長劍刺死了「蘇格」2號,蘇格自己則是拿長劍刺死了「蘇格」4號,「蘇格」5號拿長劍刺死了「蘇格」6號,「蘇格」7號拿長劍刺死了「蘇格」8號,「蘇格」9號拿長劍刺死了「蘇格」1號。第二圈開始,蘇格自己拿長劍刺死了「蘇格」5號,「蘇格」7號拿長劍刺死了「蘇格」9號。最終蘇格倖存了下來。
而在第6輪測試進行過程中,蘇格也是思考著目前為止每輪測試的倖存位置。
當參與人數為3人時,倖存位置是3號等分點位。
當參與人數為4人時,倖存位置是1號等分點位。
當參與人數為5人時,倖存位置是3號等分點位。
當參與人數為6人時,倖存位置是5號等分點位。
當參與人數為7人時,倖存位置是7號等分點位。
當參與人數為8人時,倖存位置又是1號等分點位。
當參與人數為9人時,倖存位置又是3號等分點位。
若是考慮參與人數為1人和2人時,則可以發現,倖存位置分別是1號等分點位和2號等分點位。
蘇格不由得猜想當參與人數為10人時,倖存位置又是5號等分點位。
與此同時,電子顯示屏繼續傳來「測試成功」的提示音,緊接著又出現「『我殺我自己』第1組第7輪,開始。參加人數:10人。」的字樣。
同時倒計時也縮減成了6秒。
沒有過多猶豫,蘇格直接站在了5號等分點位。
倒計時結束,「蘇格」1號拿長劍刺死了「蘇格」2號,「蘇格」3號拿長劍刺死了「蘇格」4號,蘇格自己則是拿長劍刺死了「蘇格」6號,「蘇格」7號拿長劍刺死了「蘇格」8號,「蘇格」9號拿長劍刺死了「蘇格」10號。第二圈,「蘇格」1號拿長劍刺死了「蘇格」3號,蘇格自己則是拿長劍刺死了「蘇格」7號,「蘇格」9號拿長劍刺死了「蘇格」1號。最後蘇格自己則是拿長劍刺死了「蘇格」9號。最終,蘇格倖存下來。
「找到規律了!」蘇格心中不禁大喜。
是的,從先前的羅列中可以發現,當參與人數為2的冪次方時,永遠是1號等分點位的人倖存下來。而當參與人數不是2的冪次方時,倖存位置則是以一定的規律進行排列的。
並且不難看出,這個規律就是奇數等分點位的人能夠倖存下來。
不妨設參與人數為N,並且N可以表示為2的n次冪+m。那麼倖存位置就是2m+1。
分別以參與人數為5人、6人、7人為例。5等於2的2次冪+1,也就是說m為1,那麼倖存位置則為2*1+1,也就是3號等分點位。6等於2的2次冪+2,也就是說m為2,那麼倖存位置則為2*2+1,也就是5號等分點位。7等於2的2次冪+3,也就是說m為3,那麼倖存位置則為2*3+1,也就是7號等分點位。
同理剩下的情況也可以用此公式驗證。
至此,蘇格也是成功回想起「環形約瑟夫逃殺」問題的解:當參與人數為2的n次冪時,倖存位置為1號等分點位;當參與人數不是2的n次冪時,記參與人數為N,則參與人數必定可以用2的n次冪+m表示,那麼倖存位置就是2m+1號等分點位。
與此同時,電子顯示屏繼續傳來「測試成功」的提示音,緊接著又出現「『我殺我自己』第1組第8輪,開始。參加人數:11人。」的字樣。
同時倒計時也縮減成了5秒。
沒有任何猶豫,蘇格直接站在了7號等分點位。
事情也正如蘇格所料:「蘇格」1號拿長劍刺死了「蘇格」2號,「蘇格」3號拿長劍刺死了「蘇格」4號,「蘇格」5號拿長劍刺死了「蘇格」6號,蘇格自己則是拿長劍刺死了「蘇格」8號,「蘇格」9號拿長劍刺死了「蘇格」10號,「蘇格」11號拿長劍刺死了「蘇格」1號。第二圈,「蘇格」3號拿長劍刺死了「蘇格」5號,蘇格自己則是拿長劍刺死了「蘇格」9號,「蘇格」11號拿長劍刺死了「蘇格」3號,最後蘇格自己拿長劍刺死了「蘇格」11號。最終蘇格成功倖存。
接下來,電子顯示屏繼續傳來「測試成功」的提示音,緊接著又出現「『我殺我自己』第1組第9輪,開始。參加人數:12人。」的字樣。
同時倒計時也縮減成了4秒。
沒有任何猶豫,蘇格直接站在了9號等分點位。
最終蘇格也是倖存下來。
又一次,電子顯示屏繼續傳來「測試成功」的提示音,緊接著又出現「『我殺我自己』第1組第10輪,開始。參加人數:13人。」的字樣。
同時倒計時也縮減成了3秒。
沒有任何猶豫,蘇格直接站在了11號等分點位。
毫無意外,蘇格倖存。
又又一次,電子顯示屏繼續傳來「測試成功」的提示音,緊接著又出現「『我殺我自己』第1組第11輪,開始。參加人數:14人。」的字樣。
同時倒計時也縮減成了2秒。
沒有任何猶豫,蘇格直接站在了13號等分點位。
蘇格倖存。
又又又一次,電子顯示屏繼續傳來「測試成功」的提示音,緊接著又出現「『我殺我自己』第1組第12輪,開始。參加人數:15人。」的字樣。
同時倒計時也縮減成了1秒。
沒有任何猶豫,蘇格直接站在了15號等分點位。
蘇格再次倖存。
而這次,電子顯示屏終於不再傳來「測試成功」的提示音,這不由得令蘇格鬆了一口氣。
但是下一時刻,蘇格又忍不住咒罵了起來。
因為電子顯示屏傳來了「『我殺我自己』第2組,開始。」的提示音。
1號殺2號,3號殺4號,5號殺6號,7號殺8號,9號殺1號。第二圈,3號殺5號,7號殺9號。最終3號倖存。
蘇格果斷地站到3號等分點位。
事情的發展也正如蘇格所料:倒計時結束,「蘇格」1號拿長劍刺死了「蘇格」2號,蘇格自己則是拿長劍刺死了「蘇格」4號,「蘇格」5號拿長劍刺死了「蘇格」6號,「蘇格」7號拿長劍刺死了「蘇格」8號,「蘇格」9號拿長劍刺死了「蘇格」1號。第二圈開始,蘇格自己拿長劍刺死了「蘇格」5號,「蘇格」7號拿長劍刺死了「蘇格」9號。最終蘇格倖存了下來。
而在第6輪測試進行過程中,蘇格也是思考著目前為止每輪測試的倖存位置。
當參與人數為3人時,倖存位置是3號等分點位。
當參與人數為4人時,倖存位置是1號等分點位。
當參與人數為5人時,倖存位置是3號等分點位。
當參與人數為6人時,倖存位置是5號等分點位。
當參與人數為7人時,倖存位置是7號等分點位。
當參與人數為8人時,倖存位置又是1號等分點位。
當參與人數為9人時,倖存位置又是3號等分點位。
若是考慮參與人數為1人和2人時,則可以發現,倖存位置分別是1號等分點位和2號等分點位。
蘇格不由得猜想當參與人數為10人時,倖存位置又是5號等分點位。
與此同時,電子顯示屏繼續傳來「測試成功」的提示音,緊接著又出現「『我殺我自己』第1組第7輪,開始。參加人數:10人。」的字樣。
同時倒計時也縮減成了6秒。
沒有過多猶豫,蘇格直接站在了5號等分點位。
倒計時結束,「蘇格」1號拿長劍刺死了「蘇格」2號,「蘇格」3號拿長劍刺死了「蘇格」4號,蘇格自己則是拿長劍刺死了「蘇格」6號,「蘇格」7號拿長劍刺死了「蘇格」8號,「蘇格」9號拿長劍刺死了「蘇格」10號。第二圈,「蘇格」1號拿長劍刺死了「蘇格」3號,蘇格自己則是拿長劍刺死了「蘇格」7號,「蘇格」9號拿長劍刺死了「蘇格」1號。最後蘇格自己則是拿長劍刺死了「蘇格」9號。最終,蘇格倖存下來。
「找到規律了!」蘇格心中不禁大喜。
是的,從先前的羅列中可以發現,當參與人數為2的冪次方時,永遠是1號等分點位的人倖存下來。而當參與人數不是2的冪次方時,倖存位置則是以一定的規律進行排列的。
並且不難看出,這個規律就是奇數等分點位的人能夠倖存下來。
不妨設參與人數為N,並且N可以表示為2的n次冪+m。那麼倖存位置就是2m+1。
分別以參與人數為5人、6人、7人為例。5等於2的2次冪+1,也就是說m為1,那麼倖存位置則為2*1+1,也就是3號等分點位。6等於2的2次冪+2,也就是說m為2,那麼倖存位置則為2*2+1,也就是5號等分點位。7等於2的2次冪+3,也就是說m為3,那麼倖存位置則為2*3+1,也就是7號等分點位。
同理剩下的情況也可以用此公式驗證。
至此,蘇格也是成功回想起「環形約瑟夫逃殺」問題的解:當參與人數為2的n次冪時,倖存位置為1號等分點位;當參與人數不是2的n次冪時,記參與人數為N,則參與人數必定可以用2的n次冪+m表示,那麼倖存位置就是2m+1號等分點位。
與此同時,電子顯示屏繼續傳來「測試成功」的提示音,緊接著又出現「『我殺我自己』第1組第8輪,開始。參加人數:11人。」的字樣。
同時倒計時也縮減成了5秒。
沒有任何猶豫,蘇格直接站在了7號等分點位。
事情也正如蘇格所料:「蘇格」1號拿長劍刺死了「蘇格」2號,「蘇格」3號拿長劍刺死了「蘇格」4號,「蘇格」5號拿長劍刺死了「蘇格」6號,蘇格自己則是拿長劍刺死了「蘇格」8號,「蘇格」9號拿長劍刺死了「蘇格」10號,「蘇格」11號拿長劍刺死了「蘇格」1號。第二圈,「蘇格」3號拿長劍刺死了「蘇格」5號,蘇格自己則是拿長劍刺死了「蘇格」9號,「蘇格」11號拿長劍刺死了「蘇格」3號,最後蘇格自己拿長劍刺死了「蘇格」11號。最終蘇格成功倖存。
接下來,電子顯示屏繼續傳來「測試成功」的提示音,緊接著又出現「『我殺我自己』第1組第9輪,開始。參加人數:12人。」的字樣。
同時倒計時也縮減成了4秒。
沒有任何猶豫,蘇格直接站在了9號等分點位。
最終蘇格也是倖存下來。
又一次,電子顯示屏繼續傳來「測試成功」的提示音,緊接著又出現「『我殺我自己』第1組第10輪,開始。參加人數:13人。」的字樣。
同時倒計時也縮減成了3秒。
沒有任何猶豫,蘇格直接站在了11號等分點位。
毫無意外,蘇格倖存。
又又一次,電子顯示屏繼續傳來「測試成功」的提示音,緊接著又出現「『我殺我自己』第1組第11輪,開始。參加人數:14人。」的字樣。
同時倒計時也縮減成了2秒。
沒有任何猶豫,蘇格直接站在了13號等分點位。
蘇格倖存。
又又又一次,電子顯示屏繼續傳來「測試成功」的提示音,緊接著又出現「『我殺我自己』第1組第12輪,開始。參加人數:15人。」的字樣。
同時倒計時也縮減成了1秒。
沒有任何猶豫,蘇格直接站在了15號等分點位。
蘇格再次倖存。
而這次,電子顯示屏終於不再傳來「測試成功」的提示音,這不由得令蘇格鬆了一口氣。
但是下一時刻,蘇格又忍不住咒罵了起來。
因為電子顯示屏傳來了「『我殺我自己』第2組,開始。」的提示音。