, May 7, 2008, 09:41:30
ну если задача про лампочку, то каждый новый должен зажигать лампочку, а те кто уже были не зажигать, ну и собственно ждать пока 10 раз она не загорится
Хорошая задачка. Лектор в универе загадал
Десять преступников сидят в одиночных камерах. В первый день надзиратель дает им возможность поговорить между собой. Далее в каждый из следующих дней он на рандом выбирает одного из преступников и ведет в карцер. В карцере есть лампочка. Она может быть включена или выключена. Преступник, находясь в карцере, может изменить состояние лампочки, а может и не изменять. В один из дней один из преступников может сообщить надзирателю, что все уже были в карцере. Тогда, если он сказал правду, то всех выпускают, в противном случае всех казнят. Гарантируется, что если никто не будет говорить надзирателю, что все уже были, каждый побывает в карцере бесконечное количество раз.
Как нужно действовать преступникам?
Чо тут думать? Никто не меняет состояния лампочки! Если тебя туда засунули второй раз, то идёшь говоришь надзирателю, что все уже готовы. Подвох в том, что не указано СКОЛЬКО раз могут КАЖДОГО засунуть туда? Ведь по условию могут как и всех 10х по очереди пихнуть, так и кого-то одного 10 раз подряд... Уточняй условие!
Hm Эквилибриум 9 