第八题. 监狱里有100个房间,每个房间内有一囚犯。一天,监狱长说,你们狱房外有一电灯,你们在放风时可以控制这个电灯(熄或亮)。每天只能有一个人出来放风,并且防风是随机的。如果在有限时间内,你们中的某人能对我说:“我敢保证,现在每个人都已经至少放过一次风了。”我就放了你们!问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略,大致多久他们可以被释放?

题目

第八题. 监狱里有100个房间,每个房间内有一囚犯。一天,监狱长说,你们狱房外有一电灯,你们在放风时可以控制这个电灯(熄或亮)。每天只能有一个人出来放风,并且防风是随机的。如果在有限时间内,你们中的某人能对我说:“我敢保证,现在每个人都已经至少放过一次风了。”我就放了你们!问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略,大致多久他们可以被释放?


相似考题
更多“第八题. 监狱里有100个房间,每个房间内有一囚犯。一天,监狱长说,你们狱房外有一电灯,你们在放风时 ”相关问题
  • 第1题:

    有一个93人的参观团,其中男47人,女46人。他们住进一个旅馆内,旅馆内有可住11人、7人、4人的3种房间。要求男、女分住不同房间,且每个房间均住满,至少需要多少房间?()

    A. 11 B. 10 C. 13 D. 17


    正确答案:A
    A[解析]设男的安排11人房间a间,7人房间b间,4人房间c间。则应满足等式11a+7b+4c=47。在这个等式中,a取尽量大的值a=3,b取最大值2,c取0。因此男的至少安排房间数为3+2+0=5(间);
        设女的安排11人房间d间,7人房间e间,4人房间f间,则有11d+7e+4f=46。经试验不难看出,d=1,e=5,f=0。因此女的至少安排房间数为1+5+0=6(间)。
        总共至少安排房间:5+6=11(间)。故本题选A。

  • 第2题:

    2、原始心房分隔时,第一房间孔的形成是由于

    A.第一房间隔上端被吸收

    B.心内膜垫与心球嵴未融合

    C.第一房间隔与心内膜垫之间留有一孔

    D.第二房间隔与心内膜垫之间留有一孔


    第一房间隔与心内膜垫之间留有一孔

  • 第3题:

    3、原始心房分隔时出现的第二孔是

    A.第一房间隔与心内膜垫之间的孔

    B.第二房间隔与心内膜垫之间的孔

    C.第二房间隔形成时出现的孔

    D.第一房间孔未封闭前,第一房间隔上端产生的孔


    第一房间隔上部出现的孔

  • 第4题:

    有一个93人的参观团,其中男47人,女46人。他们住进一个旅馆内,旅馆内有可住11人、7人、4人的3种房间。要求男、女分住不同房间,且每个房间均住满,至少需要( ) 房间。
    A. 11 B. 10 C. 13 D. 17


    答案:A
    解析:
    设男的安排11人房间a间,7人房间b间,4人房间c间。则应满足等式 11a+7b + 4c = 47。在这个等式中,a取尽量大的值a为3,b取最大值2,c取0。因此男的至少安排房间数为3 + 2 + 0 = 5(间);
    设女的安排11人房间d间,7人房间e间,4人房间f间,则有11d + 7e + 4f = 46。经试验不难看出,d=1,e= 5,f=0。因此女的至少安排房间数为1 + 5 + 0 = 6(间)。
    总共至少安排房间:5 + 6 = 11(间)。故本题选A。

  • 第5题:

    说一下你们在抗击新冠肺炎的情况和感受。


    参考答案亲身经历、事件感慨、印象深刻的人和事