В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
диас137
диас137
28.04.2023 04:54 •  Алгебра

Доказать, что из любых ста целых чисел можно выбрать несколько( или,быть может, одно), сумма которых кратна 99

Ответ:
egork9957
egork9957
30.09.2020 19:16

Пусть x_1, ..., x_{100} - данные числа. Рассмотрим суммы S_1=x_1; S_2=x_1+x_2; ...;S_{100}=x_1+x_2+...x_{100}. Если хотя бы одна из этих сумм делится на 99, задача решена. Если нет, то эти 100 сумм при делении на 99 могут давать остатки 1,2,3,...., 98 (98 разных остатков). По принципу Дирихле какие-то две суммы S_i и S_j будут давать одинаковые остатки. Предположим, что i>j, и тогда S_i-S_j=x_{j+1}+x_{j+2}+...x_{i} делится на 99. Сумма x_{j+1}+x_{j+2}+...x_{i} - искомая

0,0(0 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?