Ответ:
Предположим, что ответ на вопрос путешественника — «Да». Тогда в каждом поселке Лжецов больше половины. Их должно быть не менее 6, 7, 8, 9 и 10 человек соответственно, то есть всего не менее 40.
Значит, Рыцарей и Обывателей вместе не больше \(75-40=35\). При истинном утверждении Рыцари отвечают «Да», Лжецы — «Нет», а ответить «Да» могут только Рыцари и Обыватели. Поэтому ответов «Да» было бы не больше 35, но их было 37. Противоречие.
Следовательно, утверждение путешественника ложно.
Ответ: «Нет».
Предположим, что ответ на вопрос путешественника — «Да». Тогда в каждом поселке Лжецов больше половины. Их должно быть не менее 6, 7, 8, 9 и 10 человек соответственно, то есть всего не менее 40.
Значит, Рыцарей и Обывателей вместе не больше \(75-40=35\). При истинном утверждении Рыцари отвечают «Да», Лжецы — «Нет», а ответить «Да» могут только Рыцари и Обыватели. Поэтому ответов «Да» было бы не больше 35, но их было 37. Противоречие.
Следовательно, утверждение путешественника ложно.
Ответ: «Нет».
