1. Самая трудная в мире судоку
Одной из самых популярных в мире разновидностей кроссворда является судоку — японская головоломка с числами. Её принцип несложен, поэтому многие любители стараются создать свои варианты. В 2012-м году финский математик Арто Инкала заявил, что разработал «самую трудную в мире судоку».
Как сообщает британская газета «The Telegraph», если самые простые из распространённых вариантов судоку по шкале сложности обозначить, как «1», а наиболее сложные из популярных оценить на «5», то предложенный математиком вариант тянет на «11».
2. Самая сложная логическая головоломкаЕсть три бога, A, B, и C, один из которых бог истины, другой бог лжи и третий бог случая, причём неясно, кто из них кто. Бог истины всегда говорит правду, бог лжи обманывает, а бог случая может сказать и то, и другое в произвольном порядке. Необходимо определить, кем является каждый из богов, задав три вопроса, на которые можно ответить «да» или «нет», при этом каждый вопрос задаётся только одному богу. Боги понимают вопросы, но отвечают на своём языке, в котором есть слова «da» и «ja», но неизвестно, какое слово обозначает «да», а какое «нет».
Эта логическая задача за авторством американского философа и логика Джорджа Булоса была впервые опубликована в итальянской газете «la Repubblica» в 1992-м году. В комментариях к загадке Булос делает важное замечание: каждому богу можно задать более одного вопроса, но больше трёх задавать нельзя.
3. Самая трудная в мире сум-до-ку
Одной из популярных разновидностей судоку является сум-до-ку, её ещё называют «убийца судоку». Вся разница в том, что в сум-до-ку заданы дополнительные числа — суммы значений в группах клеток, при этом числа, содержащиеся в группе, не должны повторяться. В популярном сервисе головоломок Calcudoku.org можно отследить рейтинг сложности опубликованных задач, одной из них стала сум-до-ку, которая изображена здесь.
4. Самая сложная «Проблема узнавания» Бонгарда
Этот тип головоломки изобрёл выдающийся русский кибернетик, основоположник теории распознавания образов Михаил Моисеевич Бонгард: в 1967-м году он впервые опубликовал одну из них в своей книге «Проблема узнавания». Широкую популярность «проблемы Бонгарда» обрели, когда знаменитый американский физик и информатик Дуглас Хофштадтер упомянул о них в своём труде «Гёдель, Эшер, Бах: эта бесконечная гирлянда».
Два самых сложных примера таких задач взяты с Foundalis.com, для их решения вы должны найти правило, которому соответствуют шесть изображений на левой странице, но под которое не подходят шесть картинок в правой части.
5. Наиболее трудная головоломка кальку-доку
Этот вид судоку похож на сум-до-ку, но, во-первых, для вычисления значения клеток используются любые арифметические операции, а не только сложение, во-вторых, поле может быть квадратом любого размера (количество клеток не ограничено), и в-третьих, в отличие от судоку, здесь необязательно должны присутствовать подсказки от 1-го до 9-ти в каждом квадрате 3×3. Такие задачи разработал японский учитель математики Тетсуя Миямото.
Здесь вы можете попробовать разобраться с самой трудной кальку-доку, которая была опубликована на Calcudoku.org 2 апреля 2013-го года. Лишь 9,6% постоянных посетителей ресурса удалось её решить.
6. Самая сложная задача от «IBM»Необходимо разработать систему хранения информации, которая кодировала бы 24 бита информации на восьми дисках по четыре бита каждый при условии, что:
1. Восемь 4-битных дисков объединены одной 32-битной системой, в которой любая функция от 24-х до 32-х бит может быть вычислена не более, чем пятью математическими операциями из множества {+, -, *, /, %, &, |, ~}.
2. После выхода из строя любых двух дисков из восьми, можно восстановить эти 24 бита информации.
На сайте компании «IBM» существует регулярная рубрика «Задумайтесь над этим!», в которой с 1998-го года публикуются любопытные логические задачи. Приведённая здесь задача — одна из самых сложных.
7. Самая трудная головоломка какуро
Головоломки какуро сочетают в себе элементы судоку, логики, кроссвордов и основных математических операций. Цель состоит в том, чтобы заполнить клетки цифрами от одного до девяти, причём сумма цифр в каждом горизонтальном и вертикальном блоке должна сойтись с указанным числом, а цифры внутри одного блока не должны повторяться. Для горизонтальных блоков нужная сумма записывается непосредственно слева, а для вертикальных блоков — сверху.
Этот пример одной из сложнейших задач какуро взят с популярного ресурса, посвящённого головоломкам Conceptispuzzles.com.
8. Одна из задач Мартина Гарднера
Американский математик Мартин Гарднер — автор множества самых разнообразных задач и головоломок. Одна из самых интересных его работ — вычисление числа, для которого понадобится наименьшее количество шагов, чтобы свести его к одной цифре посредством перемножения цифр этого числа. Например, для числа 77 потребуется четыре таких шага: 77 — 49 — 36 — 18 — 8. Количество шагов Гарднер называет «числом стойкости».
Наименьшее из чисел с числом стойкости, равным одному, — 10, для числа стойкости 2 это будет 25, самое маленькое число со стойкостью 3 — 39, если число стойкости равно 4, наименьшим числом для него будет 77. Каково наименьшее число с числом стойкости 5?
9. Самая интересная проблема из игры го
Го была придумана в Китае более 2,5 тыс лет назад, так что это одна из самых древних игр на Земле. Несмотря на достаточно простые правила, она по-прежнему привлекает тысячи людей возможностью решения интересных стратегических задач. Цель игры — огородить камнями своего цвета большую территорию, чем противник. Изображённая выше ситуация — одна из самых сложных в истории го: на её решение опытнейшие игроки потратили более 1 тыс часов игрового времени. Каким образом в этой партии могут победить чёрные?
10. Труднейшая из головоломок Fill-A-Pix
Fill-A-Pix придумал английский математик Тревор Труран. Эта игра похожа на всем известный «Сапёр»: игрок должен, руководствуясь исключительно логикой, определить, какие клетки должны быть окрашены, а какие останутся пустыми, пока не сложится изображение. Так как на одну клетку влияют сразу несколько ключевых значений, для получения финального изображения потребуется некоторое время.
Выше вы видите головоломку Fill-A-Pix, подготовленную сотрудниками ресурса Conceptispuzzles.com, на котором можно найти множество вариантов этой игры и других интересных задач.
