K*****2
发帖数: 9308 | 1 在一个监狱里，有101个犯人，被关在101个独立的牢房里，互相无法通信。
一天，召开全体囚徒大会。国王大赦，给大家一个机会。
条件：在当天夜里，会有人来把每间牢房门的正面随机地刷上黑色或者白色，犯人们都
不知道自己门上被刷了什么颜色。
第二天早上，犯人会依次被叫到典狱长办公室里。在走出牢房时，犯人都有机会看见所
有其他人门上的颜色，但是因为他自己的牢门是开着的，门的正面靠着墙，所以他看不
见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色，只能回答说“
黑色”或者“白色”。然后犯人被带回牢房，关好门后，下一个犯人再被叫出询问。如
此这般，直到所有人都被叫出来一次为止。
注意：在典狱长办公室里犯人是看不到前面其他犯人的回答的。
机会：最后典狱长统计一下所有犯人的回答。如果猜对自己门上颜色的犯人数过半，那
么就释放所有犯人。如果不过半，每个犯人都只好把牢继续坐下去。
问题：囚徒大会后给大家20分钟时间讨论，囚徒们能找到方法么？ |
H********g
发帖数: 43926 | |
R***a
发帖数: 41892 | 3 都能互相看到对方牢房门，打个暗号使个眼神不就结了？
【在 K*****2 的大作中提到】
: 在一个监狱里，有101个犯人，被关在101个独立的牢房里，互相无法通信。
: 一天，召开全体囚徒大会。国王大赦，给大家一个机会。
: 条件：在当天夜里，会有人来把每间牢房门的正面随机地刷上黑色或者白色，犯人们都
: 不知道自己门上被刷了什么颜色。
: 第二天早上，犯人会依次被叫到典狱长办公室里。在走出牢房时，犯人都有机会看见所
: 有其他人门上的颜色，但是因为他自己的牢门是开着的，门的正面靠着墙，所以他看不
: 见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色，只能回答说“
: 黑色”或者“白色”。然后犯人被带回牢房，关好门后，下一个犯人再被叫出询问。如
: 此这般，直到所有人都被叫出来一次为止。
: 注意：在典狱长办公室里犯人是看不到前面其他犯人的回答的。
|
a**e
发帖数: 8800 | 4 按其他人房门上的颜色的多数猜。
【在 K*****2 的大作中提到】
: 在一个监狱里，有101个犯人，被关在101个独立的牢房里，互相无法通信。
: 一天，召开全体囚徒大会。国王大赦，给大家一个机会。
: 条件：在当天夜里，会有人来把每间牢房门的正面随机地刷上黑色或者白色，犯人们都
: 不知道自己门上被刷了什么颜色。
: 第二天早上，犯人会依次被叫到典狱长办公室里。在走出牢房时，犯人都有机会看见所
: 有其他人门上的颜色，但是因为他自己的牢门是开着的，门的正面靠着墙，所以他看不
: 见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色，只能回答说“
: 黑色”或者“白色”。然后犯人被带回牢房，关好门后，下一个犯人再被叫出询问。如
: 此这般，直到所有人都被叫出来一次为止。
: 注意：在典狱长办公室里犯人是看不到前面其他犯人的回答的。
|
l*******s
发帖数: 7316 | |
l*******s
发帖数: 7316 | |
z*********n
发帖数: 94654 | 7 想了想好像靠谱，对不对啊？
【在 a**e 的大作中提到】
: 按其他人房门上的颜色的多数猜。
|
K*****2
发帖数: 9308 | 8 你是明白的。这破题目当年可在网上吵得乱七八糟，最后大家终于懂了。
【在 l*******s 的大作中提到】
: 有63/64的概率获得释放的方法值多少钱？
|
l*******s
发帖数: 7316 | 9 50:51 有50个肯定猜错，另外51个不知道怎么猜。
【在 a**e 的大作中提到】
: 按其他人房门上的颜色的多数猜。
|
z*********n
发帖数: 94654 | 10 边界条件可能比较没办法，估计只能赌不是恰好边界条件了
【在 z*********n 的大作中提到】
: 想了想好像靠谱，对不对啊？
|
|
|
l*****o
发帖数: 19235 | 11 又没说出门的时候不让说话，路过博导房间的时候喊一声“博导，你家门怎么雀黑雀黑
的捏?” |
y***r
发帖数: 1845 | 12 选择题作弊的方式：大家约定好，每个人都数一下黑色牢门和白色牢门的数量，那个多
就统一都说那个颜色。如果一样多，根据自己的生日，偶数说黑色，奇数说白色。 |
g**a
发帖数: 2129 | 13 需要加一条，如果看到等量的白和黑，那么就指定一部分人说黑，一部分人说白。
【在 a**e 的大作中提到】
: 按其他人房门上的颜色的多数猜。
|
K*****2
发帖数: 9308 | 14 没用的，50/51过不了
【在 g**a 的大作中提到】
: 需要加一条，如果看到等量的白和黑，那么就指定一部分人说黑，一部分人说白。
|
l*******s
发帖数: 7316 | 15 怎么不好好看前面的回帖呢？
黑色：白色=50:51 有50个肯定猜错，另外51个不知道怎么猜。
【在 y***r 的大作中提到】
: 选择题作弊的方式：大家约定好，每个人都数一下黑色牢门和白色牢门的数量，那个多
: 就统一都说那个颜色。如果一样多，根据自己的生日，偶数说黑色，奇数说白色。
|
d*****4
发帖数: 6237 | 16 那样很可能正确率低于50
【在 g**a 的大作中提到】
: 需要加一条，如果看到等量的白和黑，那么就指定一部分人说黑，一部分人说白。
|
z*********n
发帖数: 94654 | 17 只有一个边界条件没法跳过，这个解决方案还行了
且，猜错无惩罚
如果说，猜错全部喂鲨鱼，就得继续考虑了
【在 l*******s 的大作中提到】
: 怎么不好好看前面的回帖呢？
: 黑色：白色=50:51 有50个肯定猜错，另外51个不知道怎么猜。
|
l*******s
发帖数: 7316 | 18 我已经给过提示了。有63/64概率的方法，但不知道有没有100%的方法。 |
s***k
发帖数: 2754 | 19 每个人说他下家门上的颜色。最后一个的下家是第一个。
【在 K*****2 的大作中提到】
: 在一个监狱里，有101个犯人，被关在101个独立的牢房里，互相无法通信。
: 一天，召开全体囚徒大会。国王大赦，给大家一个机会。
: 条件：在当天夜里，会有人来把每间牢房门的正面随机地刷上黑色或者白色，犯人们都
: 不知道自己门上被刷了什么颜色。
: 第二天早上，犯人会依次被叫到典狱长办公室里。在走出牢房时，犯人都有机会看见所
: 有其他人门上的颜色，但是因为他自己的牢门是开着的，门的正面靠着墙，所以他看不
: 见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色，只能回答说“
: 黑色”或者“白色”。然后犯人被带回牢房，关好门后，下一个犯人再被叫出询问。如
: 此这般，直到所有人都被叫出来一次为止。
: 注意：在典狱长办公室里犯人是看不到前面其他犯人的回答的。
|
z*********n
发帖数: 94654 | 20 为啥所有黑的都对了？应该是都错了
【在 g**a 的大作中提到】
: 需要加一条，如果看到等量的白和黑，那么就指定一部分人说黑，一部分人说白。
|
|
|
g**a
发帖数: 2129 | 21 好吧，再修改一下，凡是看到51：49颜色的门，那么选择少的颜色。凡是看到50：50颜
色的门，那么就指定一部分人说白和黑。看到其他颜色配比的统统选择多的颜色。
【在 d*****4 的大作中提到】
: 那样很可能正确率低于50
|
l*******s
发帖数: 7316 | 22 我已经给过提示了。有63/64概率的方法，但不知道有没有100%的方法。 |
z*********n
发帖数: 94654 | 23 看到对半的人至少需要三个人跟别人答案不同
如何选择能100% 保证有三个人和别人不同呢？
依然有极端变态的边界条件，所以不是100%
【在 g**a 的大作中提到】
: 好吧，再修改一下，凡是看到51：49颜色的门，那么选择少的颜色。凡是看到50：50颜
: 色的门，那么就指定一部分人说白和黑。看到其他颜色配比的统统选择多的颜色。
|
s***k
发帖数: 2754 | 24 没人看我这个解？我觉得成功率是100%
【在 s***k 的大作中提到】
: 每个人说他下家门上的颜色。最后一个的下家是第一个。
|
R***a
发帖数: 41892 | 25 51个黑门，50个白门的话，
白门必然全部说错，黑门的话一半说错
所以最后必然不过啊
【在 y***r 的大作中提到】
: 选择题作弊的方式：大家约定好，每个人都数一下黑色牢门和白色牢门的数量，那个多
: 就统一都说那个颜色。如果一样多，根据自己的生日，偶数说黑色，奇数说白色。
|
z*********n
发帖数: 94654 | 26 如果是黑白相间则最多一个人猜对，哈哈
【在 s***k 的大作中提到】
: 没人看我这个解？我觉得成功率是100%
|
K*****2
发帖数: 9308 | 27 黑白相间啊，几乎全错
【在 s***k 的大作中提到】
: 没人看我这个解？我觉得成功率是100%
|
P******a
发帖数: 1379 | 28 你们20分钟早超过了，还没讨论出来吗？继续坐牢。
【在 R***a 的大作中提到】
: 51个黑门，50个白门的话，
: 白门必然全部说错，黑门的话一半说错
: 所以最后必然不过啊
|
v*****u
发帖数: 1796 | 29 如果是52：49呢
【在 g**a 的大作中提到】
: 好吧，再修改一下，凡是看到51：49颜色的门，那么选择少的颜色。凡是看到50：50颜
: 色的门，那么就指定一部分人说白和黑。看到其他颜色配比的统统选择多的颜色。
|
z*********n
发帖数: 94654 | 30 商量好边界条件，看到两边黑白门一致的随机回答，看到51个谋色的反着说，这个成功
概率非常非常高了，当然依然不是100%
人走路还可能被雷劈呢，这个小概率不管了，呵呵
【在 R***a 的大作中提到】
: 51个黑门，50个白门的话，
: 白门必然全部说错，黑门的话一半说错
: 所以最后必然不过啊
|
|
|
c********e
发帖数: 42175 | 31 这还能错
【在 z*********n 的大作中提到】
: 想了想好像靠谱，对不对啊？
|
z*********n
发帖数: 94654 | 32 彻底死菜接着坐牢
【在 v*****u 的大作中提到】
: 如果是52：49呢
|
s***k
发帖数: 2754 | 33 你这个情况出现的概率远小于 1/64
【在 K*****2 的大作中提到】
: 黑白相间啊，几乎全错
|
z*********n
发帖数: 94654 | 34 那相间比连续的情况多点你的算法就失败了
还是很随机的，不需要正好黑白相间
【在 s***k 的大作中提到】
: 你这个情况出现的概率远小于 1/64
|
z*********n
发帖数: 94654 | 35 51 50， 52 49 这俩边界条件无法兼顾啊，哭闹
【在 z*********n 的大作中提到】
: 那相间比连续的情况多点你的算法就失败了
: 还是很随机的，不需要正好黑白相间
|
K*****2
发帖数: 9308 | 36 那又能咋的，只要这个情况有正概率，你的解就是错的
【在 s***k 的大作中提到】
: 你这个情况出现的概率远小于 1/64
|
z*********n
发帖数: 94654 | 37 黑白相间不对，调换其中一个不对，调换两个，不对，调换三个，不对...
不对的概率过高，这是牢底坐穿的精神
【在 K*****2 的大作中提到】
: 那又能咋的，只要这个情况有正概率，你的解就是错的
|
z*********n
发帖数: 94654 | 38 你的概率太低，呵呵
看着多的给概率已经高到凑合了，外加个边界条件的约定已经凑合了
【在 s***k 的大作中提到】
: 你这个情况出现的概率远小于 1/64
|
l*******s
发帖数: 7316 | 39 2万元不要了，发俩包子吧。
【在 K*****2 的大作中提到】
: 你是明白的。这破题目当年可在网上吵得乱七八糟，最后大家终于懂了。
|
M*****e
发帖数: 11621 | 40 你把你的解法贴下，我给你发俩
【在 l*******s 的大作中提到】
: 2万元不要了，发俩包子吧。
|
|
|
s***k
发帖数: 2754 | 41 无论哪个颜色多，每个人的答案是正解的几率都大于50%。
你估计一下说我的方案成功概率有多低
【在 z*********n 的大作中提到】
: 你的概率太低，呵呵
: 看着多的给概率已经高到凑合了，外加个边界条件的约定已经凑合了
|
z*********n
发帖数: 94654 | 42 不知道，需要计算，懒得算，但是已经想出太多边界条件了
所以这种答案应该不能采用
【在 s***k 的大作中提到】
: 无论哪个颜色多，每个人的答案是正解的几率都大于50%。
: 你估计一下说我的方案成功概率有多低
|
s***k
发帖数: 2754 | 43 那要是全部黑色或者白色，我的方案还全对呢
【在 K*****2 的大作中提到】
: 那又能咋的，只要这个情况有正概率，你的解就是错的
|
z*********n
发帖数: 94654 | 44 是的，没说你的答案一定导致大家牢底坐穿啊
【在 s***k 的大作中提到】
: 那要是全部黑色或者白色，我的方案还全对呢
|
s***k
发帖数: 2754 | 45 一个好的解应该是个简洁的解。讨论50:51, 49:52...感觉不靠谱
那题目要是有1000001个囚犯呢？
【在 z*********n 的大作中提到】
: 不知道，需要计算，懒得算，但是已经想出太多边界条件了
: 所以这种答案应该不能采用
|
z*********n
发帖数: 94654 | 46 一样只有两个边界条件
【在 s***k 的大作中提到】
: 一个好的解应该是个简洁的解。讨论50:51, 49:52...感觉不靠谱
: 那题目要是有1000001个囚犯呢？
|
g**a
发帖数: 2129 | 47 好像怎么也到不了100%。不过下面的方法应该很接近了
1.如果看到51：49，或者50：50，那么分配50%的人说白，50%的人说黑。
2.看到任何其他的比例，说多的那种颜色
唯一一个不确定情况是在有51：50的情况，50 里面有一半的人会对。51里面可能有25
个，也可能有26个人会对。如果是26个人就bingo了。 |
z*********n
发帖数: 94654 | 48 怎么分配？犯人之间又不知道自己属于同一个group
所以两个边界条件只能选一个来处理了
25
【在 g**a 的大作中提到】
: 好像怎么也到不了100%。不过下面的方法应该很接近了
: 1.如果看到51：49，或者50：50，那么分配50%的人说白，50%的人说黑。
: 2.看到任何其他的比例，说多的那种颜色
: 唯一一个不确定情况是在有51：50的情况，50 里面有一半的人会对。51里面可能有25
: 个，也可能有26个人会对。如果是26个人就bingo了。
|
g*********e
发帖数: 14401 | 49 这道题利用奇偶性解，很多码农面试准备书里都有，就是故事背景不一样。
为什么发笑话版？ |
z*********n
发帖数: 94654 | 50 标准答案是啥？
【在 g*********e 的大作中提到】
: 这道题利用奇偶性解，很多码农面试准备书里都有，就是故事背景不一样。
: 为什么发笑话版？
|
|
|
s***k
发帖数: 2754 | 51 窃以为这个数字越大，你们的方案失败的机会就越高
而我的方案成功的机会跟囚犯人数无关
【在 z*********n 的大作中提到】
: 一样只有两个边界条件
|
g**a
发帖数: 2129 | 52 给每个犯人说，如果你看到51：49或者50：50的情况，那么就说黑/白。分配任务的时
候可以做到50%，
【在 z*********n 的大作中提到】
: 怎么分配？犯人之间又不知道自己属于同一个group
: 所以两个边界条件只能选一个来处理了
:
: 25
|
g*********e
发帖数: 14401 | 53
又看了一眼题目，好像不一样。书上的题目，犯人可以听到别人的回答。
【在 z*********n 的大作中提到】
: 标准答案是啥？
|
z*********n
发帖数: 94654 | 54 这种概率和干脆不管边界条件让边界条件随机概率应该是不是差不多啊
因为你分配到最后命运还是随机在最后一个人身上
跟干脆随机是不是差不多啊
总之遇到边界条件就随机了
【在 g**a 的大作中提到】
: 给每个犯人说，如果你看到51：49或者50：50的情况，那么就说黑/白。分配任务的时
: 候可以做到50%，
|
z*********n
发帖数: 94654 | 55 我咋觉得一样只有正好一半一半然后加减1的边界条件啊
【在 s***k 的大作中提到】
: 窃以为这个数字越大，你们的方案失败的机会就越高
: 而我的方案成功的机会跟囚犯人数无关
|
g**a
发帖数: 2129 | 56 如果你加入一个先决条件，门黑白的比例是51：50，那么你可以说最后成功率是50%。
也就是条件概率是50%。但是，这里门黑白的比例是变化的，总共有2^101中刷门的方法
。我的方法在其中2种刷门的方法上有50%的成功率。所以总的成功率应该非常接近100%
【在 z*********n 的大作中提到】
: 这种概率和干脆不管边界条件让边界条件随机概率应该是不是差不多啊
: 因为你分配到最后命运还是随机在最后一个人身上
: 跟干脆随机是不是差不多啊
: 总之遇到边界条件就随机了
|
l*******s
发帖数: 7316 | 57 给所有的人编号。
1号猜白，
2，3号看1是白的就保证俩人中有一个人猜对，也只有一个人猜对。办法是2号按3号的
颜色猜，3号猜2号不一样的颜色。
2，3号看不是白的，就都猜对方相同的颜色。这样要么全对，要么全错。
4，5，6，7，一组，如果前面已经有一半以上猜对，就保证该组中有一半对，一半错。
否则一起赌，或全对，或全错。
这样一直到 32 到 63号这组。
64号以后两人一组，每组一对一错。
【在 M*****e 的大作中提到】
: 你把你的解法贴下，我给你发俩
|
z*********n
发帖数: 94654 | 58 如果黑白比例51：50，你不做任何安排最后成功率也是50%吧
如果黑白比例52：49则又不同
我承认是接近100%的，但是肯定达不到100%，我在考虑干脆不考虑边界条件，边界就随
机，是不是的出来的概率其实是一样的
100%
【在 g**a 的大作中提到】
: 如果你加入一个先决条件，门黑白的比例是51：50，那么你可以说最后成功率是50%。
: 也就是条件概率是50%。但是，这里门黑白的比例是变化的，总共有2^101中刷门的方法
: 。我的方法在其中2种刷门的方法上有50%的成功率。所以总的成功率应该非常接近100%
|
g**a
发帖数: 2129 | 59 52：49可以保证100%。51：50或者50：51则只有50%。如果你采用随机的话，也就是说
随便那些犯人乱猜，是无法保证50%的。只有在有无穷多个犯人，或者让这些犯人选择
无穷多次的时候才能到50%。
【在 z*********n 的大作中提到】
: 如果黑白比例51：50，你不做任何安排最后成功率也是50%吧
: 如果黑白比例52：49则又不同
: 我承认是接近100%的，但是肯定达不到100%，我在考虑干脆不考虑边界条件，边界就随
: 机，是不是的出来的概率其实是一样的
:
: 100%
|
z*********n
发帖数: 94654 | 60 原文没说囚犯互相知道每个人关哪啊
是不是缺省认为门上有窗户，互相能看到啊
【在 l*******s 的大作中提到】
: 给所有的人编号。
: 1号猜白，
: 2，3号看1是白的就保证俩人中有一个人猜对，也只有一个人猜对。办法是2号按3号的
: 颜色猜，3号猜2号不一样的颜色。
: 2，3号看不是白的，就都猜对方相同的颜色。这样要么全对，要么全错。
: 4，5，6，7，一组，如果前面已经有一半以上猜对，就保证该组中有一半对，一半错。
: 否则一起赌，或全对，或全错。
: 这样一直到 32 到 63号这组。
: 64号以后两人一组，每组一对一错。
|
|
|
l*******s
发帖数: 7316 | 61 只要牢房有编号就行，没有的话要求在刷颜色的时候编上。
【在 z*********n 的大作中提到】
: 原文没说囚犯互相知道每个人关哪啊
: 是不是缺省认为门上有窗户，互相能看到啊
|
r***k
发帖数: 13586 | 62 假设后猜的人能看见先猜的人的选择，能否有100%成功的策略？ |
n****e
发帖数: 629 | 63 对1个人的情况没有成功策略。
假设对2n-1没有成功策略。
对2n+1的情况，分成两组 2n-1和2
没有策略能保证2人全对
没有策略能保证n个人在2n-1组对
没有策略能保证在2人至少错一的情况下n个人对(策略显然是其他人门颜色的确定函数
。如果有，那也就找到了2n-1情况的解）
综上，101人无成功策略。 |
l*******s
发帖数: 7316 | 64 我的方案跟谁先猜无关，没个人知道自己和别人的房间号就行。第1个人可以最后猜，
反正别人知道他会猜什么。
【在 r***k 的大作中提到】
: 假设后猜的人能看见先猜的人的选择，能否有100%成功的策略？
|
r***k
发帖数: 13586 | 65 你的方法能100%成功？
【在 l*******s 的大作中提到】
: 我的方案跟谁先猜无关，没个人知道自己和别人的房间号就行。第1个人可以最后猜，
: 反正别人知道他会猜什么。
|
z*********n
发帖数: 94654 | 66 那就是增加了assumption了啊
【在 l*******s 的大作中提到】
: 只要牢房有编号就行，没有的话要求在刷颜色的时候编上。
|
z*********n
发帖数: 94654 | 67 既然能要求，为啥不要求大家互相喊话呢
【在 l*******s 的大作中提到】
: 只要牢房有编号就行，没有的话要求在刷颜色的时候编上。
|
l*******s
发帖数: 7316 | 68 63/64
【在 r***k 的大作中提到】
: 你的方法能100%成功？
|
n****e
发帖数: 629 | 69 能证明这是最佳概率么
【在 l*******s 的大作中提到】
: 63/64
|
N***i
发帖数: 4104 | 70 我擦，翻了４页都没看到几个脑子正常的。
这个问题是神马？
“问题：囚徒大会后给大家20分钟时间讨论，囚徒们能找到方法么？”
这还需要考虑么？用脚趾头都知道这些犯人２０分钟内屁都想不出来啊！
【在 K*****2 的大作中提到】
: 在一个监狱里，有101个犯人，被关在101个独立的牢房里，互相无法通信。
: 一天，召开全体囚徒大会。国王大赦，给大家一个机会。
: 条件：在当天夜里，会有人来把每间牢房门的正面随机地刷上黑色或者白色，犯人们都
: 不知道自己门上被刷了什么颜色。
: 第二天早上，犯人会依次被叫到典狱长办公室里。在走出牢房时，犯人都有机会看见所
: 有其他人门上的颜色，但是因为他自己的牢门是开着的，门的正面靠着墙，所以他看不
: 见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色，只能回答说“
: 黑色”或者“白色”。然后犯人被带回牢房，关好门后，下一个犯人再被叫出询问。如
: 此这般，直到所有人都被叫出来一次为止。
: 注意：在典狱长办公室里犯人是看不到前面其他犯人的回答的。
|
|
|
n****e
发帖数: 629 | 71 很显然猜最多的颜色那个策略的成功率都比这个高。
【在 l*******s 的大作中提到】
: 给所有的人编号。
: 1号猜白，
: 2，3号看1是白的就保证俩人中有一个人猜对，也只有一个人猜对。办法是2号按3号的
: 颜色猜，3号猜2号不一样的颜色。
: 2，3号看不是白的，就都猜对方相同的颜色。这样要么全对，要么全错。
: 4，5，6，7，一组，如果前面已经有一半以上猜对，就保证该组中有一半对，一半错。
: 否则一起赌，或全对，或全错。
: 这样一直到 32 到 63号这组。
: 64号以后两人一组，每组一对一错。
|
z*********n
发帖数: 94654 | 72 据说是高科技犯罪牢房，数学phd专监
【在 N***i 的大作中提到】
: 我擦，翻了４页都没看到几个脑子正常的。
: 这个问题是神马？
: “问题：囚徒大会后给大家20分钟时间讨论，囚徒们能找到方法么？”
: 这还需要考虑么？用脚趾头都知道这些犯人２０分钟内屁都想不出来啊！
|
F***t
发帖数: 412 | 73 但是用按多数颜色的法则来猜成功率不是比这个高么
【在 l*******s 的大作中提到】
: 63/64
|
n****e
发帖数: 629 | 74 收回。。。好像那个策略的失败几率挺高的，15.8%
【在 n****e 的大作中提到】
: 很显然猜最多的颜色那个策略的成功率都比这个高。
|
N***i
发帖数: 4104 | 75 俺觉得啊，你们讨论的所有方法，和到时候瞎猜区别都不大，反正都是差不多一半的概
率。 |
c****n
发帖数: 1646 | 76 就50:51这一种情况不灵吧。
【在 n****e 的大作中提到】
: 收回。。。好像那个策略的失败几率挺高的，15.8%
|
F***t
发帖数: 412 | 77 咦，为啥这么高
不该只有50-51可能失败么
不过好像还是63/64比较高……
【在 n****e 的大作中提到】
: 收回。。。好像那个策略的失败几率挺高的，15.8%
|
F***t
发帖数: 412 | 78 恩，我本来想当然以为多数比较高的，算了一下发现不对 |
l*******s
发帖数: 7316 | 79 开玩笑的，没编号就需要大家按照房间的位置约定一个次序，还要都记住。
【在 z*********n 的大作中提到】
: 那就是增加了assumption了啊
|
n****e
发帖数: 629 | 80 应该可以从期望来证一下。
对所有人猜对的期望求和，应该是(2N+1)/2
然后好的策略要求落在(N+1)/2的尽可能多。
这样还顺便证明了没有100%策略的问题。
【在 n****e 的大作中提到】
: 能证明这是最佳概率么
|
|
|
l*******s
发帖数: 7316 | 81 猜多数的问题是刷颜色的人可以针对该策略在50：51和49：52中任选一个。
这样成功的概率只有75%
方法是看见51一上的都猜该颜色，看见50：50的都猜约定的一种颜色。
这样不是50：51的情况一定能过半。
50：51的情况有50%机会过半，另50%的机会全错。
如果刷颜色是完全随机的，哪正确的概率是 1-C(101,50)/(2^101)~92%
【在 F***t 的大作中提到】
: 恩，我本来想当然以为多数比较高的，算了一下发现不对
|
F***t
发帖数: 412 | 82 是，就是上面有人给出的92.X%，我提问的时候自己还没去算……
【在 l*******s 的大作中提到】
: 猜多数的问题是刷颜色的人可以针对该策略在50：51和49：52中任选一个。
: 这样成功的概率只有75%
: 方法是看见51一上的都猜该颜色，看见50：50的都猜约定的一种颜色。
: 这样不是50：51的情况一定能过半。
: 50：51的情况有50%机会过半，另50%的机会全错。
: 如果刷颜色是完全随机的，哪正确的概率是 1-C(101,50)/(2^101)~92%
|
F***t
发帖数: 412 | 83 所以上限是 N/(N+1) ?
【在 n****e 的大作中提到】
: 应该可以从期望来证一下。
: 对所有人猜对的期望求和，应该是(2N+1)/2
: 然后好的策略要求落在(N+1)/2的尽可能多。
: 这样还顺便证明了没有100%策略的问题。
|
l*******s
发帖数: 7316 | 84 我改进了一下，才到92.x%
【在 F***t 的大作中提到】
: 是，就是上面有人给出的92.X%，我提问的时候自己还没去算……
|
F***t
发帖数: 412 | 85 choose(101,50)/(2^101) = 0.0788 。。。
【在 l*******s 的大作中提到】
: 猜多数的问题是刷颜色的人可以针对该策略在50：51和49：52中任选一个。
: 这样成功的概率只有75%
: 方法是看见51一上的都猜该颜色，看见50：50的都猜约定的一种颜色。
: 这样不是50：51的情况一定能过半。
: 50：51的情况有50%机会过半，另50%的机会全错。
: 如果刷颜色是完全随机的，哪正确的概率是 1-C(101,50)/(2^101)~92%
|
n****e
发帖数: 629 | 86 这个策略在全是白/黑的情况下正确率太高，浪费了 |
F***t
发帖数: 412 | |
m*h
发帖数: 850 | |
l*******s
发帖数: 7316 | 89 你是对的。改进后也只有92%。 不改进的话只有85%
【在 F***t 的大作中提到】
: choose(101,50)/(2^101) = 0.0788 。。。
|
l*******s
发帖数: 7316 | |
|
|
c*******u
发帖数: 1269 | 91 都是50的时候随机不行么？
★ 发自iPhone App: ChineseWeb 7.8
【在 l*******s 的大作中提到】
: 猜多数的问题是刷颜色的人可以针对该策略在50：51和49：52中任选一个。
: 这样成功的概率只有75%
: 方法是看见51一上的都猜该颜色，看见50：50的都猜约定的一种颜色。
: 这样不是50：51的情况一定能过半。
: 50：51的情况有50%机会过半，另50%的机会全错。
: 如果刷颜色是完全随机的，哪正确的概率是 1-C(101,50)/(2^101)~92%
|
u***n
发帖数: 10554 | 92 膜拜神题。
【在 K*****2 的大作中提到】
: 在一个监狱里，有101个犯人，被关在101个独立的牢房里，互相无法通信。
: 一天，召开全体囚徒大会。国王大赦，给大家一个机会。
: 条件：在当天夜里，会有人来把每间牢房门的正面随机地刷上黑色或者白色，犯人们都
: 不知道自己门上被刷了什么颜色。
: 第二天早上，犯人会依次被叫到典狱长办公室里。在走出牢房时，犯人都有机会看见所
: 有其他人门上的颜色，但是因为他自己的牢门是开着的，门的正面靠着墙，所以他看不
: 见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色，只能回答说“
: 黑色”或者“白色”。然后犯人被带回牢房，关好门后，下一个犯人再被叫出询问。如
: 此这般，直到所有人都被叫出来一次为止。
: 注意：在典狱长办公室里犯人是看不到前面其他犯人的回答的。
|
g*********g
发帖数: 1139 | 93 1/2 (1/2)^2 (1/2)^3 (1/2)^4 (1/2)^5 (1/2)^6
=1/2*[1-(1/2)^6]/(1-1/2)
=63/64
只有1.5625%概率会失败了
【在 K*****2 的大作中提到】
: 在一个监狱里，有101个犯人，被关在101个独立的牢房里，互相无法通信。
: 一天，召开全体囚徒大会。国王大赦，给大家一个机会。
: 条件：在当天夜里，会有人来把每间牢房门的正面随机地刷上黑色或者白色，犯人们都
: 不知道自己门上被刷了什么颜色。
: 第二天早上，犯人会依次被叫到典狱长办公室里。在走出牢房时，犯人都有机会看见所
: 有其他人门上的颜色，但是因为他自己的牢门是开着的，门的正面靠着墙，所以他看不
: 见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色，只能回答说“
: 黑色”或者“白色”。然后犯人被带回牢房，关好门后，下一个犯人再被叫出询问。如
: 此这般，直到所有人都被叫出来一次为止。
: 注意：在典狱长办公室里犯人是看不到前面其他犯人的回答的。
|
z**********3
发帖数: 11979 | 94 统计看到的100个门的颜色
1 如果not 50-50，投颜色多的那个颜色，就是101个人投同一种颜色，正确率>50%
2 如果50-50，first name 首字母i的投白色
比如其实是51 black - 50white
white的人按照rule 1 投black， 50票black；
black的人约一半投black，必胜
也可以不用first name的方法，比如出场次序的奇偶，只要平均分开就好
【在 K*****2 的大作中提到】
: 在一个监狱里，有101个犯人，被关在101个独立的牢房里，互相无法通信。
: 一天，召开全体囚徒大会。国王大赦，给大家一个机会。
: 条件：在当天夜里，会有人来把每间牢房门的正面随机地刷上黑色或者白色，犯人们都
: 不知道自己门上被刷了什么颜色。
: 第二天早上，犯人会依次被叫到典狱长办公室里。在走出牢房时，犯人都有机会看见所
: 有其他人门上的颜色，但是因为他自己的牢门是开着的，门的正面靠着墙，所以他看不
: 见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色，只能回答说“
: 黑色”或者“白色”。然后犯人被带回牢房，关好门后，下一个犯人再被叫出询问。如
: 此这般，直到所有人都被叫出来一次为止。
: 注意：在典狱长办公室里犯人是看不到前面其他犯人的回答的。
|
z**********3
发帖数: 11979 | 95
这方法是100%命中率
最强了 可惜题目意思应该是避开顺序性
所以平票的时候 我说根据自己first name投比较diversify 或者根据自己月份奇偶
【在 s***k 的大作中提到】
: 每个人说他下家门上的颜色。最后一个的下家是第一个。
|
z**********3
发帖数: 11979 | 96
怎么算的 ？ 什么策略
【在 l*******s 的大作中提到】
: 有63/64的概率获得释放的方法值多少钱？
|
m*f
发帖数: 8162 | 97 前面的人都已经说了两百遍了， 按照你的方法， 如果真是情况是51白， 50黑
黑门囚犯看到49黑， 51白， 都说白， 全部说错
白门囚犯看到50-50， 说错一半
这样在这种情况下是必错．．．
【在 z**********3 的大作中提到】
: 统计看到的100个门的颜色
: 1 如果not 50-50，投颜色多的那个颜色，就是101个人投同一种颜色，正确率>50%
: 2 如果50-50，first name 首字母i的投白色
: 比如其实是51 black - 50white
: white的人按照rule 1 投black， 50票black；
: black的人约一半投black，必胜
: 也可以不用first name的方法，比如出场次序的奇偶，只要平均分开就好
|
g**a
发帖数: 2129 | 98 看我的解决方案，49：51的情况也平均分就可以了。最后只有真实情况为51:50或者50
：51的时候，只有50%的成功率。其他情况都为100%
【在 m*f 的大作中提到】
: 前面的人都已经说了两百遍了， 按照你的方法， 如果真是情况是51白， 50黑
: 黑门囚犯看到49黑， 51白， 都说白， 全部说错
: 白门囚犯看到50-50， 说错一半
: 这样在这种情况下是必错．．．
|
m*f
发帖数: 8162 | 99 嗯， 赞许你一下
但是49：51是不会发生的， 当然你说的大概是囚犯看到的门个数的情况
50
【在 g**a 的大作中提到】
: 看我的解决方案，49：51的情况也平均分就可以了。最后只有真实情况为51:50或者50
: ：51的时候，只有50%的成功率。其他情况都为100%
|
c*****3
发帖数: 1655 | 100 首先，要让犯人统一都说黑或者白。
这样宝就压在，是黑多，还是白多的问题上。压对了，大家都可以释放了。
为了知道他们101人到底是黑多，还是白多。
这个不难。
如果多了一个黑，那么只要是黑门的犯人，就会看到50黑，50白，而白门的犯人会看到
51黑，49白。
如果多了一个白，那么只要是白门的犯人，就会看到50黑，50白，而黑门的犯人会看到
51白，49黑。
所以，只要犯人召开大会，并且统计每个人看到的黑门和白门的数量，就知道是多了一
个黑，还是多了一个白。然后大家集体说一个颜色即可。
【在 K*****2 的大作中提到】
: 在一个监狱里，有101个犯人，被关在101个独立的牢房里，互相无法通信。
: 一天，召开全体囚徒大会。国王大赦，给大家一个机会。
: 条件：在当天夜里，会有人来把每间牢房门的正面随机地刷上黑色或者白色，犯人们都
: 不知道自己门上被刷了什么颜色。
: 第二天早上，犯人会依次被叫到典狱长办公室里。在走出牢房时，犯人都有机会看见所
: 有其他人门上的颜色，但是因为他自己的牢门是开着的，门的正面靠着墙，所以他看不
: 见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色，只能回答说“
: 黑色”或者“白色”。然后犯人被带回牢房，关好门后，下一个犯人再被叫出询问。如
: 此这般，直到所有人都被叫出来一次为止。
: 注意：在典狱长办公室里犯人是看不到前面其他犯人的回答的。
|
|
|
l*******s
发帖数: 7316 | 101 没找到你的可以达到你说的概率解决方案方案。我已经在81楼给出了方案可以得到你你
说的概率：
51:50或者50：51的时候，只有50%的成功率。其他情况都为100%。
50
【在 g**a 的大作中提到】
: 看我的解决方案，49：51的情况也平均分就可以了。最后只有真实情况为51:50或者50
: ：51的时候，只有50%的成功率。其他情况都为100%
|
l*******s
发帖数: 7316 | 102 不让统计。
【在 c*****3 的大作中提到】
: 首先，要让犯人统一都说黑或者白。
: 这样宝就压在，是黑多，还是白多的问题上。压对了，大家都可以释放了。
: 为了知道他们101人到底是黑多，还是白多。
: 这个不难。
: 如果多了一个黑，那么只要是黑门的犯人，就会看到50黑，50白，而白门的犯人会看到
: 51黑，49白。
: 如果多了一个白，那么只要是白门的犯人，就会看到50黑，50白，而黑门的犯人会看到
: 51白，49黑。
: 所以，只要犯人召开大会，并且统计每个人看到的黑门和白门的数量，就知道是多了一
: 个黑，还是多了一个白。然后大家集体说一个颜色即可。
|
d****g
发帖数: 7460 | 103 如果是三人。每人有一真值表。要求任给＂黑白黑＂组合，必有两个人的值正确。可以
证明这样的＂真值表组合＂是不存在的。所以三人的情况是无解的。
A
黑黑 =
黑白 =
白黑 =
白白 =
B
黑黑 =
黑白 =
白黑 =
白白 =
C
黑黑 =
黑白 =
白黑 =
白白 =
【在 l*******s 的大作中提到】
: 不让统计。
|
a****r
发帖数: 4965 | 104 如果后猜的人能看见先猜的人的选择，一定有100%成功的策略!
【在 r***k 的大作中提到】
: 假设后猜的人能看见先猜的人的选择，能否有100%成功的策略？
|
g**a
发帖数: 2129 | 105 47楼
【在 l*******s 的大作中提到】
: 没找到你的可以达到你说的概率解决方案方案。我已经在81楼给出了方案可以得到你你
: 说的概率：
: 51:50或者50：51的时候，只有50%的成功率。其他情况都为100%。
:
: 50
|
i**i
发帖数: 1500 | 106 如果答案是50%概率， 我还不如直接闭眼瞎猜呢． 那题目就出的就没劲了． |
i**i
发帖数: 1500 | |
q*c
发帖数: 9453 | 108 50 黑， 51 白。
50 黑全对 （看到 49 黑 51 白）
51 白对一半 （随机猜）
一共 75-76 对。
【在 l*******s 的大作中提到】
: 怎么不好好看前面的回帖呢？
: 黑色：白色=50:51 有50个肯定猜错，另外51个不知道怎么猜。
|
l*******s
发帖数: 7316 | 109 还没仔细研究，不知行不行。你可以看看81楼的方案，我觉的比你的方案简单。
【在 g**a 的大作中提到】
: 47楼
|
z***i
发帖数: 9880 | 110 50-51的情况犯人没法肯定能猜对，其他情况就按照多数原理猜就行了。
50-51时候即使你预先分组依然会有至少51个人预选分到同一组猜同一个眼色，如果这5
1人又恰巧是多数颜色（51），那就挂了
【在 K*****2 的大作中提到】
: 在一个监狱里，有101个犯人，被关在101个独立的牢房里，互相无法通信。
: 一天，召开全体囚徒大会。国王大赦，给大家一个机会。
: 条件：在当天夜里，会有人来把每间牢房门的正面随机地刷上黑色或者白色，犯人们都
: 不知道自己门上被刷了什么颜色。
: 第二天早上，犯人会依次被叫到典狱长办公室里。在走出牢房时，犯人都有机会看见所
: 有其他人门上的颜色，但是因为他自己的牢门是开着的，门的正面靠着墙，所以他看不
: 见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色，只能回答说“
: 黑色”或者“白色”。然后犯人被带回牢房，关好门后，下一个犯人再被叫出询问。如
: 此这般，直到所有人都被叫出来一次为止。
: 注意：在典狱长办公室里犯人是看不到前面其他犯人的回答的。
|
|
|
z*********n
发帖数: 94654 | 111 所以边界条件无须考虑，反正遇到50 51是随机的
这5
【在 z***i 的大作中提到】
: 50-51的情况犯人没法肯定能猜对，其他情况就按照多数原理猜就行了。
: 50-51时候即使你预先分组依然会有至少51个人预选分到同一组猜同一个眼色，如果这5
: 1人又恰巧是多数颜色（51），那就挂了
|
l*******s
发帖数: 7316 | 112 好像有问题。
如果51黑50白。就有50人看到51黑49白，其他51个人看到50黑50白， 按你的方案可能
会有50%概率猜对。
如果52黑49白。就有49人看到52黑48白，这些人全部猜错。
其他52个人看到52黑49白， 按你的方案这52人中有51人猜对的概率极小。
【在 g**a 的大作中提到】
: 47楼
|
l*******s
发帖数: 7316 | 113 50：51很重要，刷色的人会针对这一缺陷只刷50：51或49：52。因此出现50：51的概率
是50%
【在 z*********n 的大作中提到】
: 所以边界条件无须考虑，反正遇到50 51是随机的
:
: 这5
|
l*******s
发帖数: 7316 | 114 按我的方法，有3/4的概率2人猜对， 1/4概率0人猜对。期望值是1.5人猜对。
【在 d****g 的大作中提到】
: 如果是三人。每人有一真值表。要求任给＂黑白黑＂组合，必有两个人的值正确。可以
: 证明这样的＂真值表组合＂是不存在的。所以三人的情况是无解的。
: A
: 黑黑 =
: 黑白 =
: 白黑 =
: 白白 =
: B
: 黑黑 =
: 黑白 =
|
n******s
发帖数: 1523 | 115 incomplete information for the answer to be given.
【在 K*****2 的大作中提到】
: 在一个监狱里，有101个犯人，被关在101个独立的牢房里，互相无法通信。
: 一天，召开全体囚徒大会。国王大赦，给大家一个机会。
: 条件：在当天夜里，会有人来把每间牢房门的正面随机地刷上黑色或者白色，犯人们都
: 不知道自己门上被刷了什么颜色。
: 第二天早上，犯人会依次被叫到典狱长办公室里。在走出牢房时，犯人都有机会看见所
: 有其他人门上的颜色，但是因为他自己的牢门是开着的，门的正面靠着墙，所以他看不
: 见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色，只能回答说“
: 黑色”或者“白色”。然后犯人被带回牢房，关好门后，下一个犯人再被叫出询问。如
: 此这般，直到所有人都被叫出来一次为止。
: 注意：在典狱长办公室里犯人是看不到前面其他犯人的回答的。
|
p*e
发帖数: 6785 | 116 这个是不是目前最好的答案？
25
【在 g**a 的大作中提到】
: 好像怎么也到不了100%。不过下面的方法应该很接近了
: 1.如果看到51：49，或者50：50，那么分配50%的人说白，50%的人说黑。
: 2.看到任何其他的比例，说多的那种颜色
: 唯一一个不确定情况是在有51：50的情况，50 里面有一半的人会对。51里面可能有25
: 个，也可能有26个人会对。如果是26个人就bingo了。
|
z*********n
发帖数: 94654 | 117 这个不好分配，因为事先囚犯们无法提前知道自己会在那个50人group里或者自己在那
个51人group里
所以那段还是比较随机的
【在 p*e 的大作中提到】
: 这个是不是目前最好的答案？
:
: 25
|
p*e
发帖数: 6785 | 118 我在想，47楼的稍微改变一点，如果按照看到的比例来随机可能更好。
对于52：49 的情况有提高
【在 z*********n 的大作中提到】
: 这个不好分配，因为事先囚犯们无法提前知道自己会在那个50人group里或者自己在那
: 个51人group里
: 所以那段还是比较随机的
|
y**c
发帖数: 6307 | 119 太容易了
【在 K*****2 的大作中提到】
: 在一个监狱里，有101个犯人，被关在101个独立的牢房里，互相无法通信。
: 一天，召开全体囚徒大会。国王大赦，给大家一个机会。
: 条件：在当天夜里，会有人来把每间牢房门的正面随机地刷上黑色或者白色，犯人们都
: 不知道自己门上被刷了什么颜色。
: 第二天早上，犯人会依次被叫到典狱长办公室里。在走出牢房时，犯人都有机会看见所
: 有其他人门上的颜色，但是因为他自己的牢门是开着的，门的正面靠着墙，所以他看不
: 见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色，只能回答说“
: 黑色”或者“白色”。然后犯人被带回牢房，关好门后，下一个犯人再被叫出询问。如
: 此这般，直到所有人都被叫出来一次为止。
: 注意：在典狱长办公室里犯人是看不到前面其他犯人的回答的。
|
l*******s
发帖数: 7316 | 120 最好的答案在57楼，成功概率98.4375%，用奇偶校验方法。每个人策略由位置决定。
所有人使用同样策略的最好的答案在81楼，如果随机刷色，成功概率92.1191%。如果针
对该策略刷色，成功概率75%
47楼的答案有问题，如果随机刷色，成功概率76.9635%。如果针对该策略刷色，成功概
率25%。
参看112楼指出该答案的问题。
113楼指出怎么针对策略刷色。
【在 p*e 的大作中提到】
: 这个是不是目前最好的答案？
:
: 25
|
|
|
t*****n
发帖数: 703 | 121
【在 K*****2 的大作中提到】
: 在一个监狱里，有101个犯人，被关在101个独立的牢房里，互相无法通信。
: 一天，召开全体囚徒大会。国王大赦，给大家一个机会。
: 条件：在当天夜里，会有人来把每间牢房门的正面随机地刷上黑色或者白色，犯人们都
: 不知道自己门上被刷了什么颜色。
: 第二天早上，犯人会依次被叫到典狱长办公室里。在走出牢房时，犯人都有机会看见所
: 有其他人门上的颜色，但是因为他自己的牢门是开着的，门的正面靠着墙，所以他看不
: 见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色，只能回答说“
: 黑色”或者“白色”。然后犯人被带回牢房，关好门后，下一个犯人再被叫出询问。如
: 此这般，直到所有人都被叫出来一次为止。
: 注意：在典狱长办公室里犯人是看不到前面其他犯人的回答的。
|
l*******s
发帖数: 7316 | 122 解释过无数回了。但一些人看到50：50的时候，有50个人会看到51：49，这50个人会全
部猜错。这样其他51个看到50：50必须全对才能过半。这51个人本来就是同种颜色，所
以每个看到50：50必须猜同样的颜色才有机会。
【在 t*****n 的大作中提到】
|
p*e
发帖数: 6785 | 123 很巧妙。
【在 l*******s 的大作中提到】
: 给所有的人编号。
: 1号猜白，
: 2，3号看1是白的就保证俩人中有一个人猜对，也只有一个人猜对。办法是2号按3号的
: 颜色猜，3号猜2号不一样的颜色。
: 2，3号看不是白的，就都猜对方相同的颜色。这样要么全对，要么全错。
: 4，5，6，7，一组，如果前面已经有一半以上猜对，就保证该组中有一半对，一半错。
: 否则一起赌，或全对，或全错。
: 这样一直到 32 到 63号这组。
: 64号以后两人一组，每组一对一错。
|
l*****o
发帖数: 26631 | 124 如何让四五六七全对或者全错呢？
【在 l*******s 的大作中提到】
: 给所有的人编号。
: 1号猜白，
: 2，3号看1是白的就保证俩人中有一个人猜对，也只有一个人猜对。办法是2号按3号的
: 颜色猜，3号猜2号不一样的颜色。
: 2，3号看不是白的，就都猜对方相同的颜色。这样要么全对，要么全错。
: 4，5，6，7，一组，如果前面已经有一半以上猜对，就保证该组中有一半对，一半错。
: 否则一起赌，或全对，或全错。
: 这样一直到 32 到 63号这组。
: 64号以后两人一组，每组一对一错。
|
s*****o
发帖数: 22187 | 125 同时，如果1错，23全对或全错，4567如何知道23是全对还是全错？
【在 l*****o 的大作中提到】
: 如何让四五六七全对或者全错呢？
|
l*******s
发帖数: 7316 | 126 奇偶校验。
假设约定为偶数。其他人一看2，3黑色是偶数就知道他们猜对了。
【在 s*****o 的大作中提到】
: 同时，如果1错，23全对或全错，4567如何知道23是全对还是全错？
|
i**i
发帖数: 1500 | 127 任你千条妙计他结果也是50%.
假设你决定猜A，如果和自己门颜色无关的话，概率还是50%.
没看见妙在哪里． 跑个例子看看？
【在 p*e 的大作中提到】
: 很巧妙。
|
i**i
发帖数: 1500 | 128 no communication.
【在 l*******s 的大作中提到】
: 奇偶校验。
: 假设约定为偶数。其他人一看2，3黑色是偶数就知道他们猜对了。
|
l*******s
发帖数: 7316 | 129 自己仔细去看57楼。都告诉你98.4375%了。
【在 i**i 的大作中提到】
: 任你千条妙计他结果也是50%.
: 假设你决定猜A，如果和自己门颜色无关的话，概率还是50%.
: 没看见妙在哪里． 跑个例子看看？
|
l*******s
发帖数: 7316 | 130 不需要communication， 事先约定好，要赌的时候就猜偶数。不赌的时候就两人一组，
一奇一偶。
【在 i**i 的大作中提到】
: no communication.
|
|
|
p**********m
发帖数: 143 | 131 题目原意应该是前一天晚上在开会，所以只要日前给每人安排好在50-50情况下门就好
了。
这方法是100%命中率最强了 可惜题目意思应该是避开顺序性 所以平票的时候 我说根
据自己first name投比较diversify 或者根据自己月份奇偶
【在 z**********3 的大作中提到】
:
: 怎么算的 ？ 什么策略
|
H******i
发帖数: 432 | 132 你不可能知道前面一组猜对还是猜错。只要1号不是白的，后面的组直到32-63都是全赌
，对吗？
【在 l*******s 的大作中提到】
: 不需要communication， 事先约定好，要赌的时候就猜偶数。不赌的时候就两人一组，
: 一奇一偶。
|
p*e
发帖数: 6785 | 133 需要知道在你之前的所有人的报号顺序
【在 i**i 的大作中提到】
: no communication.
|
i**i
发帖数: 1500 | 134 给所有的人编号。
1号猜白， <- 50%
2，3号看1是白的就保证俩人中有一个人猜对，也只有一个人猜对。
办法是2号按3号的颜色猜， <- 50%
3号猜2号不一样的颜色。 <- 50%
2，3号看不是白的，就都猜对方相同的颜色。这样要么全对，要么全错。 <- 50%, 50%
4，5，6，7，一组，如果前面已经有一半以上猜对，就保证该组中有一半对，一半错。
否则一起赌，或全对，或全错。
这样一直到 32 到 63号这组。
64号以后两人一组，每组一对一错。
－－－－－－－－－－－－
５０%， ｏｈ ｙｅａh! |
l*****o
发帖数: 26631 | 135 23颜色一致就全对呀，不一致就全错呗。
【在 s*****o 的大作中提到】
: 同时，如果1错，23全对或全错，4567如何知道23是全对还是全错？
|
l*******s
发帖数: 7316 | 136 每个人猜的是什么是事先约好，但要根据刷的颜色的情况。所以不需要交流，但可以自
动知道本组之外的其他人猜的是什么。
1号不对，2，3赌，否则， 2~101都不赌。
2，3没赌对，4~7赌，否则， 4~101都不赌。
4~7没赌对，8~15赌，否则， 8~101都不赌。
8~15没赌对，16~31赌，否则， 16~101都不赌。
16~31没赌对,31~63赌.
不管怎样，64~101都不赌。
不赌的两人一组，一对一错，保证一半的人对就行了。
【在 H******i 的大作中提到】
: 你不可能知道前面一组猜对还是猜错。只要1号不是白的，后面的组直到32-63都是全赌
: ，对吗？
|
H******i
发帖数: 432 | 137 4567 怎么以1/2的概率赌全对或全错？
【在 l*****o 的大作中提到】
: 23颜色一致就全对呀，不一致就全错呗。
|
H******i
发帖数: 432 | 138 4567 怎么以1/2的概率赌全对或全错？
【在 l*******s 的大作中提到】
: 每个人猜的是什么是事先约好，但要根据刷的颜色的情况。所以不需要交流，但可以自
: 动知道本组之外的其他人猜的是什么。
: 1号不对，2，3赌，否则， 2~101都不赌。
: 2，3没赌对，4~7赌，否则， 4~101都不赌。
: 4~7没赌对，8~15赌，否则， 8~101都不赌。
: 8~15没赌对，16~31赌，否则， 16~101都不赌。
: 16~31没赌对,31~63赌.
: 不管怎样，64~101都不赌。
: 不赌的两人一组，一对一错，保证一半的人对就行了。
|
l*******s
发帖数: 7316 | 139 一起都猜他们4个门有偶数个黑色。
【在 H******i 的大作中提到】
: 4567 怎么以1/2的概率赌全对或全错？
|
l*******s
发帖数: 7316 | 140 办法是2号按3号的颜色猜， <- 50%
3号猜2号不一样的颜色。 <- 50%
两个中总有一个是对的。
因为颜色要么是相同的，要么是不同的，没有第3种情况。
颜色相同的情况下2号对，颜色不同的情况下3号对。
我估计后面的奇偶校验你也看不明白。
50%
【在 i**i 的大作中提到】
: 给所有的人编号。
: 1号猜白， <- 50%
: 2，3号看1是白的就保证俩人中有一个人猜对，也只有一个人猜对。
: 办法是2号按3号的颜色猜， <- 50%
: 3号猜2号不一样的颜色。 <- 50%
: 2，3号看不是白的，就都猜对方相同的颜色。这样要么全对，要么全错。 <- 50%, 50%
: 4，5，6，7，一组，如果前面已经有一半以上猜对，就保证该组中有一半对，一半错。
: 否则一起赌，或全对，或全错。
: 这样一直到 32 到 63号这组。
: 64号以后两人一组，每组一对一错。
|
|
|
i**i
发帖数: 1500 | 141 1234
BBBW
怎么以1/2的概率赌全对或全错？
【在 l*******s 的大作中提到】
: 一起都猜他们4个门有偶数个黑色。
|
i**i
发帖数: 1500 | 142 我当然看不明白．
因为就是胡扯．
【在 l*******s 的大作中提到】
: 办法是2号按3号的颜色猜， <- 50%
: 3号猜2号不一样的颜色。 <- 50%
: 两个中总有一个是对的。
: 因为颜色要么是相同的，要么是不同的，没有第3种情况。
: 颜色相同的情况下2号对，颜色不同的情况下3号对。
: 我估计后面的奇偶校验你也看不明白。
:
: 50%
|
H******i
发帖数: 432 | 143 这个解释一下？
【在 l*******s 的大作中提到】
: 一起都猜他们4个门有偶数个黑色。
|
l*******s
发帖数: 7316 | 144 BBBW 这种情况全错。
0B4W 全对
1B3W 全错
2B2W 全对
3B1W 全错
4B0W 全对
【在 i**i 的大作中提到】
: 1234
: BBBW
: 怎么以1/2的概率赌全对或全错？
|
l*******s
发帖数: 7316 | 145 数一下其他3个门中有0 或 2 个黑色就猜白，
其他3个门中有1 或 3 个黑色就猜黑
【在 H******i 的大作中提到】
: 这个解释一下？
|
p*e
发帖数: 6785 | 146 直觉上这应该是最优解，好像没有浪费什么
能否证明这是最优解？
【在 l*******s 的大作中提到】
: 自己仔细去看57楼。都告诉你98.4375%了。
|
l*******s
发帖数: 7316 | 147 去看120楼的总结。
【在 p*e 的大作中提到】
: 直觉上这应该是最优解，好像没有浪费什么
: 能否证明这是最优解？
|
p*e
发帖数: 6785 | 148 那个刚看过了。我是说证明
【在 l*******s 的大作中提到】
: 去看120楼的总结。
|
i**i
发帖数: 1500 | |
l*******s
发帖数: 7316 | 150 没证明，但你可以去搜，目前还没有超过这个方法的，除非有超能力的人。
【在 p*e 的大作中提到】
: 那个刚看过了。我是说证明
|
|
|
H******i
发帖数: 432 | 151 唯一的问题只是无法保证叫人的顺序是刷房或预定的顺序
【在 l*******s 的大作中提到】
: 没证明，但你可以去搜，目前还没有超过这个方法的，除非有超能力的人。
|
l*******s
发帖数: 7316 | 152 跟叫人的顺序无关。第1个房间的人，就是最后被叫也猜白。
【在 H******i 的大作中提到】
: 唯一的问题只是无法保证叫人的顺序是刷房或预定的顺序
|
H******i
发帖数: 432 | 153 唯一的问题只是无法保证叫人的顺序是刷房或预定的顺序
【在 l*******s 的大作中提到】
: 没证明，但你可以去搜，目前还没有超过这个方法的，除非有超能力的人。
|
i**i
发帖数: 1500 | 154 ＂第二天早上，犯人会＇依次＇被叫到典狱长办公室里。＂
给了预订的顺序．
【在 H******i 的大作中提到】
: 唯一的问题只是无法保证叫人的顺序是刷房或预定的顺序
|
l*******s
发帖数: 7316 | 155 有浪费， 64~101号知道必败也没办法，因为前面63个人都错了。
如果是2^n-1个人，就没浪费了，成功概率1-1/2^n。
【在 p*e 的大作中提到】
: 直觉上这应该是最优解，好像没有浪费什么
: 能否证明这是最优解？
|
l*******s
发帖数: 7316 | 156 跟叫人的顺序无关。第1个房间的人，就是最后被叫也猜白。
【在 i**i 的大作中提到】
: ＂第二天早上，犯人会＇依次＇被叫到典狱长办公室里。＂
: 给了预订的顺序．
|
v*****u
发帖数: 1796 | 157 第三个人猜2号不一样的颜色，你是指猜2号门上颜色相反，还是指与2号猜的颜色相反
的？
【在 l*******s 的大作中提到】
: 办法是2号按3号的颜色猜， <- 50%
: 3号猜2号不一样的颜色。 <- 50%
: 两个中总有一个是对的。
: 因为颜色要么是相同的，要么是不同的，没有第3种情况。
: 颜色相同的情况下2号对，颜色不同的情况下3号对。
: 我估计后面的奇偶校验你也看不明白。
:
: 50%
|
l*******s
发帖数: 7316 | 158 经常来学术版，你也能变大牛。
【在 i**i 的大作中提到】
: 看懂了．
: 比较牛．
|
l*******s
发帖数: 7316 | 159 2号门上颜色，同组的人不知道同组其它人猜啥。
【在 v*****u 的大作中提到】
: 第三个人猜2号不一样的颜色，你是指猜2号门上颜色相反，还是指与2号猜的颜色相反
: 的？
|
v*****u
发帖数: 1796 | 160 明白了，已经很优化了！！！
建议面试烙印的把这个题目亮出来！ |
|
|
i**i
发帖数: 1500 | 161 你得知道谁是第一个，住哪里．
准确地说叫次序．
【在 l*******s 的大作中提到】
: 跟叫人的顺序无关。第1个房间的人，就是最后被叫也猜白。
|
i**i
发帖数: 1500 | 162 好． 学习学习．
【在 l*******s 的大作中提到】
: 经常来学术版，你也能变大牛。
|
l*****o
发帖数: 26631 | 163 那如果除了1号， 后面全是两人一组呢？
策略相同， 如果前面的人半数以上猜对了这两人就一个对一个错， 否则的话赌全对或
全错。
这样的话不知道概率是多少。。。
【在 l*******s 的大作中提到】
: 办法是2号按3号的颜色猜， <- 50%
: 3号猜2号不一样的颜色。 <- 50%
: 两个中总有一个是对的。
: 因为颜色要么是相同的，要么是不同的，没有第3种情况。
: 颜色相同的情况下2号对，颜色不同的情况下3号对。
: 我估计后面的奇偶校验你也看不明白。
:
: 50%
|
i**i
发帖数: 1500 | 164 你没搞懂．如果全部两人一组就没有 ＂半数＂这个概念了．
【在 l*****o 的大作中提到】
: 那如果除了1号， 后面全是两人一组呢？
: 策略相同， 如果前面的人半数以上猜对了这两人就一个对一个错， 否则的话赌全对或
: 全错。
: 这样的话不知道概率是多少。。。
|
l*****o
发帖数: 26631 | 165 当然有了，
比如1，2，3全错， 4,5对， 对于6，7来说就是半数以上人错， 还得赌。
如果1,2,3错，4,5对， 6,7错，8,9,10,11对， 对于12,13和之后的人来说就是半数以
上人对，就不用赌了。
【在 i**i 的大作中提到】
: 你没搞懂．如果全部两人一组就没有 ＂半数＂这个概念了．
|
c******s
发帖数: 61 | |
l*******s
发帖数: 7316 | 167 最多错一个是另一题，那个题有单向传递的信息。
【在 c******s 的大作中提到】
: 这题不是传说中的最多错一个么....
|
i**i
发帖数: 1500 | 168 原方案是加倍赌本，只要赌赢一次就可以了．
你这个方案相当于一样的赌本，赌不赢接着赌，直到翻本．没有半数限制．
【在 l*****o 的大作中提到】
: 当然有了，
: 比如1，2，3全错， 4,5对， 对于6，7来说就是半数以上人错， 还得赌。
: 如果1,2,3错，4,5对， 6,7错，8,9,10,11对， 对于12,13和之后的人来说就是半数以
: 上人对，就不用赌了。
|
w****w
发帖数: 521 | 169 1号房看2，3，4房，白色为奇数则猜白，偶猜黑。5号看1号对了猜白，错猜黑。2，3，
4从5号1号得知他们自己的白色奇偶，推出自己的颜色。 |
w****w
发帖数: 521 | 170 Not right,no 5's call not known.
【在 w****w 的大作中提到】
: 1号房看2，3，4房，白色为奇数则猜白，偶猜黑。5号看1号对了猜白，错猜黑。2，3，
: 4从5号1号得知他们自己的白色奇偶，推出自己的颜色。
|
|
|
l*****o
发帖数: 26631 | 171 是， 我不知道这个方案赌赢的概率是多少。
【在 i**i 的大作中提到】
: 原方案是加倍赌本，只要赌赢一次就可以了．
: 你这个方案相当于一样的赌本，赌不赢接着赌，直到翻本．没有半数限制．
|
h****y
发帖数: 77 | 172 我觉得这个方法可以保证一定对，
1, 所有人选颜色多的那个，
2,如果一个人出来看到50：50, 则把所有房间分成两部分，靠近他的这部分的50个门仍
然猜多数颜色的，另一半也遵循此原则，
3, 如果50个里面仍然25：25, 那就拿25再拆成12：13, 选13的猜多颜色的那个。 |
l*******s
发帖数: 7316 | 173 no communication after discussion before painting.
【在 h****y 的大作中提到】
: 我觉得这个方法可以保证一定对，
: 1, 所有人选颜色多的那个，
: 2,如果一个人出来看到50：50, 则把所有房间分成两部分，靠近他的这部分的50个门仍
: 然猜多数颜色的，另一半也遵循此原则，
: 3, 如果50个里面仍然25：25, 那就拿25再拆成12：13, 选13的猜多颜色的那个。
|
z*****k
发帖数: 600 | 174 2 and 3 can be simpler... If anyone sees 50/50, just follow this rule:
report BLACK if you see different colors on the doors to the left and the
right immediately next to yours, otherwise report WHITE.
THis will work 100%.
【在 h****y 的大作中提到】
: 我觉得这个方法可以保证一定对，
: 1, 所有人选颜色多的那个，
: 2,如果一个人出来看到50：50, 则把所有房间分成两部分，靠近他的这部分的50个门仍
: 然猜多数颜色的，另一半也遵循此原则，
: 3, 如果50个里面仍然25：25, 那就拿25再拆成12：13, 选13的猜多颜色的那个。
|
h****y
发帖数: 77 | 175 不需要communication，只要事先商量好如何判断各种情况即可。
1, 若是50：51, 分两种情况，a，51个人出来看到外面是50：50的分布；b，50个人出
来看到49：51。
2,若是49：52，52个人出来看到49：51分布，49个人出来看到48：52。
3, 若是48：53, 53个人出来看到48：52, 48个人看到47：53,
因此，若犯人出来看到以下情况，则可相应推测出可能的分布，
50：50————》分布50：51
49：51－－－－》分布50：51 或者49：52,
48：52－－－－》48：53 或者49：52
犯人看到49：51，知道这里对应两种可能的分布，50：51或者49：52。并且知道此两种
分布的多数颜色必然是他看到49：51中多数颜色。犯人所见比例低于49：51则同样使用
选多数颜色原则。
若犯人出来看到50：50,则无法使用多数原则，但他们此时知道分布必然是50：51，但
不知道哪个颜色是多数。这个时候犯人采用第二种方式，即把除自己之外的所有房间分
成第一个50和第二个50。排在第一个50的人选第一个50多数颜色的，排在第二个50的犯
人全部选第二个50的多数颜色。第51个犯人选择第二个50的多数颜色。这样每个50内都
保证会是大雨50％的选择，除非某个50内出现25：25,出现这种情况则使用第三个策略
，将25：25的第一个25和第二个25进行拆分，和上面类似。
【在 l*******s 的大作中提到】
: no communication after discussion before painting.
|
l*******s
发帖数: 7316 | 176 用你这方法，在50：51的情况下，失败率100%。给你一点提示，剩下的自己想吧。
a，51个人出来看到外面是50：50的分布；b，50个人出来看到49：51。
看到49：51的50个人按多数选，这50个人全错。
看到外面是50：50的分布的51个人必须全猜对才能成功。
仔细想想你的方法能否保证这51个人全猜对.
【在 h****y 的大作中提到】
: 不需要communication，只要事先商量好如何判断各种情况即可。
: 1, 若是50：51, 分两种情况，a，51个人出来看到外面是50：50的分布；b，50个人出
: 来看到49：51。
: 2,若是49：52，52个人出来看到49：51分布，49个人出来看到48：52。
: 3, 若是48：53, 53个人出来看到48：52, 48个人看到47：53,
: 因此，若犯人出来看到以下情况，则可相应推测出可能的分布，
: 50：50————》分布50：51
: 49：51－－－－》分布50：51 或者49：52,
: 48：52－－－－》48：53 或者49：52
: 犯人看到49：51，知道这里对应两种可能的分布，50：51或者49：52。并且知道此两种
|
w****w
发帖数: 521 | 177 +1
【在 l*******s 的大作中提到】
: 用你这方法，在50：51的情况下，失败率100%。给你一点提示，剩下的自己想吧。
: a，51个人出来看到外面是50：50的分布；b，50个人出来看到49：51。
: 看到49：51的50个人按多数选，这50个人全错。
: 看到外面是50：50的分布的51个人必须全猜对才能成功。
: 仔细想想你的方法能否保证这51个人全猜对.
|
G****y
发帖数: 3537 | 178 是的,按猜多数方法只有在51：50时候，走出来看见50：50的那51个人不知道猜啥颜色
。如果约定看见50：50就猜黑,那就只有51白对50黑一种情况下会猜错。
【在 l*******s 的大作中提到】
: 用你这方法，在50：51的情况下，失败率100%。给你一点提示，剩下的自己想吧。
: a，51个人出来看到外面是50：50的分布；b，50个人出来看到49：51。
: 看到49：51的50个人按多数选，这50个人全错。
: 看到外面是50：50的分布的51个人必须全猜对才能成功。
: 仔细想想你的方法能否保证这51个人全猜对.
|
l*******s
发帖数: 7316 | 179 bingo
【在 G****y 的大作中提到】
: 是的,按猜多数方法只有在51：50时候，走出来看见50：50的那51个人不知道猜啥颜色
: 。如果约定看见50：50就猜黑,那就只有51白对50黑一种情况下会猜错。
|
l*******s
发帖数: 7316 | 180 bingo
【在 G****y 的大作中提到】
: 是的,按猜多数方法只有在51：50时候，走出来看见50：50的那51个人不知道猜啥颜色
: 。如果约定看见50：50就猜黑,那就只有51白对50黑一种情况下会猜错。
|
|
|
Z*****l
发帖数: 14069 | 181 政治正确。
【在 z*********n 的大作中提到】
: 为啥所有黑的都对了？应该是都错了
|
J**i
发帖数: 166 | 182 可以证明：任何deterministic strategy胜率不可能超过101/102
【在 K*****2 的大作中提到】
: 在一个监狱里，有101个犯人，被关在101个独立的牢房里，互相无法通信。
: 一天，召开全体囚徒大会。国王大赦，给大家一个机会。
: 条件：在当天夜里，会有人来把每间牢房门的正面随机地刷上黑色或者白色，犯人们都
: 不知道自己门上被刷了什么颜色。
: 第二天早上，犯人会依次被叫到典狱长办公室里。在走出牢房时，犯人都有机会看见所
: 有其他人门上的颜色，但是因为他自己的牢门是开着的，门的正面靠着墙，所以他看不
: 见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色，只能回答说“
: 黑色”或者“白色”。然后犯人被带回牢房，关好门后，下一个犯人再被叫出询问。如
: 此这般，直到所有人都被叫出来一次为止。
: 注意：在典狱长办公室里犯人是看不到前面其他犯人的回答的。
|
l*******s
发帖数: 7316 | 183 有一位有超能力就能达到100%
【在 J**i 的大作中提到】
: 可以证明：任何deterministic strategy胜率不可能超过101/102
|
J**i
发帖数: 166 | 184 然后由于任何随机策略不过是确定策略的随机组合，可以证明胜率的上界是101/102，
但这并非是上确界。
【在 J**i 的大作中提到】
: 可以证明：任何deterministic strategy胜率不可能超过101/102
|
h****y
发帖数: 77 | 185 看到49：51，按照多数原则，可以保证51个对，就可以了。这个没问题吧?
出来看到50：50，就把所有房间分成前50和后50，然后前50和后50各自再用多数原则。
如果其中每个50都是25：25，则将25再拆成两个部分，这次可以保证一定有差异。这样
有错吗?
【在 l*******s 的大作中提到】
: 用你这方法，在50：51的情况下，失败率100%。给你一点提示，剩下的自己想吧。
: a，51个人出来看到外面是50：50的分布；b，50个人出来看到49：51。
: 看到49：51的50个人按多数选，这50个人全错。
: 看到外面是50：50的分布的51个人必须全猜对才能成功。
: 仔细想想你的方法能否保证这51个人全猜对.
|
h****y
发帖数: 77 | 186
【在 l*******s 的大作中提到】
: 用你这方法，在50：51的情况下，失败率100%。给你一点提示，剩下的自己想吧。
: a，51个人出来看到外面是50：50的分布；b，50个人出来看到49：51。
: 看到49：51的50个人按多数选，这50个人全错。
: 看到外面是50：50的分布的51个人必须全猜对才能成功。
: 仔细想想你的方法能否保证这51个人全猜对.
|
h****y
发帖数: 77 | 187 我没说在看到50：50的情况下就乱猜啊，我是说在这种情况下把它分成两部分，处于各
自部分的人根据各自50部分的多数颜色猜就可以了。比如第一个50里面是20：30，那处
于前面50的人就都猜30的颜色，因为第一个50里是20：30，所以第二个50里肯定是30：
20，第二个50里的人仍然按多数颜色猜，也有30个人正确。总共就60个正确了，然后还
有是50%概率正确。有什么问题？no offense，我觉得你没看明白我前面写的方法吧？
【在 G****y 的大作中提到】
: 是的,按猜多数方法只有在51：50时候，走出来看见50：50的那51个人不知道猜啥颜色
: 。如果约定看见50：50就猜黑,那就只有51白对50黑一种情况下会猜错。
|
l*******s
发帖数: 7316 | 188 不懂你在说什么。
给你举个例子。
50白51黑。
在白门里的50个人看到 49白51黑， 按多数原则，这50个白门里的人猜黑，就都错了。
在黑门里的51个人看到 50白50黑, 怎么保证他们都猜对？ |
l******8
发帖数: 1691 | 189 有办法的。
【在 l*******s 的大作中提到】
: 不懂你在说什么。
: 给你举个例子。
: 50白51黑。
: 在白门里的50个人看到 49白51黑， 按多数原则，这50个白门里的人猜黑，就都错了。
: 在黑门里的51个人看到 50白50黑, 怎么保证他们都猜对？
|
l*******s
发帖数: 7316 | 190 因为你自己没搞清楚，很难看的懂你在写什么。
不可能有101人都看到50：50的情况。
每一种情况下，白门里的人和黑们里的人看到的比例是不一样的。
而你一直都不明白这一点，写出来的东西都是错的。
想要其他人看明白实在太难了。
【在 h****y 的大作中提到】
: 我没说在看到50：50的情况下就乱猜啊，我是说在这种情况下把它分成两部分，处于各
: 自部分的人根据各自50部分的多数颜色猜就可以了。比如第一个50里面是20：30，那处
: 于前面50的人就都猜30的颜色，因为第一个50里是20：30，所以第二个50里肯定是30：
: 20，第二个50里的人仍然按多数颜色猜，也有30个人正确。总共就60个正确了，然后还
: 有是50%概率正确。有什么问题？no offense，我觉得你没看明白我前面写的方法吧？
|
|
|
h****y
发帖数: 77 | 191 sorry，是没把两个不同考虑进去，多些解释！
【在 l*******s 的大作中提到】
: 因为你自己没搞清楚，很难看的懂你在写什么。
: 不可能有101人都看到50：50的情况。
: 每一种情况下，白门里的人和黑们里的人看到的比例是不一样的。
: 而你一直都不明白这一点，写出来的东西都是错的。
: 想要其他人看明白实在太难了。
|
l*******s
发帖数: 7316 | 192 想通了就好。我前面回帖语气太冲，见谅。欢迎多参与讨论。
【在 h****y 的大作中提到】
: sorry，是没把两个不同考虑进去，多些解释！
|
