Мир Психологии
Главная Биржа труда Психологический чат Психологический форум
Правила общения div FAQ div Поиск div Пользователи div Группы div Регистрация div Вход
Имя: Пароль: Автоматически входить при каждом посещении
Психологический форум arrow Game Zone arrow Задачка про ученых и водку

Задачка про ученых и водку
На страницу Пред.  1, 2
Начать новую тему   Ответить на тему
Автор Сообщение
psychofanatic
Пользователь
Сообщения: 127
Регистрация: 03.01.2006
СообщениеДобавлено: Чт Фев 23, 2006 21:07 Ответить с цитатой

ну неужели никто не знает ответа ? математики але ... ау !!!
Посмотреть профиль Отправить личное сообщение
Osy
Пользователь
Сообщения: 933
Регистрация: 19.01.2006
Откуда: Москва
СообщениеДобавлено: Пт Фев 24, 2006 13:29 Ответить с цитатой

дык Узбек, например, решил и стер решение... :-)
Посмотреть профиль Отправить личное сообщение
psychofanatic
Пользователь
Сообщения: 127
Регистрация: 03.01.2006
СообщениеДобавлено: Пт Фев 24, 2006 20:44 Ответить с цитатой

Osy
не этот ли ответ вы имеете ввиду ? я вроде все процитировал что узбек писал ... !?!

uzbek писал(а):
Цитата:
последний в очереди смотрит четность колпаков. Если они четны, он называет черный цвет, а если не четны, он называет белый цвет.
И с вероятностью 1/2 идет под расстрел.
Предположим он сказал черный (Значит черных четное количество)

Следующий проверят на четность колпаки перед собой. Если они перед ним четны, значит на нем белый колпак, а если нет-черный. Следующий проверят четность перед собой и суммирует это с тем, что услышит от предыдущего и.т.д
Посмотреть профиль Отправить личное сообщение
Vladimir_tr
Начинающий
Сообщения: 1
Регистрация: 03.03.2006
СообщениеДобавлено: Пт Мар 03, 2006 13:08 Ответить с цитатой

Первый подходит к предпоследнему человеку и говорит тот цвет, который у него на колпаке (и с вероятность 1/2 выживает).
Предпоследний теперь знает, какого цвета у него колпак. Он говорит тот цвет, что ему сказал первый самому ближайшему с конца человеку, у которого колпак того же цвета, что и у него.

Дальше понятно, алгоритм повторяется.

Правильно?
Посмотреть профиль Отправить личное сообщение
Izaura
Начинающий
Сообщения: 4
Регистрация: 16.08.2005
Откуда: г.Челябинск
СообщениеДобавлено: Сб Мар 04, 2006 11:16 Ответить с цитатой

Osy писал(а):
Одна хорошенькая задачка.

Стоит очередь из ученых за водкой. А времена были понимете ли строгие, незаконно водку покупать было. Приезжает милиция. Оставляет всех стоять в очереди как и были, но при этом надевает на каждого колпаки либо черного либо белого цвета. Оглядываться ученые не могут, цвет своего колпака не знают, а знают только у впереди стоящих.

Далее милиция берет с конца очереди (того ,который всех видит) человека, выводит его перед всеми, заставляет его свой цвет угадывать. Если он угадает, то остается жив, если нет - то умирает.

Вопрос такой: при условии, что ученые заранее договорились об их стратегии в такой ситуации, какое можно спасти [гарантировано] максимальное количество людей?

Ест-но ученый переговариваться не могут и загадка не из Армении :-)

Последний ученый называет любой цвет пытаясь угадать цвет своего колпака, но если цвет колпака впереди стоящего человека совпадает с цветом который называет ученый то он это делает очень громко, можно кричать, а если цвет не совпадает с тем который он называет, то ученый делает это спокойным голосом или шепотом. При удачном стечении обстоятельств в живых останутся все, при неудачных погибнет один.
Посмотреть профиль Отправить личное сообщение
zavarkin
Пользователь
Сообщения: 2175
Регистрация: 09.01.2005
СообщениеДобавлено: Пт Июн 09, 2006 17:19 Ответить с цитатой

Как я правильно понял - Колпаки одеты вразнобой, то есть "ни чёт-нечёт"?

Например
0Х000Х0ХХ0ХХ

А когда выводят перед строем. Этого выводимого видят те, кто стоит в очереди? А он их?

В случае, если выводимый видит других, а они его, то все до единого остаются жить. опять же, если известно, что колпаков равное количество.

В других случаях сложнее..
Посмотреть профиль Отправить личное сообщение ICQ Number
Показать сообщения:   
Начать новую тему   Ответить на тему
Страница 2 из 2 На страницу Пред.  1, 2

Мир Психологии

Главная | О проекте | Баннерообмен | Реклама на сайте
Обратная связь | Копирайт | Партнерство | Баннеры

Psychology 100 Rambler's Top100

Powered by phpBB © 2001-2003 phpBB Group | Время Московское