1000个太多，用8个打比方吧 <- 中国开发网

账号

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

好望角 · 2006-12-29 08:21:26 · 阅读: 410

1000个太多，用8个打比方吧

8瓶酒这样调：
A： 11110000
B： 11001100
C： 10101010

最后根据A、B、C的生死，就可以知道哪瓶酒有毒。

相关信息:

出到题，不知道老不老。关于1000瓶酒和10支耗子。 (118字) (没脾气2x [684] 2006-12-29 15:35)
- 请问这耗子酒量大吗? (空) (oyjt [759] 2006-12-29 15:38)
  - 大，一个耗子喝1000瓶都没事。 (空) (没脾气2x [334] 2006-12-29 15:39)
    - 我KAO,这什么耗子呀,别浪费了,拿来做业务吧. (空) (oyjt [340] 2006-12-29 15:39)
- 可怜的耗子 (空) (咔波碧宝 [358] 2006-12-29 15:38)
- 貌似2^10=1024 (空) (好望角 [323] 2006-12-29 15:39)
  - 应该可以确定到是那一瓶。 (55字) (好望角 [444] 2006-12-29 15:41)
    - 每分钟每只耗子喝一次,一小时共喝600瓶,剩下的2个小时看表.或者耗子听话的话,让它们每时每半分种喝一次.一个小时可以喝1200次.就可以测1200瓶. (16字) (oyjt [473] 2006-12-29 15:46)
      - 对哦，其实偶的方案中是可以一起喝的。 (空) (好望角 [346] 2006-12-29 15:52)
        由于死亡的时间不确定，所以计时没有意义。直接调酒就够了。 (空) (好望角 [386] 2006-12-29 15:53)
    - 修正一下 (94字) (好望角 [469] 2006-12-29 16:15)
- 耗子有没有预先吃解药 (空) (cndev.org [403] 2006-12-29 15:41)
  - 有没有自杀的倾向 (8字) (好望角 [437] 2006-12-29 15:43)
- 耗子喝那么多酒不会上WC么？ (空) (Apache [377] 2006-12-29 15:44)
- 2小时死，1小时试验。问题是，试验的时间如何确定？比如1只耗子喝一次酒耗时多少？ (空) (pcplayer [463] 2006-12-29 15:50)
  - 一点就挂 (空) (咔波碧宝 [313] 2006-12-29 15:52)
  - （掺酒和喂耗子时间忽略不计） (空) (没脾气2x [433] 2006-12-29 15:52)
  - 如果上述时间为0，则题目就变成了 .......... (151字) (pcplayer [496] 2006-12-29 15:53)
- 题改： (126字) (没脾气2x [435] 2006-12-29 15:58)
  - 我玩大航海，各位来找带病的小姐吧。 (空) (没脾气2x [355] 2006-12-29 15:59)
  - 这题改的不对.酒还可以勾对,小姐怎勾对? (空) (oyjt [377] 2006-12-29 16:02)
    - 这还不简单 (空) (haitao [362] 2006-12-30 21:22)
  - 总之，常规做法需要4小时的，你就给3小时；常规做法需要4天的，你就给3天。 (空) (pcplayer [376] 2006-12-29 16:03)
- 给钱吗？常规解法是死路 (空) (coolbjwolf [373] 2006-12-29 15:59)
  - .. .... .... (空) (没脾气2x [351] 2006-12-29 16:00)
