Établissement
Lycée Baudelaire (Annecy)
Année
2018-2019
Résumé
On considère N^2 individus connectés en forme de grille carrée. À un
moment donné (qu’on nommera temps 0) un certain nombre d’individus dif-
férents postent une fausse nouvelle. Au temps 1 les individus qui ont au moins
deux voisins qui ont posté la fausse nouvelle font de même et postent la fausse
nouvelle à leur tour. Et ainsi de suite. Combien d’individus doivent poster
la fausse nouvelle au départ pour qu’elle soit postée par tout le monde ?
Combien de temps cela prend-t-il ?
moment donné (qu’on nommera temps 0) un certain nombre d’individus dif-
férents postent une fausse nouvelle. Au temps 1 les individus qui ont au moins
deux voisins qui ont posté la fausse nouvelle font de même et postent la fausse
nouvelle à leur tour. Et ainsi de suite. Combien d’individus doivent poster
la fausse nouvelle au départ pour qu’elle soit postée par tout le monde ?
Combien de temps cela prend-t-il ?
Type de présentation au congrès
Exposé