海归论坛 :: 阅读主题 - 谷底的希望者（8）（完结篇）

through

#1: 谷底的希望者（8）（完结篇） (2374 reads) 作者: 谅敌,

时间: 2009-1-27 周二, 19:16
—
作者：谅敌在海归商务发贴, 来自【海归网】 http://www.haiguinet.com

没有等待G公司的消息，可是，M公司寄来了表格，通知去按指纹，做药物测试。
而且，他们把我开始的时间提前了。

看来，这个工作没有意外。我心中坦然起来。开始看一些技术资料，为M公司的工
作做些准备。

这时候，才意识到，M公司提前那么久招人，也是个聪明的做法，让候选人提前做
准备，这样，在上班的第一天就可以干活了。

1月26日，是阴历的大年初一，世界上大部分华人都在休息、娱乐，我到M公司正
式上班了。

以新工作开始一个新年，对于我来说，是庆祝新年最好的方式。

这一天，我乘坐着公共汽车，向窗外望的时候，注意到车子所在的路名叫“快乐
谷路”（Pleasant Valley Way），这条路，确实开是两山之间的一个谷底，路旁
还有个湖，收集着周围山上流下的水。

现在在谷底穿行，我确实感到快乐。走完“快乐谷路”，车子就上了高速路，向
纽约方向狂奔。

经济谷底的尽头，也应该是通向繁荣的高速路吧。

让我们希望着。

附录关于文中题目的说明

文中的第一题，做法是把500瓶分成两组，每组250瓶，从第一组中每瓶取出
足够毒死老鼠的剂量，混在一起，让第一个老鼠吃，如果老鼠死了，毒瓶就在第
一组中，否则，就在第二组中。

这样，问题就转化为，250瓶溶液，其中一瓶有毒，要多少只老鼠，才能找出
哪一瓶有毒。

把这个答案，加上用掉的一个，就是原题的答案。

这个过程，最多重复9次，因为，2的9次方是512.所以，最多要九只老鼠。

第二道题的答案与第一道相同，只是分组的方式更加巧妙而己。

把1到500用二进制表示出来，位数就是组号数，如果某个序号在某位上是一，就
加入对应的组，否则，就不加入对应的组。

如果，测出来，是第一组到第八组都有毒，而第九组没毒，那么写出对应的二进
制数：

011111111

这对应的数是255，所以，是第255瓶有毒。

作者：谅敌在海归商务发贴, 来自【海归网】 http://www.haiguinet.com

海归论坛 -> 海归商务

output generated using printer-friendly topic mod. 所有的时间均为北京时间

第1页，共1页