Eulerova úloha o 36 důstojnících

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání
Čtverec 6×6

Úloha o 36 důstojnících je matematický problém formulovaný matematikem Leonhardem Eulerem v roce 1782.[1][2]

Cílem úlohy je sestavit 36 důstojníků 6 různých hodností a ze 6 různých pluků do čtverce, aby v žádné řadě nebyli dva důstojníci stejného pluku, ani hodnosti. Euler vyslovil domněnku, že tato úloha nemá řešení (nejde provést). Jeho domněnka byla dokázána až po více jak sto letech Gastonem Tarrym.

Reference[editovat | editovat zdroj]

  1. Euler, L., Recherches sur une nouvelle espece de quarres magiques (1782).
  2. P. A. MacMahon(1902)."Magic Squares and Other Problems on a Chess Board". Proceedings of the Royal Institution of Great BritainXVII: 50–63. 

Externí odkazy[editovat | editovat zdroj]