[MrDamian]

Просьба не гуглить...

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

"На следующее утро - сказал он, я построю вас в колонну и в случайном порядке надену на вас шапки двух цветов (красный и синий). Начиная с последнего в колонне, я буду спрашивать, какого цвета его шапка. Того, кто назовет цвет своей шапки правильно - отпущу, тех кто назовет неправильный цвет - того съем. Вы будете видеть всех тех, кто стоит впереди и слышать ответы тех, кто сзади. Но цвет своей шапки никто не видит. Говорить можно только одно слово – «красный» или «синий», иначе съем всех сразу".

Соотношение красных и синих шапок гномы не могут знать. Никакие дополнительные сигналы подавать нельзя (интонацией, паузами в ответах и т.п.).

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

[Nu2kd40]

Сообщение от MrDamian

Просьба не гуглить...

Спонсор публикации

[bot357]

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

[MrDamian]

Сообщение от bot357

Двух из трёх

а если их 5 или 7, а может 30?
реально спасаются все и у последнего даже есть шанс 50%/50% чтобы выжить...

[Oliver]

Не гуглил, пересмотрел Смурфиков, ответа в мультике не нашел

[Sepultura]

ну по идее всё просто
последний называет цвет шапки стоящего перед ним и т.д.

[MrDamian]

Сообщение от Sepultura

ну по идее всё просто
последний называет цвет шапки стоящего перед ним и т.д.

И тогда у предпоследнего дилема назвать свой цвет шапки или впередистоящего.

[kniferok]

если гномов не более 4-х, то я знаю. В большем масштабе нужно подумать=)

[MrDamian]

Сообщение от kniferok

не более 4-х

количество гномов не имеет значения.

[maybe]

Сообщение от Sepultura

ну по идее всё просто
последний называет цвет шапки стоящего перед ним и т.д.

Все верно. задача изи. Таким образом если цвет совпадет у последнего и предпоследнего тогда все выживут)

А что задачки тут интересны кому-то) Могу загадать самую сложную логическую в мире загадку)

[Sepultura]

Сообщение от maybe

Все верно. задача изи. Таким образом если цвет совпадет у последнего и предпоследнего тогда все выживут)

А что задачки тут интересны кому-то) Могу загадать самую сложную логическую в мире загадку)

не, это я фигню написал
допустим гномов 3, цвета КСК
последний называет синий - умирает
предпоследний называет красный - умирает
и выживает только последний

[MrDamian]

Сообщение от maybe

Таким образом если цвет совпадет у последнего и предпоследнего тогда все выживут)

Если следовать такому подходу, то у всех гномов шапки одного цвета. Но людоед ведь хочет кушать

подсказка под спойлером:

Скрытый текст:

после того как последний называет цвет шапки, все остальные гномы знают какого у них цвета шапка.

[Sepultura]

х3, по-моему задача имеет решение только если порядок КСКСКС и т.д. (ну или СКСКСК..)

возьмем пример: КССКК
ну и что должны говорить гномы чтобы погиб максимум 1?

[Nu2kd40]

В тексте загадки надо какую-то наебку искать, или чисто на логику?

[MrDamian]

Сообщение от Sepultura

ну и что должны говорить гномы чтобы погиб максимум 1?

"красный" или "синий"
вот гномы ночью и договорились, что если .... то "красный", а если .... то "синий"
в итоге, только последний не знает какого цвета у него шапка. Шанс выжить у него 50/50, угадал/не угадал

[maybe]

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

[Nu2kd40]

Сообщение от maybe

Надеюсь понятно написал)

Nope.

[maybe]

Сообщение от Nu2kd40

Nope.

Определим термины.
Гном Х - тот чья очередь говорить
Гном Х+1, тот кто будет следующий говорить.
Гном Х-1 - предыдущий оратор
Гном Х-2 думаю понятно)

Алгоритм действия для гнома Х:
1) Есди Х-1 называд какой-то цвет, значит это был цвет шапки Х.
1.1) Если цвет шапки Х+1, совпадает с цветом шапки Х, тогда Х называет свой цвет и отваливает спокойно.
1.2) Если цвет шапки Х+1 не совпадает с цветом Х, тогда Х просто молчит, пропускает ход. И Ход переходит к Х+1
2) Если Х-1 пропустил ход, значит цвет шапки Х не такой как называл Х-2, значит Х зная свой цвет, называет его и отваливает. И ход возвращается к Х-1.

[bot357]

Не собирался смотреть ответ, ведь уже зашевелились атрофированные
участки мозга, но прочитал вариант выше и представил его красочно в
соответствии с жизненным опытом.
Здоровенный Людоед с кухонным топориком и семь связанных гномиков.
Бесстрашных и дисциплинированных. Первый что-то сказал и, кажется, угадал. Второй малёха тормознул... Цвет, с...ka!!! - и получает по башке.
Третий жалобно вякает: си-иний - Молчать! И тоже падает с проломленной головой. А ведь угадал свой цвет! А толку. До конца не досмотрел.
Посидел немного как Упоротый Лис - аа всё равно и прочитал решение.

[MrDamian]

Сообщение от bot357

торой малёха тормознул... Цвет, с...ka!!! - и получает по башке.
Третий жалобно вякает: си-иний - Молчать! И тоже падает с проломленной головой. А ведь угадал свой цвет! А толку.

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