Вопрос:

В комнате сидело 2024 жителя Острова, пиратов и дозорных. В какой-то момент один человек обиделся и ушёл. Один из оставшихся, поглядев вслед, заметил: «Ушедший — дозорный!». После чего встал и тоже вышел. Второй сказал: «Оба ушедшие — дозорные» и тоже ушёл. Далее каждый из оставшихся уходил, говоря: «Все ушедшие — дозорные». Пока последний оставшийся в комнате печально не констатировал: «Да, все ушедшие дозорные». Определите, сколько в комнате было дозорных первоначально.

Ответ:

Пусть первоначально в комнате было два типа жителей: дозорные и недозорные.

Последний оставшийся произнёс фразу «Все ушедшие — дозорные». Если бы среди ушедших был хотя бы один недозорный, это утверждение было бы ложным. Значит, последний оставшийся должен был быть дозорным: только в этом случае он мог знать, что среди ушедших нет недозорных.

Рассмотрим уход людей с конца. Перед уходом каждого человека все уже ушедшие были дозорными. Следовательно, каждый ушедший, услышав это утверждение и будучи логичным, понимал, что он сам также дозорный: иначе фраза стала бы ложной. Поэтому все 2023 ушедших были дозорными. Последний оставшийся тоже был дозорным.

Ответ: 2024 дозорных.