P>>Все — а сейчас я буду думать над решением, если надумаю — отвечу в следующем посте.

Кстати уточнение к моей оценки ваших решений, время, которое потребуется для решения вашего варианта равно не 200 дней, а 2000:
т.е. 100*100*2 / 10 итераций в день... Вот такие пироги поэтому нужно искать более лучшие решения.


А>Для варианта когда лампочка не видна все сложнее — буду думать...

Есть неточное решение, зависящее от свойств генератора случайных чисел охранника
Алгоритм таков:
Когда человек первый раз входит в комнату — он инвертирует состояние лампочки
В остальных случаях он ничего не делает, а только запоминает информацию о состоянии.

Таким образом, если состояние меняется с момента последнего посещения — значит недавно был
первый раз какой-то человек. Если стостояние не менялось подряд 10 раз, то значит никого уже
давно не было. И с высокой точностью (а степень этой точности зависит как раз от этого числа!)
можно предположить что все уже были.

Собственно нужны доп. условия. Т.к. эта задача наверняка из реальной жизни (например какого-нибудь распознавания образа и т.п.),
то всегда можно сделать допущения на точность в обмен на скорость, а значит это решение может быть лучшим.