Walking dead - Collège Sainte Véronique (Liège)

Titre du sujet
Walking dead
Établissement
Collège Sainte Véronique (Liège)
Année
2015-2016
Résumé
Les humains sont victimes d'un virus virulent. Une personne saine est contaminée si elle est en contact avec deux individus déjà infectés. On représente les individus par des carrés, de couleur blanche si l'individu est sain et de couleur noire si l'individu est infecté par le virus. Deux individus sont en contact si les carrés les représentant sont côte à côte. Dans la population n x n, combien de personnes au minimum faut-il infecter pour que tout le monde contracte le virus ?