垫脚石(相关题 → 此题) 2025 年江苏预赛 · P006331
先练习只记录特殊球在哪一盒,理解为什么无需追踪每个普通球;再把状态扩成一盒中特殊球的个数。两题都应先写一步转移,再利用对称关系减少要追踪的概率。
特殊球个数增加后,状态增多,仍可保留“只记与目标有关的信息”的思路。
马尔可夫链是因俄国数学家安德烈·马尔可夫得名,其过程具备“无记忆”的性质,即第 次状态的概率分布只跟第 次的状态有关,与第 次的状态没有任何关系。现有甲、乙两个盒子,盒中都有大小、形状、质地相同的 个红球和 个黑球。从两个盒子中各任取一个球交换,重复进行 次操作后,记甲盒中黑球的个数为 ,甲盒中恰有 个黑球的概率为 ,恰有 个黑球的概率为 。
求 的分布列;
求数列 的通项公式;
求 的数学期望。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
状态只有 三种。
先回想这道题的想法,再试试当前题。
先写一步转移概率;由于两个盒子的初态和操作完全对称,状态 与状态 的概率始终相同,可把递推降为只含 的一阶式。
第一次交换时,甲盒黑球数由 变为 的概率分别为
因此 的分布列为
设第 次后甲盒有 个黑球。从状态 或 转到状态 的概率均为 ;从状态 留在状态 的概率为 。由两盒对称性,,故
于是
其不动点为 ,所以
结合 ,得到
最后,由分布的对称性,
通项在 时给出 ;递推保持 。期望为 也与两个盒子交换对称、黑球总数恒为 相符。
有限状态马尔可夫链先列转移概率;若初态和转移具有对称性,先合并对称状态往往能把矩阵递推化成一阶数列。
须从三种黑球数建立转移概率,并借两盒对称将两未知概率压成一阶递推,再求通项和期望。
垫脚石(相关题 → 此题) 2025 年江苏预赛 · P006331
先练习只记录特殊球在哪一盒,理解为什么无需追踪每个普通球;再把状态扩成一盒中特殊球的个数。两题都应先写一步转移,再利用对称关系减少要追踪的概率。
特殊球个数增加后,状态增多,仍可保留“只记与目标有关的信息”的思路。
已记下,谢谢!