НЕВОЗМОЖНАЯ ЗАДАЧА | Двоичный код в деле 

Ну привет. Делитесь, кто допёр до решения сам? Признаюсь, у меня не вышло. Снимать что-то ещё такого характера или переключиться на ролики более широкого спектра с живыми съёмками? Спасибо за фидбек! p.s.: На 10:53 области съехали на один шаг влево у N=1 и вверх у N=4. На объяснение и решение в конкретном примере это не влияет, но учтите эту небольшую ошибку в моей графике, если будете пробовать варианты с другой целевой клеткой и раскладкой монет.

Вывод: не нарушайте закон, если вы не программист

Училка: Тест не будет очень сложным Тест:

Так и вижу двух заключённых, которые перетирают за разряды и двоичный код клеток

Ну, в век, когда сажают за репосты, может и два математика сядут вместе, но там скорее всего придётся решать задачи про вилки и глаза со стульями

Видос супер! Видно, что куча мелкой работы по манипуляции с графикой, не говоря уже про то, что автору пришлось это реально понять перед записыванием ролика :)

Что более удивительное: столь извращённый надзиратель или упрощенное решение?

ТАак если мы с другом в тюрьме, то мы тупые скорее всего раз попались)

Я бы не отпустил таких умных преступников)

Замечательный видос. Вся информация по полочкам, анимация красивая и плавная и все это приправалено щепоткой юмора. Молчу про завораживающий голос. В общем, жду следующего ролика с нетерпением

Больше всего переживаю, чтобы ты снова не ушёл на год, или того хуже. Твои ролики великолепны, не бросай нас.

Это просто невероятно! Осталось только выучить числа от 0 до 63 в двоичной системе и тогда смело можно идти с другом в тюрьму)))

Потрясающая подача. Решение стало понятным только после разделения на области. Задача очень интересная и, думаю, поможет взглянуть на решение других задач схожим образом! Спасибо автору за качественный материал

Ого, только что пересматривал первый ролик про грустную и весёлую музыку. И тут! Хопа! Новый ролик! Клаааасс!!

Я после просмотра видео: Ни*уя не понял,но очень интересно

Спасибо, Дагон. Благодаря твоему видеоролику я понял, что с удовольствием выберу смерть, нежели даже попытаюсь решить подобное.

Я всё видео: СЛОЖНА, СЛОЖНА , БЛ*** СЛОЖНА

Видос пока не смотрел, сейчас себя проверю. Вот моё решение: Очевидно, что у надзирателя есть 64 способа выбрать клетку и у заключённого 64 способа перевернуть монету, а значит что бы передать сообщение нужно установить биномиальное соответствие. Каждой клетке, выбраной надзирателем, должна соответствать уникальная клетка, выбранная заключённым, указывающая на клетку надзирателя. То есть нужно всё расстановки клеток (2^64) разделить на 64 группы. Если второй заключёный увидит расстановку из первой группы - это будет означать ,что выбрана первая клетка. Если из второй - вторая. И так далее. Задача сводится к тому, что бы разделить на 64 группы так, что бы любую возможную позицию можно было свести к одной из позиций из каждой группы. Сделать это можно при помощи двоичных чисел - решка ноль, орёл один. Необходимо передать 6 бит информации. Посчитаем сумму клеток с 1 по 32 и с 33 по 64. По подулю 2. Если получим 00 или 01, будем считать, что первый бит 0. Если 10 или 11 - первый бит 1. Дальше посчитаем суммы клеток из интервалов 1-16, 33-48 и 17-32 и 49-64. И тоже таким образом определим следующий бит. Дальше опять делим интервалы пополам. 1-8, 33-40,17-24,49-56 и 9-16, 25-32, 41-48, 57-64. Это третий бит. И так далее. После такого разбиения можно будет выбрать клетку так, что бы придать любое нужное значение всем 6 битам. Доказать это можно методом от противного. Если это не так, то по принципу дирихле существует 2 клетки, переворот монет в которых даст одинаковый набор битов. Это значит что для любого из 6 определяемых битов эти две клетки находятся в одной группе интервалов. Это значит они либо обе находятся в интервале 1 по 32 либо обе в интервале 33 по 64. Без ограничения общности допустим, что в первом. Значит обе либо в 1-16 либо в 17-32. Без ограничения общности допустим, что в первом. Значит либо в 1-8 либо в 9-16. И так далее, пока не останется одна клетка, в которой должны находится сразу две клетки. Противрочечие, значит всегда можно будет выбрать клетку так, что бы придать любое нужное значение всем 6 битам. Дальше тюремщик загадывает двоичное число от 000000 до 111111 и первый игрок приводит поле к такому состоянию, при котором 6 битов, посчитанных вышеуказанным образом, дадут это самое число. А второй игрок таким образом поймёт, какое число было загадано.

