ЯсноПонятно24

Предположим, что в начале турнира было n рыцарей и n лжецов. После первого раунда осталось n рыцарей и n/2 лжецов. После второго раунда осталось n/2 рыцарей и n/4 лжецов. И так далее.

После всех игр осталось n/2^k рыцарей и n/2^k лжецов, где k - количество раундов. Так как после всех игр осталось ровно половина участников, то n/2^k = 35.

Теперь по условию каждый из оставшихся участников заявил, что выиграл ровно у одного рыцаря. Это означает, что каждый из оставшихся n/2^k участников выиграл у одного рыцаря. Таким образом, среди оставшихся участников должно быть n/2^k рыцарей.

Подставляем n/2^k = 35 и получаем, что наибольшее количество рыцарей, которое могло остаться среди участников турнира, равно 35.