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

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

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

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

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

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

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

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

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

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

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

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

глупость :)

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

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

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

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

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

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

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

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

2Лыдвица мде вы не правы!!! (( гномы погибнут при такой стратегии попробуй сам с собой поиграть в эту игру !

ЖЖОШЬ!!! :D

Досюда все верно.

А вот это неверно. Откуда третий-то узнает цвет своего колпачка, если второй назвал свой цвет, а не цвет следующего?

Вам же сказали, что путь к решению - модули и остатки :)
Че вы ахинею городите? Подумайте лучше

Скажите уже ответ, мне прям любопытно стало совсем))

Ага, и я эту задачку победил :)

Ну дура я, что поделаешь.

и бабло ты в зонинге криво делишь:D

Да просто тупая кодировка в Mazilla...

МЕР ЩРН ЙПХБНЮДЛХМШ ТНПСЛЮ МЕ ЛНЦСР МЮЯРПНХРЭ ЕЦН
ЕЯКХ ЯХЯРЕЛМЮЪ ЙНДХПНБЙЮ koi8-r, РН ОХЬЕЖЖЮ БНР РЮЙХЛХ БНР ЙПЮЙНГЪАКЮЛХ

А гномы назад смотрят? или только вперед?
(все гномы видят всех гномов? или только впереди стоящих?).

Да да! Давайте ответ. Интересно же... ))

Решение скучноматематическое.

Пусть синий колпак = 0
красный колпак = 1
белый колпак = 2

Первый гномик считает сумму колпаков и остаток от деления ее на 3. (получает 0, 1 или 2).
Говорит цвет, соответствующий этому остатку.

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

Третий отнимает от цифры первого гнома цифру второго гнома. Потом считает свой остаток и отнимает его от остатка предыдущей операции. Говорит свой цвет колпака.

И т.д. до конца.

Дракон съедает только первого гнома с вероятностью 2/3.

Блин...
А где в задаче сказано, что каждый гном может видеть все стадо перед собой? Для этого ведь надо как минимум выглянуть из ряда. А это, с точки зрения дракона, уже подвох - т.е. массрип гномов.

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

не понял :)

вот к примеру 10 гномов:
сбсбсбсббк

10 гном считает сумму: 0+2+0+2+0+2+0+2+2= 10
остаток от деления на три = 1

9 гном считает сумму: 0+2+0+2+0+2+0+2 = 8
остаток от деления на три = 2
2-1 = 1, а он у нас в белом колпаке, т.е. 2.

ботаны)))))

Не ботаны а умные люди )

я так них"я и ня понял. надо было им дракона колпаками закидать)))

чО та па пьйани долго думал и многа улыбалсиа :D