国王招来100个囚犯

国王招来100个囚犯

选择一个人负责，比如叫A。对他（最好选一个记性比较好的人，因为这样的时间是要很久的）讲好： “你每次出来只能关灯。其他所有人只能出来开灯一次，就算是你出来灯是关着的，但是你已经开过灯了，那么再也不能开灯了，如果出来灯是关着的，你还没有开过灯就开，是开着的就代表是别人开的，你就不要动。每个人不是第一次出来的话，就不要动灯的开关，就当没有这次出来。所以你作为负责人每次出来就关灯，如果你出来灯是关着的，那么表示你在你上次出来之后，没有新人出来，所以你这次不要动，不要计数，知道你这样关了100次（如果他是第一次出去的人，而且原来灯就是开着的，那么99次就不够，所以要100次关灯；如果他不是第一次出去的人，那么99次就够了），就代表全部人都出来过了。” 那么这样的最好情况是198天，