- UID
- 23565
- 积分
- 26
- 雷小钻
- 0
- 雷小币
- 267
- 贡献点数
- 12
- 注册时间
- 2024-6-24
- 在线时间
- 5 小时
- 最后登录
- 2025-1-18
|
第n盏灯需要tn时间来点亮,设总灯数k,第m次点灯造成所有灯熄灭的概率是m-1/k,每次熄灯产生的垃圾时间为∑tn(求和次数为m,n从1~k不放回取整)为简化计算可设点灯平均时间t,mt即是垃圾时间
在总共w次尝试中,把次数按概率分配,则进行'第m次点灯时灯熄'事件的次数共有w*【k*(k-1)…(k-m+2)(m-1)/k^m】次,此式按m从1~k求和得到垃圾次数f,w-f是成功次数,w-f>1时视为成功,此式可写成w*【1-∑f(k)】>1
求得在k给定时w的最小取值,再乘mt即可简单估计第一次成功时所需要花费的时间
代入k=7,算得w=163,假设每次尝试需要25秒,大概1.13个小时可以点亮7盏灯,163次仍然不能成功的概率是36.9%,压缩这个概率到5%,近似取500次大概需要三个半小时 |
|