From Peter Winkler's Mathematical Puzzles: A Connoisseur's Collection (163 pages, 2003).

^{2} squares are infected, the perimeter is 4n. So the initial configuration must have at least n infected squares. For example, infecting all diagonals suffices. There are other configurations too (see figure on right).

© Copyright 2008—2017, Gurmeet Manku.