На кинофестиваль приехало 6000 зрителей, некоторые из них рыцари, которые всегда говорят правду, а остальные - - лжецы, которые всегда лгут. В финал конкурса вышли два фильма, и…
На кинофестиваль приехало 6000 зрителей, некоторые из них рыцари, которые всегда говорят правду, а остальные - - лжецы, которые всегда лгут. В финал конкурса вышли два фильма, и каждый зритель должен проголосовать ровно за один из них. После завершения конкурсной программы 4000 зрителей сказали, что проголосуют за фильм А, а 2000 - что проголосуют за фильм Б. После этого все 4000 зрителей, обещавших голосовать за А, произнесли следующую фразу: «Каждый из тех, кто сказал, что проголосует за фильм Б - лжец». Какое наименьшее количество голосов мог набрать в итоге фильм-победитель?
Чтобы решить эту задачу, давайте разберем её шаг за шагом.
- У нас есть 6000 зрителей: некоторые из них рыцари (говорят правду), а другие — лжецы (всегда лгут).
- 4000 зрителей говорят, что проголосуют за фильм А, и 2000 — за фильм Б.
- После этого 4000 зрителей, которые сказали, что проголосуют за фильм А, утверждают, что «каждый из тех, кто сказал, что проголосует за фильм Б — лжец».
Теперь потратим немного времени, чтобы проанализировать возможные сценарии:
Сценарий 1: Допустим, все 2000 зрителей, которые сказали, что проголосуют за фильм Б, являются лжецами. В этом случае все, кто сказал, что проголосует за фильм А, говорят правду и подтверждают, что все 2000 лжецы. Но тогда количество голосов за фильм Б окажется равным 0, а значит, фильм А выиграет.
Сценарий 2: Допустим, хотя бы один из 2000 зрителей, который заявил, что он хочет голосовать за фильм Б, — рыцарь. Это противоречит утверждению рицарей о том, что все голосующие за Б — лжецы. Таким образом, в этом случае хотя бы один из 4000 зрителей, голосующих за фильм А, должен быть лжецом.
Из этих сценариев можно сделать вывод, что если хотя бы один из голосовавших за фильм Б говорит правду, то утверждение 4000 зрителей о том, что "каждый из тех, кто голосует за фильм Б — лжец", не может быть верным.
Таким образом, минимальное количество голосов, которое мог бы получить фильм-победитель, будет зависеть от того, сколько рыцарей среди тех, кто проголосовал за фильм А.
Если мы предполагаем, что 2000 зрителей, говорящих за фильм Б, — это лжецы, то:
- А = 4000 голосов (все рицари)
- Б = 0 голосов
Фильм А победит.
Если среди 4000 зрителей, голосующих за фильм А, есть хотя бы один лжец, тогда лжецы могут голосовать как за фильм А, так и за фильм Б. В крайнем случае, если все 2000 зрителей за Б лжецы, тогда:
- Фильм А получает максимум 4000 голосов, но если одно из 4000 в действительности лжет, тогда возможные распределения могут быть разные. При этом минимальная цифра в голосовании за Б может быть 1.
Следовательно:
- Фильм Б может закончит с 2000, если все 4000, говорящие за А, противненье не голосуют.
В итоге, чтобы ответить на вопрос о наименьшем числе голосов, которые мог бы получить победитель, мы можем сказать, что не менее 2001 за фильм А или Б имеют такую возможность.
Таким образом, минимальное количество голосов, которые может набрать фильм-победитель, — это 2001.
