一間房間有n個(gè)抽屜,標(biāo)上號碼1至n,全部鎖上.n個(gè)人p1,p2,p3,…,pn排成一列,依次通過這間房間,每個(gè)人pk將(并且僅將)那些標(biāo)號被k整除的抽屜的狀態(tài)改變,即如果抽屜鎖是開的,Pk將它鎖上,如果抽屜是鎖的,Pk將它打開.在n個(gè)人全部通過這間房間后,有哪些抽屜是打開的?如果這n個(gè)人進(jìn)行同樣的操作,但依照某種不同的次序通過,結(jié)果又如何?
【考點(diǎn)】奇偶性問題.
【答案】見試題解答內(nèi)容
【解答】
【點(diǎn)評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2025/2/23 11:0:2組卷:30引用:1難度:0.1
相似題
-
1.傍晚開燈時(shí),淘氣一口氣拉了7下開關(guān),請問:現(xiàn)在燈是亮的還是沒有亮?100下呢?
發(fā)布:2025/2/22 9:0:1組卷:13引用:1難度:0.3 -
2.1+2+3+4+5+…+1999+2000的和是奇數(shù)還是偶數(shù)?.
發(fā)布:2025/2/23 0:0:1組卷:38引用:2難度:0.5 -
3.小明到面包店買面包.甜甜卷:2元/個(gè)、三明治:10元/個(gè)、巧克力面包:3元/個(gè)、如果小明買了一些甜甜卷和三明治,他付給營業(yè)員50元,找回15元,找得對嗎?為什么?
發(fā)布:2025/2/23 11:0:2組卷:49引用:1難度:0.1