problème des 36 officiers

officiers d’Euler

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.