H157. Une réunion post-confinement Imprimer
H. Graphes et circuits

calculator_edit.png  

Dans cette salle S qui réunit trente six personnes, toute personne connaît(1) exactement le même nombre k de participants.
Dans toute paire de personnes qui se connaissent, on constate que l’une et l’autre ont exactement quatre connaissances communes dans S et dans toute paire de personnes qui ne se connaissent pas, l’une et l’autre ont exactement deux connaissances communes dans S.
Déterminer k.
(1) Nota : évidemment, si A connaît B, B connaît A.



 Solution


pdfJean Moreau de Saint Martin,pdfPierre Henri Palmade,pdfClaude Felloneau,pdfFabien Gigante,pdfAnne Bauval,pdfDaniel Collignon,pdfThérèse Eveilleau,pdfElie Stinès,pdfLouis Rogliano et pdfPaul Voyer ont résolu le prroblème en obtenant la valeur k = 10.