Re[2]: Тюрьма
От: Аноним  
Дата: 19.08.04 22:44
Оценка:
P>Все — а сейчас я буду думать над решением, если надумаю — отвечу в следующем посте.

Т.к. из условия не ясно видно ли из камер состояние лампочки, то будем решать разные варианты:
Итак вариант когда ламочка видна отвсюду простой, его решение следующее:
если лампочка включена, то все ее выключают
если лампочка включена, то:
-если человек не включал лампочку — он включает
-если человек уже включал лампочку — он ничего не делает
В итоге как только последний человек войдет первый раз в камеру * 1.5 (коллизии на уже включенную лампочку) —
мы сразу это заметим. Следовательно все выйдут ровно через месяц...


Для варианта когда лампочка не видна все сложнее — буду думать...
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.