Задача про людоеда и гномов

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

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

__________________

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

__________________

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

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

Nope.

__________________

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

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

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

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