返回题库

3×3 灯泡网格

Power Grid

专题
Finance / 金融
难度
L4

题目详情

有一个 3×3 的灯泡网格,每个灯泡独立以 1/21/2 的概率亮起。求“任意共享一条边的相邻两格灯泡不同时亮”的概率。

There is a 3×33 \times 3 grid of light bulbs, where each light bulb is turned on with probability 12\dfrac{1}{2}. Find the probability that no two adjacent (grid cells that share a common side) light bulbs are powered on.

解析

共有 29=5122^9=512 种等可能状态。计数满足约束的状态数为 63,因此概率为

63512.\frac{63}{512}.

Original Explanation

Consider the light bulbs arranged in a matrix:

[123456789]\begin{bmatrix} 1 & 2 & 3\\ 4 & 5 & 6\\ 7 & 8 & 9 \end{bmatrix}

There are 29=5122^9 = 512 equally likely outcomes for the light bulbs being on or off. We need to count the outcomes that meet our criteria.

Focusing on light bulb 55 (the middle light bulb): If it is on, then 2,4,6,2, 4, 6, and 88 cannot be on. However, 1,3,7,1, 3, 7, and 99 can be on or off, giving 24=162^4 = 16 outcomes.

The case where light bulb 55 is off is more complex.

If bulb 55 is off, we consider 3 sub-cases based on the states of bulbs 44 and 66:

Case 1 - Both On:

If 44 and 66 are on, bulbs 1,3,7,1, 3, 7, and 99 must be off, while 22 and 88 can be on or off. Thus, there are 22=42^2 = 4 outcomes.

Case 2 - One On:

Assume 44 is on and 66 is off; we multiply by 2 for the reverse case. With 44 on, 11 and 77 must be off, and 22 and 33 can be on or off, yielding 3 combinations. The same logic applies for bulbs 88 and 99, resulting in 233=182 \cdot 3 \cdot 3 = 18 outcomes.

Case 3 - Both Off:

If both 44 and 66 are off, bulbs 131-3 can be all off (1 case), exactly one on (3 cases), or 1 and 3 on with 2 off (1 case), totaling 5 combinations. The same holds for bulbs 797-9, resulting in 52=255^2 = 25 combinations.

Summing these, we find 16+4+18+25=6316 + 4 + 18 + 25 = 63 favorable outcomes, leading to a final answer of 63512\dfrac{63}{512}.