設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
粱遠聲:百人百門解
送交者: 俠行天涯 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: 包餃子常識