概率与智力题
starbug
这个作者很懒,什么都没留下…
展开
-
已知有个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%10+1就是均匀分布在1-10区间上的整数。由于(rand7()-1)*7+rand7()可以原创 2013-12-13 12:03:20 · 622 阅读 · 0 评论 -
猴子分桃
五只猴子分桃。半夜,第一只猴子先起来,它把桃分成了相等的五堆,多出一只。于是,它吃掉了一个,拿走了一堆; 第二只猴子起来一看,只有四堆桃。于是把四堆合在一起,分成相等的五堆,又多出一个。于是,它也吃掉了一个,拿走了一堆;.....其他几只猴子也都是 这样分的。问:这堆桃至少有多少个?(朋友说,这是小学奥数题)。 参考答案:先给这堆桃子加上4个,则此时共有X个桃子,最后剩下a个桃子.这样:原创 2013-12-13 11:42:15 · 1063 阅读 · 0 评论 -
天平称球
天平称球问题的推广有个人在死理性派小组问起来了,我就把我以前在bbs上的发帖子整理了一下发出来。低调地给出来源。 天平秤球这个问题的各种版本在很多年以前就流传开了,我在2010年的时候曾经总结过一个结论比较强的版本: 假设有13个外形完全一样的球,其中12个等重,剩下一个重量和其他的球不同,既可能更轻又可能更重。1.能否用天平称3次找出那个重量不同的球;原创 2013-12-15 15:15:56 · 1045 阅读 · 0 评论 -
有101根电线 每根的一头在楼底 另一端在楼顶 有一个灯泡 一个电池 无数根很短的电线 怎么样在楼上一次在楼下去一次将电线的对应关系弄清楚。
(阿里云)问题描述:有101根电线 每根的一头在楼底 另一端在楼顶 有一个灯泡 一个电池 无数根很短的电线 怎么样在楼上一次在楼下去一次将电线的对应关系弄清楚。不知道标准的做法是怎样的,我只想到了以下一种办法:在楼顶的阶段:首先任意选出7根线(例如最左边的),可命名为A0~A6,那么还剩下94根线,编号为0~93,对于i线,可以写出i的二进制形式,例如11号的线可以写为0转载 2013-12-22 22:17:07 · 1370 阅读 · 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 · 5001 阅读 · 0 评论 -
有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?
根据2^10=1024,所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。000=0001=1010=2011=3100=4101=5110=6111=7一位表示一个老鼠,0-7表示8个瓶子。也就是分别将1、3、5、7号瓶子的药混起来给老鼠1吃,2、3、6、7号瓶子的药混起来给老鼠2吃,4、5、6、7号瓶子的药混起来给原创 2014-03-02 22:04:27 · 8520 阅读 · 0 评论