Задачка про гномиков.

[Шателье]

Приходит дракон к гномикам и говорит: "Здравствуйте, милые, сейчас я вас буду кушать! Но я дам вам шанс. Становитесь в колонну спиной ко мне и я на каждого из Вас одену по колпачку одного из трех цветов - синего, белого, красного. Потом подойду сзади к последнему и спрошу про цвет. Можно сказать только одно слово - цвет своего колпачка. Угадал - отходи в сторону, а я подхожу к следущему. Не угадал - съедаю этого гномца. Но если какой подвох почувствую - сразу всех съедаю. Вот. Разойдись"

Гномы разошлись, посовещались и придумали стратегию, как потерять (и то в худшем случае) только одного гнома.

ЗАДАЧА. Опишите стратегию выживания вида гномов.

[Urik]

Задачку знаю, могу подсказать - кол-во гномов неограниченно ))

[Шателье]

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

Задачку знаю, могу подсказать - кол-во гномов неограниченно ))

Как это неограничено
Их ровно n штук!

[Шана[МЗ]]

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

Задачку знаю, могу подсказать - кол-во гномов неограниченно ))

Подсказка вроде не в кассу

По крайней мере я знаю (имхо) решение для любого кол-ва гномов.

[Croston[МЗ]]

четность, модули, остатки...
скукота...
мат ожидание потери -- дветретигнома.

[миряна]

Офигеть, как сложно
Второй гном говорит цвет первому, третий второму, последний предпоследнему и так далее.
Последний соответственно угадывает

Если переговариваться нельзя, то соответственно словом гнома будет цвет колпачка следующего.

Долго придумывал?

[Обморок]

Сообщение от миряна

Офигеть, как сложно
Второй гном говорит цвет первому, третий второму, последний предпоследнему и так далее.
Последний соответственно угадывает

Если переговариваться нельзя, то соответственно словом гнома будет цвет колпачка следующего.

Долго придумывал?

глупость

[Полосний[МЗ]]

Задачка про биллиардные шары. Сколько нада минимум взвешиваний чтобы определить по весу отличающийся 1 шар. Остальные одинаково весят.
И сколько шаров максимум можно определить этим количеством взвешиваний.

[Шателье]

Сообщение от миряна

Офигеть, как сложно
Второй гном говорит цвет первому, третий второму, последний предпоследнему и так далее.
Последний соответственно угадывает

Если переговариваться нельзя, то соответственно словом гнома будет цвет колпачка следующего.

Долго придумывал?

В таком случае мат.ожидание потерь бойцов составит 2/3 популяции. Бедные гномики.

[Шана[МЗ]]

угу, миряна в туже касу что и урик
четность, модули, остатки - вот ключ к продолжению рода гномов

[Urik]

Гм, возможен также вариант гномам собраться толпой и дракона завалить.
Тот гном, который возможно умрет - танк.

[Асвий]

А зачем убили пост с правильным решением?))

[huepif]

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

Гм, возможен также вариант гномам собраться толпой и дракона завалить.
Тот гном, который возможно умрет - танк.

Танк умирает последним!!!) И, при реколе, приносит на ренту трупы всей группы

[Kazak]

Сообщение от ьЮРЕКЭЕ

оПХУНДХР ДПЮЙНМ Й ЦМНЛХЙЮЛ Х ЦНБНПХР: "гДПЮБЯРБСИРЕ, ЛХКШЕ, ЯЕИВЮЯ Ъ БЮЯ АСДС ЙСЬЮРЭ! мН Ъ ДЮЛ БЮЛ ЬЮМЯ. яРЮМНБХРЕЯЭ Б ЙНКНММС ЯОХМНИ ЙН ЛМЕ Х Ъ МЮ ЙЮФДНЦН ХГ бЮЯ НДЕМС ОН ЙНКОЮВЙС НДМНЦН ХГ РПЕУ ЖБЕРНБ - ЯХМЕЦН, АЕКНЦН, ЙПЮЯМНЦН. оНРНЛ ОНДНИДС ЯГЮДХ Й ОНЯКЕДМЕЛС Х ЯОПНЬС ОПН ЖБЕР. лНФМН ЯЙЮГЮРЭ РНКЭЙН НДМН ЯКНБН - ЖБЕР ЯБНЕЦН ЙНКОЮВЙЮ. сЦЮДЮК - НРУНДХ Б ЯРНПНМС, Ю Ъ ОНДУНФС Й ЯКЕДСЫЕЛС. мЕ СЦЮДЮК - ЯЗЕДЮЧ ЩРНЦН ЦМНЛЖЮ. мН ЕЯКХ ЙЮЙНИ ОНДБНУ ОНВСБЯРБСЧ - ЯПЮГС БЯЕУ ЯЗЕДЮЧ. бНР. пЮГНИДХЯЭ"

цМНЛШ ПЮГНЬКХЯЭ, ОНЯНБЕЫЮКХЯЭ Х ОПХДСЛЮКХ ЯРПЮРЕЦХЧ, ЙЮЙ ОНРЕПЪРЭ (Х РН Б УСДЬЕЛ ЯКСВЮЕ) РНКЭЙН НДМНЦН ЦМНЛЮ.

гюдювю. нОХЬХРЕ ЯРПЮРЕЦХЧ БШФХБЮМХЪ БХДЮ ЦМНЛНБ.

пЕЬЕМХЕ: ЦМНЛЮЛ ОНЯРЮБХРЭ НДМНЦН МЮ БУНДЕ Б ГНМС ЙЮЙ ЙБЕЯРЕПЮ РХОЮ ОНЛНЦХРЕ ГЮБЮКХРЕ ДПЮЙНМЮ ОЮКСВХРЕ ЛЕЦЮЯСОЕПЯРЮТХМС, БЕПНЪРМНЯРЭ РНЦН ВРН НМ СЛПЕР Б РНЛ ВРН ОПХДЕР ХЦБЮБЕР Х САЭЕР Я ДСПС ЙБЕЯРЕПЮ Ю МЕ ДПЮЙНМЮ

[Лыдвицa]

Сообщение от Шателье

В таком случае мат.ожидание потерь бойцов составит 2/3 популяции. Бедные гномики.

2/3 гнома. Гномик, стоящий в конце, говорит дракону цвет колпачка, который видит перед собой (на бошке стоящего впереди гномика). Вероятность, что у него самого на голове колпачок другого цвета = вероятность рипа = 2/3. Следующий гном назовет цвет своего колпачка безошибочно. Следующий тоже. И т.д.