作者henry1234562 (亨利二十三)
看板TurtleSoup
標題Re: [閒聊] RAINBOW
時間Wed Jun 5 21:48:01 2013
※ 引述《p52189 (皮爺爺)》之銘言:
: RAINBOW
: 1.R is Peter.
: 2.N is James.
: 3.R is Kelly.
: 4.O is Aaron.
: 5._ is Clark?
: 6.W is Smith.
: 7.O is Lara.
: Rules:
: You have to figure out which one you belong to and fill in the blank.
: However, if none of you have the correct answer, I will kill you all.
: GOOD LUCK.
簡單說一下思路
我們的目的是要讓七個人中至少有一個人對
那有一個最簡單的作法
將七個字母(顏色)標號 分別代1~7(或0~6意思一樣)
因為七個人各自有的字母是固定的 那七個字母代表的數字的總和 也應該是固定的
把這個數字除以七 會有一個餘數在0~6 而我們就是在猜這個餘數是多少
而我們有七個人 所以一個人負責猜一個餘數 一定有一個人會對
至於誰負責多少 題目上每個人有個數字 照這個分配就好了
大概是這樣的想法
=================================================
這邊實例 假設5.是B 那七人分別是 RNROBWO 把rainbow用1234567代入
七人就分別是 1416576
以五號的角度 看到的是141676 加起來除以七的餘數是4
而我們是五號 所以就猜最終七個人加起來餘數是5 就猜1=r 這樣
以一號的角度 看到的是416576 加起來除以七的餘數是1
而我們是一號 所以就猜最終七個人加起來餘數是1 就猜7=w 這樣
這邊的重點在 七人數字總和除以七的餘數 一定是0~6
所以每個只要照著自己的編號猜餘數 一定有一個人會猜中
然後說一下 你就算把rainbow改用0123456代入結果也不會變
因為每個人還是照自己的號碼猜餘數的
以五號角度 看到的變成030565 加起來除以七的餘數是5
那依照規則會猜r 跟上面一樣
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.171.198.96
1F:推 p52189:猜中餘數之後呢? 06/05 21:50
2F:推 Peacex:可是彼此間無法溝通,而且你寫的數字會影響大局 06/05 21:51
3F:→ carzy:怎麼讓別人知道要用題目上的數字來猜呢?@@ 06/05 21:51
4F:推 p52189:編號為餘數的人好像不一定就對應到該色碼@@? 06/05 21:52
5F:→ henry1234562:不需要讓別人知道阿 題目假設七個人都頂尖聰明 06/05 21:52
6F:→ henry1234562:所以只要存在照這個規則填就一定有人對 他們就會想到 06/05 21:52
7F:→ henry1234562:我們要做的只要找出這個規則就行 06/05 21:53
8F:推 p52189:喔喔喔 我要理解一下 06/05 21:55
9F:推 windowhihi:要猜的不是自己的顏色嗎? 06/05 21:55
10F:推 p52189:我看懂了 06/05 21:57
11F:推 carzy:這樣的話 大家都能發現顏色會重複 所以只要填入出現過的顏色 06/05 21:57
12F:推 AlexCYW:重點在人數 跟可能的顏色數剛好相同 所以用MOD去解 06/05 21:57
13F:→ carzy:就行了 全部R下去@@ 06/05 21:58
14F:推 persisitency:可是我覺得這個題目的答案有很大的問題XDDD 06/05 21:58
15F:→ henry1234562:所以 只要每個人都是照自己的號碼猜餘數 06/05 21:58
16F:→ henry1234562:不管你rainbow代1234567還是3456789 結果都一樣 06/05 21:59
17F:→ henry1234562:你猜的字母都不會變 06/05 21:59
18F:推 ppu12372:對呀不是要猜的是自己的顏色嗎?? 06/05 21:59
不是 這七個人的目標是
七個人之中有任何一個人猜中自己的顏色
19F:→ windowhihi:.....等等,所以題目不是1要猜1的顏色,2要猜2的顏色? 06/05 22:03
是要這樣沒錯 但是
只要七個人之中有一個人猜中就好
※ 編輯: henry1234562 來自: 1.171.198.96 (06/05 22:06)
20F:推 ppu12372:哦我懂了,這樣不只至少一人猜中,而且只會有一人猜中對吧? 06/05 22:06
21F:→ ppu12372:但要如何事先定好自己是幾號呢? 06/05 22:07
22F:→ henry1234562:題目紙上不是有寫嗎? 06/05 22:07
23F:→ henry1234562:每個人拿到的題目有幫每個人編號 照那個就好 06/05 22:09
24F:→ windowhihi:懂了!好強! 06/05 22:09
25F:→ ppu12372:對齁,完美解 06/05 22:09
26F:→ windowhihi:另外一定要1-7,因為一部分人0-6一部分人1-7會出錯! 06/05 22:10
27F:→ henry1234562:不會出錯的 06/05 22:11
實際在寫一次 以1416576 為原題
不管五號是自己照 1234567編號 還是0123456編號 他猜的字母都不會變
如果照1234567編號
五號看到的是141676 加起來除以七的餘數是25/7餘4
而我們是五號 所以就猜最終七個人加起來餘數是5 就猜1=r 這樣
如果照0123456編號
五號看到的是030565 加起來除以七的餘數是19/7餘5
而我們是五號 所以就猜最終七個人加起來餘數是5 就猜0=r 這樣
你可以看到無論如何五號猜的字母都是R 所以如何編號不影響結果
※ 編輯: henry1234562 來自: 1.171.198.96 (06/05 22:14)
28F:→ windowhihi:哦對抱歉OTL 06/05 22:14
29F:推 kagiliu:強啊! 06/05 22:16
30F:推 AlexCYW:但也是有可能有人拿一號 卻猜加起來餘零 因為沒有餘七 06/05 22:20
31F:→ henry1234562:不會 他一定會猜加起來餘1 不然七號的人要猜什麼 06/05 22:21
32F:→ henry1234562:七號的人不可能幫你猜餘一 06/05 22:21
33F:推 windowhihi:足夠聰明的話,應該有默契用最不易出錯的方法 06/05 22:26
34F:推 AlexCYW:七號可以猜餘六 如果照一號猜餘零的邏輯 06/05 22:33
35F:推 allen65535:不過實際上會有個問題就是1號到底要猜餘1還是餘0,2號 06/05 22:36
36F:→ allen65535:到底要猜餘2還是餘1...這還是要靠默契啊 XD 06/05 22:36
37F:→ carzy:直覺的1/7 2/7 3/7 4/7 5/7 6/7 7/7就好 既然都很聰明了xD 06/05 22:37
38F:→ henry1234562:不用想阿 多少號就猜餘多少 這最不容易出錯 06/05 22:44
39F:推 AlexCYW:餘數只有餘0~餘6 在排列時有人習慣把餘0放第一 有人放最後 06/05 22:46
40F:→ henry1234562:不是放哪裡的問題 是明明就有7可以當餘0 06/05 22:47
41F:→ henry1234562:卻會去想擅自把自己號碼提前 那就是不夠聰明 06/05 22:47
42F:→ henry1234562:哪個在第一個根本不重要 重要的是確認自己負責哪個 06/05 22:48
43F:→ henry1234562:每個人手上都會有的就是名字對應的數字 06/05 22:48
44F:→ henry1234562:以所有人都最不會弄錯方式來做才是最聰明的 06/05 22:49
45F:推 allen65535:常用C語言寫程式的人會習慣把0放第一個啊 XD 06/05 22:56
46F:推 p52189:應該大部分語言0都是第一個(?) 06/05 22:58
47F:→ henry1234562:就說了不是第幾個的問題 是你數字寫多少的問題.. 06/05 23:07
48F:→ p52189:別怒XD 大家隨意討論(?) 06/05 23:07
49F:→ henry1234562:你去想會不會把5當成4 把4當成3 顯然就是想多了 06/05 23:07
50F:推 allen65535:我不是說你解法有問題啊,我是說這題目本身不夠嚴謹 06/05 23:14
51F:→ allen65535:因為這很像是演算法的問題,所以容易用資工角度去看它 06/05 23:14
52F:→ allen65535:當然如果這七個人不是資工背景的就沒問題了 XD 06/05 23:16
53F:推 AlexCYW:換個角度想 如果題目編號是abcdefg 06/05 23:17
54F:→ henry1234562:嘛 我是覺得這就是個邏輯問題 06/05 23:19