会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
mingoal
博客园
首页
新随笔
联系
订阅
管理
2023年1月15日
The Locker Puzzle(百囚徒问题)
摘要: 问题&解法1(视频) 问题&解法2(文字) 解释一下各大评论区经常出现的问题,循环长度为i(i>n)的概率为何是1/i: 我们先从2n个数里任意选i(i>n)个数,我们令这i个数一定要构成一个环,那么第一次是(i-1)/i的概率选到没选过的,第二次是(i-2)/(i-1)…以此类推,乘起来就是1/i
阅读全文
posted @ 2023-01-15 22:21 Mingoal
阅读(98)
评论(0)
推荐(0)
公告