На столе лежат 140 различных карточек с числами 3, 6, 9, ... 417, 420 (на каждой карточке написано ровно одно число, каждое число встречается ровно один раз). Сколькими способами можно выбрать 2 карточки так, чтобы сумма чисел на выбранных карточках делилась на 7?
Данные числа, расположенные в порядке возрастания, образуют арифметическую прогрессию с разностью 3. Следовательно, остатки от деления на 7 у этих чисел чередуются. Действительно, если какое-то из этих чисел делится на 7, т. е. имеет вид
дающие при делении на 7 остатки 2, 4, 6, 1, 3, 5 соответственно. Далее идёт число делящееся на 7, и затем остатки повторяются. Таким образом, остатки от деления данных чисел на 7 идут в порядке
1) Оба числа делятся на 7. Всего карточек с такими числами 20, и нужно выбрать 2 них — есть
способов
сделать это.
2) Одно из чисел даёт остаток 1 от деления на 7 — тогда второе должно давать остаток 6 от деления на 7. Эту пару чисел можно выбрать способами.
3) Одно из чисел даёт остаток 2 от деления на 7 — тогда второе даёт остаток 5, и, аналогично второму случаю, получаем 400 способов выбрать 2 числа.
4) Одно из чисел даёт остаток 3 от деления на 7 — тогда второе даёт остаток 4 — также 400 способов. В итоге выходит 1390 способов.
Ответ: 1390.

