G251. Rumeurs et mondanités |
![]() |
G2. Combinatoire - Dénombrements |
![]() ![]()
Par diverses rumeurs, N pipelets ont eu connaissance du dernier scandale qui secoue la ville mais chacun dispose d’informations très partielles qui ne se recoupent pas nécessairement entre elles.Tous réunis, ils parviendraient à reconstituer l’histoire complète de ce scandale. Au cours de conversations téléphoniques exclusivement bilatérales,ils échangent toutes les informations en leur possession et à l’issue d’un nombre minimal de cent appels téléphoniques ils parviennent à tout savoir du scandale.Trouver N. SolutionPierre Henri Palmade,Jean Moreau de Saint Martin,Daniel Collignon et Paul Voyer ont résolu le problème qui est une variante du problème bien connu "Gossips and telephones" diffusé dans les années 1970 aux Etats Unis: Gossips_and_telephones_n°1 et Gossips_and_telephones_n°2 .
|