Поправлю вопрос:
Доказать что числа 575,10053,3627,565656 являются составными.
Составное число - это число, которое делится на другие числа, помимо самого себя и 1.
575 - делится на 5 без остатка
Признак делимости на 5 без остатка:
число оканчивается на 0 или 5
10053 и 3627 делится на 9 без остатка
Признак делимости на 9 без остатка:
сумма цифр делится на 9 без остатка
565656 - делится на 2 без остатка
Признак делимости на 2 без остатка:
число оканчивается на чётную цифру
Проверка:
575:5=115
10053:9=1117
3627:9=403
565656:2=282828
Примечание: я указал только по одному доказательству, что числа являются составными.
1) Пусть это верно. Тогда рыцари всегда говорят да, а лжецы - нет.
Значит надо найти максимальное количество рыцарей при верном условии.
Тогда лжецов минимальное количество. Найменьшее количество лжецов будет тогда, когда в четырех шеренгах лжецов 3, а в остальных шеренгах лжецов нет.
Тогда рыцарей 4*2+2*5=18
2) Псть это неверно. Тогда рыцари говорят нет, а лжецы говорят да. Значит надо найти максимальное количество ожецыв при неверном условии. Максимально их будет тогда, когда в трех шеренгах все - лжецы, а остальных шеренгах лжецов 2. Тогда их общее количество равно 3*5+3*2=21
21>18
ответ: 21
