超级大脑

摘要

—个房间有100盏灯(全部关着),分别由1-100的开关控制(开关只有开和关两种状态)。门外有100名学生,学生们依次进入房间,第一个进入的学生按下1的倍数的开关,然后离开;第二个进入的学生按下2的倍数的开关,然后离开;以此类推,请冋:第100个学生离开房间后,还有多少盏灯是亮着的?