Задача Эйлера, которая считалась неразрешимой 243 года, решена с помощью «квантовой запутанности»

Пост опубликован в блогах iXBT.com, его автор не имеет отношения к редакции iXBT.com
| Новость | Оффтопик

Математическая задача, которую сформулировал математик Леонард Эйлер в 1779 году, считалась неразрешимой 243 года. В мире эта задача более известна как головоломка (проблема) Эйлера для 36 офицеров. Ученым удалось решить задачу с помощью физического явления, называемого «квантовой запутанностью».

 Текст загадки Эйлера звучит так:

Вы командуете армией, состоящей из шести полков. В каждом полку шесть разных офицеров шести разных рангов. Можете ли вы расположить их в квадрате 6 на 6, не повторяя ранг или полк в любой строке или столбце?

Сам Эйлер безуспешно пытался найти решение задачи. А математические вычисления, проводившиеся позднее, показали, что решения у задачи нет.

Однако, спустя 243 года, исследователям удалось-таки найти решение «головоломки Эйлера». Правда ими стали не математики (как следовало предположить), а физики — с помощью явления «квантовая неопределенность (запутанность)».

Проведенные исследования показали, что расположить шесть офицеров разных званий и из шести разных полков в сетке 6х6 так, чтобы в любой строке или столбце не было офицеров одного и того же звания или из одного и того же полка, возможно, но только при одном условии — офицеры должны находиться в состоянии квантовой запутанности.

В явлении квантовой запутанности используется тот факт, что квантовые объекты, пока они не измерены, могут находиться в нескольких возможных состояниях. То есть, если задачу решать с помощью математики, то один конкретный офицер может иметь только одно конкретное звание и принадлежать только к одному конкретному полку. А если задачу пытаться решить с помощью явления квантовой запутанности, то один и тот же офицер может принадлежать более чем одному полку и иметь разные звания одновременно до какого-либо момента. При этом состояние одного объекта информирует о состоянии другого: то есть, если первый офицер на самом деле является старшим лейтенантом первого полка, то второй должен быть майором второго полка, и наоборот.

Источник: AB-NEWS

48 комментариев

b
То есть, если задачу решать с помощью математики, то один конкретный офицер может иметь только одно конкретное звание и принадлежать только к одному конкретному полку

на днях осудили офицеров спецназов за грабёж 160 миллионов у клиента-лоха в московском банке… квантовая запутанность офицеров… вроде и офицеры… а в тоже время запутавшиеся грабители… которые предъявляли форму и бланки спецслужб.
mixtrum
Хоть и не по теме, но улыбнуло :-)
G
Как раз тут нету противоречия и если тебя грабят то это определенно кто то кто носит или носил погоны
117345424785020479487@google
Ответ у задачи похоже тоже находится в «квантовой запутанности» ибо он тоже неопределенный.
mixtrum
Абсолютно верно. «Простым смертным далеким от прикладной физики» не понять эту логику, но она есть…
116635046025890294063@google
Это вот наглядное изображение квантовой запутанности. Смотришь на кружки прямо — они белые. Отвел глаза — ХЗ, какие они
116635046025890294063@google
Это вот наглядное изображение квантовой запутанности. Смотришь на кружки прямо — они белые. Отвел глаза — ХЗ, какие они:
https://yandex.ru/images/touch/search?text=%D0%B8%D0%BB%D0%BB%D1%8E%D0%B7%D0%B8%D1%8F%20%D1%81%20%D0%BF%D0%B5%D1%80%D0%B5%D1%81%D0%B5%D1%87%D0%B5%D0%BD%D0%B8%D1%8F%D0%BC%D0%B8&source=tabbar&p=5&pos=86rpt=simage&img_url=https%3A%2F%2Fpbs.twimg.com%2Fmedia%2FDkagj-7W4AEYntm.jpg%3Alarge
mixtrum
Квантовая запутанность, однако :-)
114999956081567360827@google
Ну да, так проще всего !)))
4
Конечно, «задачу можно решить, но с помощью квантовой запутанности» — тоесть изменив условий. Я тоже так могу. Могу решить задачу, но только с помощью ещё одного дополнительного офицера седьмого ранга. А ещё могу решить.
Всегда бесило в детстве, когда во дворе играли в подвижные игры, и потом какой то неудачник начинаем менять правила на ходу.
b
Конечно, «задачу можно решить, но с помощью квантовой запутанности» — тоесть изменив условий. Я тоже так могу. Могу решить задачу, но только с помощью ещё одного дополнительного офицера седьмого ранга. А ещё могу решить.
Всегда бесило в детстве, когда во дворе играли в подвижные игры, и потом какой то неудачник начинаем менять правила на ходу.

