Условие
На кинофестиваль приехало 5000 зрителей, некоторые из них рыцари, которые всегда говорят правду, а остальные – лжецы, которые всегда лгут. В финал конкурса вышли два фильма, и каждый зритель должен проголосовать ровно за один из них. После завершения конкурсной программы 3000 зрителей сказали, что проголосуют за фильм А, а 2000, что проголосуют за фильм Б. После этого, все 3000 зрителей, обещавших проголосовать за А, произнесли следующую фразу: «Каждый из тех, кто сказал, что проголосует за фильм Б – лжец». Какое наименьшее количество голосов мог набрать в итоге фильм-победитель?
Попытки закончились
Попытки закончились
Если не получается
Как начисляется опыт
- Разбор условия — +10
- Мини-задача: сам — +20, пропуск — 0
- Верный ответ — +30
- На ответ — 3 попытки
- В мини-задаче — 3 попытки
- «Проверь себя» — ★ и +30 за задачу
Фраза верна
Пусть фраза «Каждый из тех, кто сказал, что проголосует за фильм Б, — лжец» верна. Сколько лжецов среди 3000 зрителей, которые её сказали?
Все 3000 — рыцари
Пусть все 3000 зрителей, обещавших голосовать за А, — рыцари. Сколько голосов наберёт фильм А?
Все 3000 — лжецы
Пусть все 3000 зрителей, обещавших голосовать за А, — лжецы. Сколько голосов фильм Б получит от этих 3000 зрителей?
Пример
Все 3000 зрителей, обещавших голосовать за А, — лжецы, а среди 2000 обещавших голосовать за Б ровно один рыцарь. Сколько голосов наберёт фильм А?
Ответ
Какое наименьшее количество голосов мог набрать фильм-победитель?
Сначала попробуй решить сам
1
Шаг 1 · разбираем условие
Что дано и что нужно найти
1:35
Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.
-
«На кинофестиваль приехало 5000 зрителей, некоторые из них рыцари… а остальные – лжецы…»
Каждый зритель — либо рыцарь, либо лжец. Рыцарь всегда говорит правду, лжец всегда врёт. Сколько кого — неизвестно.
-
«…каждый зритель должен проголосовать ровно за один из них»
Фильмов два: А и Б. Каждый отдаёт ровно один голос — за А или за Б.
-
«…3000 зрителей сказали, что проголосуют за фильм А, а 2000, что проголосуют за фильм Б»
Это только слова. Рыцарь проголосует так, как сказал. Лжец соврал — значит, проголосует за другой фильм.
-
«…все 3000 зрителей, обещавших проголосовать за А, произнесли… «Каждый из тех, кто сказал, что проголосует за фильм Б – лжец»»
Все 3000 сказали одну и ту же фразу про другую группу: «все 2000 — лжецы».
-
«Какое наименьшее количество голосов мог набрать в итоге фильм-победитель?»
Победитель — фильм, у которого голосов больше. Нужно найти, сколько голосов у победителя может быть самое меньшее.
3000
сказали: «Проголосую за А»
рыцари? лжецы?
2000
сказали: «Проголосую за Б»
рыцари? лжецы?
3000 говорят: «Каждый, кто сказал „за Б“, — лжец»
Задача: найти наименьшее число голосов, которое мог набрать фильм-победитель.
Сначала реши основную задачу
3 задачи без подсказок
Тот же фестиваль, другие числа.