又是新的一卷的完成，似乎又可以骄傲一番，哪怕和前阵子的周年庆隔得很是近乎。可毕竟这是数据时代，Web 2.0时代，纪年方式有所不同，几周也就可算一年了。只可惜本CTO还是没折腾出时间来好好完善一下本网站，好多功能还是没有实现。本来还想以此为借口来推脱写稿和写序的责任，可是怕主编也一起学坏，自此以后也只当相片编辑，于是只好硬着头皮来继续写稿。但其实写稿的过程有时是一个非常愉快的过程，尤其一旦有了想写的课题，可以和Google、百度、维基百科等等较较劲，读读别人的行文用语，争取把自己的想法条理清楚的叙述出来（对于我而言，更好的还是不用担心被人退稿重写）。
不知道科研生活究竟培养了什么，但有一点至少可以确定，那就是引经据典、读文献的习惯。
我今天准备写Tasini名单的时候，还去康乃尔的法学院网站上读了些法律条文和案件，感觉读着还是挺有滋有味的，虽然话语也是百转千回不亚于GRE，但确是丝丝相扣。
我们新加盟的YoYo同学，更是个考据狂（见“山外有山 椒外有椒”）。一如既往地引录着一行行让人瞠目结舌的事迹，看着就让人回忆起小时候在路边街摊最常见的尼斯湖水怪系列丛书，只是YoYo同学说得更是有板有眼，有年份、有数据，都不清楚她身后拥有的是怎样的数据库。
当然也就不需再一一赘述其他各编们一向科学严谨的八卦作风。希望这也会一直是我们这个期刊的最大特色。
好，下面是每期一题时间，上次的口语节目答案已在留言中揭晓，这里不再重复。这期的题目是：
现有一千只试管，其中九百九十九只是完全一样的纯净水，
只有一只里面溶解混入了毒药，外观上无法分辨。
也无法化验检测。只能用小白鼠做试验。含有毒药的水给小白鼠喝了(只需一丁点)后，一天后这只小白鼠会死亡，但之前无症状。
如需要在一天后“确定”哪个混入了毒药，问至少需要几只小白鼠？?
Comments 7
还没想太明白, 如果不是999只, 就是10只. 八成跟999换成二进制有几位有关
Posted 07 Aug 2007 at 12:34 am ¶真牛，说的两点都中要害了，不过也得说出操作步骤呀：）
我是先在读错题目（根本没管一天就要出结果）的情况下得出10只老鼠的答案的，然后好不容易想出个正确的解法，scorp评价说太烦…
Posted 07 Aug 2007 at 9:58 pm ¶这个是比较复杂, 今天晚上分析了半天终于搞清楚了, 直接解1000只老鼠的问题过于复杂. 所以, 回到二进制上来, 从2只老鼠能鉴别几瓶水开始, 然后3只老鼠, 4只老鼠…
两只老鼠
1: 01
2: 10
3: 11
三只老鼠
1: 001
2: 010
3: 011
4: 100
5: 101
6: 110
7: 111
四只老鼠
1: 0001
2: 0010
3: 0011
4: 0100
5: 0101
6: 0110
7: 0111
8: 1000
9: 1001
10:1010
11:1011
12:1100
13:1101
14:1110
15:1111
注意, 上面就是用二进制从1开始分别数到两位数, 三位数, 四位数的最大值. 而且刚好是分别有两列, 三列, 四列. 每一列就是一只耗子, 根据0/1值确定是否尝某瓶水(黑体的编号), 这样就能看出: 两只耗子可以鉴别4瓶水, 三只耗子鉴别8瓶水, 4只耗子鉴别16瓶水…… 10只耗子鉴别2^10=1024瓶水
Posted 09 Aug 2007 at 1:43 am ¶真牛，以后做实验一定努力节省老鼠～～
Posted 09 Aug 2007 at 9:51 pm ¶挺牛的。可为啥会想到和二进制有关呀？
我也是从少往多想的，想的时候是有点麻烦，但是归纳起来看着可能还行。
出发点就是如果有n只老鼠，那就要把每只老鼠以及他们之间互相可能的独特组合都利用起来，然后让这些有且仅有的独特组合去试药去。这样其实就变成一个组合问题了。
剩下的过程就还行了，就是把n只老鼠中取1只的，取2只的，…取n只的所有可能性的数目加和：
Posted 09 Aug 2007 at 10:28 pm ¶Cn1+Cn2+Cn3+…+Cnn （没法打上下标，表示组合）
刚好是二项式展开缺少Cn0，总和也就是2^n-1
原来你是用排列组合做的, 这个没想到, 数学真奇妙(呵呵).
Posted 10 Aug 2007 at 9:25 pm ¶当时用二进制是因为, 耗子第二天只有死和活两种情况, 相当于0和1, 而且1000这个数字提示性比较大, 我一向认为1000=1024=2^10
(贪心的硬盘厂商也是这么认为的, 所以40G硬盘其实只有36G)
哈哈~
Posted 10 Aug 2007 at 10:00 pm ¶Post a Comment