Задание

В соревновании по настольному теннису участвовало ровно 50 ребят, половина — рыцари, всегда говорящие правду, и половина — лжецы, которые всегда лгут. По правилам турнира проигравший выбывал. В результате после нескольких игр ровно половина ребят выбыла. После этих событий каждый из оставшихся участников заявил, что выиграл ровно у одного рыцаря.
Какое наибольшее количество рыцарей могло остаться среди участников турнира?