Т.е. свет выключать должен только счетовод.
Загадка про заключенных и темную комнату
Правила форума
Не переступайте черту, за которой вас начали бы бить в реале. Только вместо драки у нас прдупреждения и баны. Будьте взаимовежливы насколько это возможно. Ваши враги любят стучать на ваши оскорбления и тем самым отправлять вас в бан.
Не переступайте черту, за которой вас начали бы бить в реале. Только вместо драки у нас прдупреждения и баны. Будьте взаимовежливы насколько это возможно. Ваши враги любят стучать на ваши оскорбления и тем самым отправлять вас в бан.
-
- Кто здесь?
-
нет зарегистрированных пользователей и 1 ноунейм
Ну да, в общем как-то такFanlost писал(а):Зачем выключать свет? Тогда между счетоводом может зайти друго зек, который уже включит свет, а счетовод его не посчитает. Достаточно просто включать свет, если ты заходишь в первый раз. Если ты зашел, а свет включен, то уходишь и ждешь опять своей очереди. Т.е. свет выключать должен только счетовод.Дuпломат писал(а):
- Заводной Апельсин
- C4rank2
- Сообщения: 58699
- Рега: 01 янв 2010, 03:18
- Лайкнул: 1 раз
- Лайкнули: 12 раза
- Награды: 17
Это MMMавроди и его компаньоны-МММинетчикиstrayder писал(а):Как 10 тупорылых зеков смогли придумать алгоритм
коломбо молодец
для полного решения:
а что делать если неизвестно начальное положение выключателя?
ведь никто не знает первый ли он в комнате или нет
для полного решения:
а что делать если неизвестно начальное положение выключателя?
ведь никто не знает первый ли он в комнате или нет
А сониинтеллектуалы нашли решение за 10 минутkolombo писал(а):я сам размышлял два дня
Добавлено спустя 1 минуту 47 секунд:
Перед тем как уйти они должны выключить свет, а первый зашедший его включает, потом ждут пока счетовод выключит.а что делать если неизвестно начальное положение выключателя?
ведь никто не знает первый ли он в комнате или нет
Добавлено спустя 20 минут 37 секунд:
Маленькая поправка: если заключенные вообще на знают положение выключателя (т.е. перед тем как толпой их вывели свет трогать им не разрешили и могли положение переключателя рандомно изменить), то нужно уже делать проверку на 2 круга, т.е. если заключенных n, то каждый должен включить свет 2 раза, т.е. счетовод должен досчитать до 2n раз. Потому что возможно 2 варианта положения выключателя:
1) Горит. Тогда тут проблем нет вообще, все тупо ждут пока счетовод выключит свет.
2) Не горит. Тогда свет включит первый вошедший и если это НЕ счетовод, то будет попка, т.к. когда зайдет счетовод, то он не знает заранее исходное ли это положение выключателя или уже измененное и прибавлять ли ему единицу к счету или нет. Поэтому чтобы наверняка исключить такую ситуацию нужно сделать двойную проверку.
Последний раз редактировалось Fanlost 06 дек 2012, 23:43, всего редактировалось 3 раза.
ну хоть до этого ты допер самнужно сделать двойную проверку.