Question

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

Answer 1

Ответ:

15

Пошаговое объяснение:

Если условие не будет соблюдено, то максимальное кол-во лжецов может быть 15, так как в 3 шеренгах может быть 3 лжеца, а в остальных по 2, то 3*3+2*3=15, и эти ответы хоть и будут неправильные, но положительные, что и требует задача