G**Y
发帖数: 33224 | 1 NPR car talk听到一个，
——————————————————————————————————————
————
一个房间里有两个开关，说是有23个犯人，随机轮流的可以去这个房间。每次只有一个
人去，其他人无法知道谁去了。
假如有一个人可以肯定23个人全去过那个房间了，他们就可以全被释放。如果说错了，
全部被枪毙。
他们只有一次机会，要商讨出一个必胜的策略。
——————————————————————————————————————
看似答案不是太难，跟编码有关，不过我没想太深 |
d********f
发帖数: 43471 | 2 很简单，我就是不记得答案了
【在 G**Y 的大作中提到】
: NPR car talk听到一个，
: ——————————————————————————————————————
: ————
: 一个房间里有两个开关，说是有23个犯人，随机轮流的可以去这个房间。每次只有一个
: 人去，其他人无法知道谁去了。
: 假如有一个人可以肯定23个人全去过那个房间了，他们就可以全被释放。如果说错了，
: 全部被枪毙。
: 他们只有一次机会，要商讨出一个必胜的策略。
: ——————————————————————————————————————
: 看似答案不是太难，跟编码有关，不过我没想太深
|
c******n
发帖数: 16666 | |
s******y
发帖数: 28562 | 4 最容易的方法就是在里面的墙上做个记号。
不要问我怎么做，办法是肯定有的。不需要笔不需要东西来划都行。
【在 G**Y 的大作中提到】
: NPR car talk听到一个，
: ——————————————————————————————————————
: ————
: 一个房间里有两个开关，说是有23个犯人，随机轮流的可以去这个房间。每次只有一个
: 人去，其他人无法知道谁去了。
: 假如有一个人可以肯定23个人全去过那个房间了，他们就可以全被释放。如果说错了，
: 全部被枪毙。
: 他们只有一次机会，要商讨出一个必胜的策略。
: ——————————————————————————————————————
: 看似答案不是太难，跟编码有关，不过我没想太深
|
C***H
发帖数: 508 | 5 商量的时候定好：一个开关作为dummy，一个作为真的开关，23个人推选一个老大。
轮到老大的时候，如果真开关是开着的，就把真开关从开换到关，计数加1。否则把
dummy动一下。
轮到其他人的时候如果第一次或第二次碰到真开关是关，就把它切换到开，否则就动一
下dummy。
当老大数到44的时候就知道所有人都去过了
【在 G**Y 的大作中提到】
: NPR car talk听到一个，
: ——————————————————————————————————————
: ————
: 一个房间里有两个开关，说是有23个犯人，随机轮流的可以去这个房间。每次只有一个
: 人去，其他人无法知道谁去了。
: 假如有一个人可以肯定23个人全去过那个房间了，他们就可以全被释放。如果说错了，
: 全部被枪毙。
: 他们只有一次机会，要商讨出一个必胜的策略。
: ——————————————————————————————————————
: 看似答案不是太难，跟编码有关，不过我没想太深
|
a*w
发帖数: 4495 | 6 教授想多了，墙上就有两个开关。
【在 s******y 的大作中提到】
: 最容易的方法就是在里面的墙上做个记号。
: 不要问我怎么做，办法是肯定有的。不需要笔不需要东西来划都行。
|
l*****o
发帖数: 19235 | |
F*********u
发帖数: 12190 | 8 题目不全
原题是房间里有两个开关，犯人进去的时候只能选一个动，不能不选，也不能两个都动
开始的时候两个都是关着的
【在 G**Y 的大作中提到】
: NPR car talk听到一个，
: ——————————————————————————————————————
: ————
: 一个房间里有两个开关，说是有23个犯人，随机轮流的可以去这个房间。每次只有一个
: 人去，其他人无法知道谁去了。
: 假如有一个人可以肯定23个人全去过那个房间了，他们就可以全被释放。如果说错了，
: 全部被枪毙。
: 他们只有一次机会，要商讨出一个必胜的策略。
: ——————————————————————————————————————
: 看似答案不是太难，跟编码有关，不过我没想太深
|
l*******s
发帖数: 7316 | 9 题名没说清楚。23个犯人可以去这个房间， 看守能进吗？
如果看守也进去拨开关，这些犯人死定了。
犯人知道开关的初始状态吗？如果不知道，估计也死定了。
假设看守不拨开关， 犯人也知道开关的初始状态，才有机会。
犯人进去后一定要拨开关吗？还是可拨可不拨？可以拨多次吗？
这些问题不影响最终结果。
【在 G**Y 的大作中提到】
: NPR car talk听到一个，
: ——————————————————————————————————————
: ————
: 一个房间里有两个开关，说是有23个犯人，随机轮流的可以去这个房间。每次只有一个
: 人去，其他人无法知道谁去了。
: 假如有一个人可以肯定23个人全去过那个房间了，他们就可以全被释放。如果说错了，
: 全部被枪毙。
: 他们只有一次机会，要商讨出一个必胜的策略。
: ——————————————————————————————————————
: 看似答案不是太难，跟编码有关，不过我没想太深
|
d********f
发帖数: 43471 | 10 咬破指头作个血记号不可以么
【在 a*w 的大作中提到】
: 教授想多了，墙上就有两个开关。
|
|
|
G**Y
发帖数: 33224 | 11 那你这是钻题目的空子了。
应该就是用两个开关做信号。
比如两个人的话。可以约定，第二个人要看到开关1一开一关，就可以确认了。
【在 s******y 的大作中提到】
: 最容易的方法就是在里面的墙上做个记号。
: 不要问我怎么做，办法是肯定有的。不需要笔不需要东西来划都行。
|
l******t
发帖数: 12659 | 12 多喝水
撒23泡尿
【在 s******y 的大作中提到】
: 最容易的方法就是在里面的墙上做个记号。
: 不要问我怎么做，办法是肯定有的。不需要笔不需要东西来划都行。
|
m*f
发帖数: 8162 | 13 每一个灯泡有以下六个状态：
亮的
暗的，但是很烫
暗的，但是不烫
暗的，拧下来了
破了，还挂在上面
破了，拧下来了
两个灯泡组合起来应该足够标志２３种以上状态了？ |
I*****a
发帖数: 5425 | 14 为啥六个，五个更环保
【在 m*f 的大作中提到】
: 每一个灯泡有以下六个状态：
: 亮的
: 暗的，但是很烫
: 暗的，但是不烫
: 暗的，拧下来了
: 破了，还挂在上面
: 破了，拧下来了
: 两个灯泡组合起来应该足够标志２３种以上状态了？
|
G**Y
发帖数: 33224 | 15 只说有开关，谁告诉你有灯泡了。
【在 m*f 的大作中提到】
: 每一个灯泡有以下六个状态：
: 亮的
: 暗的，但是很烫
: 暗的，但是不烫
: 暗的，拧下来了
: 破了，还挂在上面
: 破了，拧下来了
: 两个灯泡组合起来应该足够标志２３种以上状态了？
|
F*********u
发帖数: 12190 | 16 楼主描述的不太严谨
原题除了说两个开关必须动且只动一个，开始两个都为关以外
还强调了开关并没有连接在其它设备上
另外典狱长什么时候想起来了才会随机送一个囚犯进去，并没有一定的时间
【在 m*f 的大作中提到】
: 每一个灯泡有以下六个状态：
: 亮的
: 暗的，但是很烫
: 暗的，但是不烫
: 暗的，拧下来了
: 破了，还挂在上面
: 破了，拧下来了
: 两个灯泡组合起来应该足够标志２３种以上状态了？
|
I*****a
发帖数: 5425 | 17 条件很多没说清啊
如前面的说的。还有，一个人是可以反复进去?
【在 G**Y 的大作中提到】
: NPR car talk听到一个，
: ——————————————————————————————————————
: ————
: 一个房间里有两个开关，说是有23个犯人，随机轮流的可以去这个房间。每次只有一个
: 人去，其他人无法知道谁去了。
: 假如有一个人可以肯定23个人全去过那个房间了，他们就可以全被释放。如果说错了，
: 全部被枪毙。
: 他们只有一次机会，要商讨出一个必胜的策略。
: ——————————————————————————————————————
: 看似答案不是太难，跟编码有关，不过我没想太深
|
R***a
发帖数: 41892 | 18 没说有灯泡，只有开关吧？
温度这个没用啊，万一是每年放一个人进去呢？
【在 m*f 的大作中提到】
: 每一个灯泡有以下六个状态：
: 亮的
: 暗的，但是很烫
: 暗的，但是不烫
: 暗的，拧下来了
: 破了，还挂在上面
: 破了，拧下来了
: 两个灯泡组合起来应该足够标志２３种以上状态了？
|
G**Y
发帖数: 33224 | 19 其他的你说的对。但不记得开始两个都要关着，似乎没有这个必要。
【在 F*********u 的大作中提到】
: 楼主描述的不太严谨
: 原题除了说两个开关必须动且只动一个，开始两个都为关以外
: 还强调了开关并没有连接在其它设备上
: 另外典狱长什么时候想起来了才会随机送一个囚犯进去，并没有一定的时间
|
F*********u
发帖数: 12190 | 20 当然要有了，不然scorekeeper第一次计数那个开关开了
到底是开始就是开着的呢，还是有人扳过去了呢
到底要不要计这一下呢
【在 G**Y 的大作中提到】
: 其他的你说的对。但不记得开始两个都要关着，似乎没有这个必要。
|
|
|
t**t
发帖数: 27760 | 21 太伤脑细胞了，算了。
【在 G**Y 的大作中提到】
: NPR car talk听到一个，
: ——————————————————————————————————————
: ————
: 一个房间里有两个开关，说是有23个犯人，随机轮流的可以去这个房间。每次只有一个
: 人去，其他人无法知道谁去了。
: 假如有一个人可以肯定23个人全去过那个房间了，他们就可以全被释放。如果说错了，
: 全部被枪毙。
: 他们只有一次机会，要商讨出一个必胜的策略。
: ——————————————————————————————————————
: 看似答案不是太难，跟编码有关，不过我没想太深
|
M******n
发帖数: 43051 | 22 为什么每个人要拨两次？
【在 C***H 的大作中提到】
: 商量的时候定好：一个开关作为dummy，一个作为真的开关，23个人推选一个老大。
: 轮到老大的时候，如果真开关是开着的，就把真开关从开换到关，计数加1。否则把
: dummy动一下。
: 轮到其他人的时候如果第一次或第二次碰到真开关是关，就把它切换到开，否则就动一
: 下dummy。
: 当老大数到44的时候就知道所有人都去过了
|
m********4
发帖数: 908 | 23 大家耗一年时间，每天就是等着被随机抽出去，然后就打打牌，喝喝茶，轮它个十万次
，要是这都不遍历，就一起死好了。 |
R***a
发帖数: 41892 | 24 许你一起打牌喝茶的话早就通了气知道别人去没去过小黑屋了
【在 m********4 的大作中提到】
: 大家耗一年时间，每天就是等着被随机抽出去，然后就打打牌，喝喝茶，轮它个十万次
: ，要是这都不遍历，就一起死好了。
|
m********4
发帖数: 908 | 25 可以跟23人之外的人打牌喝茶啊，这就是监狱人生啊，老大都不轻易一起吃饭的，都是
跟自己的小弟们一起。
【在 R***a 的大作中提到】
: 许你一起打牌喝茶的话早就通了气知道别人去没去过小黑屋了
|
R***a
发帖数: 41892 | 26 那信息也传递出去了啊
【在 m********4 的大作中提到】
: 可以跟23人之外的人打牌喝茶啊，这就是监狱人生啊，老大都不轻易一起吃饭的，都是
: 跟自己的小弟们一起。
|
x*****i
发帖数: 4035 | 27 话说有个人为了解答这个问题，大黑天的在自家厨房里开灯关灯开灯关灯无数次，结果
他邻居以为他出了什么事在发求救信号，就帮他打了911...
【在 G**Y 的大作中提到】
: NPR car talk听到一个，
: ——————————————————————————————————————
: ————
: 一个房间里有两个开关，说是有23个犯人，随机轮流的可以去这个房间。每次只有一个
: 人去，其他人无法知道谁去了。
: 假如有一个人可以肯定23个人全去过那个房间了，他们就可以全被释放。如果说错了，
: 全部被枪毙。
: 他们只有一次机会，要商讨出一个必胜的策略。
: ——————————————————————————————————————
: 看似答案不是太难，跟编码有关，不过我没想太深
|
x****s
发帖数: 921 | 28 拨一次,真开关初始如果是开, 22次可能漏一人, 23次可能永远到不了
【在 M******n 的大作中提到】
: 为什么每个人要拨两次？
|
G*****h
发帖数: 33134 | 29 dummy没用阿
真开关就是只许老大开
老大开了之后，别人每人记住只能关一次
老大至少得进去23次
最差情况每次都点老大去。。。歇菜了
【在 C***H 的大作中提到】
: 商量的时候定好：一个开关作为dummy，一个作为真的开关，23个人推选一个老大。
: 轮到老大的时候，如果真开关是开着的，就把真开关从开换到关，计数加1。否则把
: dummy动一下。
: 轮到其他人的时候如果第一次或第二次碰到真开关是关，就把它切换到开，否则就动一
: 下dummy。
: 当老大数到44的时候就知道所有人都去过了
|
C***H
发帖数: 508 | 30 初始状态未知阿，见前面 xordos 的帖子
【在 G*****h 的大作中提到】
: dummy没用阿
: 真开关就是只许老大开
: 老大开了之后，别人每人记住只能关一次
: 老大至少得进去23次
: 最差情况每次都点老大去。。。歇菜了
|
|
|
l********k
发帖数: 14844 | 31 确实可以这么搞，就是时间太长了...
【在 C***H 的大作中提到】
: 商量的时候定好：一个开关作为dummy，一个作为真的开关，23个人推选一个老大。
: 轮到老大的时候，如果真开关是开着的，就把真开关从开换到关，计数加1。否则把
: dummy动一下。
: 轮到其他人的时候如果第一次或第二次碰到真开关是关，就把它切换到开，否则就动一
: 下dummy。
: 当老大数到44的时候就知道所有人都去过了
|
l********k
发帖数: 14844 | 32 晚上预警都睡觉的时候，老大喊一嗓子：还没进小黑屋的，马上把肥皂扔地上。 |
D***a
发帖数: 516 | |
G**Y
发帖数: 33224 | 34 这个解有问题。如果老大进去前有两个人动了开关，老大就傻了。
所以每个人必须知道是不是轮到自己了。就是说老大数完第n个人之前，第n+1个人不能
动开关。
我觉得肯定需要用编码，比如
1代表一号
01代表二号
001代表三号之类的。
但是必须是老大initiate。
比如老大把开关1一关一开后，一号选手可以抢答。
等一号抢答后。老大再把1号开关，2开2关，现在二号可以抢答。
。。。
上面这个答案还是有问题，但是思路应该是这样。搞通讯，网络和编码的弟兄应该知道
怎么搞。
【在 C***H 的大作中提到】
: 商量的时候定好：一个开关作为dummy，一个作为真的开关，23个人推选一个老大。
: 轮到老大的时候，如果真开关是开着的，就把真开关从开换到关，计数加1。否则把
: dummy动一下。
: 轮到其他人的时候如果第一次或第二次碰到真开关是关，就把它切换到开，否则就动一
: 下dummy。
: 当老大数到44的时候就知道所有人都去过了
|
G**Y
发帖数: 33224 | 35 而且编码搞好了，未必需要老大。
最重要的是后面的人，知道前面的搞定了。当时radio的提示是，说把三个人的case搞
清楚，后面就好办了。
【在 G**Y 的大作中提到】
: 这个解有问题。如果老大进去前有两个人动了开关，老大就傻了。
: 所以每个人必须知道是不是轮到自己了。就是说老大数完第n个人之前，第n+1个人不能
: 动开关。
: 我觉得肯定需要用编码，比如
: 1代表一号
: 01代表二号
: 001代表三号之类的。
: 但是必须是老大initiate。
: 比如老大把开关1一关一开后，一号选手可以抢答。
: 等一号抢答后。老大再把1号开关，2开2关，现在二号可以抢答。
|
C***H
发帖数: 508 | 36 除了老大以外的人看到 真开关 开着 的时候不会去动的，只会动dummy
【在 G**Y 的大作中提到】
: 这个解有问题。如果老大进去前有两个人动了开关，老大就傻了。
: 所以每个人必须知道是不是轮到自己了。就是说老大数完第n个人之前，第n+1个人不能
: 动开关。
: 我觉得肯定需要用编码，比如
: 1代表一号
: 01代表二号
: 001代表三号之类的。
: 但是必须是老大initiate。
: 比如老大把开关1一关一开后，一号选手可以抢答。
: 等一号抢答后。老大再把1号开关，2开2关，现在二号可以抢答。
|
n****e
发帖数: 629 | 37 这个是正解。稍改一下，应该是43次。因为初状态不明。
【在 C***H 的大作中提到】
: 商量的时候定好：一个开关作为dummy，一个作为真的开关，23个人推选一个老大。
: 轮到老大的时候，如果真开关是开着的，就把真开关从开换到关，计数加1。否则把
: dummy动一下。
: 轮到其他人的时候如果第一次或第二次碰到真开关是关，就把它切换到开，否则就动一
: 下dummy。
: 当老大数到44的时候就知道所有人都去过了
|
G**Y
发帖数: 33224 | 38 还是不对呀。
比如1号进去了。拨了一下。二号进去的时候咋知道老大有没有看到一号的结果呀。
【在 n****e 的大作中提到】
: 这个是正解。稍改一下，应该是43次。因为初状态不明。
|
G**Y
发帖数: 33224 | 39 google到了完整的问题描述
RAY: The warden meets with 23 new prisoners when they arrive. He tells them,
"You may meet today and plan a strategy. But after today, you will be in
isolated cells and will have no communication with one another.
"In the prison is a switch room, which contains two light switches labeled
A and B, each of which can be in either the on or the off position. I am not
telling you their present positions. The switches are not connected to
anything.
"After today, from time to time whenever I feel so inclined, I will select
one prisoner at random and escort him to the switch room. This prisoner will
select one of the two switches and reverse its position. He must move one,
but only one of the switches. He can't move both but he can't move none
either. Then he'll be led back to his cell.
"No one else will enter the switch room until I lead the next prisoner
there, and he'll be instructed to do the same thing. I'm going to choose
prisoners at random. I may choose the same guy three times in a row, or I
may jump around and come back.
"But, given enough time, everyone will eventually visit the switch room as
many times as everyone else. At any time anyone of you may declare to me, '
We have all visited the switch room.'
"If it is true, then you will all be set free. If it is false, and somebody
has not yet visited the switch room, you will be fed to the alligators."
Here's the question:
What is the strategy the prisoners devise?
And here are the hints I'll give:
Hint number 1: A sixth grader could figure this puzzler out.
Hint B: Take a long-term perspective.
And Hint III: Solve the puzzler for three prisoners.
TOM: I've got a hint, too. When we were first introduced to this problem,
unfortunately, there was a roomful of MIT graduates and we all focused on
the fact that 23 was a prime number. Boy, was that stupid!
Think you know? Drop Ray a note!
【在 G**Y 的大作中提到】
: NPR car talk听到一个，
: ——————————————————————————————————————
: ————
: 一个房间里有两个开关，说是有23个犯人，随机轮流的可以去这个房间。每次只有一个
: 人去，其他人无法知道谁去了。
: 假如有一个人可以肯定23个人全去过那个房间了，他们就可以全被释放。如果说错了，
: 全部被枪毙。
: 他们只有一次机会，要商讨出一个必胜的策略。
: ——————————————————————————————————————
: 看似答案不是太难，跟编码有关，不过我没想太深
|
z*********e
发帖数: 10149 | 40 除了老大外，其他人只有one of the two options
if indicator light is off, turn it on;
if indicator is on, flip the dummy switch do make sure he does something,
though meaningless.
老大只数indicator light被turned on了多少次。并且每次看到indicator light开了
后就给他关掉
如果不是要prisoner开关一下，dummy light都不需要吧
【在 G**Y 的大作中提到】
: 还是不对呀。
: 比如1号进去了。拨了一下。二号进去的时候咋知道老大有没有看到一号的结果呀。
|
|
|
s***k
发帖数: 2754 | 41 老大看完了会复位。老大没有复位的话，其他人进去多少次都不能动那个真开关
【在 G**Y 的大作中提到】
: 还是不对呀。
: 比如1号进去了。拨了一下。二号进去的时候咋知道老大有没有看到一号的结果呀。
|
G**Y
发帖数: 33224 | 42 一开始开关啥位置是不知道的，这个咋办？
如果知道。你们说的就可以了。
【在 z*********e 的大作中提到】
: 除了老大外，其他人只有one of the two options
: if indicator light is off, turn it on;
: if indicator is on, flip the dummy switch do make sure he does something,
: though meaningless.
: 老大只数indicator light被turned on了多少次。并且每次看到indicator light开了
: 后就给他关掉
: 如果不是要prisoner开关一下，dummy light都不需要吧
|
k***r
发帖数: 13724 | 43 竟然也有car talk的同好啊，那两个老爷们每周六的欢快笑声还是蛮有意思的。 |
G**Y
发帖数: 33224 | 44 我其实不是很喜欢这个节目，
不过周末实在没有别的，
呵呵
【在 k***r 的大作中提到】
: 竟然也有car talk的同好啊，那两个老爷们每周六的欢快笑声还是蛮有意思的。
|
k***r
发帖数: 13724 | 45 一般周六早上打打游戏听听car talk和wait wait don't tell me。
【在 G**Y 的大作中提到】
: 我其实不是很喜欢这个节目，
: 不过周末实在没有别的，
: 呵呵
|
z*********e
发帖数: 10149 | 46 你说得对，我再想想
【在 G**Y 的大作中提到】
: 一开始开关啥位置是不知道的，这个咋办？
: 如果知道。你们说的就可以了。
|
z*********e
发帖数: 10149 | 47 如果老大进去看见indicator Light是关的，那说明之前没人进去过，之后数数22次就
是了
如果老大进去看见indicator light是开着的，那可能是
1 indicator light本来就是开着的
2 indicator light本来是关着，但是有个prisoner进去给开了
这个时候应该需要用那个dummy light来显示到底是哪种情况。
可以约定，如果犯人进去了打开了indicator light，就把dummy light也打开，否则把
dummy light 关掉。可是同样的问题，如果indicator和dummy本身都开着的，而老大是
第一个进去，就分不清是有prisoner进去过，还是本身这两个灯都开着。。。咋整呐 |
G**Y
发帖数: 33224 | 48 终于想明白了。前面的人说的是对的。
老大看见开关A开着就关上。开关B是dummy。
后面的人看着开关A关着，就打开。但是每人要搞两次。老大就能确认了。
这样老大看到开关打开43次以后。老大就能确认了。
【在 z*********e 的大作中提到】
: 如果老大进去看见indicator Light是关的，那说明之前没人进去过，之后数数22次就
: 是了
: 如果老大进去看见indicator light是开着的，那可能是
: 1 indicator light本来就是开着的
: 2 indicator light本来是关着，但是有个prisoner进去给开了
: 这个时候应该需要用那个dummy light来显示到底是哪种情况。
: 可以约定，如果犯人进去了打开了indicator light，就把dummy light也打开，否则把
: dummy light 关掉。可是同样的问题，如果indicator和dummy本身都开着的，而老大是
: 第一个进去，就分不清是有prisoner进去过，还是本身这两个灯都开着。。。咋整呐
|
x****s
发帖数: 921 | 49 都说了 要44次。
第一次开状态是无用的, 43次可能只有42人次开过,不够的
【在 G**Y 的大作中提到】
: 终于想明白了。前面的人说的是对的。
: 老大看见开关A开着就关上。开关B是dummy。
: 后面的人看着开关A关着，就打开。但是每人要搞两次。老大就能确认了。
: 这样老大看到开关打开43次以后。老大就能确认了。
|
G**Y
发帖数: 33224 | 50 差不多吧。看一第一次数不数了。
【在 x****s 的大作中提到】
: 都说了 要44次。
: 第一次开状态是无用的, 43次可能只有42人次开过,不够的
|
|
|
z*********e
发帖数: 10149 | |
