Рыцари и лгуны выстроились в 8 рядов по 7 человек. Каждому
Рыцари и лгуны выстроились в 8 рядов по
7 человек. Каждому из их задали вопрос:
Найдутся ли 5 рядов, в каждом из которых больше
половины обманщиков? Какое величайшее количество
ответов да могло быть?
1) Если лжец отвечает да, то при этом он лжет, означает на самом деле не найдутся 5 рядов, в каждом из которыхиз которых больше половины лгунов. При таком раскладе каждый рыцарь ответит нет. Означает надобно отыскать наибольшее количесвто лгунов, когда не найдутся 5 рядов, в каждом из которых больше половины лжецов. Тогда наибольшее количество обманщиков будет, когда в 4 рядах все лжецы, а в других четырех рядах по 3 лгуна.
Тогда количество обманщиков (а соответсвенно, количество ответивших да) будет одинаково 4*7+4*3=40
2) Если рыцарь отвечает да,и при этом говорит правду, то найдутся 5 рядов, в каждом из которых больше половины лгунов. Тогда каждый лгун ответит нет.
Означает надобно посчитать наибольшее количество рыцарей, когда найдутся 5 рядов, в каждом из которых больше половины лжецов. Найменьшее количесвто обманщиков будет, когда в пяти рядах по 4 лжеца, а в других трех нет ни одного лгуна. Тогда количество рыцарей 3*7+5*3=36
40gt;36
Ответ:40
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.