Задачка про гномиков.
Приходит дракон к гномикам и говорит: "Здравствуйте, милые, сейчас я вас буду кушать! Но я дам вам шанс. Становитесь в колонну спиной ко мне и я на каждого из Вас одену по колпачку одного из трех цветов - синего, белого, красного. Потом подойду сзади к последнему и спрошу про цвет. Можно сказать только одно слово - цвет своего колпачка. Угадал - отходи в сторону, а я подхожу к следущему. Не угадал - съедаю этого гномца. Но если какой подвох почувствую - сразу всех съедаю. Вот. Разойдись"
Гномы разошлись, посовещались и придумали стратегию, как потерять (и то в худшем случае) только одного гнома. ЗАДАЧА. Опишите стратегию выживания вида гномов. |
Задачку знаю, могу подсказать - кол-во гномов неограниченно ))
|
Цитата:
Их ровно n штук! |
Цитата:
По крайней мере я знаю (имхо) решение для любого кол-ва гномов. |
четность, модули, остатки...
скукота... мат ожидание потери -- дветретигнома. |
Офигеть, как сложно :)
Второй гном говорит цвет первому, третий второму, последний предпоследнему и так далее. Последний соответственно угадывает :) Если переговариваться нельзя, то соответственно словом гнома будет цвет колпачка следующего. Долго придумывал? |
Цитата:
|
Задачка про биллиардные шары. Сколько нада минимум взвешиваний чтобы определить по весу отличающийся 1 шар. Остальные одинаково весят.
И сколько шаров максимум можно определить этим количеством взвешиваний. |
Цитата:
|
угу, миряна в туже касу что и урик :)
четность, модули, остатки - вот ключ к продолжению рода гномов :) |
Гм, возможен также вариант гномам собраться толпой и дракона завалить.
Тот гном, который возможно умрет - танк. |
А зачем убили пост с правильным решением?))
|
Цитата:
|
Цитата:
|
Цитата:
|
2Лыдвица мде вы не правы!!! (( гномы погибнут при такой стратегии попробуй сам с собой поиграть в эту игру !
|
Цитата:
|
Цитата:
Цитата:
|
Вам же сказали, что путь к решению - модули и остатки :)
Че вы ахинею городите? Подумайте лучше |
Скажите уже ответ, мне прям любопытно стало совсем))
|
Ага, и я эту задачку победил :)
|
Цитата:
|
Цитата:
|
Цитата:
|
Цитата:
ЕЯКХ ЯХЯРЕЛМЮЪ ЙНДХПНБЙЮ 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
|
Часовой пояс GMT +4, время: 09:48. |
Powered by vBulletin® Version 3.8.1
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot