如果，如果，改成10人，改成不是每天只有一个放风，而是每天有N人可以单独放风，则可行 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

中国开发网: 论坛: 程序员情感CBD: 贴子 403769

ht：如果，如果，改成10人，改成不是每天只有一个放风，而是每天有N人可以单独放风，则可行

[阅读: 400] 2006-09-19 19:13:15

<空>

相关信息:

【无聊的人来作题了！】在网上看见的一道巨寒的题 (678字) (haitao [676] 2006-09-19 22:18)
- 直接提供答案吧 (空) (UnKnow365 [371] 2006-09-19 22:27)
  - 还没有令人信服的答案。。。。 (12字) (haitao [436] 2006-09-19 22:30)
- ftx (空) (没脾气2x [389] 2006-09-19 22:50)
- gg了一下，一个人只准关，其他人只准开一次 (空) (hululu [381] 2006-09-19 22:54)
  - 但是考虑到概率。。。。 (60字) (haitao [412] 2006-09-19 23:01)
    - 国王也是这么想的 (空) (半打黑趵 [344] 2006-09-19 23:03)
      - 耗死了，哈哈，不过我gg了一个题目，后来囚犯答出后，国王立马放了，不是关进去 (空) (hululu [464] 2006-09-19 23:34)
- 没想出来，但是看到一个可行的 (31字) (品雪 [472] 2006-09-20 00:19)
  - 各人之间无法通讯。因此就算每个人都有一块玻璃，也没发知道别人是否有玻璃。 (空) (pcplayer [408] 2006-09-20 00:53)
    - 事先约定好 (空) (品雪 [359] 2006-09-20 01:30)
      - 老友少2－6 (空) (hululu [351] 2006-09-20 01:37)
        少的多了去了，我这速度慢，慢慢等 (空) (品雪 [391] 2006-09-20 01:43)
- 这样行不行？ (301字) (茶壶 [494] 2006-09-20 01:38)
  - 这种是行不通的，怎么证明灯开关过这么多次？ (空) (品雪 [360] 2006-09-20 01:44)
    - 吼吼。也是，没办法证明。只能让所有人关灯后打烂它留一块玻璃。 (空) (茶壶 [439] 2006-09-20 01:45)
  - 基本可行，只是需要的次数太多 (空) (ht [360] 2006-09-20 03:11)
    - 如果，如果，改成10人，改成不是每天只有一个放风，而是每天有N人可以单独放风，则可行 (空) (ht [399] 2006-09-20 03:13)
      - 无所谓啦，一个砖头而已，自然有玉出来。不过，现实中，还有人被超期羁押了14年呢。 (空) (茶壶 [449] 2006-09-20 03:15)
    - 反正有的是高人。自然有高人出更好的方法。 (空) (茶壶 [348] 2006-09-20 03:13)
  - 整理一下茶壶的方法 (163字) (ht [516] 2006-09-20 03:37)
    - 改动不小，这已经不是偶的方法了，是你的了。不过，问题是，如果队长接连出去三天呢？吼。。。。。 (空) (茶壶 [406] 2006-09-20 03:39)
      - 最可怕的是不是接连出去三天，而是100天，呵呵 (空) (HGRhgr [472] 2006-09-20 03:49)
        全部咔嚓了。 (空) (茶壶 [360] 2006-09-20 03:50)
      - ----“队长”第二次以后出去时，如灯在“关”，则打开灯，并计数，如灯在“开”，则保持“开”；--------如连着出去，依然在“开”，不动，不会计数。 (空) (ht [405] 2006-09-20 04:27)
        呵呵，褥子不可教，队员连著出去呢？ (空) (HGRhgr [521] 2006-09-20 04:31)
        ----但每个“队员”只能在第一次有机会开灯时打开灯，以后出去就不再动开关---- (空) (ht [424] 2006-09-20 04:32)
        哈哈，原文打错，更正[但每个“队员”只能在第一次有机会关灯时打关灯，以后出去就不再动开关] (空) (ht [426] 2006-09-20 04:36)
    - 呵呵，你好好想想吧，你认为99个数的完全随机是随机99次就一定每个值都随机到吗？ (空) (HGRhgr [465] 2006-09-20 04:49)
    - 这个办法逻辑上可以做到。问题是队长要出去100次，估计已经过了long long 长时间了。 (空) (pcplayer [367] 2006-09-20 09:20)
  - 这个与上面的办法同样的 (53字) (haitao [388] 2006-09-20 08:50)
    - 哦，是哦。不过，没看回复。 (21字) (茶壶 [402] 2006-09-20 09:00)
- 照我看，还不如大家出去就把灯泡偷回到牢房，因为是完全随机算法，看自已灯泡积累的个数达到一定的阀值(比如一百或大于100百多点)就要国王放人,（我就不信一个值在100中随机抽取了10…… (空) (HGRhgr [377] 2006-09-20 04:05)
  - 吼吼。那岂不是要花更长的时间？ (空) (茶壶 [414] 2006-09-20 04:09)
    - 安全第一，值越大，随机的概率就会越显的平均，呵呵 (空) (HGRhgr [403] 2006-09-20 04:15)
      - 说起随机数，似乎现在没有什么真随机数发生器吧？ (空) (茶壶 [520] 2006-09-20 04:42)
        你认为这种题会通过逻辑推理来得出的答案吗？他说了是无聊的人来作题，无聊的人用无聊的方法。 (空) (HGRhgr [428] 2006-09-20 04:52)
        不是在说题，那题也只不过想了一会儿，做完就忘，不关心。这会子想说的是程序中的随机数发生器。 (空) (茶壶 [456] 2006-09-20 04:54)
        任何随机源都有潜在的偏差,更不要说程序中的随机数发生器.就看这种偏差的精度有多少了 (空) (HGRhgr [480] 2006-09-20 05:02)
        有办法捉住偏差乎？你研究过彩票号码没？ (空) (茶壶 [613] 2006-09-20 05:06)
        捉住偏差的办法就是统计测试，呵呵，我不研究彩票号码，买过3D (233字) (HGRhgr [657] 2006-09-20 05:19)
        哈哈，你也够狠，胆子也不小。 (19字) (茶壶 [436] 2006-09-20 05:36)
        假设有这样的随机发生器。。。。 (181字) (haitao [499] 2006-09-20 09:35)
  - 国王不放人，用灯泡轧死他 (空) (HGRhgr [385] 2006-09-20 04:54)
    - 也不好，看题时的直觉说最好的方法是：立刻抓住国王全部人冲出去。 (空) (茶壶 [386] 2006-09-20 04:56)
  - 老胡的办法其实属于很正统的办法，利用统计学。质检的抽样就用这个办法。 (空) (pcplayer [448] 2006-09-20 09:22)
- 概率，赌吧 (54字) (港湾 [462] 2006-09-20 07:37)
- 当给国王汇报答案的时候没说不准根其他犯人交流吧 (11字) (咔波碧宝 [417] 2006-09-20 09:09)
- 当前面的那个囚犯放出来N次的时候,就把灯关了,N越大把握越大! (空) (zhenghj [462] 2006-09-20 09:33)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.009 - 531672