problème des 36 officiers

FONDEMENTS DES MATHEMATIQUES

Le problème des 36 officiers est l’un des problèmes imaginés par Euler en 1782 pour distraire la cour du roi Frédéric de Prusse :
« Dans un pays, il y a 6 corps d’armées et 6 grades possibles ; comment les faire défiler en carré de manière que dans chaque ligne et chaque colonne il n’y ait deux officiers du même corps ou de même grade ? »
L’impossibilité de résoudre ce problème a été prouvée par Gaston Tarry en 1900.