3 или 0
Решение:
Предположим, что был хотя бы один рыцарь. Тогда, кроме него, должно быть еще ровно два рыцаря. Всего будет три рыцаря. Ясно, что компания, в которой ровно 3 рыцаря и любое количество лжецов удовлетворяет условию.
Пусть не было рыцарей. Нетрудно видеть, что компания из одних лжецов также удовлетворяет условию.