Établissement
Lycée Baudelaire (Cran Gevrier)
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 im-
portance 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 infor-
mation 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épho-
niques 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 im-
portance 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 infor-
mation 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épho-
niques 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