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

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

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

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

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

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

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

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

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

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

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

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

глупость :)

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

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

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

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

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

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

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

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