第三版殺拉五題串燒

38042

雖然沒有看懂天馬所寫的可能是我不太理解她的寫法比如

引用

S=k(mod n)

同余？

引用

i<>k

以及她寫的最后一句話

引用

先給n個人編號1到n,然后編號k的人把看到的其他人背上的所有數加起來得到t,然后看1到64中哪個和k-t相減后是n的倍數就猜哪個.

反例：不過63個1,1個2好像就不行。。。

所以我覺得一個人不以任何形式交流的的話，那她就相當于看到了63個隨機的1到64的數，對自己沒有任何幫助。

21457

第五題由天馬行空答對

答案如下：
解：有
每個人在此之前獲得一個編號，這個編號從1號到64號，每個人都清楚自己的編號，并且編號不重復。把自己看到的其他人的背號的數字和加起來，再用自己的編號減去這個加起來的數字，得到的結果除以64得到的余數，得到的數字寫下來。(如果是0那就寫64上去)
則可以必勝。

原因如下：
記第i個人的背號是ai，所有人的背號加起來是A，i看到的背號和是bi。
則有A=bi+ai
自己背號
ai
=ai%64
=(A-bi)%64
=A%64-bi%64
這個式子中，bi%64是看到的，確定的，一定正確的。
而A%64則有64種可能，但這個數是一個定值，對每個人來說都是不變的。
這時還有一個編號i。
而每個人的編號都是不同的，即1到64，則肯定能找到一個i，使得(i-A%64)=0。
那對于這個人來說，這個人用這種計算方式的結果：
(i-bi)%64
=(i-A+ai)%64
=i-A%64+ai
=0+ai
為自己的背號

看完后就發現，其實64這個數字并不重要，只要人數和背號數目相同就有必勝法了。

38042

期待著 下一次 的 五題 以及 打賞