Infected Grid

Problem:

Initially, 9 of the 100 squares in a 10 x 10 grid are infected. At a given instant, a square becomes infected if at least two of its neighbors (sharing a side) already are.

Can the infection spread across the entire grid?

Solution

No. The total perimeter of the infected region never increases.

Initially, it is at most 36, so it cannot reach 40.