Re: [問題] 100頂帽子

[DreamYeh (天使)]

※ 引述《turing (涂妮)》之銘言：

果然被秒殺....來公佈一下我的解答吧
－－－－－－－－－－－－－－－－－－－－－－－－－－－－
＜解答＞

1.將所有帽子顏色訂出編號，請所有農民務必背下
　1棕、2紅、3橙、4黃、5綠、6藍、7紫、8灰、9白、0黑

2.所有農民站好後，務必看清楚自己前面所有人的帽子顏色，換
　成數字後相加，不用管進位，記最後一位數字就好。

　比方說第三排的人如果看到前面帽子顏色是　灰、白
　那就默記 8+9 = 1(7) 默記7即可

3.站在最後一排的人最先答，依序往前回答。

4.最後一排的人，將默記的數字轉成顏色喊出。如默記6的話，
　喊「藍！」他喊藍等於暗示6

5.倒數第二排的人，將後面那個人暗示的數字，減去自己默記的
　數字，相減結果<0的話則自動 +10，得到的數字，對應到的顏
　色就是自己頭上帽子的顏色啦！

　比方說後面的人報藍！這時若自己默記的數字是4，就是6-4=2
  就回答「紅！」就好
　
　若自己默記數字是 8，則6-8=-2，-2+10=8，就回答「灰！」

6.倒數第三排的人，須把第一個聽到的數字，減去前一個人回答
　的顏色的暗示號碼，再減去自己心中默記的數字。

　<0的話一律+10補位～這樣就可以繼續答出自己頭上帽子顏色

7.這樣一來，最前面那個人要記前面99個人所回答的顏色然後運算
　不過都是極簡單的個位數加減法，性命相關而且每個人都夠聰明
　，這應該很容易克服吧！

最後，請利用唯一那次的赦免權，赦免站最後一排、第一個回答那
個人。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－
　

--
                    —    請多指教喔!!
                ／＼●／＼ ))
             (( ／ /▲\ ＼
                    \\        My Blog: http://dreamyeh.pixnet.net/blog

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 60.251.211.196
→ bigboat:上篇tuting大的方法可以通用N個農民M種帽子.
→ DreamYeh:原理一樣XD
推 bigboat:只算個位數的方法僅限本題目10種帽子的狀況.
推 turing:把他當成是M進位計算，也是報個位數...
推 bigboat:那記法可能就要改變1234567890ABCDEFGHI... 不能用純數字.
推 bigboat:帽子總類多的話恐怕要用總數字和的方式去算.
推 kusosoj:附注一下，這組顏色的對應碼是電機系學生必知的XD
推 TaksNo7:要改成看色碼計算電阻的題目嗎XD