В комнате было 99 человек, каждый из которых либо рыцарь, который всегда говорит правду, либо лжец, который всегда лжёт. 50 человек по очереди ушли из комнаты, а перед уходом каждый заявил: <<После моего ухода лжецов в комнате будет больше, чем рыцарей>>. Какое наименьшее число лжецов могло быть в комнате изначально?
Answers & Comments
Первым уходил лжец, после него оставалось 49 и 49, поровну. А он соврал, что лжецов больше.
Вторым уходил рыцарь и сказал правду: лжецов остаётся больше (49), чем рыцарей (48).
И так далее попеременно уходили лжец-рыцарь-лжец-рыцарь...
Ответ: 50.