Судя по тому что мне пришлось несколько раз пересмотреть дабы понять схему, могу твердо сказать только одно- я искренне сочувствую своем мнимому сокамернику). Если серьезно - подача инфы супер! Ты можешь снимать видео любого характера. Видно сразу что ты выкладываешься на все 100% в любой своей работе! Dagon, слов нет, ты просто супер!!!

Дагон, ты красавчик. Во всех аспектах идеальные работы. Радуй нас дальше, мы ждали тебя год

На одном дыхании всё просмотрел) Очень круто!)

Дагон начинает нормально говорить в 12:19 И то, только 20 секунд.. Не благодарите

Дагон, жесть ты крут от переводов до собственного проекта, не уступающего по качеству развивай дальше, успехов тебе)

Привет, отличная задача, математика как ты и сказал, спасёт этот мир, но только если ты умеешь ей пользоваться 😀 на одном дыхании посмотрел, суть понял, но никогда бы в жизни не дошёл до решения😀

Странно что подписан на канал давно, а только сейчас нашёл его на полОЧКАх подписок, и удивился, как тут все качественно и круто стало. Прям уровень, это достойно, ты огромный молодец! Раз вопрос поставлен, извините за имхо: с огромной радостью бы смотрел научкок, но я думаю тебе будет трудно пробиться в многолямовую нишу, только потому что ютуб так думает. Попытайся не останавливаться сейчас на одном формате, экспереминтируй от философических выдосов до объяснения квантовый механик в стиле рен тв, и когда бахнет - так и остановись на одном) В любом случае счастья и здоровья, здоровья и счастья и чтобы спина перестала болеть. Удачи!

здесь не по уведомлению, а по зову сердца

Офигенная задача. Потратил на решение в уме меньше часа, не то, чтобы очень сложно, но необычно и интересно. Такими и должны быть задачи в видосах на Ютубе)

Продолжай в том же духе! Недавно открыл для себя этот канал, пересмотрел все видосы, потрясающе

Интересная рекомендация, да й ещё после 40 мин, с выхода видео, Ютуб умеет удивлять

Гениально! Одно из самых лучших видео! Посмотрел три раза

Дагон, спасибо за прекрасное видео!

Спасибо за ролик. Ждем еще!

Спасибо за контент. Лучший

Красава, максимально просто все объяснил, многие так не умеют

Спасибо за грамотное изложение ) Жду новых видео! )

Спасибо за интересный ролик. Помню эту задачу еще со стрима, но ни за что бы сам не догадался..

Как гласит народная мудрость: - Ни*уя не понял, но очень интересно

Что задача, что интро вызывает страх и восторг. Я очень люблю такие задачи. Был бы рад видеть похожие видео ещё

Это очень сильно, спасибо за качественный контент.

Недавно видел видос с канала 3b1b. И очень ждал, что кто-нибудь сделает перевод. И тут - на тебе. И еще со своей графикой и в своей интерпретации. Получилось очень круто! Спасибо!

Дагонимся новым видосиком ребята..

Я технарь но все равно даже для понимания нужно как следует всё переварить)

Очень качественный контент. Момент 11:14 понравился - со звуком показано, как нужно представлять решение в голове.

Крутой выпуск Столько разных математических задач пересмотрел, а об этой впервые слышу

еще поправка к рисункам на 10:49: Разряды N1 и N4 закрашены не верно, должно быть так: N1 - колонки чередуются, как 2 пустые, 2 закрашенные, 2 пустые, 2 закрашенные. На кадрах же отражено, как 1 пустая, 2 закрашенные, 3 пустые, 2 закрашенные. N2 - та же ошибка только в формате строк.

А мне зашло) Контент оочень годный.

Вау, реально класный ролик👍. Желаю удачи в розвитии твоего канала

Ппц, это охренеть как круто и интересно. Я бы хотел заботать больше таких нетипичных задач, т к олимпиады начали надоедать своей предсказуемостью (хоть всё ещё интересностью и сложностью) вопросов. А когда видишь что-то такое, даже если не получается решить, экстаз неописуемый

Дагон специально пугает нас в начале ролика, чтоб повысить внимательность перед мозговым штурмом?

Спасибо - за проделанную работу со звуком, эффектами и содержанием самого видео. И как вишенка на торте - объяснение знака "сумма по модулю 2")

Это гениально, спасибо за контент!

Благодарим за ваш труд 👍

Эта улыбка напоминает мне улыбку Pollmixan :D

Когда включил видео: что за чувак говорит голосом Майкла

