Les espions au téléphone - Lycée Baudelaire (Cran Gevrier) Collège Ernest Perrier de la Bathie (Ugine)

Titre du sujet
Les espions au téléphone
Établissement
Lycée Baudelaire (Cran Gevrier)
Année
2018-2019
Etablissement(s) jumelé(s)
Collège Ernest Perrier de la Bathie (Ugine)
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 ?