В комнате было 59 человек, каждый из которых либо рыцарь, который всегда говорит правду,...

Question

В комнате было 59 человек, каждый из которых либо рыцарь, который всегда говорит правду, либо лжец, который всегда лжёт.
30 человек по очереди ушли из комнаты, а перед уходом каждый заявил: <<После моего ухода лжецов в комнате будет больше, чем рыцарей>>.
Какое наименьшее число лжецов могло быть в комнате изначально?

Answer 1

В комнате было 30 лжецов и 29 рыцарей.
Первым уходил лжец, его фраза - ложь.
После его ухода лжецов и рыцарей стало одинаково - по 29.
Вторым уходил рыцарь, он сказал правду.
После его ухода стало 29 лжецов и 28 рыцарей.
И так далее все 30 человек.