首页 > 华华跟奕奕玩游戏
头像 justin04
发表于 2020-08-04 20:38:50
可以发现,在一轮一轮的操作之后,黑球和蓝球的总数是不变的,于是我们不妨设它为 ,也就是说, 。 假设当前有 个黑球,我们考虑一轮之后期望的黑球数量是多少。 可以按照题目的条件列出式子: 稍微整理一下可以得到: 可以发现,一轮过后期望的黑球个数,是一个一次的转移形式。既然是一次的转移形式,那么就可 展开全文
头像 __CYJian__
发表于 2020-08-04 21:11:23
基础期望练习题。 考虑设 表示第 ***作后剩余黑球期望个数。令 ,,根据期望的线性性,则有: 因为每次操作的时候,有 的概率加入一个黑球,加上第 轮期望剩下 个黑球,则现在期望剩下 个黑球。 然后考虑扔掉一个球后,每个黑球都有 的概率被留下,所以期望剩下 个黑球。 得到递推式之后, 展开全文
头像 Scarlet_Hypoc
发表于 2020-09-15 17:14:48
题目传送门 题目大意: 一开始箱子里有 个黑球 个白球,每次有 的概率放进去一个黑球,有 的概率放进去一个白球,放完球后再随机拿一个球,问进行 次后箱子里黑球期望个数。 题解 可以注意到每次操作后球数是保持在 不会变的。 令 表示进行 次操作后黑球的期望个数,显然有 。 有四种情况需 展开全文

等你来战

查看全部