Это было очень сильно! Что бы понять первые 85% начала ролика, надо пересмотреть как минимум пару раз, а вот в конце самая развязка как в детективном триллере, всё лаконично и и да боли просто =)

Блин, это офигенно) Очень хорошее объяснение

обожаю это ощущение, когда сначала ничего не понятно, а потом "чик", начинаешь вдуплять и становится очевидно)

кабуто на пару сходил, спасибо

Лучший! Выпуская видосы чаще)

Пришлось 2 раза пересмотреть, но я все же допер. Это просто бомба!

С такими задачками в России не выживет ни один заключенный

Интересная задача, а главное все хорошо объяснил. Только сделай голос попроще, немного неестественно звучит.

Большое спасибо за труд !

Ты сломал мне мозг. Люблю такие задачки! Спасибо

📌 ...интересно конечно, но я не осилил. 🤣🤣🤣

мне кажется, что те, кто способен решить подобную головоломку, попросту всегда смогут уйти от тюремного заключения, и никто не будет ставить перед ними задачу в её решении

Как же это гениально!!Хочу ещё подобного

Круто! Очень интересно, спасибо!) Такое способен понять человек, учивший информатику в школе (или готовящийся к ЕГЭ), иначе мозг лопнет)

То самое чувство, когда почувствовал математическую степень собственной тупости😌

Поздравляю с рекламой)

Я всё поняла, но в жизни не повторю)) Спасибо за видос, было очень интересно!)

удивительно, благодаря сложным манипуляция, то что казалось бы просто нереально можно вычислить в точности!

Эх дискретная математика...

А если выбранная клетка сразу равна номеру доски?

Чел, ты гений, лайк и подписка с меня)

Я начал понимать смысл на пол пути но в конце ты меня сломал Это был вау эфеект, спасибо

Я сидел в тюрьме несколько раз, но таких способов освобождения мне никто не предлагал((

Не легче просто сделать так, монетка по любому будет ходной, потому что она металлическая, согревает руки дыша в них, как делают когда типа холодно, и после этого переворачиваем монету, на ней останутся отпечатки и их будет не плохо так видно

Такого нужно чем можно больше. Спасибо.

Крутое видео вышло. Сначала подумал что будут задействованы комплексные числа или шестнадцатеричная таблица умножения)

Ютуб пасяб за оповещение и Дагон спасибо за видео!

ОФИГЕННО!!! 🤯🤯🤯 Нужно срочно показать это видео моему учителю компьютерной логики. Я побежал 🔥🔥🔥

Я не перестаю удивляться как удивительна математика и на что она способна. Спасибо за классное видео)

Беру свои слова обратно! Охренеть я пересмотрел пару раз и дошло! Это экстаз!

У тебя получился отличный перевод оригинального видео, хорошая работа

Круто! Хотелось бы еще видео подобное этому

Я знаю, как решить подобную задачу вообще БЕЗ МАТЕМАТИКИ. В общем, друзья должны заранее договориться об выбранной клетке. Так как клетки находятся на шахматной доске, то можно сказать другу номер клетки и соответствующую букву (h1 к примеру). Если надзиратель извращенец, то он попытается перевернуть доску с клетками, но эту тактику он не сможет обхитрить :)

до всего решения с нуля я не дошел, но когда ты поделил доску на области и записал клетки в двоичном коде, я такой оооооооооооо, есть же ксор(xor - искл. или)! и такой воооооуууу! в общем обалдел от красоты решения и дальше уже обалдевал от того, что хоть на половину додумался сам)

Всё понял и очень интересно!

Это было восхитительно!

Огонь! Виват шифрованию. И я ведь понимаю что это вершина айсберга. Побольше таких видео!!!

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

Контент качетвенный ,даже очень,успех ждет уже скоро,нужна ток реклама и все полетит на вверх,дерзай браток, жду первого миллионика))

Было интересно! Ты молодец!

Гениально! Спасибо)

Поставил с HD на 2К чтобы чётче видеть красные глаза Дагона, а также смотреть в каждую мышцу на лице.

Спасибо, замечательный контент!) лайк коммент

Обожаю такие задачки. Эта моя самая любимая (хоть в свое время я не нашел решения сам). Считаю она просто гениальная! Узнал про неё около 6 лет назад - в оригинале вроде называется "Невозможный побег?" (Impossible Escape?). Если не ошибаюсь, волшебство кроется в свойстве оператора XOR (исключающее или) - операция повторенная дважды приводит нас к первоначальному результату. Так что мы может закодировать доску как нам надо и передать информацию второму заключенному. Спасибо за очень подробный разбор. Больше логических задачек!!)

Рад, что ты активизировался)

Спасибо, помог 🤗