Вход на сайт
В ОБСЧЕМ ЗАДАЧА!
NEW 27.07.06 17:45
в ответ Alexden 26.07.06 23:17
Ну ясно же что их по одному в комнату впускают, чтобы они между собой не общались... Ну вот и вошел очередной - поссал на лампочку - включил свет - сработал FI-schalter (общий на всю тюрьму) - во всех камерах погас свет - все арестанты это увидели и сощитали . Ну а арестант, первый раз идя в комнату и сощитавший 99 отключений света обьявляет себя последним...
NEW 27.07.06 18:12
в ответ Miss Bora-Bora 26.07.06 13:25
Будем исходить из того, что у них пожизненный срок.
В условии сказано, что каждый там может побывать хоть по 1000.... раз.
Будем считать, что лампа имеет 2 сотояния 0 и 1 (Что она сгорит не учитывается).
Условие того, что кто-то там побывал первый раз - лампа включена.
Если лампа уже включена и зек приш╦л туда в первый раз, прибытие не засчитывается лампочка не трогается.
Осталось выбрать одного зека (счетовода), который попадая в комнату, записывает на сч╦т +1 и выключает лампочку. Остальным выключать лампочку запретить.
Больше на ум ничего не приходит... Сидеть им ещ╦ долго
В условии сказано, что каждый там может побывать хоть по 1000.... раз.
Будем считать, что лампа имеет 2 сотояния 0 и 1 (Что она сгорит не учитывается).
Условие того, что кто-то там побывал первый раз - лампа включена.
Если лампа уже включена и зек приш╦л туда в первый раз, прибытие не засчитывается лампочка не трогается.
Осталось выбрать одного зека (счетовода), который попадая в комнату, записывает на сч╦т +1 и выключает лампочку. Остальным выключать лампочку запретить.
Больше на ум ничего не приходит... Сидеть им ещ╦ долго
NEW 27.07.06 23:27
в ответ Miss Bora-Bora 26.07.06 13:25
Вообщем, алгоритм такой:
1. из 100 пидрил выбирается одни бич - он будет счетчиком
2. входящий первый раз в комнату с выключенной лампой - включает ее, если лампа горит - не трогает
3. выбранный счетчик входя в комнату с включенной лампой - выключает ее и считает сколько раз он это проделал - 99 - все на выход...
1. из 100 пидрил выбирается одни бич - он будет счетчиком
2. входящий первый раз в комнату с выключенной лампой - включает ее, если лампа горит - не трогает
3. выбранный счетчик входя в комнату с включенной лампой - выключает ее и считает сколько раз он это проделал - 99 - все на выход...