+100500
Можно и без квантовой запутанности, например при помощи медицины решить — для этого нужно представить что у офицеров биполярное расстройство и они все время путают свой ранг и полк.
mixtrum
Ну уж с полом — это слишком. Не должен быть офицер настолько толерантен…
1
Глупость решать математическую задачу с помощью квантовой запутанности, тем более что в квантовой механике вообще привычные законы физики не действуют.
Всё равно что при цуцванге применить правила для уголков.
Grinn
А если у бабки был бы ч… н, то она была бы дедкой.
1
Решите задачу «1+1» так, чтобы в конечном итоге было «0»!
Да легко! Просто в теории квантовой запутанности знак "+" может иметь неопределенность и в другой возможной параллельной вселенной может быть знаком "-"! Но вы этого понять не сможете, т.к. вы все тупые!
Нобелевскую премию мне, но только без квантовых неопределённостей!
М
Да, если не смогли найти решение то его нет. Напоминает задачку про 7 перпендикулярных красных линий. Это возможно только в 7-мерном пространстве или если линии квантово запутаны)) или не нарисованы, то есть нарисованы прозрачным цветом. Это такой мем про инженера)
М
Бред. Это как провести 7 красных перпендикулярных линий. Можно сделать в двух, нет в трёх случаях. В 7 мерном пространстве все линии перпендикулярны, или 2 линии перпендикулярны, а остальные 5 нарисованы прозрачным цветом) ну и новая если они квантово запутаны) ну обьяснение на таком уровне, тут можно про любые комбинации любых объектов сказать что они такие, так как остальные квантово запутаны и находятся в неопределённости, поэтому не равны. А вообще математики любят придумывать всякую дичь, почему 6 офицеров, то есть для 5 или 7 уже будут другие решения, А если за 243 года не нашли решения, то для этой задачи нет решения (конкретно в описание этой задачи не вникал — думаю нет необходимости)
4
Извините, условие задачи точно передано? Просто в изложенной постановке задача решается тривиально: 1 cтрока: офицеры с 1 по 6 ранг 2 строка циклический сдвиг: офицеры с 2 го по 5 ый ранг, + последний 61. 3 строка ц. сдвиг предыдущей строки: с 3 по 4 ранг и 5, 6. Итд.
На самом деле, согласно Википедии, условия квадрата Эйлера другие:
выполняются следующие условия:
В каждой строке и столбце каждая цифра встречается один раз на первом месте в паре, и один раз на втором.
Каждая цифра стоит в паре с каждой другой цифрой и с самой собой по одному разу.
То есть нельзя чтоб первая строка 1 полк, итд.
задача не решается
mixtrum
Условия задачи абсолютно верны.
1
Блин я в экселе её прикинул за пять минут)))
Блин квадрат 6×6 и там надо распределить 36 единиц с шестью разными признаками и чтобы сами единицы не повторялись.
Элементарная дискретка))) сдаётся кто-то не правильно условие передал.
mixtrum
Не с шестью, а с двенадцатью признаками. У каждого офицера два признака — звание и принадлежность к полку. Если брать только звание, или только принадлежность к полку, то решение задачи не вызывает проблем.
m
Точно сделал что-то не так.
Все эти офицеры и ранги только для наглядности, но кого-то она путает.
Даны 36 неповторяющихся пар цифр вида XY, где X и Y принимают значения от 1 до 6. 11, 12, 13, ..., 16, 21, 22, ..., 66. Требуется расположить их в квадрате 6х6, чтобы в каждых строке и столбце не было одинаковых X и одинаковых Y. То бишь, 11 и 16 ни в одном столбце и ни в одной строке не должны стоять, т.к. X у них равны. То же самое с 51 и 31, только тут Y.
1
Клоунада
mixtrum
Нет. Наука!
105569802886160183900@google
Нет, это и вправду клоунада. Разве для этого нужна квантовая физика? Чтобы решать задачи из МАТЕМАТИКИ? Эти «ученые» задействуют свои «умы» в абсолютно ненужных областях. Ну «решили» они эту задачу… И ЧТО? Что это дало в глобальном масштабе? Пока подобные гореученые занимаются решением задачи вообще из другой научной области, многого наука точно не добьётся.
518040110@vkontakte
Если запутать квантовую запутанность путаницей про запутанных путан, то офицеры моментально распутываются и начинается квантовая распущенность в рядах ВС, что в корне нарушает теорию о распутанных путаницах.
P. S. Если вы заблудились, то нужно срочно разблудиться!
mixtrum
Если сон — это не сон, то сон — это сон. Но он совсем не сон, так как он сон…
MDGE
Бред. А кто таку ахинею несёт.
112581667127811251065@google
Всё просто: видиш ежика? Нет!!! А он там есть. Так же и про квантовую запутаность
mixtrum
В оригинале — суслика, но, в принципе, так оно и есть для человека не искушенного в квантовой физике (а таких нас — большинство)
1
Статья написана безграмотно.
Прочитав подобное творение сходу решаешь задачку 2 +2 = 5.
Потому как 2 может быть в квантовой запущенности… Толи она 2 Толи 3
1
ЛГБТ тоже значит квантовая запутанность. Толи мальчик Толи девочка Толи оно…
2
Все будет намного проще, если вместо квантовой запутанности применять квантовую неопределенность. Тогда изначально положительный ответ на вопрос может при «измерении» (проверки) правильности поменять свое значение, что никоим образом не доказывает, что изначальный ответ был неправильным. Более того, это даже применимо к любой части ответа. Например, можно обнаружить двух офицеров на одной клетке, что не означает, что так все и было до начала проверки.
Врубаетесь? Есть, кстати, некая аналогия с бюрократией и устройством некоторых государств. Там этот принцип широко внедрен. А потому, проверяльщики некогда в почете не были.
111082970124028002905@google
Столько слов в статье, что не сразу понимаешь ее смысл.
А смысл в том, что задача не имеет решений.
i
Так можно обосновать любую неправильно решенную задачу… Решал в состоянии квантовой запутанности…
б
))))))орал от комментов.оказывается не все потеряно у нас ребята)!

