Стержневая тема головоломок
- Автор темы Стержень
- Дата начала
- Ответы 830
- Просмотры 33 тыс.
Для тех, кто устал от политики, политических баталий и сопутствующего негатива, я открываю ресурс нового формата.
Наш новый, мирный, комфортный, домашний, интересный, творческий
Форум БЕЗ ПОЛИТИКИ.
Гостям форум недоступен, но после регистрации вас ждёт уютная душевная атмосфера и интересное дружелюбное общение.
Наша закрытость - наша свобода. Стучите - и вам откроют.
- Статус
Я, в итоге, остановился на стиле "Blue"
Как-то один журналист попросил Эйнштейна выразить теорию относительности в одной по возможности понятной фразе. Великий физик ответил: «Раньше полагали, что если бы из Вселенной исчезла вся материя, то пространство и время сохранились бы, теория относительности утверждает, что вместе с материей исчезли бы также пространство и время»
Последний срок сдачи игры - сегодня до полуночи по Москве. И я только что принял решение не участвовать в этой ЗОКе, ибо не успеваю и вообще - не хочется сдавать сырую работу. Но, блин, да - хотелось бы прийти в форму и регулярно пописывать что-нибудь. Хотя бы, раз в год.
Так же и моими выпусками - меня не устраивает их качество. Возможно, буду делать их реже - например, всего три выпуска в год, раз в четыре месяца. Чтобы делать их лучше, а не так, что всё впопыхах, в последний момент. И, да - все идеи моих задач я тырю в интернетах, но это тоже надо уметь и чтобы делать это хорошо, требуется время.
Жаль...
Как получится. Может, тогда каждый в новой теме? Чтобы их сразу видели?
да, это было бы хорошо.
Следующий выпуск переносится на апрель, а далее - планирую делать по выпуску каждый четвёртый месяц.
Вам нужно каждый день принимать две таблетки. Одну из одной баночки, другую — из другой. Это вопрос жизни и смерти. Если вы не примите хотя бы одну из двух таблеток, вы умрёте. Если вы примите две одинаковые таблетки за раз — тоже умрёте.
И вот однажды вы совершили глупость. Подставили ладонь и положили на неё таблетку из одного пузырька, а потом в эту же ладонь решили стряхнуть таблетку из другого пузырька. Но вот же невезуха, вместо одной таблетки из пузырька стряхнулось две.
Теперь перед вами на ладони три абсолютно одинаковых на вид, вкус, цвет и запах таблетки. Выкинуть таблетки и взять новые нельзя — они бесценны (вам не хватит таблеток на полный курс и вы всё равно умрёте). Как, ничем не рискуя, принять таблетки?
И вот однажды вы совершили глупость. Подставили ладонь и положили на неё таблетку из одного пузырька, а потом в эту же ладонь решили стряхнуть таблетку из другого пузырька. Но вот же невезуха, вместо одной таблетки из пузырька стряхнулось две.
Теперь перед вами на ладони три абсолютно одинаковых на вид, вкус, цвет и запах таблетки. Выкинуть таблетки и взять новые нельзя — они бесценны (вам не хватит таблеток на полный курс и вы всё равно умрёте). Как, ничем не рискуя, принять таблетки?
2Какое минимальное количество передвижений палочек необходимо, чтобы равенство стало верным?
...единицу из 51 переносим к первой единице...11+2-5=8...
...ну ладно, пусть будет одна...но их две...)))
«А это вам видеть пока рано», — сказала Баба-Яга своим 33 ученикам и скомандовала: «Закройте глаза!» Правый глаз закрыли все мальчики и треть девочек. Левый глаз закрыли все девочки и треть мальчиков.
Сколько учеников всё-таки увидели то, что видеть пока рано?
Сколько учеников всё-таки увидели то, что видеть пока рано?
По две трети каждого пола. )))
243-летняя математическая головоломка Эйлера, которая, как известно, не имеет классического решения, оказалась разрешимой, если объекты, расположенные в квадратной сетке, демонстрируют квантовое поведение. Она заключается в том, чтобы найти способ расположить объекты в сетке так, чтобы их свойства не повторялись ни в одной строке или столбце.
Математическая задача, не имеющая классического решения, оказывается решаемой с помощью квантовых правил.
Математическая головоломка в стиле судоку, которая, как известно, не имеет классического решения, оказалась разрешимой, если объекты, расположенные в квадратной сетке, проявляют квантовое поведение [1]. Задача, поставленная швейцарским математиком Леонардом Эйлером в 1779 году, заключается в поиске способа расположить объекты в сетке так, чтобы их свойства не повторялись ни в одной строке или столбце. Квантовое решение может оказаться полезным для решения проблем в области квантовой обработки информации, например, для создания алгоритмов исправления ошибок в квантовых вычислениях.
Эйлер представил себе группу из 36 армейских офицеров, по шесть из каждого из шести полков, причем каждый офицер имеет одно из шести различных званий. Можно ли расположить их в форме квадрата так, чтобы ни один полк или звание не повторялись ни в одной строке или столбце?
Решения могут быть найдены для всех квадратов (3×3, 4×4 и так далее, при условии соответствующего количества офицеров), кроме 2×2 и случая Эйлера 6×6. В 1900 году невозможность решения задачи 6×6 была доказана французским математиком Гастоном Тарри. Но Сухаил Ратер из Индийского технологического института Мадраса (IITM), Адам Бурхардт из Ягеллонского университета в Польше и их коллеги задались вопросом, можно ли решить задачу, если объекты будут не классическими, а квантово-механическими. Тогда объекты можно было бы помещать в комбинации (суперпозиции) различных возможных состояний: один офицер мог бы быть, скажем, частично полковником из красного полка и частично лейтенантом из синего полка.
Эта квантовая версия требует уточненного определения того, когда два таких состояния можно считать "разными". Квантовые суперпозиции могут быть представлены в виде векторов в пространстве возможных состояний компонентов, и команда предположила, что две суперпозиции являются взаимоисключающими, если их векторы перпендикулярны (ортогональны) друг другу.
Исследователи использовали компьютерный алгоритм для поиска таких квантовых решений проблемы "36 офицеров" Эйлера. Они начали с классической конфигурации, которая имела только несколько повторений в строках и столбцах, и попытались улучшить ее, добавив суперпозицию. Они обнаружили, что полное квантовое решение задачи 6×6 существует для определенного набора суперпозиционных состояний.
Суперпозиция двух квантовых объектов часто подразумевает, что они запутаны: их свойства взаимозависимы и коррелированы. Если, скажем, один квантовый офицер оказывается (при проверке) полковником, то другой, с которым он запутался, может оказаться лейтенантом. Квантовое решение требует сложного набора переплетений между офицерами, напоминающего переплетения, создаваемые между квантовыми битами (кубитами) в квантовых вычислениях.
Исследователи поняли, что их решение тесно связано с проблемой квантовой обработки информации, включающей "абсолютно максимально запутанные" (AME) состояния, в которых корреляция между любой парой запутанных кубитов в группе настолько сильна, насколько это вообще возможно. Такие состояния важны для квантовой коррекции ошибок, когда ошибки в квантовом вычислении должны быть идентифицированы и исправлены без фактического считывания состояний кубитов. Состояния AME также важны для квантовой телепортации, когда квантовое состояние одной частицы в запутанной паре воссоздается в другой частице.
Кубиты имеют два возможных состояния считывания, 0 и 1, но квантовые объекты в принципе могут иметь три (кутриты) и более состояний. Теоретики вывели математические выражения для состояний AME для групп квантовых объектов разного размера, но состояние AME для четырех объектов с шестью состояниями (так называемые квекс-объекты, например, квантовые игральные кости) оказалось труднодостижимым. Ратер и его коллеги обнаружили, что их квантовое решение задачи Эйлера 6×6 показывает, как можно запутать четыре квантовые игральные кости, чтобы также получить это так называемое решение AME(4,6). Отсутствие состояния AME(4,6) озадачивало теоретиков, но решение требует подхода, который ранее не рассматривался. Результат показывает новый принцип проектирования для создания состояний с запутанными частицами, что является важным элементом кодов с коррекцией ошибок, говорит член команды Арул Лакшминараян из IITM.
Нахождение состояния AME(4,6) решает "проблему, которая изучалась несколькими исследователями в течение последних нескольких лет", - говорит теоретик квантовой информации Барбара Краус из Университета Инсбрука в Австрии. Квантовый технолог Хой-Квонг Ло из Университета Торонто говорит, что работа потенциально значима. "Аргумент выглядит правдоподобным, и если результат верен, я думаю, что он очень важен, с последствиями для квантовой коррекции ошибок". Но он признает, что интуитивно нелегко понять, почему случай шести состояний оказывается таким особенным, как для проблемы Эйлера, так и для состояний АМЕ.
Эйлер представил себе группу из 36 армейских офицеров, по шесть из каждого из шести полков, причем каждый офицер имеет одно из шести различных званий. Можно ли расположить их в форме квадрата так, чтобы ни один полк или звание не повторялись ни в одной строке или столбце?
Решения могут быть найдены для всех квадратов (3×3, 4×4 и так далее, при условии соответствующего количества офицеров), кроме 2×2 и случая Эйлера 6×6. В 1900 году невозможность решения задачи 6×6 была доказана французским математиком Гастоном Тарри. Но Сухаил Ратер из Индийского технологического института Мадраса (IITM), Адам Бурхардт из Ягеллонского университета в Польше и их коллеги задались вопросом, можно ли решить задачу, если объекты будут не классическими, а квантово-механическими. Тогда объекты можно было бы помещать в комбинации (суперпозиции) различных возможных состояний: один офицер мог бы быть, скажем, частично полковником из красного полка и частично лейтенантом из синего полка.
Эта квантовая версия требует уточненного определения того, когда два таких состояния можно считать "разными". Квантовые суперпозиции могут быть представлены в виде векторов в пространстве возможных состояний компонентов, и команда предположила, что две суперпозиции являются взаимоисключающими, если их векторы перпендикулярны (ортогональны) друг другу.
Исследователи использовали компьютерный алгоритм для поиска таких квантовых решений проблемы "36 офицеров" Эйлера. Они начали с классической конфигурации, которая имела только несколько повторений в строках и столбцах, и попытались улучшить ее, добавив суперпозицию. Они обнаружили, что полное квантовое решение задачи 6×6 существует для определенного набора суперпозиционных состояний.
Суперпозиция двух квантовых объектов часто подразумевает, что они запутаны: их свойства взаимозависимы и коррелированы. Если, скажем, один квантовый офицер оказывается (при проверке) полковником, то другой, с которым он запутался, может оказаться лейтенантом. Квантовое решение требует сложного набора переплетений между офицерами, напоминающего переплетения, создаваемые между квантовыми битами (кубитами) в квантовых вычислениях.
Исследователи поняли, что их решение тесно связано с проблемой квантовой обработки информации, включающей "абсолютно максимально запутанные" (AME) состояния, в которых корреляция между любой парой запутанных кубитов в группе настолько сильна, насколько это вообще возможно. Такие состояния важны для квантовой коррекции ошибок, когда ошибки в квантовом вычислении должны быть идентифицированы и исправлены без фактического считывания состояний кубитов. Состояния AME также важны для квантовой телепортации, когда квантовое состояние одной частицы в запутанной паре воссоздается в другой частице.
Кубиты имеют два возможных состояния считывания, 0 и 1, но квантовые объекты в принципе могут иметь три (кутриты) и более состояний. Теоретики вывели математические выражения для состояний AME для групп квантовых объектов разного размера, но состояние AME для четырех объектов с шестью состояниями (так называемые квекс-объекты, например, квантовые игральные кости) оказалось труднодостижимым. Ратер и его коллеги обнаружили, что их квантовое решение задачи Эйлера 6×6 показывает, как можно запутать четыре квантовые игральные кости, чтобы также получить это так называемое решение AME(4,6). Отсутствие состояния AME(4,6) озадачивало теоретиков, но решение требует подхода, который ранее не рассматривался. Результат показывает новый принцип проектирования для создания состояний с запутанными частицами, что является важным элементом кодов с коррекцией ошибок, говорит член команды Арул Лакшминараян из IITM.
Нахождение состояния AME(4,6) решает "проблему, которая изучалась несколькими исследователями в течение последних нескольких лет", - говорит теоретик квантовой информации Барбара Краус из Университета Инсбрука в Австрии. Квантовый технолог Хой-Квонг Ло из Университета Торонто говорит, что работа потенциально значима. "Аргумент выглядит правдоподобным, и если результат верен, я думаю, что он очень важен, с последствиями для квантовой коррекции ошибок". Но он признает, что интуитивно нелегко понять, почему случай шести состояний оказывается таким особенным, как для проблемы Эйлера, так и для состояний АМЕ.
И? Какой окончательный ответ?
- Статус