8×8随机着色棋盘同色相邻方格对数的期望值求解

嘿，这个问题其实用线性期望的小技巧就能轻松搞定，不用死磕复杂的概率分布，我来给你拆解清楚：

首先咱们换个思路，别直接去算总同色相邻对数X的期望，而是把X拆成一堆简单的「指示变量」之和：

• 给棋盘上每一对相邻的方格（垂直或水平）都定义一个变量 (I_{ij})：如果第i对相邻方格是同色的，(I_{ij}=1)，否则(I_{ij}=0)。
• 那么总同色相邻对数 (X = \sum I_{ij})，根据线性期望的性质，(E[X] = \sum E[I_{ij}])——这里最棒的是，不管这些变量之间是否独立，这个等式都成立！

接下来咱们一步步算：

1. 先数清楚总共有多少对相邻方格

   • 水平方向：每行有7对相邻方格，8行总共 (8×7=56) 对
   • 垂直方向：每列有7对相邻方格，8列总共 (8×7=56) 对
   • 加起来总共有 (56+56=112) 对相邻方格

2. 计算单个相邻对同色的概率
   每个方格独立随机染白或黑，概率都是1/2。任意一对相邻方格同色的情况有两种：全白或者全黑，概率是 ((1/2×1/2)+(1/2×1/2)=1/2)。而指示变量的期望 (E[I_{ij}]) 其实就是这个概率，也就是1/2。

3. 最后算总期望
   把所有指示变量的期望加起来，就是 (E[X] = 112×1/2=56)。

说白了，这个技巧就是把复杂的计数问题拆成一个个简单的小问题，每个小问题的期望都好算，加起来就得到结果了——是不是比硬想两天简单多啦😉

备注：内容来源于stack exchange，提问作者user258607