随机取数,求概率
问题描述:
随机取数,求概率
在[1,K]间随机取数,事件A表示取到m(属于前面的区间),
问至少取多少次,可以保证事件A发生的概率大于p.
答
取到m的概率是1/k,娶不到他的概率是1-1/k
设至少取n次
1-(1-1/k)^n>=p
解n即可