Логические задачи
      NazVa.net

2. Если я не могу определить состояние выключателя ни до, ни после переключения, то я вижу единственную стратегию, которая может привести к результату - по очереди менять состояние всех выключателей слева-направо, каждый по одному разу. Надо только доказать, что в этом случае я приду к нужному результату. И определить, через сколько я к нему гарантированно приду.

Допустим в начальном состоянии k выключателей включены, тогда (2014 - k) выключены. Если я по очереди буду менять состояние всех выключателей, то я пройду через все состояния между "k включено" и "(2014 - k) включено".
В какой-то момент мы обязательно окажемся в состоянии "1007 включено", назовем его Середина.

Если в начальном состоянии мы не находимся в Середине, то состояние "1008 включено" тоже будет пройдено, это будет либо то, в которое мы придем из Середины, либо то, в которое мы выйдем из Середины. Перепрыгнуть через него мы не сможем.

Рассмотрим вариант, когда в начальном состоянии 1007 включено. То есть начальное состояние - Середина.
1) Если первый выключатель в начальный момент выключен, то на первом же ходе получаем искомое состояние.
2) Первый выключатель включен. Тогда самом худшем случае при смене всех выключателей мы не получим искомое состояние, а придем в состояние Середины. Такое будет например для чередования (ON OFF ON OFF ON OFF ...). В этом случае мы знаем, что первый выключатель в начальный момент времени был в состоянии ON, иначе бы мы получили искомое состояние на первом же шаге. Раз в начале он был в ON, значит сейчас в OFF. И если сейчас мы его нажмем - получим искомое состояние.
Итого максимум 2015 рублей.


Не исключено, что я неправильно понял условие задачи. Если так, то попробую решить после уточнений)

1. Не знаю, можно ли считать подобный выход гарантированным, если нельзя гарантировать время выполнения.
Пусть есть n заключенных. Им надо выбрать одного главного.

Поведение обычного (не главного) заключенного:
Если выключатель выключен и этот заключенный ни разу его не включал, то он его включает. Если выключатель включен, либо заключенный уже включал его до этого, то ничего не делает.

Поведение главного:
При заходе в комнату смотрит, включен ли выключатель. Если выключен, ничего не делает. Если включен, то он его выключает и записывает себе, что в комнату зашел один новый заключенный.
В тот момент, когда он поймет, что заходили все n-1 заключенных, он говорит что все были.

Фигуры могут частично покрывать друг друга. На это ограничений не было.

34,5 л.

Посмотрим графически пример

Прямоугольники - люди. Множество обществ - множество возможных вертикальных линий. Каждая линия будет проходить через трёх людей - членов общества. Между прямоугольниками есть промежутки, это для красоты, там линии проводить не надо:)
Получается, что сперва сошлют А и B, а потом хранителя. Так как после ссылки первых двух - хранитель останется во всех обществах, а каждый другой - в половине.

Возьмем за отправную точку какую-нибудь чашку 0,5 л, стояющую после чашки в 1 л.
Человек с ней льет себе. Справа от него льет себе. И так далее. До первой кружки в 1л. Человек с литровой кружкой льет себе. А вот следующие за ним до следующей литровой (включительно), льют предыдущему. Итого получим 1 налитую литровую, одну пустую литровую и мы в начальном положении. Повторяем до окончания кружек. Получим 5 полных литровых, 5 пустых литровых, остальные полные.

Для n>4 - получается развертка ходов коня всегда больше 180 градусов. А значит относительно каждого коня обязательно будет как минимум 1 конь левее и один конь правее. То есть доска должна быть бесконечна.

Очевидно, что больше чем 30 человек не напьется из-за ограничения по общему количеству чая: 25*0.5 + 5*1 = 35*0.5
Каждый, у кого чашка 0.5 литра, наливает чай себе.
Чашки по литру находятся рядом. Первый наливает себе, второй - первому. Третий - себе, четвертый - третьему. И т. д.