Задача
№ 14197
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 4
Всероссийская олимпиада школьников по математике, 8 класс, школьный этап 2024/25 уч. г. (Москва), задача 6
В соревновании по настольному теннису участвовало ровно 50 ребят, среди которых половина рыцари, всегда говорящие правду, и половина — лжецы, которые всегда лгут. По правилам турнира проигравший выбывал. В результате после нескольких игр ровно половина ребят выбыла. После этих событий каждый из оставшихся участников заявил, что выиграл ровно у одного рыцаря. Какое наибольшее количество рыцарей могло остаться участниками турнира?
Ответ:
Решение: