出到题，不知道老不老。关于1000瓶酒和10支耗子。 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
个人
- 袁国术的个人网站
- 翟旭东网!!!
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

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

没脾气2x：出到题，不知道老不老。关于1000瓶酒和10支耗子。

[阅读: 670] 2006-12-29 07:35:16

出到题，不知道老不老：

有1000瓶酒，其中有一瓶是有毒的。用10支耗子来测试。

其中知道无论怎么掺酒，只要耗子喝到一点毒酒，两个小时必死

那么给你三个小时，能够把毒酒确定到多少瓶之内？
（掺酒和喂耗子时间忽略不计）

相关信息:

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

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

页面内容处理时间: 0.020 - 550160