Dinamo
|
Провісник України 2003/2004
|
|
Зарегистрирован: 2003/05/22
|
Постингов: 2940
|
Откуда: Russia, маленький, но очень гордый сити
|
|
Re: Задача на логику
[re: smotrelkin]
2004/02/18 09:32
|
Редактировать
|
Ответить
|
|
|
Как-то уже решал эту задачу.
А вот сколько времени ушло - не помню...
А вот есть такая задачечка. Про колпаки.
"Веселые колпаки - 2".
Взяли некую компанию, скажем, "мудрецов" (разумных пиплов). Посадили в некую закрытую комнату (например, в тюрьму). Перед тем как посадить, каждому на голову надели колпак либо черного, либо белого цвета. Сидят они в камере, чужие колпаки видят, а свой - нет. И им об'ясняют, что каждые пять минут будет звонить звоночек, после чего тот, кто считает, что у него белый колпак, может спокойно уйти. Разговорчики запрещены. Ежели кто с черным колпаком сунется выходить - голова с плеч. Так же сообщили, что хотя бы по одному белому и одному черному колпаку имеется.
Будем считать, что мудрецов M, а белых колпаков N (0 < N < M). После которого по счету звоночка владельцы белых колпаков ломанутся на выход? Или по-другому. После скольких звонков Вы бы точно знали какой у Вас колпак, будь Вы на месте одного из мудрецов?
Отредактировано Dinamo (2004/02/18 09:50)
Это сообщение вы можете
|
|