这问题有意思!请大家注意问题:“每人一间牢房,这所监狱有一个院子,每天会随机打开一间牢房的门,让那个囚犯到院子里来放风。”
那就是说院子只此一个,每一间牢房都可以通向这院子,反过来说就是在院子里也可以通向每一间牢房!那就简单了,每个出来放风的囚犯,除了自己的牢房外,他必须走到其他99个囚犯的牢房前敲一下门,在里面的囚犯听到敲门声就在自己牢房里做一个记号!放风的囚犯每敲一道门就在门前做一个记号,以免多敲或漏敲!门前的记号在囚犯放风时是不会被清除的,到晚上才会被清除干净。(敲门声不可能在院子里留下任何记号的,所以在夜晚是不能被清除干净的)放风的囚犯敲完99道门后就取一只灯泡!以后要是再出来放风,切记不能再去敲门和取灯泡!
耐心等待。。。等到自己牢房里的记号累积到99个,而自己手里有一只灯泡也敲过一次门的,(试想一下,满足了99个记号和一只灯泡这两个条件,是不可能出现有人满足条件而有人满足不了条件的)所以啊,那任何一个囚犯也可以到国王哪证明所有的人都曾到院子里去过,证据就是他已听到99下敲门声和每人手里都有一只灯泡!
根本不用理会什么开关啊之类的。