Лайфхакер
Лайфхакер
Лучшее
Рубрики
Рецепты
Подкасты
Сервисы
Колонки
Лучшее
Рубрики
Рецепты
Подкасты
Сервисы
Колонки
Сколько дней до лета
Новости
Здоровье
Спорт и фитнес
Покупки
Технологии
Отношения
Кино
Реклама
Отдых
30 июня 2020

Задача про пленников и колпаки, цвет которых нужно определить

Пришельцы грозятся съесть землян, если те не пройдут их испытание. Помогите пленникам справиться!
Фото автора Анастасия Сукманова
Анастасия Сукманова

Задача про пленников и колпаки, цвет которых нужно определить

Пришельцы поймали 10 землян. Они уверены, что пленники очень вкусные, но беда в том, что поедать разумных существ им запрещено. К сожалению, инопланетяне не очень‑то верят в интеллектуальные способности невольников, поэтому придумали для них испытание.

Воспользовавшись переводчиком, пришельцы сообщили землянам следующее: «Вас всех построят в один ряд лицом вперёд по росту. Вы сможете видеть всех, кто стоит перед вами. Оглядываться назад или выходить из строя нельзя.

Каждому из вас наденут на голову колпак чёрного или белого цвета в произвольном порядке. Вам не скажут, сколько колпаков какого цвета. Когда подадут сигнал, вы должны будете угадать цвет вашего колпака. Начнут с замыкающего строй и продолжат до впереди стоящего.

Нельзя произносить других слов, кроме „чёрный“ и „белый“, а также подавать какие‑либо подсказки интонацией, иначе вас тут же съедят. Если хотя бы девять из вас правильно отгадают цвет колпака, всех пощадят. У вас пять минут на то, чтобы обсудить план, а затем вас построят, наденут колпаки, и мы начнём».

Как действовать землянам, чтобы спастись?

Замыкающий строй видит все колпаки, но может сказать только «чёрный» или «белый», одновременно сообщив всем скрытую информацию. Пленникам неизвестно общее число чёрных и белых колпаков, возможных вариантов больше двух. Зато они ограничены всего двумя версиями, когда речь идёт о понятии чётности: число может быть либо чётным, либо нечётным.

Ключ к решению задачи таков: пленники договариваются, что первый отвечающий скажет, к примеру, «чёрный», если будет видеть нечётное число чёрных колпаков впереди, и «белый», если увидит чётное число чёрных колпаков.

Задача про колпаки
Скриншот: TED‑Ed / YouTube

Разберём пример с картинки выше. Самый высокий пленник № 1 видит впереди три чёрных колпака. Он говорит вслух «чёрный». Это даёт всем остальным информацию о том, что впереди нечётное число чёрных колпаков. Первый пленник ошибся с цветом своего колпака, но это не страшно: один раз разрешается ответить неверно.

Пленница № 2 видит перед собой нечётное число чёрных колпаков. Она понимает, что на ней белый, и отвечает верно. Пленник № 3 видит чётное число чёрных колпаков и догадывается, что на нём чёрный колпак, который видели два первых пленника.

Пленница № 4 слышит ответ и понимает, что ей стоит искать чётное число чёрных колпаков, ведь за спиной был чёрный, но она видит впереди только один и делает вывод, что и её колпак чёрного цвета. Пленники № 5–9 ищут нечётное количество чёрных колпаков, что они как раз и видят, при этом понимая, что на них колпаки белые. Очередь доходит до десятого пленного. Если пленник № 9 видел нечётное число чёрных колпаков, это означает лишь одно — на пленнике № 10 чёрный колпак.

Вот как этот алгоритм будет работать для любого набора колпаков. Для первого участника вероятность неправильного ответа — 50%, но информация о чётности‑нечётности, которую он сообщит, позволит остальным пленникам угадать цвет их колпака.

Каждый отвечающий начнёт оценивать число чётных и нечётных колпаков впереди. Если подсчитанное в уме число не совпадёт с тем, что он видит, то его колпак того же цвета. Каждый раз в таком случае следующий отвечающий учитывает, что чётность‑нечётность оставшихся колпаков теперь изменилась.

Эта загадка — перевод видео TED‑Ed.

Показать ответ
Читайте также
🤔
Задача на логику: угадайте внешность трёх друзей
Задача на логику: найдите настоящую дату рождения из нескольких вариантов
Сложная задачка про голубоглазых пленников, которые застряли на острове
Обложка: кадр из фильма «Марс атакует!»
Если нашли ошибку, выделите текст и нажмите Ctrl + Enter

