На кинофестиваль приехало 5000 зрителей, некоторые из них рыцари, которые всегда говорят правду, а остальные лжецы, которые всегда лгут. В финал конкурса вышли два фильма, и каждый зритель должен проголосовать ровно за один из них. После завершения конкурсной программы 3000 зрителей сказали, что проголосуют за фильм А, а 2000 что проголосуют за фильм Б. После этого все 3000 зрителей, обещавших голосовать за А, произнесли следующую фразу: «Каждый из тех, кто сказал, что проголосует за фильм Б  лжец». Какое наименьшее количество голосов мог набрать в итоге фильм‑победитель?

Давайте разберем эту задачу пошагово.

1. У нас есть 5000 зрителей: часть из них - рыцари, которые всегда говорят правду, а другие - лжецы, которые всегда лгут.
2. 3000 зрителей заявили, что проголосуют за фильм А, и 2000 заявили, что проголосуют за фильм Б.
3. После завершения голосования, все 3000 зрителей, которые обещали голосовать за фильм А, заявили, что «Каждый из тех, кто сказал, что проголосует за фильм Б, лжец».

Теперь нам нужно проанализировать это утверждение. Если среди 3000 зрителей, которые утверждают, что голосуют за фильм А, есть хотя бы один рыцарь, то их утверждение о лжецах, которые голосуют за фильм Б, будет правильным. Это значит, что все 2000, заявившие о голосовании за фильм Б, действительно являются лжецами. В этом случае все 2000 лжецов проголосуют за А. Однако, если это утверждение ложное (то есть, если люди, голосующие за фильм Б, не все лжецы), это означало бы, что все 3000 проголосовавших за А - лжецы, и тогда хотя бы один из голосующих за фильм Б должен быть рыцарем, что также невозможно, поскольку тогда их утверждение было бы правдой.

Таким образом, чтобы минимизировать количество голосов за фильм А, скажем:

• Пусть все 2000 зрителей, которые сказали, что голосуют за фильм Б, действительно проголосовали за фильм Б.
• Это значит, что фильм Б получает 2000 голосов (все - лжецы).
• Пусть среди 3000 зрителей, голосующих за фильм А, хотя бы один лжец говорит правду и число рыцарей будет минимальным.

Итак, чтобы узнать минимальное количество голосов, которое мог набрать фильм-победитель:

• Если среди 3000 зрителей, заявивших, что они голосуют за фильм А, нет ни одного рыцаря, то все 3000 голосов являются ложными, и на самом деле они могли бы проголосовать за фильм Б.

Таким образом, минимальное количество голосов, которое мог набрать фильм-победитель, равно 2001. Это происходит при условии, что один рыцарь из группы голосующих за фильм А на самом деле голосует за него, и 2000 лжецов голосуют за фильм Б.

Ответ: 2001 голос.