因為國皇阿媽大肚,所以國皇想特赦一些囚犯
國皇這次給了四個囚犯機會

國皇會分配給四個犯人,每人一個數字(1至4)任何一個數字,
數字是隨機的(可能四個犯人數字全部一樣,亦可能四個犯人數字全部不一樣)
犯人不知道其他囚犯獲分配的數字(除了自己獲分配的數字)

條件:每個犯人要猜一個數字,然後寫在紙上(不可以讓其他犯人知道,否則全部即時處死)
        在其他 三個囚犯獲分配的數字裡面,其中一個必須有這個犯人寫在紙上的數字

你們只需要有一個囚犯能達到要求,就全部可以放走


問題:囚犯有20分鐘時間討論,然後國皇就分配每個囚犯一個數字,請問囚犯門能夠找到有效的方法逃出生天嗎?

ha? 十個人, 寫十個number lor............
實有一個中啦

每個犯人要猜一個數字,然後寫在紙上(不可以讓其他犯人知道,否則全部即時處死) and 囚犯有20分鐘時間討論

這兩句有些矛盾. 既然要討論, 即是應該包括寫什麼吧, 但又說不可以讓其他人知...又或是"寫在紙上"的時候不能給人知

anyway, 若可以眾人合謀的話, 依上一位的方法 (一人一個no.), 依舊會有一個失敗的可能, 就是所有人都中了自己寫的no, 即寫1的有了1... 由於要求是"在其他九個囚犯獲分配的數字裡面,其中一個必須有這個犯人寫在紙上的數字", 所以依然要坐監 =.=

不過, 在別無他法的情況下, 這法的機會率最高.

因為只要1個人成功就得,所以如果10人,寫上1-10,
除非出現各自抽番自己寫的號碼的情況,即寫1抽1,寫2的抽2...
即至少一人成功的概率為:1-0.1^10
無理由咁高機率都衰掛...

挑,個個人寫一個咪得囉.

it is very funny

Prisoner X has a value Y, he chooses Z.

X, Y, Z lies between 1 to 4.

K is a specific non-negative integer.

Formula: (X - 1) + 3 (Y - 1) + (Z - 1) = 4 (K - 1)
Z = 4 (K - 1) - (X - 1) - (Y - 1) * 3 + 1
Z = 4 (K - 1) - X + 1 - 3Y + 3 + 1
So, base on this formula: Z = 4K - X - 3Y + 1

搵3個寫自己number,另一個唔好寫自己number

so funny

好易       4個人   寫1234    一定有人中

只要話寫1同2
咁就一定中

有 N 個犯人,
第一個犯人叫犯人 1, 第二個叫犯人 2, 如此類推, 第 N 個叫犯人 N,

對於犯人 x, 定義佢抽中個數字叫 y,
犯人 x 要猜 (y + x) mod N, 如果得出來是 zero 的話便猜 N !