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