Привет, Хабр! В этой статье я расскажу вам про 5 моих любимых до сих пор не решенных задач, условие которых очень легко понять, однако очень трудно решить. Эти задачи показались мне интересными, поэтому я решил написать про них статью. И нет, здесь не будет их доказательств. Поехали!
В теории вероятностей имеется несколько известных задач, решение которых противоречит здравому смыслу. Одна из таких задач — «Парадокс сестёр». Сейчас я изложу условие задачи, дам вам возможность подумать над ответом, а потом расскажу о том, как её решать. Читать далее
Работа Джима Санборна (Jim Sanborn) Kryptos до сих не поддалась дешифровке. Наверное, это одна из самых известных и интересных нерешенных криптографических задач современности. А может быть это искусственно раздутый интерес. Криптос появлялся на хабре не раз, а раз, два, три. Но речь пойдёт не про него, а про более раннюю работу Санборна — Кириллический проектор, он же Cyrillic Projector. И вот его удалось прочесть. И там есть рука KGB. Читать дальше →
Гипотеза Коллатца (также известная как сиракузская проблема) — одна из самых известных нерешённых задач в теории чисел. Она формулируется следующим образом:Возьмём любое натуральное число. Затем будем применять к нему следующие правила рекуррентно:- если число чётное — разделим его на 2;- если число нечётное — умножим его на 3 и прибавим 1. Читать далее