| Автор |
Сообщение |
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
 Добавлено: Ср Фев 15, 2006 19:57 |
 |
|
Одна хорошенькая задачка.
Стоит очередь из ученых за водкой. А времена были понимете ли строгие, незаконно водку покупать было. Приезжает милиция. Оставляет всех стоять в очереди как и были, но при этом надевает на каждого колпаки либо черного либо белого цвета. Оглядываться ученые не могут, цвет своего колпака не знают, а знают только у впереди стоящих.
Далее милиция берет с конца очереди (того ,который всех видит) человека, выводит его перед всеми, заставляет его свой цвет угадывать. Если он угадает, то остается жив, если нет - то умирает.
Вопрос такой: при условии, что ученые заранее договорились об их стратегии в такой ситуации, какое можно спасти [гарантировано] максимальное количество людей?
Ест-но ученый переговариваться не могут и загадка не из Армении :-)
|
|
|
|
|
 |
psychofanaticПользователь
Сообщения: 127
Регистрация: 03.01.2006
|
|
| Добавлено: Ср Фев 15, 2006 21:41 |
|
|
|
а както "сигналить"-чтоли , они могут друг другу ?
|
|
|
|
|
|
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
| Добавлено: Ср Фев 15, 2006 21:45 |
|
|
Не, сигналить тоже не могут. Они слышат как угадывает человек свой цвет и результат угадывания тоже знают
Ну вот половину например та можно спасти: каждый говорит цвет последующего. Таким образом в худьшем случае погибнут через один
|
|
|
|
|
|
andre1Начинающий
Сообщения: 1
Регистрация: 16.02.2006
|
|
| Добавлено: Чт Фев 16, 2006 15:20 |
|
|
| Osy писал(а): |
| Ну вот половину например та можно спасти: каждый говорит цвет последующего. Таким образом в худьшем случае погибнут через один |
Тогда погибнет только один - первый (последний) 
|
|
|
|
|
|
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
| Добавлено: Чт Фев 16, 2006 15:23 |
|
|
|
|
|
|
|
|
uzbekПользователь
Сообщения: 71
Регистрация: 18.07.2005
|
|
| Добавлено: Чт Фев 16, 2006 18:55 |
|
|
Гарантировано можно спасти половину, если придерживаться стратегии, когда нечетные называют цвет колпака следующего ученого, благодаря чему он гарантированно угадывает свой цвет. При этом для нечетных
Все равно остается одинаковая степень вероятности угадать свой цвет.
Osy немного ошибся в написании, хотя смысл как у меня
|
|
|
|
|
|
uzbekПользователь
Сообщения: 71
Регистрация: 18.07.2005
|
|
| Добавлено: Чт Фев 16, 2006 19:42 |
|
|
Эврика! Удаляю ответ!
Последний раз редактировалось: uzbek (Пт Фев 17, 2006 00:07), всего редактировалось 1 раз
|
|
|
|
|
|
монстрПользователь
Сообщения: 1084
Регистрация: 22.09.2005
|
|
| Добавлено: Чт Фев 16, 2006 19:52 |
|
|
|
|
|
|
|
|
psychofanaticПользователь
Сообщения: 127
Регистрация: 03.01.2006
|
|
| Добавлено: Чт Фев 16, 2006 20:26 |
|
|
| Osy писал(а): |
| надевает на каждого колпаки либо черного либо белого цвета. ) |
так какого цвета всётаки колпаки ?
|
|
|
|
|
|
uzbekПользователь
Сообщения: 71
Регистрация: 18.07.2005
|
|
| Добавлено: Чт Фев 16, 2006 22:28 |
|
|
| монстр писал(а): |
Не понял...
Объясни... |
последний в очереди смотрит четность колпаков. Если они четны, он называет черный цвет, а если не четны, он называет белый цвет.
И с вероятностью 1/2 идет под расстрел.
Предположим он сказал черный (Значит черных четное количество)
Следующий проверят на четность колпаки перед собой. Если они перед ним четны, значит на нем белый колпак, а если нет-черный. Следующий проверят четность перед собой и суммирует это с тем, что услышит от предыдущего и.т.д
|
|
|
|
|
|
psychofanaticПользователь
Сообщения: 127
Регистрация: 03.01.2006
|
|
| Добавлено: Чт Фев 16, 2006 22:40 |
|
|
| uzbek писал(а): |
| монстр писал(а): |
Не понял...
Объясни... |
последний в очереди смотрит четность колпаков. Если они четны, он называет черный цвет, а если не четны, он называет белый цвет.
И с вероятностью 1/2 идет под расстрел.
Предположим он сказал черный (Значит черных четное количество)
Следующий проверят на четность колпаки перед собой. Если они перед ним четны, значит на нем белый колпак, а если нет-черный. Следующий проверят четность перед собой и суммирует это с тем, что услышит от предыдущего и.т.д |
зачем так мучeтса ?
просто последний говорит цвет стоящего перед ним остальные также делют. и всё . а чётное количество или нет , в условии не сказано .
Оси ; Вы сами задачку придумли ?
|
|
|
|
|
|
uzbekПользователь
Сообщения: 71
Регистрация: 18.07.2005
|
|
| Добавлено: Чт Фев 16, 2006 23:10 |
|
|
[quote="psychofanatic"]
| uzbek писал(а): |
| монстр писал(а): |
Не понял...
Объясни... |
удаляю
quote]зачем так мучeтса ?
просто последний говорит цвет стоящего перед ним остальные также делют. и всё . а чётное количество или нет , в условии не сказано .
Про четность в условии, действительно, ничего нет, но нужна какая-то стратегия для выживания, вот я ее и предложил. Если
по-вашему (я уже предлагал такое выше) расстреляют половину. Т.к второй,услышав паодсказку, будет называть цвет
своего колпака, но не цвет следующего. Своя жизнь милее  И следующему придется либо гадать свой цвет, либо спасать жизнь другого. 
Оси ; Вы сами задачку придумли ? |
Последний раз редактировалось: uzbek (Пт Фев 17, 2006 00:08), всего редактировалось 1 раз
|
|
|
|
|
|
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
| Добавлено: Чт Фев 16, 2006 23:39 |
|
|
>Osy немного ошибся
Блин, я женского полу, даже в подписи написала!
Uzbek, браво! Вы как всегда :-) Сотрите плз решение только!
|
|
|
|
|
|
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
| Добавлено: Чт Фев 16, 2006 23:41 |
|
|
2
psychofanatic
| Цитата: |
просто последний говорит цвет стоящего перед ним остальные также делют. и всё . а чётное количество или нет , в условии не сказано .
|
Если человек говорит цвет впереди стоящего и он не совпадает с его собственным, то человек погибает. То есть ВООБЩЕ ГОВОРЯ спасается только половина при такой стратегии, я ж писала уже.
Говорят так:
СОСЕДСКИЙ-СВОЙ-СОСЕДСКИЙ-СВОЙ- и тд
Получили только 50% гарантированно выживших...
|
|
|
|
|
|
uzbekПользователь
Сообщения: 71
Регистрация: 18.07.2005
|
|
| Добавлено: Пт Фев 17, 2006 00:10 |
|
|
|
Дорогая Osy! прошу прошения за ошибку с полом!
|
|
|
|
|
|
ВиницийНачинающий
Сообщения: 25
Регистрация: 21.01.2006
Откуда: Самара
|
|
| Добавлено: Пт Фев 17, 2006 11:43 |
|
|
Задачу прочитал! И разгадку тоже НУ нельзя же так! Обидно по решать не дали! 
|
|
|
|
|
|
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
| Добавлено: Пт Фев 17, 2006 13:36 |
|
|
Виниций
Разгадки выше нет, Uzbek же его стер. Есть решение как 50% спасти - но ответ - можно спасти всех кроме одного. Вы для этого решение придумайте??
|
|
|
|
|
|
psychofanaticПользователь
Сообщения: 127
Регистрация: 03.01.2006
|
|
| Добавлено: Пт Фев 17, 2006 21:19 |
|
|
|
Osy: количество черных и белых колпаков равное ? чётное или нет ?
|
|
|
|
|
|
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
| Добавлено: Пт Фев 17, 2006 22:49 |
|
|
>Osy: количество черных и белых колпаков равное ? чётное или нет ?
Нет ,про это ничего не известно
|
|
|
|
|
|
ВиницийНачинающий
Сообщения: 25
Регистрация: 21.01.2006
Откуда: Самара
|
|
| Добавлено: Сб Фев 18, 2006 10:33 |
|
|
|
Выше написано достаточно чтобы сразу сообразить, где оно правильное решение. Я бы процитировал но не хочу копировать в цитату. А то потом и мне придется удалять.
|
|
|
|
|
|
монстрПользователь
Сообщения: 1084
Регистрация: 22.09.2005
|
|
| Добавлено: Сб Фев 18, 2006 13:47 |
|
|
uzbek,
пасиб, за объяснения...
|
|
|
|
|
|
psychofanaticПользователь
Сообщения: 127
Регистрация: 03.01.2006
|
|
| Добавлено: Вс Фев 19, 2006 00:58 |
|
|
| Osy писал(а): |
>Osy: количество черных и белых колпаков равное ? чётное или нет ?
Нет ,про это ничего не известно |
а это както влияет на способ "спасения" ?
|
|
|
|
|
|
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
| Добавлено: Вс Фев 19, 2006 18:11 |
|
|
>а это както влияет на способ "спасения" ?
Нет никак
Стратегия должна быть такой чтобы ученые гарантированно выжили (все кроме одного)какие бы шляпы не были бы одеты на них.
|
|
|
|
|
|
psychofanaticПользователь
Сообщения: 127
Регистрация: 03.01.2006
|
|
| Добавлено: Вс Фев 19, 2006 20:19 |
|
|
|
Osy: учёный может говорить только одно слово (черный-белый)?
|
|
|
|
|
|
OsyПользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
|
|
| Добавлено: Пн Фев 20, 2006 15:12 |
|
|
2 psychofanatic
да, токо одно
|
|
|
|
|
|
|
