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

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 ?