Question

Пять жителей острова Рыцарей и Лжецов дружат друг с другом .Однажды каждый из них заявил : " Хотя бы один из моих друзей - лжец ". Сколько может бить среди них лжецов ?

Answer 1

Заметим, что в паре рыцарь-лжец каждый должен сказать, что другой лжец: рыцарь скажет правду, а лжец соврёт, в паре рыцарь-рыцарь оба скажут правду, а в паре лжец-лжец оба скажут неправду. Значит фраза «Все мои друзья - лжецы» употребляется только в парах рыцарь-лжец. Минимальное кол-во пар рыцарь-лжец, когда фразу сказали 100 человек, это 50. Если пар будет меньше, то и фраз тоже будет меньше.