Задача Эйлера, которая считалась неразрешимой 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
Так можно обосновать любую неправильно решенную задачу… Решал в состоянии квантовой запутанности…
б
))))))орал от комментов.оказывается не все потеряно у нас ребята)!

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

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

Новости

Публикации

Обзор ручной хинкальницы: как быстро лепить хинкали дома

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

Почему Италия управляет кусочками Швейцарии, а Швейцария — кусочками Италии

Иногда смотришь на карту Альп и ловишь себя на странном ощущении: границы здесь выглядят так, будто их рисовал не государственный картограф, а упрямый художник, которому нравилось оставлять...

Что такое Jolla Phone и как он решил вернуться: история компании с корнями Nokia

Финская компания Jolla представила новое поколение собственного смартфона, наследника оригинальной модели 2013 года. Чем же фирма занималась все эти 12 лет и с чего вообще начиналась её история?

Осторожно, говорят «да»! Как не стать жертвой телефонных мошенников

  • Тематическая подборка
  • Оффтопик
Звонок с незнакомого номера может показаться обычным событием, но за приветливым голосом на другом конце провода может скрываться опасность. Телефонные мошенники придумывают всё более изощрённые...

ЮАР – единственная страна мира с тремя равноправными столицами. Как так получилось и для чего это нужно

Большинство стран мира довольствуются одной столицей. Иногда их две, как в Боливии или Нидерландах. А вот Южно-Африканская Республика пошла дальше всех и официально имеет сразу три.

Как выбрать живую ёлку для дома?

  • Тематическая подборка
  • Оффтопик
Запах хвои, смолистые иголки, настоящая лесная красавица в углу гостиной — живая ёлка создаёт ту самую новогоднюю магию, которую не заменит никакой пластик. Но как выбрать дерево,...