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

Можно ли утверждать, что среди семи натуральных чисел всегда можно найти три числа, сумма которых будет кратна 3? Можно с обоснованием?

Ответ:
vladbochilo
vladbochilo
15.02.2021 18:20

Ниже

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

Разсмотрим остаток при делении на 3 этих 7 чисел.

Всего может быть 3 варианта остатков при делении на 3: 0, 1, 2

Поскольку чисел 7, а остактов - 3, то за принципом Дирихле хотя бы 3 числа будут иметь одиноквый остаток при делении на 3.

Разсмотрим эти три числа.

Пусть эти числа:

a_{1} = 3m + q

a_{2} = 3k + q

a_{3} = 3n + q

Где q - остача при делении на 3.

Добавим эти числа:

3m + q + 3k+ q + 3n + q = 3(m+ k+ n) + 3q = 3(m + k + n + q) - делиться на 3.

Что и требовалось доказать.

PS: я из Украины, так что могут быть письменные ошибки, а так я олимпиадник, 8 класс :)

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