r*******y 发帖数: 1729 | 1 说起数学的思维方式。想起一道题,给大家解解闷儿。
有100个人被强盗抓住了,强盗头子拿出100顶帽子,帽子分别有3种颜色,红,绿,黄,每种颜色的帽子有几个是不知道的。强盗让他们站成一竖排,并发给每人一顶帽子,大家能看到前面所有人帽子的颜色,却看不到自己和后面人的帽子。然后强盗让人们一一说出自己帽子的颜色,说对了的活下来,说错了的死掉。这些人在发帽子之前可以想个策略,使死亡人数最少,如果你是其中一个,会怎么做?
补充:每个人只有一次说话机会。而且只能说一种颜色,如果这个颜色是他帽子的颜色就活,不是的话就死。BTW,每个人数学都是3rd grade以上。。。 |
a****e 发帖数: 5562 | |
a****e 发帖数: 5562 | |
b****s 发帖数: 10197 | 4 大公无私啊。 不过至少有50个人能活下来。
【在 a****e 的大作中提到】 : 后一个人告诉前一个人?
|
i**e 发帖数: 19242 | 5 从最后一个人开始说,最后一个人说第一个人帽子的颜色
倒数第二个人说第二个人帽子的颜色
一次类推
至少一半的人活命? |
r*******y 发帖数: 1729 | 6 呵呵,再想想,是道数学题。可以活的人比50多。
【在 a****e 的大作中提到】 : 跟数学啥关系?
|
r*******y 发帖数: 1729 | 7 再想想,希望不会害甜甜失眠。
【在 i**e 的大作中提到】 : 从最后一个人开始说,最后一个人说第一个人帽子的颜色 : 倒数第二个人说第二个人帽子的颜色 : 一次类推 : 至少一半的人活命?
|
g******s 发帖数: 3647 | 8 最后一个人先说1-90位总数最少的颜色,倒数第二到第五用红绿黄三进制说出最少颜色的数目,倒数第六说总数第二少的颜色,倒数第七到第十用三进制说出数目。这样前面90同学就知
道各个颜色的总数了。然后从后往前说。
死10人最多。
【在 r*******y 的大作中提到】 : 说起数学的思维方式。想起一道题,给大家解解闷儿。 : 有100个人被强盗抓住了,强盗头子拿出100顶帽子,帽子分别有3种颜色,红,绿,黄,每种颜色的帽子有几个是不知道的。强盗让他们站成一竖排,并发给每人一顶帽子,大家能看到前面所有人帽子的颜色,却看不到自己和后面人的帽子。然后强盗让人们一一说出自己帽子的颜色,说对了的活下来,说错了的死掉。这些人在发帽子之前可以想个策略,使死亡人数最少,如果你是其中一个,会怎么做? : 补充:每个人只有一次说话机会。而且只能说一种颜色,如果这个颜色是他帽子的颜色就活,不是的话就死。BTW,每个人数学都是3rd grade以上。。。
|
k*****y 发帖数: 2069 | 9 能围圈么?
【在 r*******y 的大作中提到】 : 呵呵,再想想,是道数学题。可以活的人比50多。
|
r*******y 发帖数: 1729 | 10 有点意思!
再想想还可以活更多的人~~
色的数目,倒数第六说总数第二少的颜色,倒数第七到第十用三进制说出数目。这样前
面90同学就知
【在 g******s 的大作中提到】 : 最后一个人先说1-90位总数最少的颜色,倒数第二到第五用红绿黄三进制说出最少颜色的数目,倒数第六说总数第二少的颜色,倒数第七到第十用三进制说出数目。这样前面90同学就知 : 道各个颜色的总数了。然后从后往前说。 : 死10人最多。
|
|
|
p****i 发帖数: 6135 | 11 难道不是99个人? 只有最后的那个人,没人告诉他正确的颜色, 瞎猜一个33%的正确
率吧。
【在 b****s 的大作中提到】 : 大公无私啊。 不过至少有50个人能活下来。
|
r*******y 发帖数: 1729 | 12 正解!至少能活99人。
不过最后那个人可不是瞎猜一个的~~
问题是how?
【在 p****i 的大作中提到】 : 难道不是99个人? 只有最后的那个人,没人告诉他正确的颜色, 瞎猜一个33%的正确 : 率吧。
|
r*******y 发帖数: 1729 | 13 呵呵,不是脑筋急转弯~~
是数学题,需要3rd grade以上的数学。
【在 k*****y 的大作中提到】 : 能围圈么?
|
p****i 发帖数: 6135 | 14 不就是后一个人告诉前一个人?
没有数学involve啊?
是不是还有什么限制条件啊
【在 r*******y 的大作中提到】 : 正解!至少能活99人。 : 不过最后那个人可不是瞎猜一个的~~ : 问题是how?
|
r*******y 发帖数: 1729 | 15 倒数第二个人说出自己的颜色,可是倒数第三个人就没人告诉了啊。
【在 p****i 的大作中提到】 : 不就是后一个人告诉前一个人? : 没有数学involve啊? : 是不是还有什么限制条件啊
|
p****i 发帖数: 6135 | 16 哦, 我想明白了, 这样的做法是没人会想当最后一个,
大家一定打破头,没等强盗开枪就得互相打死几个了
【在 p****i 的大作中提到】 : 不就是后一个人告诉前一个人? : 没有数学involve啊? : 是不是还有什么限制条件啊
|
b******k 发帖数: 1773 | 17 最后一个人只能回答帽子的颜色的一种, 还是可以说任何话? |
r*******y 发帖数: 1729 | 18 只能说一种颜色。
【在 b******k 的大作中提到】 : 最后一个人只能回答帽子的颜色的一种, 还是可以说任何话?
|
i**e 发帖数: 19242 | 19 那,红绿黄用分别用123表示
最后一个人,一口气说一个99个位数的组合,自己很可能就牺牲了
倒数第2个人复述98位数给倒数第3个人,一次类推
//当然,俺这是赖皮 :) |
p****i 发帖数: 6135 | 20 倒数第二告诉倒数第三啊
只有倒数第一个人没人告诉他吧, 后面没人了呀
【在 r*******y 的大作中提到】 : 倒数第二个人说出自己的颜色,可是倒数第三个人就没人告诉了啊。
|
|
|
r*******y 发帖数: 1729 | 21 有点儿意思。
不过,最后一个人只能说一种颜色(也不能打911报警。。。)。
【在 i**e 的大作中提到】 : 那,红绿黄用分别用123表示 : 最后一个人,一口气说一个99个位数的组合,自己很可能就牺牲了 : 倒数第2个人复述98位数给倒数第3个人,一次类推 : //当然,俺这是赖皮 :)
|
b******k 发帖数: 1773 | 22 就是说他有4个传达information的choices
red
yellow
blue
silent
【在 r*******y 的大作中提到】 : 只能说一种颜色。
|
r*******y 发帖数: 1729 | 23 对!
【在 b******k 的大作中提到】 : 就是说他有4个传达information的choices : red : yellow : blue : silent
|
b******k 发帖数: 1773 | 24 呵呵
【在 r*******y 的大作中提到】 : 对!
|
p****i 发帖数: 6135 | 25 是不是还有个限制, 能且只能在强盗问你的时候说话, 其他时候必须保持沉默?
【在 r*******y 的大作中提到】 : 对!
|
r*******y 发帖数: 1729 | 26 每个人只有一次说话机会。而且只能说一种颜色,这个颜色是他帽子的颜色的话就活,
不是的话就死。
【在 p****i 的大作中提到】 : 是不是还有个限制, 能且只能在强盗问你的时候说话, 其他时候必须保持沉默?
|
b******k 发帖数: 1773 | 27 这个要很好的team work
里面每个人都要会数数, 和很好的记性,
不能有笨蛋 |
g******s 发帖数: 3647 | 28 有4个information 就好办点了。我以为是3个。
用四个信息表达前99位的奇奇奇,奇偶偶,奇偶奇,奇奇偶。
【在 r*******y 的大作中提到】 : 对!
|
r*******y 发帖数: 1729 | 29 3个information就够了,不需要4个。
【在 g******s 的大作中提到】 : 有4个information 就好办点了。我以为是3个。 : 用四个信息表达前99位的奇奇奇,奇偶偶,奇偶奇,奇奇偶。
|
g******s 发帖数: 3647 | 30 ft.
【在 r*******y 的大作中提到】 : 3个information就够了,不需要4个。
|
|
|
r*******y 发帖数: 1729 | 31 记性不用好。但数学得是3rd grade以上~~,神童除外
【在 b******k 的大作中提到】 : 这个要很好的team work : 里面每个人都要会数数, 和很好的记性, : 不能有笨蛋
|
p****i 发帖数: 6135 | 32 原来如此, 我就说却限制条件吗, hoho
【在 r*******y 的大作中提到】 : 每个人只有一次说话机会。而且只能说一种颜色,这个颜色是他帽子的颜色的话就活, : 不是的话就死。
|
l*******e 发帖数: 3566 | 33 哈哈哈哈
象我这种,不仅自己要死,还要连累别人也活不了//羞愧难当的爬走
【在 b******k 的大作中提到】 : 这个要很好的team work : 里面每个人都要会数数, 和很好的记性, : 不能有笨蛋
|
r*******y 发帖数: 1729 | 34 sorry~~
【在 p****i 的大作中提到】 : 原来如此, 我就说却限制条件吗, hoho
|
b******k 发帖数: 1773 | 35 这个我刚刚和LD讨论了一下,
如果中间遇到像你这样的人, 被喀嚓了
那你前面一个人只好再牺牲一下自己了
【在 l*******e 的大作中提到】 : 哈哈哈哈 : 象我这种,不仅自己要死,还要连累别人也活不了//羞愧难当的爬走
|
p****i 发帖数: 6135 | 36 我想到了, 把红绿黄从新编码一下
3进制:
红=黄+1
黄=绿+1
绿=红+1
【在 r*******y 的大作中提到】 : sorry~~
|
r*******y 发帖数: 1729 | 37 你专业是编程吧。。。能详细说一下你的方法么?
【在 p****i 的大作中提到】 : 我想到了, 把红绿黄从新编码一下 : 3进制: : 红=黄+1 : 黄=绿+1 : 绿=红+1
|
r*******y 发帖数: 1729 | 38 蓝石好厉害啊,貌似已经想到答案了。
【在 b******k 的大作中提到】 : 这个我刚刚和LD讨论了一下, : 如果中间遇到像你这样的人, 被喀嚓了 : 那你前面一个人只好再牺牲一下自己了
|
i**e 发帖数: 19242 | 39 俺跟你同去,哈哈
【在 l*******e 的大作中提到】 : 哈哈哈哈 : 象我这种,不仅自己要死,还要连累别人也活不了//羞愧难当的爬走
|
g******s 发帖数: 3647 | 40 我好像知道了。把前面所有人的颜色(用0,1,2表示)加起来,被3除,用0,1,2表示余数?
【在 r*******y 的大作中提到】 : 蓝石好厉害啊,貌似已经想到答案了。
|
|
|
g******s 发帖数: 3647 | 41 不想了,洗碗去了。
表示余数?
【在 g******s 的大作中提到】 : 我好像知道了。把前面所有人的颜色(用0,1,2表示)加起来,被3除,用0,1,2表示余数?
|
g***y 发帖数: 2942 | 42 哈哈,patpat,赞模范!其实你已经很接近了,这题我们大学卧谈的时候玩过
【在 g******s 的大作中提到】 : 不想了,洗碗去了。 : : 表示余数?
|
r*******y 发帖数: 1729 | 43 加油!我看好你啊~~
你刚才说的非常非常靠谱!答案已经呼之欲出了。
【在 g******s 的大作中提到】 : 不想了,洗碗去了。 : : 表示余数?
|
r*******y 发帖数: 1729 | 44 咱俩是不是一个宿舍的啊?我这个也是卧谈来的。。。
【在 g***y 的大作中提到】 : 哈哈,patpat,赞模范!其实你已经很接近了,这题我们大学卧谈的时候玩过
|
g***y 发帖数: 2942 | 45 哈哈,hughug
【在 r*******y 的大作中提到】 : 咱俩是不是一个宿舍的啊?我这个也是卧谈来的。。。
|
r*******y 发帖数: 1729 | 46 回抱!
【在 g***y 的大作中提到】 : 哈哈,hughug
|
m****y 发帖数: 3437 | 47 抱什么抱,答案奉上先!
【在 r*******y 的大作中提到】 : 回抱!
|
r*******y 发帖数: 1729 | 48 得令!
其实gochief说的基本就是答案了。
把前面所有人的颜色(用0,1,2表示)加起来,被3除,用0,1,2表示余数。
最后一个人说出这个余数所代表的颜色,倒数第二个人看到前面所有人的颜色,也做加
法,再做余数.这两个余数之差就是自己帽子的颜色。倒数第三个人也这样做得到自己
帽子的颜色,以此类推,除了最后一个人可能死以外,其他人都活了。
【在 m****y 的大作中提到】 : 抱什么抱,答案奉上先!
|
a**y 发帖数: 6501 | 49 倒数第二个人的看明白了
那倒数第三个人咋办?
他没有总数了啊
【在 r*******y 的大作中提到】 : 得令! : 其实gochief说的基本就是答案了。 : 把前面所有人的颜色(用0,1,2表示)加起来,被3除,用0,1,2表示余数。 : 最后一个人说出这个余数所代表的颜色,倒数第二个人看到前面所有人的颜色,也做加 : 法,再做余数.这两个余数之差就是自己帽子的颜色。倒数第三个人也这样做得到自己 : 帽子的颜色,以此类推,除了最后一个人可能死以外,其他人都活了。
|
r*******y 发帖数: 1729 | 50 是这样的。最后的那个人说了前面所有颜色总数的余数了,倒数第二个人说了自己的颜
色,这样倒数第三个人看着前面所有人的颜色就可以推算出自己的颜色了。就相当于,
最后一个人告诉了总和,然后每个人一次减去自己前面颜色的总和和后面人颜色的总和
,就得到自己帽子的解了。
还是忍不住要赞一句,Alice真漂亮!
【在 a**y 的大作中提到】 : 倒数第二个人的看明白了 : 那倒数第三个人咋办? : 他没有总数了啊
|
|
|
a****e 发帖数: 5562 | |
a**y 发帖数: 6501 | 52 不成, 我好笨啊, 还是没明白
这样吧, 假设一共六个人红绿黄红绿黄 (0 1 2 0 1 2)
最后一个人报绿色(1), 被喀嚓了, 然后倒二看到前边是0, 1-0=1, 报绿色, 搞定
那倒三就是绿-绿=0. 报红色. 似乎也没错
可是倒四呢, 看到的是余1, 哦, 0-1 = -1 应该换算成2?
倒五和第一个又怎么办呢?
【在 r*******y 的大作中提到】 : 是这样的。最后的那个人说了前面所有颜色总数的余数了,倒数第二个人说了自己的颜 : 色,这样倒数第三个人看着前面所有人的颜色就可以推算出自己的颜色了。就相当于, : 最后一个人告诉了总和,然后每个人一次减去自己前面颜色的总和和后面人颜色的总和 : ,就得到自己帽子的解了。 : 还是忍不住要赞一句,Alice真漂亮!
|
r*******y 发帖数: 1729 | 53 哈哈,绝对不是!
但是需要余数知识。
【在 a****e 的大作中提到】 : 这真真是三年级就该会的题吗。。。。。
|
a****e 发帖数: 5562 | 54 害我的小心肝又紧张了一下
【在 r*******y 的大作中提到】 : 哈哈,绝对不是! : 但是需要余数知识。
|
i**e 发帖数: 19242 | 55 嗯,这题让俺想起了养娃
看的见的是以往的岁月
要靠别人指点的和自己悟性的,是以后的岁月 :)
不至于被毙了,不过,俺摔得p滚n流是经常的事... |
r*******y 发帖数: 1729 | 56 赞钻研!
前面说的都对。倒数第五个也是同理啊,1-1-0-2-0=-2=1,所以是绿色。
第一个人是:1-1-0-2-1=-3=0,所以是红色。
再详细点是,倒数第5个人帽子的颜色就是最后一个人说的余数(这里是1)然后减去倒
数第二个帽子颜色(1)再减去倒数第三个帽子颜色(0)再减去倒数第四个帽子颜色(
2),最后再减去他前面所有帽子颜色总和的余数(0),得到-2也就是1,所以是绿色。
【在 a**y 的大作中提到】 : 不成, 我好笨啊, 还是没明白 : 这样吧, 假设一共六个人红绿黄红绿黄 (0 1 2 0 1 2) : 最后一个人报绿色(1), 被喀嚓了, 然后倒二看到前边是0, 1-0=1, 报绿色, 搞定 : 那倒三就是绿-绿=0. 报红色. 似乎也没错 : 可是倒四呢, 看到的是余1, 哦, 0-1 = -1 应该换算成2? : 倒五和第一个又怎么办呢?
|
r*******y 发帖数: 1729 | 57 你太哲学了,我黯然泪下~~
将来你肯定不用担心唐晓的infer本事!
【在 i**e 的大作中提到】 : 嗯,这题让俺想起了养娃 : 看的见的是以往的岁月 : 要靠别人指点的和自己悟性的,是以后的岁月 :) : 不至于被毙了,不过,俺摔得p滚n流是经常的事...
|
A**u 发帖数: 2087 | 58 没仔细看你的例子,但解就是说除了最后一个,前面的人轮到自己说话时,都肯定地知
道前面所有人之和的余数和自己后面所有人(除了最后一个人)之和的余数,根据一开
始最后一个人报他前面所有人的余数,就可以推算出自己的颜色。
【在 a**y 的大作中提到】 : 不成, 我好笨啊, 还是没明白 : 这样吧, 假设一共六个人红绿黄红绿黄 (0 1 2 0 1 2) : 最后一个人报绿色(1), 被喀嚓了, 然后倒二看到前边是0, 1-0=1, 报绿色, 搞定 : 那倒三就是绿-绿=0. 报红色. 似乎也没错 : 可是倒四呢, 看到的是余1, 哦, 0-1 = -1 应该换算成2? : 倒五和第一个又怎么办呢?
|
m****y 发帖数: 3437 | 59 我决定了:我不喜欢数学!!!
//藤校学生就是厉害哈,卧谈会在钻研这个
//我们卧谈会光讨论风花雪月了。。。
//差距啊。。。
【在 r*******y 的大作中提到】 : 得令! : 其实gochief说的基本就是答案了。 : 把前面所有人的颜色(用0,1,2表示)加起来,被3除,用0,1,2表示余数。 : 最后一个人说出这个余数所代表的颜色,倒数第二个人看到前面所有人的颜色,也做加 : 法,再做余数.这两个余数之差就是自己帽子的颜色。倒数第三个人也这样做得到自己 : 帽子的颜色,以此类推,除了最后一个人可能死以外,其他人都活了。
|
a**y 发帖数: 6501 | 60 嗯, 我发现我还是10进制最溜, 换3进制就不灵光了....
【在 A**u 的大作中提到】 : 没仔细看你的例子,但解就是说除了最后一个,前面的人轮到自己说话时,都肯定地知 : 道前面所有人之和的余数和自己后面所有人(除了最后一个人)之和的余数,根据一开 : 始最后一个人报他前面所有人的余数,就可以推算出自己的颜色。
|
|
|
r*******y 发帖数: 1729 | 61 哈哈,我们实在无趣,长夜漫漫无心睡眠。。。
//我说我怎么喜欢半夜给大家出题解闷呢!
你给我们再来点风花雪月的呗?很喜欢看你和你妈妈写的诗!
【在 m****y 的大作中提到】 : 我决定了:我不喜欢数学!!! : //藤校学生就是厉害哈,卧谈会在钻研这个 : //我们卧谈会光讨论风花雪月了。。。 : //差距啊。。。
|
m****y 发帖数: 3437 | 62 可惜我们谈的那些美丽的男同学,现在可能都秃头腆肚了。。。。
//我前年收到同学会的照片,乌压压一片,全是各种圆。。。
//这估计也算是中国富强的代价。
【在 r*******y 的大作中提到】 : 哈哈,我们实在无趣,长夜漫漫无心睡眠。。。 : //我说我怎么喜欢半夜给大家出题解闷呢! : 你给我们再来点风花雪月的呗?很喜欢看你和你妈妈写的诗!
|
s********e 发帖数: 1883 | 63 hand,hand~~~
【在 p****i 的大作中提到】 : 难道不是99个人? 只有最后的那个人,没人告诉他正确的颜色, 瞎猜一个33%的正确 : 率吧。
|
s********e 发帖数: 1883 | 64 站成一个园?
【在 r*******y 的大作中提到】 : 正解!至少能活99人。 : 不过最后那个人可不是瞎猜一个的~~ : 问题是how?
|
i**e 发帖数: 19242 | 65 对,有同感!
小飞这个小蹄子,是个很聪明的妞,脑子快还有幽默感
上次闪奔,俺都不知道有没有看到她的照片!!!
【在 m****y 的大作中提到】 : 我决定了:我不喜欢数学!!! : //藤校学生就是厉害哈,卧谈会在钻研这个 : //我们卧谈会光讨论风花雪月了。。。 : //差距啊。。。
|
r*******y 发帖数: 1729 | 66 //blush
甜甜,你这样讲,我会害羞的。。。 // 去厕所吐了~~
【在 i**e 的大作中提到】 : 对,有同感! : 小飞这个小蹄子,是个很聪明的妞,脑子快还有幽默感 : 上次闪奔,俺都不知道有没有看到她的照片!!!
|
m****y 发帖数: 3437 | 67 我看见了,大眼儿闪得俺心花!
【在 i**e 的大作中提到】 : 对,有同感! : 小飞这个小蹄子,是个很聪明的妞,脑子快还有幽默感 : 上次闪奔,俺都不知道有没有看到她的照片!!!
|
i**e 发帖数: 19242 | 68 真的?大眼好
俺看她发帖,很多次都讲得俺巨开心
俺现在不是在物色老婆么
你觉着俺收拾收拾,跟她去求网婚,有没有希望?哈哈哈哈哈哈
【在 m****y 的大作中提到】 : 我看见了,大眼儿闪得俺心花!
|
r*******y 发帖数: 1729 | 69 打听一下你几个老婆了?是你澎湖湾的都是么?
【在 i**e 的大作中提到】 : 真的?大眼好 : 俺看她发帖,很多次都讲得俺巨开心 : 俺现在不是在物色老婆么 : 你觉着俺收拾收拾,跟她去求网婚,有没有希望?哈哈哈哈哈哈
|
m****y 发帖数: 3437 | 70 不用收拾,你那儿甜甜的一笑,她再藤的脑子也糊了//发糖哈!
【在 i**e 的大作中提到】 : 真的?大眼好 : 俺看她发帖,很多次都讲得俺巨开心 : 俺现在不是在物色老婆么 : 你觉着俺收拾收拾,跟她去求网婚,有没有希望?哈哈哈哈哈哈
|
|
|
l*******e 发帖数: 2431 | 71 小飞同学,不兴这样造谣的
【在 r*******y 的大作中提到】 : 打听一下你几个老婆了?是你澎湖湾的都是么?
|
r*******y 发帖数: 1729 | 72 哈哈,糖甜甜的酒窝太美了,我觉得她肯定左拥右抱的一堆了。
【在 l*******e 的大作中提到】 : 小飞同学,不兴这样造谣的
|
i**e 发帖数: 19242 | 73 俺还没老婆!
俺主要是给自己挣口气
俺感觉良好地在葩坛发一帖,组织回帖说
that's why you don't have a wife!
哼哼
然后俺就被她牵着鼻子走了,开始琢磨娶个老婆这事了...
【在 r*******y 的大作中提到】 : 打听一下你几个老婆了?是你澎湖湾的都是么?
|
r*******y 发帖数: 1729 | 74 这样啊,好啊好啊,反正我也仰慕你很久了。我们可以试婚了~~
我再告诉你个秘密哈,我也在暗恋老大的。不过只是暗恋。
【在 i**e 的大作中提到】 : 俺还没老婆! : 俺主要是给自己挣口气 : 俺感觉良好地在葩坛发一帖,组织回帖说 : that's why you don't have a wife! : 哼哼 : 然后俺就被她牵着鼻子走了,开始琢磨娶个老婆这事了...
|
i**e 发帖数: 19242 | 75 那好吧
试婚的老婆
老婆,波!//开心地扎巴一个
【在 r*******y 的大作中提到】 : 这样啊,好啊好啊,反正我也仰慕你很久了。我们可以试婚了~~ : 我再告诉你个秘密哈,我也在暗恋老大的。不过只是暗恋。
|
r*******y 发帖数: 1729 | 76 大庭广众的。。。偶一向走淑女路线
下次在你湾湾那波吧。。。
闪波~~
【在 i**e 的大作中提到】 : 那好吧 : 试婚的老婆 : 老婆,波!//开心地扎巴一个
|