Основной раздел > Оффтопики
Разминка для ума №5
Loner:
Если гномики предварительно могут оговорить стратегию, то есть такая стратегия, которая позволит гарантированно угадать цвет своей шапки количеству (n-1). Но только если они могут перед началом задачи договориться.
Паузы между ответами гномиков допустимы? :) А то мозги у них могут вскипеть.
Короче, первый из гномиков, кто даёт ответ, будет предоставлен воле случая. А вот ошибки остальных уже будут обусловлены их неумением считать и рассуждать. В идеале остальные не ошибаются и угадывают.
Предварительно они договариваются, что первый из них своим ответом "чёрная" или "белая" называет не столько цвет шапки, сколько чётность/нечётность оговоренного цвета (пусть будет чёрного), который он видит перед собой. То есть если, например, он видит перед собой 20 шапок чёрного цвета (в любой последовательности и на фоне любого количества белых), то он говорит "чёрная"; если же он видит 19 чёрных шапок, то говорит "белая".
Рассмотрим на примере с чётным количеством чёрных шапок.
Итак, первый гномик говорит "чёрная".
Если второй гномик видит перед собой всё то же чётное множество чёрных шапок, значит на нём белая. Он говорит "белая".
Третий гномик, если видит чётное множество чёрных шапок впереди, тоже стоит в белой шапке. А если он видит впереди нечётное множество чёрных, значит на нём самом чёрная (ведь предыдущий гномик видел чётное).
И т.д.
Требуется большое напряжение гномичьих мозгов, так что живой результат может отличаться от логической модели.
Ещё добавлю, что если первый гном вообще не видит перед собой чёрных шапок (то есть 0), то он всё равно говорит "чёрная". То есть он говорит "чёрная" при чётном множестве чёрных или нуле.
Sword:
Лёха тебе пора книгу про гномов писать! :)
Loner:
--- Цитата: Sword от 27.01.2014 14:15:59 ---Лёха тебе пора книгу про гномов писать! :)
--- Конец цитаты ---
Беру тебя в соавторы. Поделишься нелёгкой судьбинушкой гнома.
Vortsib:
n гномиков сидят в ряд, каждый, кроме последнего, смотря следующему в затылок. На каждом надета шапка -- белая или чёрная. Начиная с первого гномика (который видит всех кроме себя), каждый из них, по очереди, говорит: "белая" или "чёрная". Сколько из них сможет правильно назвать цвет своей шапки? И почему?
Хочу детальное решение. :)
Первый гном сможет назвать свой цвет
==>
Он знает сколько было белых и чёрных шапок.
Сергей(nbi):
У лехи практически верный результат :)
достаточно видеть трех персиков перед собой и мат. функции XOR :)
Навигация
Перейти к полной версии