可以发现,在一轮一轮的操作之后,黑球和蓝球的总数是不变的,于是我们不妨设它为 ,也就是说,
。
假设当前有 个黑球,我们考虑一轮之后期望的黑球数量是多少。
可以按照题目的条件列出式子:
稍微整理一下可以得到:
可以发现,一轮过后期望的黑球个数,是一个一次的转移形式。既然是一次的转移形式,那么就可以直接用期望的个数参与转移。
于是可以设 表示
轮之后期望的黑球个数。
按上面所推的,转移显然是。
但是 有
级别显然不能直接递推。
考虑设 ,那么
。
于是 。
那么将 带入,即可得到答案为
。