Добавить комментарий

Сейчас на главной

Новости

Публикации

Нейтронные звёзды перед столкновением деформируются не так, как считалось: физики обнаружили три релятивистских механизма, которых не было в моделях

Нейтронная звезда — один из самых плотных объектов во Вселенной. При диаметре около двадцати километров её масса составляет порядка полутора солнечных. Вещество внутри сжато до...

Недостроенный детектор на дне моря поймал нейтрино, которое не смог поймать IceCube. Новая физика или случайность?

В феврале 2023 года детектор ARCA — часть строящегося на дне Средиземного моря нейтринного телескопа KM3NeT — зарегистрировал частицу экстремальной энергии. Мюон прошил...

Обзор наушников CCA Xyrra: скорость и драйв в ультрабюджетном сегменте

Компания CCA, в отличии от Knowledge Zenith, решила зайти с немного иной стороны, и вместо планарного излучателя, как у KZ Duonic, установила арматурный 30118, зато самого последнего...

Обзор увлажнителя воздуха РЕДМОНД HF2213S: Создай свой климат со смартфона

Увлажнение воздуха в доме особенно важно в отопительный сезон, когда окна обычно закрыты, а горячие батареи сильно сушат воздух. Увлажнитель помогает поддерживать оптимальную влажность без лишних...

Почему кухонная вытяжка начинает шуметь сильнее обычного, и как решить эту проблему

Кухонная вытяжка — один из тех бытовых приборов, к которому быстро привыкают. Пока она работает тихо и незаметно, на неё редко обращают внимание. Но если однажды привычный звук...