Лучшие предложения

10 товаров с маркетплейсов, которые подарят радость на этой неделе

10 товаров с маркетплейсов, которые подарят радость на этой неделе

Nahodki AliExpress: samye interesnye i poleznye tovary nedeli

Находки AliExpress: самые интересные и полезные товары недели

10 пар хороших кроссовок с AliExpress дешевле 5 000 рублей

10 пар хороших кроссовок с AliExpress дешевле 5 000 рублей

Надо брать: разборный мангал с усиленной конструкцией со скидкой 59%

Надо брать: разборный мангал с усиленной конструкцией со скидкой 59%

Велосипед Stern Energy 29"

Велосипед Stern Energy 29" отдают со скидкой 24% в «Спортмастере»

10 отличных MP3-плееров, чтобы слушать музыку где угодно

10 отличных MP3-плееров, чтобы слушать музыку где угодно

Надо брать: надёжный робот — мойщик окон от Polaris со скидкой 71%

Надо брать: надёжный робот — мойщик окон от Polaris со скидкой 71%

Всё в горошек: 11 вещей с трендовым принтом, который захватил соцсети

Всё в горошек: 11 вещей с трендовым принтом, который захватил соцсети

Это интересно
3 причины, почему не стоит бояться поменять интернет-провайдера

3 причины, почему не стоит бояться поменять интернет-провайдера

Как обновить квартиру: 6 простых шагов к свободному пространству и уютному дому

Как обновить квартиру: 6 простых шагов к свободному пространству и уютному дому

Полное руководство по прикорму ребёнка до одного года: от первой ложки до полноценного обеда

Полное руководство по прикорму ребёнка до одного года: от первой ложки до полноценного обеда

Как найти квартиру мечты с помощью ИИ: тестируем помощника от Яндекс Недвижимости

Как найти квартиру мечты с помощью ИИ: тестируем помощника от Яндекс Недвижимости

Комментарии

Станьте первым, кто оставит комментарий

Новые комментарии

Аватар автора комментария
Александр Зыкин1 час назад

0 / 0

Т.е. и древние египтяне - тоже выдумка и вранье? Посмотрите годы существования, и сравните с годами создания библии (ветхий завет - самая первая "редакция")
С какой скоростью мы движемся сквозь Вселенную
Аватар автора комментария
Александр Зыкин1 час назад

0 / 0

"критикуешь - предлагай". Значит у Вас есть другая теория, имеющая под собой хоть какие-то доказательства и исследования. Ну раз уж Вы так громко критикуете общепринятую теорию.
С какой скоростью мы движемся сквозь Вселенную
Аватар автора комментария
Existence Kether2 часа назад

0 / 0

