В 1779 году швейцарский математик Леонард Эйлер представил Петербургской академии наук задачу, которая на столетия определила развитие комбинаторного анализа. Условие формулировалось просто: в распоряжении есть 36 офицеров шести различных званий из шести различных полков. Требуется выстроить их в каре шесть на шесть так, чтобы ни в одной шеренге (по горизонтали) и ни в одной колонне (по вертикали) не повторялись офицеры одинакового звания или из одного и того же полка. В современной терминологии эта формулировка описывает поиск пары взаимно ортогональных латинских квадратов шестого порядка...