http://www.cs.cmu.edu/puzzle/puzzle2.html

圆桌之灯

 

国王准备召开一个圆桌会议讨论对梅林的放逐。圆桌共有n个座位，每个座位对应的桌面上都放有一个台灯，有的开着，有的关着。圆桌会议只能在所有台灯都打开的情况下才能召开。国王只能将要操作的台灯的序号列在纸上，让仆人操作。梅林通过水晶球可以看到国王写在纸上的内容，并且能够转动圆桌。假设国王指定的台灯是3,28,97，梅林将圆桌转动10个座位，则仆人实际操作的台灯是93,18,87。另外，仆人比较傻，不懂常识，如果灯开着就关掉，如果关着就打开。在这种情况下，国王能够开得成会议吗？

 

答案：http://www.cs.cmu.edu/puzzle/puzzle2_and_solution.pdf