НЕВОЗМОЖНАЯ ЗАДАЧА | Двоичный код в деле
HTML-код
- Опубликовано: 11 авг 2020
- Бесплатная онлайн-конференция от Skillbox - clc.am/XO26WQ
В этом видео я расскажу об удивительной задаче, которая на первый взгляд кажется нерешаемой. Но сила математики всегда с нами!
Если Вы захотите поблагодарить меня за труд:
www.donationalerts.com/r/max_...
yasobe.ru/na/blagodarnost_za_...
По вопросам сотрудничества: dagon.business@yahoo.com
Instagram: / maxim.tikhonov
VK: dagon_voice
Ссылка на оригинал задачи: datagenetics.com/blog/december... Наука
Ну привет. Делитесь, кто допёр до решения сам? Признаюсь, у меня не вышло. Снимать что-то ещё такого характера или переключиться на ролики более широкого спектра с живыми съёмками? Спасибо за фидбек!
p.s.: На 10:53 области съехали на один шаг влево у N=1 и вверх у N=4. На объяснение и решение в конкретном примере это не влияет, но учтите эту небольшую ошибку в моей графике, если будете пробовать варианты с другой целевой клеткой и раскладкой монет.
салам
Ну привет
Лоль, я занимаюсь программированием но пока не догадался
Спасибо большое за ролик. Но мне, как человеку не близкому к математике и программированию, нужно было несколько раз перематывать ролик, чтобы понять тот или иной момент и немного монотонно, но это только отзыв. В целом очень чётко и видно, что вложено много сил в сценарий и проработку ролика.
Был бы здорово в таком типе роликов иногда твое лицо видеть, как бы облегчает зрение и проще восприятие информации 🙂 Спасибо большое ещё, жду новые познавательные ролики, любые!
Привет из Эстонии 🤜🤛
Скажу больше, после ролика все равно нифига не понятно, гуманитарии вышли из чата, но за старания респект! Харизматично и на должном уровне, успехов и развития.
Училка: Тест не будет очень сложным
Тест:
Он не видимый это новый уровень сложности в тестах
Посмотри самую сложную задачу за всё время то есть ever, у артура шарифова вроде есть
@@bin5460 пройди на запах, а тут ковид))
Не очень сложный, а невозможный
Я чёт понял ноооо
Вывод: не нарушайте закон, если вы не программист
Ну это уже не программист, а Эйнштейн какой-то
@@mezozzoi каждый второй код пишу с такими побитовыми операторами, поэтому программист
@@user-hb4bh4ul2j Скорее каждый третий. А на начальном этапе каждый никакой.
Как раз занимаюсь взломом школьного ПК для распространения порно
А если програмист то все ок?
Так и вижу двух заключённых, которые перетирают за разряды и двоичный код клеток
Щас посадить могут за то что слишком умный..)
На данный момент есть одна страна на просторах СНГ, где увидеть подобную ситуацию вполне себе реально...
Сергей Хренков Да везде реально - есть же достаточно как сидящих за киберпреступления, так и технарей-преступников
А ведь им следует
Иначе
СМЭРТЬ!
Шашки они слепили сами )
Ну, в век, когда сажают за репосты, может и два математика сядут вместе, но там скорее всего придётся решать задачи про вилки и глаза со стульями
Есть две вилки. Стулом в жопу или на глаз сядешь?
@@zerd0ne приземлюсь на лес вилок
@@zerd0ne только если на шоколадный
Тебя лично посадили за репост?
@@user-nj4ko9tt5xесли я лично не мусульманин, то это не значит, что их не существует. Дальше сам
Что более удивительное: столь извращённый надзиратель или упрощенное решение?
Мне самым странным кажется навязчивое желание надзирателя сортировать заключенных по умению работать с областями в двоичной системе нумерации. Нет, понятно, что содержать заключенных дорого, но отпустить до хуя умных или казнить не очень одаренных... Явно перед нами фанат Савельева! К бабке не ходить. Какой-то там "сортинг"... А вообще, на такую зубодробительную хуйню надо натаскивать, я вот с ходу все манипуляции не проверну... Не видать мне, короче, новый лучший мир, где только умненькие =))
@@Berseny Но ведь самые умненькие работают на надзирателя.
@@user-io9sb2yt3z Ну какбэ самые умненькие даже не работают, а эксплуатируют трудящихся, имея в друганах такого замечательного надзирателя. Наверное, в ту тюрьму попадают исключительно деятели профсоюзного движения за организацию протестов против ужесточения эксплуатации друзьями надзирателя...
В таком случае было бы оправданным отпускать не решивших задачку, а умненькие деятели профсоюзов надзирателю и его друзьям не нужны. =)) Но это некоторое допущение, по каким критериям надзиратель заполняет пенитенциарные заведения постояльцами, одному черту лысому ведомо!
@@Berseny часто в тюрьмах казнят? Да и если заключённые настолько умные, чтобы решить эту задачу, то они могут внести какой-то вклад в науку, например. Таким умам не место за решёткой
@@mwmento В новой нашей благословенной Эрэфии место скрепам и мракобесам. А ученые невостребованы. Как пошло со святых 90-х, что в уборщицы и дворники только с высшим образованием брали, так и идет по накатанной, науке и ученым все веселее и радостнее в нашем духоскрепии. Мне кажется, нонешние власти более склонны изолировать от общества именно умных людей, ведь те могут задать неудобные вопросы. А то и подвергнуть сомнению утверждения гаранта конституции о галошах и минах Ильича, которые он, дескать, заложил под страну, а В. В. П. теперь, мол, это всё расхлебывать приходится. =)
Наука превращается в какую-то корявую видимость, жалкое подобие, профанацию. Серьезной науки уже давно нету, ну невыгодно оно, рыночег порешал! А выгодно закупить в Китае устаревшие процессоры, вот тебе и нано-хрень от Чубайса! Вуаля! Сколково, блямба!
ТАак если мы с другом в тюрьме, то мы тупые скорее всего раз попались)
Тогда все трупы! 😱😱😱
Обычно в таких задачках фигурируют инопланетяне мясоеды, которым кодекс запрещает есть разумных существ. И поймав представителя нового вида они проверяют его на разумность какой-нибудь хитрой задачкой, типа этой, которую без Ютуба не решить)
@@zOni413 Не проще ли инопланетянам мясоедам съесть парнокопытное животное? Их и поймать легче, и мяса побольше будет. Но нет. Нужно скушать именно отсталого примата.
@@Zagradotryad может они гурманы и хотят попробовать все виды мяса на этой планете, вот и ловят кого не попадя, и тестируют потом. Они же не знают кто тут разумный живёт, а кто нет
Технарь с шансом 50/50 может попасться в "логичность" гуманитария, ну просто баги есть везде.
Видос супер! Видно, что куча мелкой работы по манипуляции с графикой, не говоря уже про то, что автору пришлось это реально понять перед записыванием ролика :)
Я бы не отпустил таких умных преступников)
Да не кто не решит. А все остальные уже придумали как сбежать и их след простыл.
Так и проиходит вербовка в MIB, а кто не справиться - в D-класс)
Что за миб?
@@user-dj8iv9si6d люди в черном
Замечательный видос. Вся информация по полочкам, анимация красивая и плавная и все это приправалено щепоткой юмора. Молчу про завораживающий голос. В общем, жду следующего ролика с нетерпением
Так и задачу не они изобрели)
Они точно так же её нашли где-то ранее.
@@Dagon_channel меня очень радует, что ты читаешь новые комменты даже спустя полгода после выхода ролика, но, во-первых, ты не тому ответил, а во-вторых, советуб не обращать внимания на дурачков, которые не понимают разницы между "украл" и "вдохновлялся той же идеей"
Упс. Да, спасибо) Иногда возникает едкое настроение, и хочется отвечать на токсичные комменты.
Больше всего переживаю, чтобы ты снова не ушёл на год, или того хуже. Твои ролики великолепны, не бросай нас.
Это просто невероятно! Осталось только выучить числа от 0 до 63 в двоичной системе и тогда смело можно идти с другом в тюрьму)))
А их выводить можно, мы на информатике когда-то делали...😏
Можно не учить, а просто пробовать отнимать из номера клетки доски набор из шести слагаемых (32, 16, 8, 4, 2, 1) по очереди так, чтобы не уходить в минус. Например, кодируем 5, отнимая сначала 4, а потом 1. Или номер 7, как 4, 2, 1. Каждое такое применённое слагаемое - единичка в двоичном числе на месте слагаемого в наборе. То есть номер слагаемого равен номеру бита в двоичном числе (там, правда, нумерация с конца, да ещё и с нуля). Т.е. 5 -- это 101 в двоичной системе, а 7 -- это 111. Ведущие нули дописываем для красоты...
До скольки вы можете записать числа в десятичной системе? Наверное до бесконечности, ведь вы знаете, что надо просто прибавить единицу к первому разряду, если там 9, ко второму разряду, а цифру в первом разряде заменить на 0, если во втором разряде уже 9, к третьему прибавить единицу, а во втором цифру заменить на ноль и так далее. В двоичной системе всё почти такое же, только вместо девятки 0: прибавляете к первому разряду единицу, если там 1, прибавляете единицу ко второму разряду, а в первом разряде заменяете цифру на 0, если во втором разряде уже 1, прибавляете единицу к третьему разряду, а во втором разряде цифру заменяете на ноль и так далее. Вовсе не нужно учить все эти числа, на самом деле это просто.
ОГО! То есть само число не говорит о количество, Вы просто учите какое изображение числа соответствует количеству? Вы либо с серьёзным дефектом мозга, либо допустили ошибку в формулировке утверждения. Конечно, если выучите, то выучите, но данный способ крайне неэффективен
Нет, надо всего-то выучить области в которых может находиться клетка и всё, дальше оно выводится, 0 четное кол-во Орлов, 1 нечётное
Потрясающая подача. Решение стало понятным только после разделения на области. Задача очень интересная и, думаю, поможет взглянуть на решение других задач схожим образом! Спасибо автору за качественный материал
FAI CNT?
Я после просмотра видео:
Ни*уя не понял,но очень интересно
Только хотел написать
Баян
Pro GUN Это даже не баян , это гусли нахер .
Не баян, а классика
В любой непонятной ситуации старайся понять -_-
Ого, только что пересматривал первый ролик про грустную и весёлую музыку. И тут! Хопа! Новый ролик! Клаааасс!!
Тоже самое
Спасибо, Дагон. Благодаря твоему видеоролику я понял, что с удовольствием выберу смерть, нежели даже попытаюсь решить подобное.
Бедолага
@@TauJIaHg Бедолаги чужую землю в Украине удобряют)
@@zerd0ne Ну блин. к чему эту сейчас? Я против войны, но нахрена высасывать это сравнение?
@@bonefort1437 Поживешь под ракетами, я на тебя посмотрю)
@@zerd0ne Я как раз и живу под ракетами, но не вижу смысла в каждой дыре писать об этом)
Я всё видео: СЛОЖНА, СЛОЖНА , БЛ*** СЛОЖНА
да нормально.
Соболезную
Сложна, НИПАНЯТНА! )))
В голос просто)))
Ну так и должно быть, его невозможно понять, если заранее не знал, как работает двоичная система.
На одном дыхании всё просмотрел) Очень круто!)
Спасибо, Пашган!
Дагон, ты красавчик. Во всех аспектах идеальные работы. Радуй нас дальше, мы ждали тебя год
здесь не по уведомлению, а по зову сердца
Странно что подписан на канал давно, а только сейчас нашёл его на полОЧКАх подписок, и удивился, как тут все качественно и круто стало. Прям уровень, это достойно, ты огромный молодец!
Раз вопрос поставлен, извините за имхо: с огромной радостью бы смотрел научкок, но я думаю тебе будет трудно пробиться в многолямовую нишу, только потому что ютуб так думает. Попытайся не останавливаться сейчас на одном формате, экспереминтируй от философических выдосов до объяснения квантовый механик в стиле рен тв, и когда бахнет - так и остановись на одном)
В любом случае счастья и здоровья, здоровья и счастья и чтобы спина перестала болеть. Удачи!
Судя по тому что мне пришлось несколько раз пересмотреть дабы понять схему, могу твердо сказать только одно- я искренне сочувствую своем мнимому сокамернику). Если серьезно - подача инфы супер! Ты можешь снимать видео любого характера. Видно сразу что ты выкладываешься на все 100% в любой своей работе! Dagon, слов нет, ты просто супер!!!
Дагон, жесть ты крут
от переводов до собственного проекта, не уступающего по качеству
развивай дальше, успехов тебе)
Интересная рекомендация, да й ещё после 40 мин, с выхода видео, Ютуб умеет удивлять
Гениально! Одно из самых лучших видео! Посмотрел три раза
6 минут назад видео вышло, твой коммент был написан 2 мин назад, ролик идет 14 мин. Вопрос, как ты посмотрел видео 3 раза???
@@bomber2234 он просто одновременно и в прошлом и в будущем =)
Дагон начинает нормально говорить в 12:19
И то, только 20 секунд.. Не благодарите
Кстати да
Что значит "нормально"?
Спасибо за интересный ролик. Помню эту задачу еще со стрима, но ни за что бы сам не догадался..
Недавно видел видос с канала 3b1b. И очень ждал, что кто-нибудь сделает перевод. И тут - на тебе. И еще со своей графикой и в своей интерпретации. Получилось очень круто! Спасибо!
Спасибо за контент. Лучший
Что задача, что интро вызывает страх и восторг.
Я очень люблю такие задачи. Был бы рад видеть похожие видео ещё
Продолжай в том же духе! Недавно открыл для себя этот канал, пересмотрел все видосы, потрясающе
Спасибо за ролик. Ждем еще!
Красава, максимально просто все объяснил, многие так не умеют
Нифига, ничего, не понятнооооооо
Видос пока не смотрел, сейчас себя проверю. Вот моё решение:
Очевидно, что у надзирателя есть 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 битов, посчитанных вышеуказанным образом, дадут это самое число. А второй игрок таким образом поймёт, какое число было загадано.
Ничего не понял , но очень интересно.
В видео был показан способ легче для понимания человеку, который с программированием даже близко не знаком .
Крутой выпуск
Столько разных математических задач пересмотрел, а об этой впервые слышу
Спасибо за грамотное изложение )
Жду новых видео! )
Привет, отличная задача, математика как ты и сказал, спасёт этот мир, но только если ты умеешь ей пользоваться 😀 на одном дыхании посмотрел, суть понял, но никогда бы в жизни не дошёл до решения😀
Когда включил видео: что за чувак говорит голосом Майкла
Ты про Висоус?
Дагон, спасибо за прекрасное видео!
Блин, это офигенно)
Очень хорошее объяснение
Дагонимся новым видосиком ребята..
Спасибо - за проделанную работу со звуком, эффектами и содержанием самого видео. И как вишенка на торте - объяснение знака "сумма по модулю 2")
Очень качественный контент. Момент 11:14 понравился - со звуком показано, как нужно представлять решение в голове.
Это очень сильно, спасибо за качественный контент.
Дагон специально пугает нас в начале ролика, чтоб повысить внимательность перед мозговым штурмом?
Как гласит народная мудрость:
- Ни*уя не понял, но очень интересно
Лучший! Выпуская видосы чаще)
Круто! Хотелось бы еще видео подобное этому
Эта улыбка напоминает мне улыбку Pollmixan :D
А мне зашло) Контент оочень годный.
Это гениально, спасибо за контент!
Огонь! Виват шифрованию. И я ведь понимаю что это вершина айсберга. Побольше таких видео!!!
Я технарь но все равно даже для понимания нужно как следует всё переварить)
еще поправка к рисункам на 10:49:
Разряды N1 и N4 закрашены не верно,
должно быть так:
N1 - колонки чередуются, как 2 пустые, 2 закрашенные, 2 пустые, 2 закрашенные. На кадрах же отражено, как 1 пустая, 2 закрашенные, 3 пустые, 2 закрашенные.
N2 - та же ошибка только в формате строк.
Не обязательно, можно области в произвольном порядке делать. Главное чтобы в каждой была половина закрашенных, и они не пересекались между собой более чем на 50%.
Благодарим за ваш труд 👍
Это было восхитительно!
обожаю это ощущение, когда сначала ничего не понятно, а потом "чик", начинаешь вдуплять и становится очевидно)
Значит ты наркоманка или была
@@maratzulpuev8898 че
С такими задачками в России не выживет ни один заключенный
Они и не выжили...
Всё понял и очень интересно!
Вау, реально класный ролик👍. Желаю удачи в розвитии твоего канала
кабуто на пару сходил, спасибо
Чел, "как будто ",ты опечатался
@@bin5460 кабуто=как будто, всё верно
@@gamburg2862 я сначала подумал про чела из наруто
📌 ...интересно конечно, но я не осилил. 🤣🤣🤣
Большое спасибо за труд !
Пришлось 2 раза пересмотреть, но я все же допер. Это просто бомба!
Интересная задача, а главное все хорошо объяснил. Только сделай голос попроще, немного неестественно звучит.
Приму к сведению. Пока что эксперементирую с подачей
@@Dagon_channel удачи тебе)
мне кажется, что те, кто способен решить подобную головоломку, попросту всегда смогут уйти от тюремного заключения, и никто не будет ставить перед ними задачу в её решении
Это было очень сильно! Что бы понять первые 85% начала ролика, надо пересмотреть как минимум пару раз, а вот в конце самая развязка как в детективном триллере, всё лаконично и и да боли просто =)
Беру свои слова обратно! Охренеть я пересмотрел пару раз и дошло! Это экстаз!
Поздравляю с рекламой)
То самое чувство, когда почувствовал математическую степень собственной тупости😌
Как же это гениально!!Хочу ещё подобного
Ппц, это охренеть как круто и интересно. Я бы хотел заботать больше таких нетипичных задач, т к олимпиады начали надоедать своей предсказуемостью (хоть всё ещё интересностью и сложностью) вопросов. А когда видишь что-то такое, даже если не получается решить, экстаз неописуемый
А если выбранная клетка сразу равна номеру доски?
Перевернём нулевую клетку. Она ни на что не повлияет.
@@Dagon_channel Что значит нулевая, и как это она не чего не меняет????
В бите нет нулевой клетки.
Изменив любую клетку мы меняем четность в нескольких областях!!!!
Упс!! не заметил что нулевая не к одной области не относится. Прошу прощения за беспокойство :)
Эх дискретная математика...
Офигенная задача. Потратил на решение в уме меньше часа, не то, чтобы очень сложно, но необычно и интересно. Такими и должны быть задачи в видосах на Ютубе)
Вы сами решили? Респект огромный, если правда
AnutaPontera Пономарьова спасибо)
Круто! Очень интересно, спасибо!)
Такое способен понять человек, учивший информатику в школе (или готовящийся к ЕГЭ), иначе мозг лопнет)
Я сидел в тюрьме несколько раз, но таких способов освобождения мне никто не предлагал((
Интонация забавная)) а видос топ!! Осталось решить задачку с круговым поездом и лампочками в них...
Наконец видео , то я думал после последнего стрима тишина будет...
ОФИГЕННО!!! 🤯🤯🤯 Нужно срочно показать это видео моему учителю компьютерной логики. Я побежал 🔥🔥🔥
Контент качетвенный ,даже очень,успех ждет уже скоро,нужна ток реклама и все полетит на вверх,дерзай браток, жду первого миллионика))
Ютуб пасяб за оповещение и Дагон спасибо за видео!
удивительно, благодаря сложным манипуляция,
то что казалось бы просто нереально
можно вычислить в точности!
Спасибо, помог 🤗
Такого нужно чем можно больше. Спасибо.
Ты сломал мне мозг.
Люблю такие задачки! Спасибо
Шикарное видео!
надзиратель и заключённый оказались шахматистами и разыграли партию в двоичном гамбите
Чет сложно это под вечер смотреть. Вот как-нибудт соберусь и на свежую голову гляну. Видео интересное весьма
Найс, и это была элементарная информатика на подготовительных курсах для вуза, и всё забыто... Увы. Спасибо, видео интересное)
Чел, ты гений, лайк и подписка с меня)
Я всё поняла, но в жизни не повторю)) Спасибо за видос, было очень интересно!)
Было интересно! Ты молодец!
У тебя получился отличный перевод оригинального видео, хорошая работа
Этой задаче уже 5 лет
Это было интересно!
Гениально! Спасибо)
до всего решения с нуля я не дошел, но когда ты поделил доску на области и записал клетки в двоичном коде, я такой оооооооооооо, есть же ксор(xor - искл. или)! и такой воооооуууу! в общем обалдел от красоты решения и дальше уже обалдевал от того, что хоть на половину додумался сам)
решение классное , и монтаж приятный . Давно такого в ру сегменте не смотрел.
Крутое видео вышло. Сначала подумал что будут задействованы комплексные числа или шестнадцатеричная таблица умножения)
Я начал понимать смысл на пол пути но в конце ты меня сломал
Это был вау эфеект, спасибо