一间房间有n个抽屉,标上号码1至n,全部锁上.n个人p1,p2,p3,…,pn排成一列,依次通过这间房间,每个人pk将(并且仅将)那些标号被k整除的抽屉的状态改变,即如果抽屉锁是开的,Pk将它锁上,如果抽屉是锁的,Pk将它打开.在n个人全部通过这间房间后,有哪些抽屉是打开的?如果这n个人进行同样的操作,但依照某种不同的次序通过,结果又如何?
【考点】奇偶性问题.
【答案】见试题解答内容
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2025/2/23 11:0:2组卷:30引用:1难度:0.1