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