Домашние задания: Математика

5 Задача по олимпиаде, можете помочь?

На конференцию приехали 100 человек. Каждый из них либо рыцарь, всегда говорящий правду, либо лжец, который всегда лжёт (те и другие присутствуют). Их распределили на несколько секций так, чтобы во всех было равное количество участников. Каждый из людей сказал: «Кроме меня, в моей секции поровну рыцарей и лжецов». Какое наибольшее количество рыцарей могло быть?
Алексей Е
Алексей Е
75
по 5 в группе к примеру
в каждой 3Р и 2Л

всего 60 Р
ДД
Дюша Дюшин Дюшин
72 590
Лучший ответ
Алексей Е Значит ответ 3?
Анвар Ашуров А если 120 человек?
Анвар Ашуров Приехало
Так как есть хотя бы 1 рыцарь, то из его правды следует, что число участников в каждой секции нечётно (т.к. кроме этого рыцаря в секции тех и других поровну, то это возможно только в том случае, когда тех и других в сумме чётное количество, а вместе с этим рыцарем - нечётное).
У числа 100 есть только три нечётных делителя: это 1; 5 и 25. Т.е. секций могло быть либо 100, либо 20, либо 4.
1) Если секций 100, и в каждой - по 1 участнику, то поскольку есть хотя бы один лжец, то он сказал правду насчёт своей секции (кроме него действительно поровну рыцарей и лжецов, т.е. ни одного). Значит, такой случай невозможен.
2) Пусть секций 20, и в каждой - по 5 участников. В какой-то из них есть рыцарь, а значит в ней, кроме этого рыцаря есть ещё 2 рыцаря и 2 лжеца, а лжец в этой секции соглал, ведь кроме него там 3 рыцаря и 1 лжец.
Если допустить, что в каждой из остальных секций тоже должен быть рыцарь (т.к. мы хотим собрать как можно больше рыцарей), то там, как и в пробной секции тоже 3 рыцаря и 2 лжеца. В этом случае всего рыцарей 3*20 = 60
3) Пусть секций 4 и в каждой по 25 участников. Рассуждая, как и выше, приходим к выводу, что в какой-то секции 13 рыцарей и 12 лжецов. Значит, и в остальных так же. В этом случае имеем 13*4 = 52 рыцаря.

Итак, всего возможны 2 варианта: 20 секций по 5 участников, в каждой - по 3 рыцаря и 2 лжеца, всего 60 рыцарей, и 4 секции по 25 участников, в каждой - по 13 рыцарей и 12 лжецов, всего 52 рыцаря.

Наибольшее число рыцарей - 60.
Элина Галимова
Элина Галимова
51 262