На кинофестиваль приехало 7000 зрителей, некоторые из них рыцари, которые всегда говорят правду, а остальные лжецы, которые всегда лгут. В финал конкурса вышли два фильма, и…
На кинофестиваль приехало 7000 зрителей, некоторые из них рыцари, которые всегда говорят правду, а остальные лжецы, которые всегда лгут. В финал конкурса вышли два фильма, и каждый зритель должен проголосовать ровно за один из них. После завершения конкурсной программы 5000 зрителей сказали, что проголосуют за фильм А, а 2000, что проголосуют за фильм Б. После этого все 5000 зрителей, обещавших голосовать за А, произнесли следующую фразу: «Каждый из тех, кто сказал, что проголосует за фильм Б лжец». Какое наименьшее количество голосов мог набрать в итоге фильм-победитель?
Давайте разберем задачу шаг за шагом.
Всего на кинофестиваль приехало 7000 зрителей, которые делятся на правдивых рыцарей и лжецов. Из них 5000 зрителей заявили, что проголосуют за фильм А, а 2000 — за фильм Б. После этого все 5000 зрителей, обещавших голосовать за А, сделали заявление, что «каждый из тех, кто сказал, что проголосует за фильм Б, лжец».
Сначала рассмотрим, какие варианты могут быть:
Если все 5000 зрителей, которые голосуют за фильм А, — правдивцы, тогда их заявление о лжецах, голосующих за фильм Б, должно быть правдой. Это означает, что все 2000 зрителей, которые обещали голосовать за фильм Б, действительно лжецы. В этом случае, фильм А получит все 5000 голосов от правдивых зрителей и, соответственно, выиграет с 5000 голосами.
Теперь рассмотрим ситуацию, когда некоторые из 5000 зрителей, голосующих за фильм А, — лжецы. Пусть среди 5000 голосующих за фильм А есть N лжецов. Тогда количество правдивых зрителей среди них будет 5000 - N. В таком случае, если (5000 - N) правдивых зрителей говорят, что 2000, голосующих за фильм Б, лжецы, из этого следует, что среди 2000, голосующих за фильм Б, может быть и правдоподобные, и лжецы.
Если, например, предположить, что из 2000, голосующих за фильм Б, все являются лжецами, то тогда правдивые зрители с фильмом Б могут быть невозможны, и в этом случае мы также будем иметь 5000 голосов за фильм А.
Однако, чтобы фильму Б получить хоть какой-то голос, как минимум 1 правдивый рыцарь из 2000 должно голосовать за него, что делает возможным ситуации, когда у фильма Б есть хотя бы один голос, а у фильма А — 4999 голосов от правдивцев.
Таким образом, минимальное количество голосов, которое может получить фильм-победитель (фильм А), с учетом возможности, что некоторые зрители, голосующие за фильм Б, могут быть правдивыми, составляет 4001. Это возможно, когда 2000 зрителей проголосовали за Б, а 5000 - 1999 (или меньше) за А.
Итак, наименьшее количество голосов, которое мог набрать в итоге фильм-победитель, равняется 4001.
