标题: 囚犯点灯, 老题新解
性别:未知-离线 an老忘密码

Rank: 5Rank: 5
组别 士兵
级别 讨逆将军
功绩 6
帖子 634
编号 101522
注册 2007-1-16


发表于 2007-7-26 09:58 资料 短消息 看全部作者
然后再以100天为1段区间,此时灯是灭的.
在第2个100天内,如果每个囚犯是第一次被叫出去,那么他不对灯进行操作,如果他是第2次被叫出去,那么他就操作灯,如果他是2次以上被叫出去,那么他也不操作灯.
则如果第100个囚犯发现灯是灭的,则表示每个囚犯都出去了.当然更大的可能性是他看到灯是亮的.


若第2个100天内,只有俩个人被叫出去(以前的出场次数少于2),那这俩人就都会操做一次。即由原先的灯灭 会被开关各一次,最后灯是灭的。不知我写的能否证明楼主的算法有问题。


顶部
性别:未知-离线 an老忘密码

Rank: 5Rank: 5
组别 士兵
级别 讨逆将军
功绩 6
帖子 634
编号 101522
注册 2007-1-16


发表于 2007-7-27 09:45 资料 短消息 看全部作者
楼主的语言,即然有那么多人有异意,那起嘛你在表述上的逻辑是有些不清晰的。至于算法上的逻辑,只要你写出来,我不会看,也会输入运行。不当机就行。


顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-2-2 09:46
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.010189 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP