E623. Le tournoi de belote Imprimer
E6. Autres casse-tête
calculator_edit.png  

Diophante souhaite organiser un tournoi de belote avec  n = 4k joueurs en n - 1 matchs de k tablées formées chacune de deux équipes de 2,  de sorte que durant les n-1 matchs, chaque joueur a les n-1 autres  concurrents une fois comme coéquipier et deux fois comme adversaire.
Question n°1 :Trouver des solutions pour des petites valeurs de n = 4,8,12,16,20…
Question n°2 : Existe-t-il une méthode qui permet de résoudre le problème quel que soit n multiple de 4 ?

Source : ce problème qui nous est relayé par Alain Esculier, lui a été soumis par Robert Ferréol qui signalait que Ian Stewart l’avait déjà posé pour n = 12 dans le numéro de décembre 1988 de la revue Pour la Science sous le titre « Le concours de tambours ». La solution en avait été donnée sans explication


 Solution


Alain Esculier a résolu le problème.Il signale que Robert Ferréol a écrit un article très intéressant et très documenté sur ce problème Enfin, il donne la solution du problème des tambours posé par Ian Stewart  :
1) AB - IL EJ - GK FH - CD
2) AC - JB FK - HL GI - DE
3) AD - KC GL - IB HJ - EF
4) AE - LD HB - JC IK - FG
5) AF - BE IC - KD JL - GH
6) AG - CF JD - LE KB - HI
7) AH - DG KE - BF LC - IJ
8) AI - EH LF - CG BD - JK
9) AJ - FI BG - DH CE - KL
10) AK - GJ CH - EI DF - LB
11) AL - HK DI - FJ EG - BC