3×3 灯泡网格
Power Grid
题目详情
有一个 3×3 的灯泡网格,每个灯泡独立以 的概率亮起。求“任意共享一条边的相邻两格灯泡不同时亮”的概率。
There is a grid of light bulbs, where each light bulb is turned on with probability . Find the probability that no two adjacent (grid cells that share a common side) light bulbs are powered on.
解析
共有 种等可能状态。计数满足约束的状态数为 63,因此概率为
Original Explanation
Consider the light bulbs arranged in a matrix:
There are 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 (the middle light bulb): If it is on, then and cannot be on. However, and can be on or off, giving outcomes.
The case where light bulb is off is more complex.
If bulb is off, we consider 3 sub-cases based on the states of bulbs and :
Case 1 - Both On:
If and are on, bulbs and must be off, while and can be on or off. Thus, there are outcomes.
Case 2 - One On:
Assume is on and is off; we multiply by 2 for the reverse case. With on, and must be off, and and can be on or off, yielding 3 combinations. The same logic applies for bulbs and , resulting in outcomes.
Case 3 - Both Off:
If both and are off, bulbs 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 , resulting in combinations.
Summing these, we find favorable outcomes, leading to a final answer of .