作者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