排序:
默认
按更新时间
按访问量

有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?

根据2^10=1024,所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。 000=0 001=1 010=2 011=3 100=4 101=5 110=6 111=7 一位表示一个老鼠,0-7表示8个瓶子。也就是分别将1、3、5、7...

2014-03-02 22:04:27

阅读数:2431

评论数:0

有101根电线 每根的一头在楼底 另一端在楼顶 有一个灯泡 一个电池 无数根很短的电线 怎么样在楼上一次在楼下去一次将电线的对应关系弄清楚。

(阿里云)问题描述:有101根电线 每根的一头在楼底  另一端在楼顶  有一个灯泡 一个电池 无数根很短的电线  怎么样在楼上一次在楼下去一次将电线的对应关系弄清楚。 不知道标准的做法是怎样的,我只想到了以下一种办法: 在楼顶的阶段: 首先任意选出7根线(例如最左边的),可命名为A0...

2013-12-22 22:17:07

阅读数:1185

评论数:0

假设一个硬币抛出正面和反面的概率相等,那么,抛10次出现5次正面和5次反面的概率为p,和抛出100次中出现50次正面和50次反面的概率q,哪个值更大?为什么?

(阿里云2012)假设一个硬币抛出正面和反面的概率相等,那么,抛10次出现5次正面和5次反面的概率为p,和抛出100次中出现50次正面和50次反面的概率q,哪个值更大?为什么? p大  概率为C(n,m)*(1/2)^m*(1/2)^m,,,,,m = n/2

2013-12-21 17:27:20

阅读数:1782

评论数:0

天平称球

天平称球问题的推广 有个人在死理性派小组问起来了,我就把我以前在bbs上的发帖子整理了一下发出来。低调地给出来源。   天平秤球这个问题的各种版本在很多年以前就流传开了,我在2010年的时候曾经总结过一个结论比较强的版本:   假设有13个外形完全一样的球,其中12个等重...

2013-12-15 15:15:56

阅读数:550

评论数:0

已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10

题目: 已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10。 分析:要保证rand10()在整数1-10的均匀分布,可以构造一个1-10*n的均匀分布的随机整数区间(n为任何正整数)。假设x是这个1-10*n区间上的一个随机整数,那么x...

2013-12-13 12:03:20

阅读数:470

评论数:0

猴子分桃

五只猴子分桃。半夜,第一只猴子先起来,它把桃分成了相等的五堆,多出一只。于是,它吃掉了一个,拿走了一堆; 第二只猴子起来一看,只有四堆桃。于是把四堆合在一起,分成相等的五堆,又多出一个。于是,它也吃掉了一个,拿走了一堆;.....其他几只猴子也都是 这样分的。问:这堆桃至少有多少个?(朋友说,这是...

2013-12-13 11:42:15

阅读数:610

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