G289. Sur un terrain de basket |
G2. Combinatoire - Dénombrements |
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. SolutionJean Moreau de Saint Martin,Francesco Franzosi,Paul VoyerPierre Jullien,Pierre Henri Palmade,Gilles Leroux,Patrick Gordon et Antoine Verroken ont résolu le problème et déterminé les valeurs k = 7 et p = 6. |