Propagation des fake news - Lycée Baudelaire (Cran Gevrier) Collège Ernest Perrier de la Bathie (Ugine)

Titre du sujet
Propagation des fake news
Établissement
Lycée Baudelaire (Cran Gevrier)
Année
2018-2019
Etablissement(s) jumelé(s)
Collège Ernest Perrier de la Bathie (Ugine)
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 ?