Skip to content

No two neighbouring lights on in a 3 by 3 grid

Question

Nine light bulbs sit in a 3×33\times3 grid. Independently, each bulb is on with probability 12\tfrac12. Two bulbs are neighbours if their cells share an edge. What is the probability that no pair of neighbouring bulbs are both lit?

Short answer

63512\tfrac{63}{512}. We count on/off patterns with no two lit neighbours (independent sets of the 3×33\times3 grid graph). Splitting on the centre bulb: with it on, only the corners are free (1616 patterns); with it off, a case count gives 4747. That is 6363 of the 29=5122^9=512 equally likely patterns.

Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.

See the hint and the full worked solution in the question bank (free account).

Open the worked solution

Lessons behind this question

Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.

Read it free