Ответ:

Обозначим число рыцарей через К, а число лжецов — через Л.

  1. Если человек — рыцарь, то его высказывание истинно. Значит, среди остальных не более пяти рыцарей и не менее десяти лжецов: К − 1 ≤ 5, поэтому К ≤ 6, и Л ≥ 10.
  2. Если бы рыцарей было не более пяти, то для каждого лжеца высказывание могло быть ложным только при Л − 1 < 10, то есть при Л ≤ 10. Тогда всего людей было бы не более 5 + 10 = 15, что противоречит условию.
  3. Следовательно, рыцарей больше пяти. С учётом условия К ≤ 6 получаем К = 6.
  4. Проверка: при 6 рыцарях и не менее чем 12 лжецах каждый рыцарь видит среди остальных 5 рыцарей и не менее 12 лжецов, поэтому говорит правду. Каждый лжец говорит ложную фразу, поскольку среди остальных 6 рыцарей больше пяти.

Ответ: 6 рыцарей.