一間房間有n個抽屜,標上號碼1至n,全部鎖上.n個人p1,p2,p3,…,pn排成一列,依次通過這間房間,每個人pk將(并且僅將)那些標號被k整除的抽屜的狀態(tài)改變,即如果抽屜鎖是開的,Pk將它鎖上,如果抽屜是鎖的,Pk將它打開.在n個人全部通過這間房間后,有哪些抽屜是打開的?如果這n個人進行同樣的操作,但依照某種不同的次序通過,結(jié)果又如何?
【考點】奇偶性問題.
【答案】見試題解答內(nèi)容
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/4/20 14:35:0組卷:30引用:1難度:0.1
相似題
-
1.一輛公共汽車從A站發(fā)往B站,再從B站發(fā)往A站,不斷往返.已知公共汽車現(xiàn)在在A站.
(1)發(fā)車10次后,公共汽車在A站還是在B站?
(2)有人說發(fā)車99次后公共汽車在A站,對嗎?為什么?發(fā)布:2025/1/7 22:30:1組卷:23引用:5難度:0.5 -
2.晚上小明家正開著燈在吃晚飯,頑皮的弟弟按了5下開關(guān),這時燈是亮還是暗?如果按了50下呢?
發(fā)布:2025/1/7 22:30:1組卷:92引用:28難度:0.1 -
3.有2016個煙花,如果每次燃放奇數(shù)個,想在15次后恰好全部放完,能做到嗎?為什么?
發(fā)布:2025/1/7 23:30:1組卷:50引用:2難度:0.8
把好題分享給你的好友吧~~