2004/05 – Fase scolastica – 05

Si consideri un ipotetico gioco di realtà simulata che si effettua su un campo quadrato diviso in 6 righe e 6 colonne (contenente quindi un numero di caselle uguale a 36).

All’inizio del gioco alcune caselle possono essere focolari di epidemie.

Le epidemie si diffondono secondo il seguente schema: una casella viene infettata quando è adiacente ad almeno due caselle infette (due caselle sono considerate adiacenti quando condividono un lato; per esempio, due caselle vicine in diagonale non sono adiacenti in quanto condividono solo un punto).

Quale è il numero minimo di caselle focolari di epidemia capaci di infettare tutto il campo da gioco?