赞
踩
A先,B后
P(A) = 1/2 + //A直接取胜
1/2 * 1/2 * 1/2 + // A1失败B1失败A2取胜
1/2 * 1/2 * 1/2 * 1/2 *1/2 + //A1失败B1失败A2失败B2失败A3取胜
...
p = 1/2 + (1/2)^3 + (1/2)^5 + (1/2)^7 + ...
等比数列求和
p = 1/2 * (1 - (1/4)^n) / (1 - 1/4) = 2/3
P(B) = 1/2 * 1/2 + // A1失败B1取胜
1/2 * 1/2 * 1/2 * 1/2 + // A1失败B1失败A2失败B2取胜
1/2 * 1/2 * 1/2 * 1/2 * 1/2 * 1/2 + //A1失败B1失败A2失败B2失败A3失败B3取胜、
...
p = (1/2)^2 + (1/2)^4 + (1/2)^6 + ..
p = 1/4 * (1 - (1/4)^n) / (1 - 1/4)
假设硬币为正面的概率为p
极大似然估计求解
最大后验估计求解
实际上问题是条件概率问题,首先*放在每个抽屉里的概率都是(1-1/5)1/8=1/10:
**记A={第一个抽屉里没有} B={其余7个里面有},**则问题是求P(B|A)
P(B|A)=P(AB)/P(A) (条件概率公式)
P(AB)=(1-1/5)*(1-1/8)=7/10 其中1-1/5指的是放在抽屉里,1-1/8指的是不放在第一个里面
P(A)=1-1/10=9/10 二者相比有P(B|A)=7/9
答案:
1:1
分析:
每个孩子出生男女概率是50%,所以每次出生的男女比例是相同的。
假设这个国家有n对夫妇,那么n对夫妇将生下n个男孩,这n个男孩是这样生下的,假设生男生女的概率是50%,那么n/2个男孩是第一胎生下的,同时将有n/2个女孩生下,n/2对生女孩的夫妇将继续生,其中n/4的夫妇生下男孩,n/4的夫妇继续生下女孩,然后是n/8的夫妇顺利得到男孩,又有n/8的夫妇生下女孩,依此类推,这个国家将生下n/2 + n/4 + n/8 + …的女孩,所以男女比例是n : (n/2 + n/4 + n/8+ …) = n : n = 1 : 1
问题: 烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?
解答:
step 1:将一根完整的绳子A两端同时开始烧,另一根完整的绳子B一端开始烧;
step 2:当A烧完的时候(30分钟),我们再将B的另一端点燃,即对一根30分钟的绳子两端同时烧;
step 3:当B烧完的时候(30 + 15),我们得到了45分钟;
step 4:再如同1,我们再从两端同时开始烧一跟绳子C,烧完时候即又过去30分钟,所有总共得到:30 + 15 + 30 = 1小时15分钟
题目描述:
一道非常经典的面试题目,给你两个鸡蛋,在一幢100层的大楼里面,至少扔几次可以测出让鸡蛋破碎的临界高度?
两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事。
有座100层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。
最少需要几次测试,才能得到摔碎鸡蛋的楼层?方案如何?
=================================================
对于这个问题,如果从编程角度而言,最简单的思路是用动态规划的思想来解决,不过本文不将其从编程角度分析,而是从数学角度对问题进行论述。
================================================
对这个问题,原始问题——【100层楼,最少需要几次测试,才能得到摔碎鸡蛋的楼层】,直接考虑不容易考虑,但是,如果将这个问题进行一种等价的转换,这个问题将会变得非常容易解答。个人认为,这个转换是解决这个问题的核心,这个转换是:
转换问题——【两个鸡蛋,进行k次测试,最多可以测试几层楼】
如果大家能想到将“原始问题”变为“转换问题”,这个问题个人认为已经解决一半了,转换后,这个问题豁然开朗,思路全开。
现在我们以“转换问题”为模板进行考虑,有两个鸡蛋,第一个鸡蛋如果破碎,第二个鸡蛋就必须只能一层一层的测试了,而且,我们要求进行k次测试就将摔碎鸡蛋的楼层必须找到.
=====================================================
考虑第一次测试。第一次测试的时候,第一个鸡蛋不能放置的楼层太高了,否则,如果第一个鸡蛋破碎,第二个鸡蛋可能不能在k次测试后得到结果。但是也不能放置的矮了,因为如果放置的矮了,第一个鸡蛋破碎了还好说,如果没破,我们浪费了一次测试机会,也不能说是完全浪费了,不过至少是让效用没有最大化。所以,第一次测试的时候必须让第一个鸡蛋放置的不高不矮。
不高不矮是多高?高到如果第一个鸡蛋破碎后第二个鸡蛋刚好能完成k次测试得到结果这个目标。由此可知,第一次测试所在的楼层高度为k,如果第一次测试第一枚鸡蛋破碎,则剩下k-1层楼,一层一层的试,k次一定能完成目标。
如果第一次测试,第一枚鸡蛋没有破碎,则我们现在只有k-1次测试机会了,而且直到了k楼及其以下都是安全的了。我们消耗了一次测试机会,但是一次就测试了k层楼。
然后只有k-1次机会了,第二次测试,我们可以在k层的基础上再增加k-1层了,注意,这个时候由于我们只有k-1次机会,所以这次只能再增加k-1层,以保证测试的时候第一枚鸡蛋破碎的情况下仍然能完成任务。
于是,重复上述过程,直到最后一次机会,我们总共测试的楼层数为:
k+(k-1)+(k-2)+(k-3)+…+1
然后,再回到“原始问题”,100层楼,如果需要k次测试才能测试完成,则必须有
k+(k-1)+(k-2)+(k-3)+…+1 = k(k+1)/2 >=100
则可以得到,k≥14
也就是需要14次测试才能得到结果,而且这个过程也将测试方案一并得出来,就是第一次在14楼测试,如果第一枚蛋碎,则剩余13次机会,13层未知楼层,恰好,第二次在14+13=27楼测试,如此。
【参考答案】
房间体积=1个乒乓球的体积 * 乒乓球个数
所以,乒乓球个数=房间体积 / 1个乒乓球的体积,从而将一个复杂问题拆解为两个子问题:
1)房间体积
2)1个乒乓球的体积
1)房间体积
这间房子大概长是x米,宽x米,高x米,能得出这个屋子的体积
2)1个乒乓球的体积
一个乒乓球的直径大概是x厘米,就能得出一个乒乓球的大概体积=直径直径 直径。
然后用估算的1)房间的体积 除以 2)1个乒乓球的体积,就能算出这间屋子大概能装下多少乒乓球
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。