G251. Rumeurs et mondanités Imprimer
G2. Combinatoire - Dénombrements
calculator_edit.png  

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.
Ces mêmes  pipelets décident de mieux se connaître et de se rendre visite en tête-à-tête.N’importe quel pipelet peut répondre à plusieurs invitations dans une même journée mais le jour où il reçoit successivement un ou plusieurs invités, il doit rester chez lui. Quel est le nombre minimum de journées qui permettent à chaque pipelet de rencontrer tous ses pairs?


 Solution


Pierre 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 .