Имеется n целых чисел. Доказать что среди них найдется несколько. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Имеется n целых чисел. Доказать что среди них найдется несколько

Имеется n целых чисел. Доказать что среди них найдется несколько .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Имеется n целых чисел. Доказать, что среди них найдется несколько, или быть может одно, сумма которых делится на n. Идея решения: Рассмотрим суммы a1, a1 + a2, a1 + a2 + a3, … , a1 + a2 + … + an.

Решение

Потяни, чтобы посмотреть

Запишем суммы a1, a1 + a2, a1 + a2 + a3, … , a1 + a2 + … + an. Если одна из сумм делится без остатка на n, то задача решена . Если же ни одна сумма не делится на n, то остатки могут быть 1, 2, 3, …, n-1, т.е

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу