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 ?