На острове рыцарей и лжецов (рыцари всегда говорят правду, а лжецы – врут) в некоторой компании каждый заявил остальным: «Среди вас – два рыцаря». Сколько рыцарей могло быть в этой компании?

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