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