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

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

Čtverec 6×6

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 než sto letech Gastonem Tarrym.

Reference

Euler, L., Recherches sur une nouvelle espece de quarres magiques (1782).
P. A. MacMahon. Magic Squares and Other Problems on a Chess Board. Proceedings of the Royal Institution of Great Britain. 1902, s. 50–63. Dostupné online. (anglicky)

Externí odkazy

Jan Pafel, Ortogonální latinské čtverce a Eulerova úloha o 36 důstojnících - seminární úloha na toto téma

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] Euler, L., Recherches sur une nouvelle espece de quarres magiques (1782).

[2] P. A. MacMahon. Magic Squares and Other Problems on a Chess Board. Proceedings of the Royal Institution of Great Britain. 1902, s. 50–63. Dostupné online. (anglicky)