E672. Arithmétique footballistique Imprimer
E6. Autres casse-tête

calculator_edit.png  

Dans un tournoi de football qui réunit n équipes, chaque équipe rencontre une  fois les autres équipes. Le vainqueur d’un match obtient 3 points, le perdant 0 point et en cas de match nul, chaque équipe obtient 1 point. A l’issue du tournoi, les scores forment une suite d’entiers consécutifs.
Quel est le nombre maximal de points obtenus par le dernier du classement ?
Application numérique : n = 8. La lanterne rouge a obtenu le score maximal.
Q1 Est-il possible qu’une même équipe réalise exclusivement des matchs nuls ?
Q2 Simuler un tableau des résultats de toutes les rencontres dans lequel le leader a perdu ses matchs contre les deux dernières équipes du classement.

 Solution


Ce problème est une variante d'un problème posé en 2014 dans le cadre du "Nordic mathematical contest" auquel participent les représentants des cinq pays nordiques (Suède, Norvège,Finlande,Danemark,Islande). Deux candiats seulement sur 85 participants l'ont correctement résolu.

pdfDaniel Collignon,pdfPatrick Gordon,pdfJean Moreau de Saint-Martin,pdfMarie-Christine Piquet ont résolu tout ou partie du problème.
On peut lire également une pdfsolution complète qui est une adaptation de la solution officielle diffusée par les organisateurs du concours.