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