- 想象这些酒摆成10X10X10的立方体共1000个格，让耗子们每隔20分钟分别按X,Y,Z坐标方向并排喝掉一个切面的酒，最后看那3个耗子死掉，最后死耗子编号便是毒酒的坐标。 (空) (李战 [526] 2006-12-29 16:03)
  - 我靠，这解法虽然不是原答案，但能不能成我还真得好好想想 (空) (没脾气2x [436] 2006-12-29 16:06)
    - 如果能计时，怎么弄都成了。偶那办法有问题么？ (空) (好望角 [356] 2006-12-29 16:07)
      - 按说考虑时间就不是正确路线了 (空) (没脾气2x [317] 2006-12-29 16:09)
        我后面不是改正过，不用考虑时间吗？按方法调好酒，10只耗子一起喝，最后看哪几只死了就可以知道是哪瓶酒了。 (空) (好望角 [467] 2006-12-29 16:10)
        分10组配酒，每组取500瓶，互相正交。这句没看懂。。 (空) (没脾气2x [340] 2006-12-29 16:12)
        如果时间的精度的方法不算的话，猴子的办法貌似可行，我还没仔细考虑。 (空) (pcplayer [423] 2006-12-29 16:17)
        BS,俺的方法更好. (空) (oyjt [351] 2006-12-29 16:20)
        我只能定到50瓶 (空) (zhenghj [358] 2006-12-29 16:22)
        修正一下 (94字) (好望角 [1] 今天 16:15) (空) (好望角 [325] 2006-12-29 16:23)
        把每瓶酒看成1个bit，包含这瓶算1，不包含这瓶算0。 (16字) (好望角 [843] 2006-12-29 16:17)
        CDMA的码分原理就是这样。 (48字) (好望角 [524] 2006-12-29 16:19)
        1000个太多，用8个打比方吧 (77字) (好望角 [409] 2006-12-29 16:21)
        人就是不如猴精啊 (4字) (没脾气2x [448] 2006-12-29 16:24)
    - 啊！我就随便一想，竟然比原答案还牛，哈哈！ (空) (李战 [315] 2006-12-29 16:08)
      - 你这实际上是钻了题目出题不严谨的空子！ (空) (pcplayer [380] 2006-12-29 16:10)
        不考虑时间也行，如果中间有耗子立刻死去，就让剩下的耗子再扫描这个特殊的切面或切线。 (空) (李战 [375] 2006-12-29 16:13)
        耗子不会立即死，要2小时才死。2小时后只剩1小时，再喝也没用了。 (空) (pcplayer [380] 2006-12-29 16:16)
        每20分钟喝一个方向，3次稍描正好1小时，剩下2小时看死耗子的编号即可，可能有1-3只耗子死掉。 (空) (李战 [427] 2006-12-29 16:18)
  - 有道理，把时间作为参数。如果时间精度可以很高，则可以让耗子每秒喝一瓶。然后看耗子的死亡时间，减去2小时的秒数，就可以精确认定究竟是哪瓶酒。 (157字) (pcplayer [535] 2006-12-29 16:07)
    - 那样的话用一只耗子就可以解决了…… (空) (没脾气2x [370] 2006-12-29 16:10)
    - 你这实际上是钻了题目出题不严谨的空子！ (空) (pcplayer [1] 今天 16:10) (24字) (没脾气2x [516] 2006-12-29 16:13)
      - 如果耗子只能在喝毒酒后的1-2小时内死亡，那么，立体三维切面扫描和酒法就是最佳答案，哈哈！ (空) (李战 [461] 2006-12-29 16:15)
- 如果掐表算，一秒交叉喂一次估计能精确到哪个瓶子吧 (空) (zhenghj [387] 2006-12-29 16:15)
- 以前看过的一道面试题。。。 (空) (烟灰缸 [338] 2006-12-29 16:24)
  - 。 (空) (烟灰缸 [307] 2006-12-29 16:27)
    - 俺偷来的一个答案。 (351字) (烟灰缸 [8] 今天 16:27) (11字) (oyjt [428] 2006-12-29 16:33)
- 其实，如果喝酒时间不计，就让0-9个编号的耗子按“三维立体切面扫描喝酒法”喝一次，最后看死耗子编号即可确定毒酒。无须时间参数了 (空) (李战 [474] 2006-12-29 16:28)
  - 时间是用来迷惑人往传统方法想的 (空) (没脾气2x [377] 2006-12-29 16:31)

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

页面内容处理时间: 0.022 - 559232