Re: [問題] 帽子顏色問題
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者isnoneval (流動的語言)時間17年前 (2007/11/10 17:53)推噓4(4推 0噓 6→)留言10則, 3人參與討論串3/4 (看更多)
推
11/10 13:16,
11/10 13:16
→
11/10 13:18,
11/10 13:18
推
11/10 13:53,
11/10 13:53
這只是你的方法的推廣而已，重點就是去抓一個不變量。
假設有 n 人 n 色：
先把顏色編碼為 0, ..., n-1，並令 C_i 為第 i 個人帽子的顏色號碼。
現在讓第 i 個人猜 i - (C_1 + ... + C_{i-1} + C_{i+1} + ... + C_n) mod n，
這是可以做到的，因為他看得到除了 C_i 之外的所有顏色。
那麼第 i 個人猜對
<=> C_i = i - (C_1 + ... + C_{i-1} + C_{i+1} + ... + C_n) (mod n)
<=> C_1 + ... + C_n = i (mod n)
而 C_1 + ... + C_n = 1 (mod n)
C_1 + ... + C_n = 2 (mod n)
...
C_1 + ... + C_n = 0 (mod n) 之中恰有一項會成立，也就是恰有一人會猜中。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 71.37.2.127
推
11/10 18:25, , 1F
11/10 18:25, 1F
→
11/10 18:26, , 2F
11/10 18:26, 2F
→
11/10 18:26, , 3F
11/10 18:26, 3F
→
11/10 18:29, , 4F
11/10 18:29, 4F
→
11/10 18:30, , 5F
11/10 18:30, 5F
推
11/10 18:35, , 6F
11/10 18:35, 6F
推
11/10 18:43, , 7F
11/10 18:43, 7F
→
11/10 18:43, , 8F
11/10 18:43, 8F
→
11/10 18:55, , 9F
11/10 18:55, 9F
推
11/10 19:05, , 10F
11/10 19:05, 10F
討論串 (同標題文章)
puzzle 近期熱門文章
3
11
PTT遊戲區 即時熱門文章
