某个国王手下有 n 个大臣。国王定期主持国家会议,届时 n 个大臣将会间隔均匀地坐在圆桌上。每个座位前都有一盏照明灯,只有所有的灯都亮了,会议才能开始进行。如果有些灯没亮,国王会下达指令,让指定位置上的大臣按下座位前的灯的开关,把没亮的灯都打开。例如,当 n = 100 时,圆桌上会坐着 100 个大臣。不妨将座位从 1 到 n 顺序编号,假设其中编号为 3 、 28 、 97 的座位前没有亮灯。于是,国王下令这三个位置上的大臣按下各自面前的开关,把这三盏灯打开,这样才能开始会议议程。
在这 n 个大臣中,有一个奸臣。这次会议的议题恰好就是商讨对这个奸臣的惩治办法。奸臣知道自己难逃一劫,但他希望能够无限制地拖延会议。他可以在所有大臣就座前精心设置各个照明灯的初始状态,并在国王每次下达指令之后(但在大臣执行命令之前)把圆桌旋转到一个合适的位置,让大臣们按下错误的开关。
对于哪些 n ,奸臣可以始终保证灯不会全亮,从而无限制地拖延会议?对于哪些 n ,国王可以根据局势巧妙地构造指令,使得有限轮指令之后所有灯必然全亮?
0国王带着1、3、5、7、9、11六位大臣去旅游。晚上大家要去住旅馆,可只有三间房。0国王自己要住一间,剩下的两间房都能住三个人,一间是奇数房,只能住奇数;一间是质数房,只能住质数。结果六位大臣商量着竟然吵了起来。
1大臣说:“我是质数,我应该住质数房!”
3大臣说:“不对,你是奇数,我才应该住质数房!”
他们闹得不可开交,最后只好请0国王来评判。可0国王一时之间也不知道该怎么安排。同学们,你们能帮助他们吗?总共能够设计几种不同的住法呢?
国王与奸臣:某个国王手下有100个大臣。国王定期主持国家会议,届时100个大臣将会间隔均匀地坐在圆桌上。每个座位前都有一盏照明灯,只有所有的灯都亮了,会议才能开始进行。如果有些灯没亮,国王会下达指令,让指定位置上的大臣按下座位前的灯的开关,把没亮的灯都打开,这样才能开始会议议程。
在这100个大臣中,有一个奸臣。这次会议的议题恰好就是商讨对这个奸臣的惩治办法。奸臣知道自己难逃一劫,但他希望能够无限制地拖延会议。他可以在所有大臣就座前精心设置各个照明灯的初始状态,并在国王每次下达指令之后(但在大臣执行命令之前)把圆桌旋转到一个合适的位置,让大臣们按下错误的开关。
在会议结束前,奸臣仍然是100个大臣中的一员。国王每次只能对大臣下达指令,而奸臣可以任意旋转圆桌,改变灯与大臣的对应关系。请问国王能够开始会议议程吗?请说明理由。