На кинофестиваль приехало 5000 зрителей, некоторые из них рыцари, которые всегда говорят правду, а остальные-лжецы, которые всегда лгут. В финал конкурса вышли два фильма, и каждый зритель должен проголосовать только один раз за один из них. После завершения конкурсной программы 3000 зрителей сказали, что проголосуют за фильм А, а 2000- что проголосуют за фильм Б. После этого все 3000 зрителей, обещавших проголосовать за А, произнесли следующую фразу: « каждый из тех, кто сказал, что проголосует за фильм Б- лжец». Какое наименьшее количество голосов мог набрать в итоге фильм победитель?
Привет! Давай разберемся с задачей про кинофестиваль.
Постановка задачи:
Есть 5000 зрителей, которые либо рыцари (всегда говорят правду), либо лжецы (всегда лгут). Зрители проголосовали, и:
- 3000 сказали, что голосуют за фильм А.
- 2000 сказали, что голосуют за фильм Б.
3000 зрителей, которые сказали, что голосуют за А, утверждают: "Каждый из тех, кто сказал, что голосует за фильм Б, — лжец".
Анализ:
Из их утверждения следует, что все 2000 зрителей, сказавшие, что голосуют за фильм Б, на самом деле лжецы. Это значит, что все они на самом деле голосовали за фильм А.
Теперь нужно посмотреть вообще на 3000 зрителей, сказавших, что голосуют за фильм А. Среди них могут быть и лжецы, которые на самом деле голосовали за фильм Б.
Решение:
- Пусть среди 3000 зрителей, сказавших, что голосуют за А, x человек — лжецы.
- Эти x лжецов на самом деле голосуют за фильм Б.
- Получается, что за фильм А на самом деле проголосовало 3000 - x от тех, кто сказал, что за него голосуют, и все 2000 лжецов, т.е. 3000 - x + 2000.
- За фильм Б же проголосовало x зрителей (лжецы из 3000).
Общая сумма голосов: \(5000 = (3000 - x + 2000) + x\).
Победитель:
Фильм А: \(5000 - x\). Фильм Б: \(x\).
Поскольку фильм победитель должен набрать наибольшее количество голосов, минимальное количество голосов для победителя будет:
Минимальное количество голосов за победителя: Если x = 1000 (наибольшее равновесие), то:
- Фильм А: \(5000 - 1000 = 4000\).
- Фильм Б: 1000.
Таким образом, фильм-победитель мог набрать как минимум 4000 голосов.
