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