Établissement
Lycée Baudelaire (Annecy)
Année
2018-2019
Résumé
Nous supposons que N espions sont envoyés aux quatre coins du monde.
Chacune de ces personnes est chargée d’une mission de la plus haute importance et la conduite à suivre ensuite est connue de tous, mais dépend de toutes les informations récoltées. Chaque espion a connaissance d’une information que les autres ignorent et ne peut pas agir avant de connaître toutes les informations. Pour échanger lesdites informations, les agents ne peuvent rien faire d’autre que de s’appeler au téléphone (et les conversation téléphoniques n’impliquent que deux interlocuteurs) et à chaque appel ils mettent en commun toutes les informations dont ils disposent.
Combien de coups de fil sont nécessaires pour que tous les espions puissent agir ?
Chacune de ces personnes est chargée d’une mission de la plus haute importance et la conduite à suivre ensuite est connue de tous, mais dépend de toutes les informations récoltées. Chaque espion a connaissance d’une information que les autres ignorent et ne peut pas agir avant de connaître toutes les informations. Pour échanger lesdites informations, les agents ne peuvent rien faire d’autre que de s’appeler au téléphone (et les conversation téléphoniques n’impliquent que deux interlocuteurs) et à chaque appel ils mettent en commun toutes les informations dont ils disposent.
Combien de coups de fil sont nécessaires pour que tous les espions puissent agir ?
Type de présentation au congrès
Exposé
Compte-rendu