首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
华华跟奕奕玩游戏
3条解析
开通博客写题解
justin04
发表于 2020-08-04 20:38:50
可以发现,在一轮一轮的操作之后,黑球和蓝球的总数是不变的,于是我们不妨设它为 ,也就是说, 。 假设当前有 个黑球,我们考虑一轮之后期望的黑球数量是多少。 可以按照题目的条件列出式子: 稍微整理一下可以得到: 可以发现,一轮过后期望的黑球个数,是一个一次的转移形式。既然是一次的转移形式,那么就可
展开全文
__CYJian__
发表于 2020-08-04 21:11:23
基础期望练习题。 考虑设 表示第 ***作后剩余黑球期望个数。令 ,,根据期望的线性性,则有: 因为每次操作的时候,有 的概率加入一个黑球,加上第 轮期望剩下 个黑球,则现在期望剩下 个黑球。 然后考虑扔掉一个球后,每个黑球都有 的概率被留下,所以期望剩下 个黑球。 得到递推式之后,
展开全文
Scarlet_Hypoc
发表于 2020-09-15 17:14:48
题目传送门 题目大意: 一开始箱子里有 个黑球 个白球,每次有 的概率放进去一个黑球,有 的概率放进去一个白球,放完球后再随机拿一个球,问进行 次后箱子里黑球期望个数。 题解 可以注意到每次操作后球数是保持在 不会变的。 令 表示进行 次操作后黑球的期望个数,显然有 。 有四种情况需
展开全文
查看本题
查看本题讨论
相关比赛
894-牛客练习赛46
进入比赛
6766-牛客等级之题N1(8.3场)
进入比赛
17881-长沙师范学院程序设计赛
进入比赛
26542-西安财经ACM-1测试
进入比赛
等你来战
查看全部
牛客小白月赛119
报名截止时间:2025-07-04 21:00
新疆大学2025年7月月赛(同步赛)
报名截止时间:2025-07-06 18:00
牛客周赛 Round 99
报名截止时间:2025-07-06 21:00
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题