Загадки на миллион долларов
Обновлено: 04.11.2024
Исследователи Сент-Эндрюсского университета в Великобритании предложили миллион долларов тому, кто разгадает старинную шахматную головоломку.
Ученые предложили всем желающим попробовать себя в решении сложной задачи или доказать, что ее решения нет. Исследователи подчеркнули, что тот, кто сумеет написать программу, будет способен адаптировать ее для решения значимых проблем.
Дубликаты не найдены
4 года назадБлин, так может, мне проще эту задачу решить, чем забеременеть пытаться? Деньги, вроде, те же.
текущая задача БАЗИРУЕТСЯ на ОРИГИНАЛЬНОЙ задаче 1850 года о 64 клетках и 8 ферзях, но текущая задача это "написать алгоритм" решающий эту задачу для любого количества клеток (в частности 1000 на 1000 с 1000 ферзями) в разумно приемлимые сроки
по моим ощущениям проблемы тут особой нет, т.к. хотя ученые и предполагают что задача решается перебором, по мне так она решается алгоритмически
раскрыть ветку 3 4 года назад На степик.орг эта задача встречается в курсе обучения с++. Именно в такой формулировке - NxN c N ферзями.раскрыть ветку 2 DELETED 4 года назад
еще давно решил там же, чота нету у меня миллиона от британских ученых.
так бомжем и помру(
на степике нет условия "в разумные сроки".
и хотя я не согласен с тем, что 1000х1000 представляет из себя какую-то проблему (если надо найти одну любую расстановку, а не все), но в задаче на степике речь идет о решении в принципе, а не об оптимальном. при этом необходимость (на степике) решать это через рекурсивные функции оптимальной явно не будет (они жрут память и ресурсы дай боже как).
DELETED 4 года назад а забеременеть давно пытаешься?С одним партнером, или меняешь?)
Блят. У меня после вчерашнего башка болит пипец, думать вообще влом. А ты тут со схемами своими. Можь, ну их нах, те шахматы? Мы ещё не все способы мужской беременности попробовали.
Коньюктурщик! Наше общество "Лям за пузо" осуждает ваше стремление к лёгким деньгам!
- мой песик Альберт пишет картины.
- ну если кормить маслом, то маслом!
4 года назадОшибка в переводе статьи. На доске 8х8 даже ребенок решит. У меня 10 секунд ушло. Имеется ввиду программа, способная на основе вводных (размера доски и количества ферзей) решить эту задачку.
4 года назад Хм, расставил на доске. Могу в пару действий доказать, что данный метод (алгоритм) расстановки работает для любой доски N*N с N ферзями, при N>=5. Может все таки требуется алгоритм находящий все возможные варианты расстановки? 4 года назадрасставил фигуры за 4мин.. а алгоритмы писать не умею((
Ну и действительно, в чём прикол?
4 года назадБеги за миллионом
показать ещё 0 комментариев Похожие посты 4 месяца назадСледующая загадка
Задача № 1. Гипотеза Пуанкаре
Начнем с единственной задачи, которая на данный момент решена нашим соотечественником Григорием Перельманом в 2002 году, отказавшимся, кстати, от вознаграждения из-за своих нонконформистских взглядов и убеждений.
Всякое замкнутое n-мерное многообразие гомотопически эквивалентно n-мерной сфере тогда и только тогда, когда оно гомеоморфно ей
Доказательство гипотезы привело к важным выводам об устройстве окружающего нас пространства: благодаря ее доказательству, мы можем утверждать, что нашу трехмерную Вселенную можно свернуть в точку, что, в свою очередь, косвенно подтверждает теорию Большого взрыва.
Задача № 2. Равенство классов P и NP
Основная проблема теории алгоритмов, изучающей в т.ч. вычислительную сложность задач. Класс задач сложности P - это задачи, для которых мы знаем алгоритм, работающий "быстро" (за полиномиальное время). Пример такой задачи - это сложение двух чисел, сортировка элементов множества и т.д.
Класс задач сложности NP - это задачи, для которых мы можем только "быстро" проверить, но неизвестен алгоритм, с помощью которого мы можем так же "быстро" решить её. Пример такой задачи - это разложение числа на простые множители.
Например, для числа 385723674 мы можем "быстро" проверить, есть ли в его разложении простое число 1249, однако можем ли мы создать способ, который "настолько же алгоритмически быстро" вычислит разложение этого числа, равное 2 ∙ 3^3 ∙ 7 ∙ 19 ∙ 43 ∙ 1249 ? "Настолько же алгоритмически быстро" - значит в той же самой зависимости по времени от исходных данных.
Положительное решение задачи равенства классов P и NP приведет к тому, что современные методы шифрования, основанные на разложении на простые множители, могут потерять актуальность, потому что у каждого будет такой же быстрый алгоритм дешифровки. Однако, современные ученые склоняются к тому, что классы сложности задач не равны.
Задача № 3. Гипотеза Ходжа
Одна из самых важных задач алгебраической геометрии , изучающей геометрические объекты, задаваемые алгебраическими уравнениями, пользуясь методами которой, Эндрю Уайлз доказал теорему Ферма.
Гипотеза утверждает, что "для проективных алгебраических многообразий класс Ходжа представляет собой рациональную линейную комбинацию классов алгебраических циклов".
Ключевое понятие алгебраической геометрии - это инвариант. Давайте предположим, что есть два объекта, равенство которых нужно показать. Как это сделать ? Например, можно установить некоторые свойства этих объектов, и, если они не окажутся одинаковыми, сделать вывод о различии объектов. Эти свойства и есть инварианты.
Например, как проверить, что два текста одинаковы ? Если размер текстов не совпадает, то и сравнивать нечего, но если он совпадает, то значит ли, что тексты и впрямь одинаковые? Конечно, в общем случае, нет. В этом и состоит гипотеза Ходжа простыми словами: "существует ли набор инвариантов для заданного сложного геометрического объекта, по которому можно комплексно судить о его свойствах и равенству другим объектам"?
Задача № 4 Гипотеза Бёрча-Свиннертон-Дайера
Еще одна задача из алгебраической геометрии. Посвящена она свойствам эллиптических кривых - одного из краеугольных камней криптографии с открытым ключом. Эллиптическая кривая в общем случае задается таким уравнением:
Разные коэффициенты генерируют разные кривыее Разные коэффициенты генерируют разные кривыееЭллиптические уравнения разделены на 3 общих класса: они не имеют, имеют конечное или бесконечное множество решений. Математиков же среди этого многообразия интересует рациональность решений, т.е. рациональность пар (x,y).
В 1922 году Луис Морделл доказал, что для любой эллиптической кривой можно сгенерировать все рациональные пары (x,y), начав с небольшого их числа, например, 1 или 2. Количество точек в таком начальном наборе называется рангом эллиптической кривой . Если ранг равен 1, то весь бесконечный набор рациональных пар (x,y) можно сгенерировать из одной. Максимальный известный ранг на данный момент - 19.
Гипотеза Бёрча-Свиннертон-Дайера предполагает, что существует общая формула для вычисления ранга эллиптических кривых.
Кстати, многие математики склоняются к тому, что п одтвердить гипотезу в общем случае невозможно . К тому же, эта гипотеза очень сильно завязана на справедливость гипотезы Римана, так же входящей в список "задач тысячелетия".
Нярн шинж — национальная калмыцкая головоломка. Описание. История. Полная сборка и разборка. Классическая и альтернативная начальные позиции
Название игры переводится как "тонкое соображение" или "мудрое решение"[1].
Другое распространённое название — 12 роговых колец.
Элементы головоломки — железный прут, а также дощечка, к которой прикреплены кольца, которые также особым образом скреплены между собой.
Число колец обычно составляет 8 или 12, хотя иногда встречаются другое исполнение.
На фото представлена классическая начальная позиция, которая чаще всего даётся для решения головоломки, здесь вариант из 8 колец.
А так выглядит освобождённая от прута планка с кольцами.
Как утверждается, игра была известна ещё в древности, а во время праздников проводились состязания по её решению. Находятся свидетельства, что решить головоломку "предлагали сватам на сватовстве девушки", а несправившимся иногда отказывали, а ещё "в порядке выигрыша" могли "требовать оседлого коня"[2].
Тому же автору приписывается стихотворение про эту головоломку[3]:
Не зря народ оставил нам в наследство
Так много игр, влекущих издали:
Играло человеческое детство —
И улетали к звездам корабли.
В некоторых источниках более обобщённо рассказывают о предрасположенности калмыков в целом к математике, некой склонности к созданию и решению головоломок и загадок, а также о распространённости шахмат[4]. Возможно, также неспроста Международную ассоциацию по шахматам с 1995 по 2018 гг. возглавлял К.Н.Илюмжимов, который также долгое время являлся главой Калмыкии.
В настоящее время, как кажется, игра вновь набирает некоторую национальную популярность, на неё обращают внимание в школах, она является предметом изучения[1, 2, 3, 4], головоломку разгадывают в качестве состязания[5], в том числе во время праздников / мероприятий, наряду с другим распространённым народным развлечением — игрой в альчики[6]. Но это уже другая тема. :)
Часть 2. Бонус: Кстати, вот так выглядит альтернативная стартовая позиция. В отличие от классической расстановки, приведённой выше, здесь остаётся только одно последнее неснятое кольцо.
Только вот чтобы решить головоломку, теперь понадобится почти в два раза больше действий!
И первый этап — надеть все кольца обратно, с первого до последнего (о ужас!). А уже только потом их снимать!
(Иногда ещё дополнительно надевают первое кольцо. Тогда путь решения станет официально самым длинным из возможных!)
Собственно .. на этом бы можно было и закончить?
Но нет. Хорошо бы ещё знать, как это разбирать и собрать. Правильно?
Если кратко, то, там несложно, особенно если знать (хе-хе):
- чтобы снять чётное кольцо (например, кольцо 12) нужно сначала снять 1 + 2 кольца, потом сразу снимается 4 кольцо, а потом можно идти за другими (будут сняты кольца 1-10, следующим шагом снимается кольцо 12!),
- а чтобы снять нечётное кольцо (например, кольцо 11) нужно сначала снять 1 кольцо, потом сразу снимается 3 кольцо, а потом можно идти за другими (будут сняты кольца 1-9, следующим шагом снимается кольцо 11!).
Вот ценный совет. А ещё в Интернете есть видео. Вот второй ценный совет. Но и на этом не закончим.
Выкладываю собственные полные пособия по сборке и разборке нярн жинж. :)
1. Текстовая инструкция. Полная разборка нярн шинж (12 колец) из классической стартовой позиции, а также его сборка обратно + там же описание разборки и сборки этой головоломки из альтернативной стартовой позиции:
- текстовый вариант (текст того же, в новой вкладке),
- зеркало (.doc, когда перестанет грузиться),
- зеркало-2 (.txt, тот же текстовый вариант).
2. Иллюстрированная инструкция. Полная разборка нярн шижн (8 колец) из классической стартовой позиции. Для сборки — смотреть в обратном порядке (ну, разумеется):
- зеркало (.pdf, когда перестанет грузиться).
UPDATE: 2.1. Иллюстрированная инструкция в виде gif (141 кадр, 6,6мб) (по просьбам):
Текст (кроме цитирования), фотографии и все пособия мои, можете свободно использовать: CC0.
Следующая загадка
Во всем мире учёные каждый день создают новые изобретения. Они могут послужить для помощи людям в повседневной жизни, для обеспечения безопасности, для исследования космоса или океана. Спектр возможностей таких изобретений очень велик. Учёные пробуют создать искусственный интеллект. Вся эта информация говорит лишь о том, что интеллект человека сейчас намного выше, чем, например, сто лет назад.
Век назад среднестатистический человек за всю свою жизнь мог прочитать всего лишь пятьдесят книг! Сейчас это кажется смешным. Всего тридцать лет назад человек каждый день получал информацию, эквивалентную сорока книгам. Сейчас же человек получает каждый день количество информации, которое эквивалентно ста семидесяти четырем печатным изданиям!
Но даже сейчас некоторые задачи, придуманные несколько веков назад, остаются неразгаданными. Они называются "задачами тысячелетия". За решение одной из таких задач институт Клэя готов предложить гению миллион долларов! А что это за задачи, мы сейчас и расскажем.
Гипотеза Римана.
Бернхард Риман (1863) Бернхард Риман (1863)Гипотеза Римана относится к простым числам.
Простые числа – это такие натуральные числа больше единицы, которые имеют только два делителя: единицу и само себя. Человечество на протяжение веков не могло понять, почему такие числа не делится ни на какие другие числа, кроме себя и единицы.
Эта гипотеза широко используется для расчета безопасности передачи данных. В 1859 году немецкий учёный-математик выдвинул предположение, что используя метод, который он изобрёл, можно узнать точное количество чисел, не превышающий заданное число. Ученые проверили уже более одно триллиона простых чисел. Но это совсем не значит то, что гипотеза верна. Ведь среди огромного числа удачных случаев (ведь их бесконечное количество) может найтись хотя бы один случай, когда метод Римана выдаст ошибку. Тогда теория будет неверна.
А за доказательство этой гипотезы ранее упомянутый институт готов выплатить решившему столь сложную задачу один миллион долларов!
Уравнения Навье Стокса.
Анри Навье и Джордж Стокс Анри Навье и Джордж СтоксУравнения Навье Стокса – основа для расчетов в геофизической гидродинамике.
Геофизическая гидродинамика – это раздел раздел гидродинамики, который исследует разные физические механизмы, действующих в турбулентных течениях газа или жидкости на вращающихся объектах.
А суть уравнений в том, что во время движения объекта, будь то лодка, движущаяся при помощи вёсел и оставляющая за собой волны, среда, в которой происходит движение, изменяется.
Уравнения существуют, но решить-то их никто не смог.
И если кто-то докажет, что решения уравнения не существует или наоборот – найдёт решение, тут же станет долларовым миллионером!
Проблема Кука-Левина.
Стивен Кук и Леонид Левин. Стивен Кук и Леонид Левин.Суть этой проблемы состоит в том, что для проверки решения любой задачи уходит больше времени, чем на само решение. Например: мы точно знаем, что на планете Земля существует какая-то вещь, но не знаем, где она находится. Таким образом, её поиски могут продолжаться бесконечно долго. Но если у нас получится узнать точные или хотя бы приблизительные координаты клада, то мы без труда отыщем его.
Познакомьтесь с гением-затворником.
Когда Григорий Перельман был награжден медалью Филдса, математическим эквивалентом Оскара, за решение многовековой проблемы математики, он отправился за грибами в день церемонии награждения в Мадриде.
-Это не имеет никакого значения. Если мое решение правильно, то нет никакой необходимости в каком-то другом признании”, - сказал Перельман.
Неужели он проигнорирует миллион долларов?
На следующий день, когда его квартиру осаждали журналисты, мать отчитала их, сказав: “Мы не даем никаких интервью и не обсуждаем ни премию, ни деньги."
Вот почему дети часто считаются гениями.
Уильям Вордсворт лихо сказал:” ребенок-это отец человека“, пока” тени тюремного дома не начнут закрывать растущего мальчика", отсекая прорывные идеи или молниеносные озарения в своей последующей жизни.
По словам М., причина заключается в том, что весь их организм функционирует в нестандартном режиме, так как они упорно вторгаются в ограниченные области познания.
Это, возможно, объясняет, почему гении, как правило, имеют короткую жизнь и часто страдают от плохого здоровья.
Эксперты из других областей, таких как психиатрия и генетика, также играли в гениальные исследования.
В 19 веке итальянский криминолог Чезаре Л. составил обширный профиль идиосинкразии великих людей, опубликованный в его книге “Гений и безумие".
Это спровоцировало бурные дебаты, которые с тех пор не утихают.
В 1920-е годы Григорий С. изучал генеалогию великих деятелей, пытаясь доказать, что одна линия происхождения (например, отец) обычно давала исключительный талант, а другая оставляла в наследство психологическое состояние.
Он считал, что для рождения гения требуется нечто большее, чем просто природный дар, пока он сдерживается "работой нормального сознания" (читай "детектор ошибок").
Итак, психологическая аномалия работает как "волшебный эликсир", который освобождает гения из его тюрьмы.
С. исследовал генеалогические древа и истории здоровья таких знаковых фигур, как Лев Толстой, Достоевский, Гете, Байрон, Бальзак, Шуман и другие.
Каким бы впечатляющим ни казался этот список, он все еще не кажется убедительным для многих экспертов, которые не видят прямой связи между гениальностью и психологическими проблемами.
Известный советский генетик Владимир Э. указал на связь между выдающимися способностями и подагрой, вызванной высоким уровнем мочевой кислоты.
Он составил список великих людей, страдающих подагрой, включая Микеланджело, Рубенса, Галилея, Лейбница, Дарвина, Томаса Мура и Ньютона.
В настоящее время передовые технологии в области биологических наук проникают в Тайны гениев, заглядывая непосредственно в их мозг.
Когда люди полагаются на свои рефлексы не думая, они склонны использовать лобные доли левого полушария головного мозга.
Более сложные задания активизируют некоторые части правого полушария.
Человек, принимающий участие в эксперименте, достигает пика креативности, когда он испытывает так называемое “измененное состояние сознания” при решении сложной задачи, говорит д-р Нина С. из Института высшей нервной деятельности и нейрофизиологии, ведущий медицинский исследователь в этой области.
В этот момент оба полушария головного мозга полностью задействованы.
Это необычное состояние ума имеет множество вариантов, включая гипноз, аутизм, шизофрению и эпилепсию.
Измененный разум -это рабочая среда для экстрасенсов или шаманов.
Эксперименты, проведенные доктором С., показали, что шизофреники тратят гораздо меньше усилий и энергии на решение проблем, чем обычные люди.
И причина этого ясна.
Им не нужно достигать измененного состояния, потому что они живут в нем.
Может быть, это ключ к разгадке гения?
Доктор С. предупреждает, что пока рано делать какие-либо выводы.
Что же касается экстраординарных способностей, демонстрируемых некоторыми больными шизофренией, то они развиваются в ущерб мозгу и составляют сам дефект.
Однако все современные исследователи сходятся в одном: тайна гениальности не может быть раскрыта без генетической науки.
Очень важно понять, как развивается мозг и какие гены управляют его различными компонентами.
Время от времени СМИ даже сообщают о сенсационных открытиях гена гениальности.
Однако любой умственный дар слишком сложен, чтобы быть предопределенным одним или двумя генами.
Это должен быть генетический оркестр, чтобы овладеть Великой симфонией.
Расшифровка этого сложного кода является сложной задачей, которая может занять десятилетия.
Следующая загадка
Сказать " нет " награде в 1 миллион долларов не так-то просто.
Но Григорий Перельман, математик-затворник, решивший вековую математическую задачу, сделал именно это, породив сотню разных теорий.
В марте Математический институт Клэя в США присудил российскому математику Григорию Перельману свою премию Тысячелетия в размере $1 мл н за решение более чем вековой математической задачи, поставленной французским математиком Анри Пуанкаре в 1904 году.
Перельману едва исполнилось 35 лет, когда он нашел доказательство для гипотезы, одной из семи критических проблем тысячелетия, которые помогут описать форму Вселенной и разместил ее в интернете.
Премия вызвала бурные спекуляции в СМИ о том, примет ли затворник-математик, живущий с матерью в скромной квартире в пригороде Санкт-Петербурга, новую честь или нет.
Но он отказался от математического эквивалента "Оскара".
Внимание средств массовой информации к интригующей карьере Перельмана также возродило интерес к этому широко обсуждаемому и широко понимаемому феномену, называемому “гением”.
Кто-то пошутил, что гении падают на Землю с небес.
В греческой мифологии гений и безумие часто объединялись, подпитывая современные теории о том, что гений является разновидностью умственной аберрации.
Сенека говорил, что каждый великий ум был запятнан безумием.
История изобилует исключительно одаренными художниками, учеными и исполнителями, которые бросают вызов нашему среднему пониманию гениальности.
В то время как теории, пытающиеся демистифицировать гениальность, продолжают множиться, эксперты в Российском институте, созданном в советскую эпоху, годами изучали мозг революционеров, ученых и писателей, чтобы расшифровать загадку.
Но загадка только углубилась, так как они не смогли найти никакой разницы между мозгами обычных людей и тех, кто принадлежит к той редкой породе, которая называется гением.
"Экстраординарные способности-это болезнь", - говорит Святослав М., директор Института мозга человека Российской академии наук.
- Гений- это больной человек, отклонение.
Интересно, что все блестящие математики и физики сделали свои открытия до того, как им исполнилось 35 лет.
Никаких выдающихся озарений не последовало после этого момента, хотя они действительно дали хорошее качество исследований.
- Но почему же? Теория гласит, что с годами наш мозг вырабатывает “детектор ошибок”, который не дает нам выйти за пределы известных понятий.
Без этого людям пришлось бы снова и снова учиться на своих ошибках.
Этот детектор аккумулирует наш опыт и таким образом поддерживает множественные автоматические действия.
Как только мы начинаем выходить за пределы известного опыта, мозг сигнализирует: "это не может быть правдой."
Читайте также: