G289. Sur un terrain de basket Imprimer
G2. Combinatoire - Dénombrements

calculator_edit.png  

Les organisateurs de matches de basket-ball sont très friands de statistiques sur les performances des joueurs et recensent au cours de chaque partie aussi bien les tirs réussis et les tirs tentés que les lancers francs, les rebonds, les passes décisives,etc.,etc...Au cours d’un match d’entraînement, au sein d’un groupe de k ≤ 10 joueurs dans lequel le joueur A détient la balle,on dénombre N(k,p) façons différentes de voir la balle revenir à A après p passes successives.
Par exemple avec quatre joueurs A,B,C,D et cinq passes,{A → B → A → D → C → A} et {A → C → D → C → D → A} sont deux façons différentes de voir la balle revenir à A après cinq passes successives.
Sachant que N(k,p) = 6666, déterminer k et p.

 Solution



pdfJean Moreau de Saint Martin,pdfFrancesco Franzosi,pdfPaul VoyerpdfPierre Jullien,pdfPierre Henri Palmade,pdfGilles Leroux,pdfPatrick Gordon et pdfAntoine Verroken ont résolu le problème et déterminé les valeurs k = 7 et p = 6.