Заочная физико-техническая школа Московского физико-технического института         
Задачи и решения
  Вернуться к сообщениям форума  |  Ответить на сообщение 
Еще одна задача о информации
Сообщение прислал(а): Александр Клюка (ocean.7ka.mipt.ru)
Дата написания: 3 марта 2004г. 12:45:53
В прошлом году была на городской по математике.

Есть 100 узников, каждый в своей камере.
И камера с двумя переключателями (вверх или вниз).
Узиикам дают вечер на составление общей стратегии и с утра начинается игра:
Узники больше не видят друг друга и их по очереди водят в камеру, где каждый должен переключить один и только один переключатель (произвольный).
В камере все когда-то побывают.
И НИ ДЛЯ КОГО ДАНЫЙ ПОХОД В КАМЕРУ НЕ БУДЕТ ПОСЛЕДНИЙ.
В один из моментов кто-то должен сказать "Мы все сдесь уже были".
Если он прав - все свободны. Нет - казнят всех.
Могут ли узники выйти на свободу?
Сообщения в данном потоке
 Re: Задача про экстрасенса (5352) - docent (gate.psbank.ru) [03.03.04 09:16]
 Re: Задача про экстрасенса (5026) - Plus (195.91.209.2) [02.03.04 15:08]
 Уточняю - гарантированно 23 (пусто) (5546) - Plus (195.91.209.2) [03.03.04 15:22]
 пишите ход решения (5452) -  Александр Клюка  (ocean.7ka.mipt.ru) [02.03.04 16:48]
 Re: пишите ход решения (5508) - Abr (WINME) [03.03.04 10:55]
 Re: Re: пишите ход решения (5406) - Plus (195.91.209.2) [03.03.04 14:51]
 Попробую объяснить еще раз (5307) - Plus (195.91.209.2) [03.03.04 16:30]
 Еще одна задача о информации (4862) -  Александр Клюка  (ocean.7ka.mipt.ru) [03.03.04 12:45]

Ответить на сообщение
При публикации вопросов, связанных с задачами, приводите, пожалуйста, ИХ УСЛОВИЯ.
Тема сообщения:
Ваше имя:
Ваш E-Mail:
Текст сообщения:
[Добавить формулу]
Сотрудник ЗФТШ:   
  

© 2002-2020, ЗФТШ МФТИ
    Пожелания вебмастеру
ЛЕКТОРИЙ | ПРОГРАММЫ ОБУЧЕНИЯ | МЕТОДИСТЫ | ШКОЛЬНИКАМ
Разработка 100ляров