设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
粱远声:百人百门解
送交者: 侠行天涯 2011年02月28日17:26:50 于 [灵机一动] 发送悄悄话
百门全闭。第一个人走过时将其全打开。第二人从第二门开始每隔一个关闭一个。第三人从第三门开始每隔两个将原本闭着的打开、开着的关闭。第四人每隔三个改变门的开关状态。如此至第一百人。问最后几门开、几门关。

试解:

把门排号,从1排到100。把人排号,从1排到100。问题归结为某个门有多少人
访问的问题。如果访问的人数是偶数,此门关闭。如果访问的人数是奇数,此
门打开。哪个人访问又是门号数被多少个数整除的问题。

以门15为例。15可被1整除,人1访问过门15,人15也访问过门15。如果
15/n = m, 人n和人m 都访问过门15,也就是说15被整除的数是成对出现的。
15 被1,15,3,5整除,所以访问门15 的人是偶数个。最后门15关闭。

如果 k/n = n, k = n^2, 那么访问门k的就是奇数个人。以门16为例。16 被
(1,16)整除,(2,8)整除,(4,4)整除。但(4,4)是一个人。所以奇数人访
问门16,门16打开。

所以门号是平方数的时候打开,其他全关闭。门 1^2, 2^2,3^2,...10^2
打开,其他全关闭。
0%(0)
0%(0)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2008: 红蓝球概率问题解答(二)
2008: 包饺子常识