Глава 5. Головоломки для умников и умниц

Головоломки с цифрами

Головоломки со взвешиванием

Разрезание

Задачки для математических викторин

Рыцари и лжецы

Условие

Путешественник приехал на остров, каждый из 100 жителей которого или лжец, который всегда обманывает, или рыцарь, который всегда говорит правду. При этом среди жителей острова есть хотя бы один лжец.

Лжецы решили лгать таким образом, чтобы каких бы 50 жителей путешественник не собирал вместе, присутствующие среди них лжецы всегда отвечали на вопрос о числе рыцарей среди собранных туземцев так, чтобы путешественник получал один и тот же набор из 50 ответов. Какое наибольшее число рыцарей могло быть на острове?