Статья поднимает тему, которую действительно долго было не принято называть. Давление на женщин в вопросах деторождения — социальное, партнёрское, институциональное — существует и причиняет реальный вред. Хорошо, что об этом пишут. Но есть несколько мест, где аргументация подводит саму себя — и именно поэтому статью так легко отмахнуться тем, кто не хочет её слышать. Когда всё — насилие, ничто не насилие Самая уязвимая точка текста — это инфляция понятия. В одном концептуальном пространстве оказываются: неловкий вопрос на семейном ужине, таргетированная реклама подгузников, государственная политика занятости и физическое принуждение к беременности. Всё это называется «репродуктивным насилием». Проблема не в том, что некоторые из этих явлений не заслуживают критики — заслуживают. Проблема в том, что язык работает через различение. Когда одним словом описывается и «тётя спросила», и «партнёр проколол презерватив» — слово перестаёт нести информацию о тяжести. А это значит, что человек, столкнувшийся с реальным принуждением, теряет точный язык для описания своего опыта. Это парадокс: расширяя понятие из желания защитить больше людей, мы ослабляем защиту тех, кому она нужна острее всего. Более продуктивная рамка — различать социальное давление (дискомфорт, но не насилие), манипуляцию и принуждение в отношениях (серьёзно, требует называния) и институциональное принуждение (отдельный разговор о праве и политике). Не потому что одно «менее важно», а потому что разные явления требуют разных инструментов реакции. Симметрия — это не уступка, это последовательность Репродуктивное насилие со стороны женщины в отношении мужчины упомянуто в статье ровно затем, чтобы быть немедленно закрытым: «зато он платит алименты». Это риторически понятный ход, но интеллектуально нечестный. Лишение человека репродуктивного выбора — скрытая отмена контрацепции, ложь о невозможности забеременеть, отказ от аборта вопреки явному несогласию партнёра — это нарушение автономии. Финансовые последствия, которые следуют за этим, не ретроактивно превращают нарушение в норму: они просто добавляют к нему материальное измерение. Важно понимать: признание этого не является уступкой противникам концепции и не ослабляет защиту женщин. Наоборот, именно непоследовательность в применении принципа даёт оппонентам самый удобный рычаг. Если репродуктивная автономия — это ценность, она либо универсальна, либо это не ценность, а групповой интерес. Отстаивать универсальный принцип через избирательное применение стратегически проигрышно. Про «инстинкт» — тут наука интереснее, чем кажется Утверждение «материнского инстинкта не существует» верно по направлению, но сказано без опоры — и это легко атаковать. Между тем нейробиологические данные дают куда более сильный аргумент: механизмы привязанности к ребёнку действительно существуют на уровне мозга (перестройка префронтальной коры, окситоциновые системы), но они запускаются *в ответ* на уход, а не предшествуют ему в форме «желания родить». Одни и те же механизмы работают у биологических матерей, отцов и приёмных родителей. То есть точный тезис звучит не «инстинкта нет», а «то, что принято называть материнским инстинктом — это нейробиология привязанности, которая формируется через практику заботы и не имеет отношения к изначальному желанию иметь детей». Это не только точнее — это неопровержимее. Прочитав комментарии, ещё добавлю... «Феминистская повестка, надуманная проблема» Саботаж контрацепции в партнёрских отношениях — это не концепт из гендерных исследований. Это задокументированная практика с измеримыми последствиями для здоровья. Несогласие с политическим контекстом статьи — законное право, но оно не является аргументом против существования явления. Это называется ad hominem по источнику: «мне не нравится кто говорит, значит, то, что говорится неправда». «Природа так устроила» Апелляция к «естественному» как к нормативному — это одна из старейших логических ошибок (натуралистическая ошибка, если точно). Природа «устроила» также рак, паразитов и детскую смертность — никто не предлагает считать это идеалом. То, что нечто биологически возможно или статистически распространено, не создаёт моральной обязанности. Автономия — это как раз способность человека действовать вопреки биологической программе. «Демография, страна вымирает» Это реальная проблема, но аргумент применяется неверно. Страны с наиболее жёсткой пронаталистской политикой — включая советский опыт — демонстрируют краткосрочный всплеск и долгосрочную стагнацию или откат. Устойчивый рост рождаемости коррелирует с доступными яслями, нормальными декретными выплатами для обоих родителей, доступным жильём и уверенностью в будущем. Перекладывать демографическую проблему государства на репродуктивные решения частных людей — это не политика, это экстернализация ответственности. «Меня никто не заставлял, я счастлива в материнстве» Личный опыт — ценный источник, но не эпидемиологический аргумент. Это классическая ошибка выжившего: мы слышим тех, чей опыт сложился благополучно, и значительно реже — тех, кто оказался в ситуации давления или принуждения, потому что говорить об этом намного труднее. Чужое счастье не отменяет чужую боль. «Статья однобокая, про мужчин ничего» В этом конкретном пункте — справедливое замечание (см. выше). Но «статья непоследовательна» и «проблемы не существует» — это два совершенно разных тезиса. Первый — обоснованная критика. Второй — нелогичный вывод из первого. Репродуктивная автономия — это концепт, который стоит того, чтобы его отстаивать. Но отстаивать его эффективно можно только тогда, когда аргументация точная, симметричная и не даёт оппонентам законных зацепок. Этой статье до этого есть куда расти.
«Когда родишь?»: как у женщин отбирают право на собственное тело
Аватар автора комментария
ArtTour3 часа назад

0 / 0

Какой-то детский бред. Вы пустите домой хоть кого-нибудь, кто захочет что-то там у вас проверить? Вы е..нутые?
Почему поставить магнит на счётчик — плохая идея
5 причин купить моющий пылесос для мягкой мебели и ковров Tefal Clean It IZ5020F0

5 причин купить моющий пылесос для мягкой мебели и ковров Tefal Clean It IZ5020F0

Реклама
Лайфхакер
Информация
О проектеРубрикиРекламаРедакцияВакансииО компании
Подписка
TelegramВКонтактеTwitterViberYouTubeИнициалRSS
Правила
Пользовательское соглашениеПолитика обработки персональных данныхПравила применения рекомендательных технологийПравила сообществаСогласие на обработку персональных данныхСогласие для рекламных рассылокСогласие для информационной программы
18+Копирование материалов запрещено.
Издание может получать комиссию от покупки товаров, представленных в публикациях