八盏灯面试题及答案经验分享.docVIP

八盏灯面试题及答案经验分享

现有编号为1-8的八盏灯，初始状态全部为灭。每次操作可翻转某一盏灯的状态（亮变灭、灭变亮）。

1.（10分）第一次操作后仅1、3、5、7号灯亮；第二次操作后仅2、4、6、8号灯亮。请推理两次操作分别翻转了哪些灯，并说明核心逻辑。

2.（12分）八盏灯编号1-8排成一行，初始全灭，按规则操作：第n次操作翻转所有编号为n的倍数的灯的状态（n从1到8，共操作8次）。求最终亮着的灯的数量，并说明计算依据。

3.（8分）八盏灯按2行4列排列，初始全灭。操作规则：每次可翻转某一行的所有灯，或某一列的所有灯。已知操作后第一行灯的状态为“亮、灭、亮、灭”，求第二行亮着的灯的数量。

答案与解析：

1.第一次翻转1、3、5、7号灯；第二次翻转2、4、6、8号灯。解析：初始全灭，每次操作仅翻转单灯，第一次操作后奇数灯亮，说明仅翻转了奇数灯；第二次操作后偶数灯亮，说明仅翻转了偶数灯，两次操作无重叠。

2.最终亮着的灯有4盏。解析：灯的状态由被翻转次数的奇偶性决定，被翻转奇数次则亮、偶数次则灭。每个编号的翻转次数等于其因数的个数，只有完全平方数的因数个数为奇数，1-8中的完全平方数为1、4、9（9超范围），共2个？不对，等下1的因数是1（奇），2是1、2（偶），3是1、3（偶），4是1、2、4（奇），5是1、5（偶），6是1、2、3、6（偶），7是1、7（