Math 需要打开n个灯泡的圆形阵列

Math 需要打开n个灯泡的圆形阵列,math,Math,如果我有1到n个灯泡的圆形阵列,例如,如果我打开/关闭灯泡1,灯泡n和灯泡2也会打开/关闭,如果我打开/关闭灯泡4,灯泡3和灯泡5也会打开/关闭,依此类推。 如果n不能被3整除,并且所有灯泡都关闭了,我如何才能打开所有灯泡你到底在问什么问题?你是在寻找一个最佳解决方案,还是任何解决方案,还是一个算法?你是否尝试过将每个灯泡都切换一次?这确实是一个数学问题,而不是编程问题。提示:这是有2个元素的有限域上的线性代数中的一个问题。通过一点数学知识,您可以证明“每只灯泡开关一次”的解决方案对于不可被3整

如果我有1到n个灯泡的圆形阵列,例如,如果我打开/关闭灯泡1,灯泡n和灯泡2也会打开/关闭,如果我打开/关闭灯泡4,灯泡3和灯泡5也会打开/关闭,依此类推。
如果n不能被3整除,并且所有灯泡都关闭了,我如何才能打开所有灯泡

你到底在问什么问题?你是在寻找一个最佳解决方案,还是任何解决方案,还是一个算法?你是否尝试过将每个灯泡都切换一次?这确实是一个数学问题,而不是编程问题。提示:这是有2个元素的有限域上的线性代数中的一个问题。通过一点数学知识,您可以证明“每只灯泡开关一次”的解决方案对于不可被3整除的n是最佳的。@stef