К RomeTotalWar вышло обновление, позволяющее вводить новый род войск - черепаха 5х6 легионеров (6 шеренг, в каждой 5 человек), каждый из которых - рыцарь или лжец (все знают при этом, кто есть кто). Легат подходит к каждому из них и спрашивает, есть ли хотя бы 4 шеренги, такие, что в каждой рыцарей меньше половины. Найдите максимальное количество положительных ответов.
К RomeTotalWar вышло обновление, позволяющее вводить новый род войск - черепаха 5х6 легионеров (6 шеренг, в каждой 5 человек), каждый из которых - рыцарь или лжец (все знают при этом, кто есть кто). Легат подходит к каждому из них и спрашивает, есть ли хотя бы 4 шеренги, такие, что в каждой рыцарей меньше половины. Найдите максимальное количество положительных ответов.
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Предположим, что все 6 шеренг состоят только из рыцарей. Тогда каждая шеренга состоит из 5 рыцарей, и это будет наиболее невыгодная ситуация для легата.
Предположим, что в каждой шеренге рыцарей меньше половины. Тогда в каждой шеренге должно быть хотя бы 3 лжеца. Если в одной из шеренг будет 4 лжеца, то в этой шеренге их будет больше половины. Поэтому в каждой шеренге количество лжецов должно быть ровно 3.
Таким образом, максимальное количество положительных ответов будет 6, если в каждой шеренге будет по 3 лжеца и 2 рыцаря.