魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: noski

100囚徒难题 [复制链接]

Rank: 7Rank: 7Rank: 7

积分
2891
帖子
2048
精华
2
UID
6011

收藏爱好者 魔方破解达人 WCA 代表 亚洲纪录(AsR) 国家(地区)纪录(NR) 十年元老

发表于 2007-5-1 19:13:43 |显示全部楼层
瞧瞧

使用道具 举报

Rank: 2

积分
262
帖子
11
精华
0
UID
4492
性别
发表于 2007-5-10 17:54:35 |显示全部楼层
不懂

使用道具 举报

Rank: 2

积分
417
帖子
14
精华
0
UID
9645
性别
发表于 2007-5-22 17:22:09 |显示全部楼层
没想出来,只好参考答案了....

使用道具 举报

Rank: 2

积分
227
帖子
17
精华
0
UID
9693
性别
发表于 2007-5-26 17:33:28 |显示全部楼层
[em01]

使用道具 举报

Rank: 2

积分
225
帖子
5
精华
0
UID
9726
性别
发表于 2007-5-28 17:55:01 |显示全部楼层
hutu  [em01]

使用道具 举报

Rank: 2

积分
301
帖子
9
精华
0
UID
9235
性别
发表于 2007-6-6 14:28:58 |显示全部楼层

使用道具 举报

Rank: 2

积分
413
帖子
31
精华
0
UID
8376
性别
发表于 2007-6-15 00:07:55 |显示全部楼层
对hw294的答案再优化一下:
第一天出来的人将灯打开。
第二天出来的人如果是第一天出来的人,那么将灯关闭,否则不对灯进行操作。
第三天出来的人负责计数,如果看到灯开着,那么证明至少2个人已经放过风了,如果看到灯闭着,那么证明已经有1个人放过风了。
后面的步骤跟18楼描述一致,这样第三天的人就可以减少一次或两次的计数,总时间上可以节省100~200天,呵呵,不过相对30年来说影响还是不大。

使用道具 举报

Rank: 2

积分
234
帖子
4
精华
0
UID
6013
性别
发表于 2007-6-26 13:40:06 |显示全部楼层
看看什么答案

使用道具 举报

Rank: 2

积分
262
帖子
2
精华
0
UID
10360
性别
发表于 2007-7-7 16:21:15 |显示全部楼层

顶顶顶顶顶顶顶

使用道具 举报

Rank: 4

积分
1011
帖子
259
精华
0
UID
12
性别
居住地
郑州市
兴趣爱好
速度
发表于 2007-7-8 12:23:19 |显示全部楼层

只有一个灯,还有其它办法不?

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-3-28 19:02

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部