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