随机取数,求概率在[1,K]间随机取数,事件A表示取到m(属于前面的区间),问至少取多少次,可以保证事件A发生的概率大于p.
问题描述：
随机取数,求概率
在[1,K]间随机取数,事件A表示取到m(属于前面的区间),
问至少取多少次,可以保证事件A发生的概率大于p.
答
1/(K-1)
1-[1-1/(K-1)]^n>p，求出n的最小值
思路就是取n次都没取到m的概率，再用1减去就可以了
答
取到m的概率是1/k,娶不到他的概率是1-1/k
设至少取n次
1-（1-1/k）^n>=p
解n即可