一道有趣的面试算法题

听朋友去面试淘宝来的一道题目:

设一个网站在一小时内至少得到一次点击的概率为P 问半小时内至少得到一次点击的概率大于/等于/小于P/2 说理由  

当时就纠结,这跟P/2有什么关系?

现解法如下:

在一小时内至少得到一次点击的概率为P,则一小时内没有任何点击率的概率为 (1-P),

设半小时内没有任何点击率的概率 为x,则x*x=(1-P),即x=√(1-P)
半小时内至少有一次点击率的概率是 (1-√(1-P)),

得等式(1-√(1-P))-P/2  ---> (x-1/2)^2+(2P-1)/4

求不等式 即得结果

你可能感兴趣的:(算法,面试)