906 читали · 2 дня назад
Задачу о 36 офицерах не могли решить больше 200 лет. Помогла только квантовая запутанность
В 1779 году Леонард Эйлер предложил задачу, которая на первый взгляд напоминала обычную головоломку. Есть 36 офицеров: шесть разных полков и шесть разных званий. Нужно расставить их в квадрат 6×6 так, чтобы в каждой строке и каждом столбце каждое звание и каждый полк встречались ровно один раз. Эйлер решения не нашёл. Позже выяснилось, что дело было не в недостатке изобретательности: для обычных объектов такая расстановка действительно невозможна. В 1900 году французский математик Гастон Тарри подтвердил это полным перебором вариантов...