开灯问题详解
有100盏灯,编号为1~100。第1上人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将打开,开着的灯将被关闭),依此类推,直到第100个人按下开关。请问最后哪些灯是开着的。
有100盏灯,编号为1~100。第1上人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将打开,开着的灯将被关闭),依此类推,直到第100个人按下开关。请问最后哪些灯是开着的。