Рыцари, хитрецы и лжецы В городе N. живут 100 человек, среди которых есть рыцари, хитрецы и лжецы. Рыцари всегда говорят правду, лжецы – всегда лгут, а хитрецы говорят правду через раз. В город приехал путешественник, и на собрании города сказал: «Среди жителей города рыцарей больше, чем хитрецов!», –согласилась с этим ровно половина жителей города. Когда же путешественник сказал: «Среди жителей города хитрецов больше, чем лжецов!», то вновь ровно половина горожан согласилась с этим. Могло ли оказаться так, что лжецов в городе N. больше, чем рыцарей? Необходимо привести развёрнутое решение.
Рыцари, хитрецы и лжецы В городе N. живут 100 человек, среди которых есть рыцари, хитрецы и лжецы. Рыцари всегда говорят правду, лжецы – всегда лгут, а хитрецы говорят правду через раз. В город приехал путешественник, и на собрании города сказал: «Среди жителей города рыцарей больше, чем хитрецов!», –согласилась с этим ровно половина жителей города. Когда же путешественник сказал: «Среди жителей города хитрецов больше, чем лжецов!», то вновь ровно половина горожан согласилась с этим. Могло ли оказаться так, что лжецов в городе N. больше, чем рыцарей? Необходимо привести развёрнутое решение.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Предположим, что в городе N. есть x рыцарей, y хитрецов и z лжецов. Мы знаем, что x + y + z = 100 всего100человеквгородевсего 100 человек в городевсего100человеквгороде.
По условию, путешественник сказал, что среди жителей города рыцарей больше, чем хитрецов. Это значит, что x > y. Также он сказал, что среди жителей города хитрецов больше, чем лжецов. Это означает, что y > z.
Таким образом, у нас получается система неравенств:
x > yy > zТеперь рассмотрим второе утверждение путешественника: "Среди жителей города хитрецов больше, чем лжецов". Это означает, что y > z. Так как у нас уже есть неравенство y > z изпункта2из пункта 2изпункта2, это утверждение не добавляет нам новой информации.
Итак, мы имеем следующее:
x + y + z = 100x > yy > zТеперь подставим y = z + k и x = y + m в первое неравенство:
y + m + y + z + k = 100,
2y + z + m + k = 100.
Теперь подставляем m = 1 и k = 1:
2y + z + 1 + 1 = 100,
2y + z = 98.
Теперь подставляем последнее уравнение в систему и получаем:
x + y + z = 100x > y2y + z = 98Подставляем y = 25 и z = 48, получаем x = 27 - это удовлетворяет всем условиям задачи.
Итак, мы видим, что в городе N. может быть 27 рыцарей, 25 хитрецов и 48 лжецов, что означает, что лжецов больше, чем рыцарей.