Задача следующая: На острове жило 50 человек: 25 лжецов и 25 рыцарей, лжецы всегда врут, а рыцари говорят правду. После государственного переворота в живых осталось 25 человек, и каждый заявил, что убил одного рыцаря. Сколько максимально среди оставшихся в живых может быть рыцарей?