Le problème du zombie - Collège Janson de Sailly (Paris)

Dans une ville, il y a une invasion zombie. Chaque maison est contaminée la nuit, si elle est adjacente à deux maison contaminées. On se demande combien de maisons doivent être initialement contaminées et où elles doivent se trouver pour que la ville soit entièrement contaminée au bout d'un certain temps. La forme de la ville a-t-elle une importance ? Sa taille ? Et que se passe-t-il si on veut que la contamination totale ait lieu au bout d'un nombre n de jours fixé à l'avance ?