Source d'infection sur l'échiquier
Je recherche la source originale du problème bien connu suivant.
Sept cellules unitaires d'un échiquier 8 × 8 sont infectées. Dans une unité de temps, les cellules avec au moins deux voisins infectés (ayant un côté commun) sont infectées. L'infection peut-elle se propager à tout l'échiquier?
(Il s'ensuit que le périmètre de la partie infectée ne peut pas augmenter.)
Ce problème apparaît dans la "collection des connaisseurs" de Peter Winkler, avec la note suivante:
Ce beau problème est apparu dans le magazine soviétique KVANT vers 1986, puis a migré en Hongrie.
Je suis également intéressé par la Hongrie.
PS On le trouve: Olimpiade mathématique de Moscou 1986, (8-4) . En effet, il est apparu dans Квант 1986, № 8, с. 57 .
Réponses
La connexion hongroise est en
Gábor Pete: Hogyan gyepesítsünk kockát? [Comment rendre le cube nuisible?] Polygon (Szeged) VII: 1 (1997), 69-80.
József Balogh et Gábor Pete, Maladie aléatoire sur la grille carrée (1997)