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