На столе лежат 210 различных карточек с числами 2, 4, 6, ... 418, 420 (на каждой карточке написано ровно одно число, каждое число встречается ровно один раз). Сколькими способами можно выбрать 2 карточки так, чтобы сумма чисел на выбранных карточках делилась на 7?
Спрятать решениеРешение. Данные числа, расположенные в порядке возрастания, образуют арифметическую прогрессию с разностью 2. Следовательно, остатки от деления на 7 у этих чисел чередуются. Действительно, если какое-то из этих чисел делится на 7, т. е. имеет вид
где
то следом за ним идут числа
дающие при делении на 7 остатки 2, 4, 6, 1, 3, 5 соответственно. Далее идёт число
делящееся на 7, и затем остатки повторяются. Таким образом, остатки от деления данных чисел на 7 идут в порядке ... 0; 2; 4; 6; 1; 3; 5; 0 ... Среди данных нам 210 чисел есть по 30 чисел, дающих остатки 0, 1, 2, 3, 4, 5, 6 от деления на 7.
Сумма двух чисел может делиться на 7 в следующих случаях.
1) Оба числа делятся на 7. Всего карточек с такими числами 30, и нужно выбрать 2 них — есть

сделать это.
2) Одно из чисел даёт остаток 1 от деления на 7 — тогда второе должно давать остаток 6 от деления на 7. Эту пару чисел можно выбрать
способами.
3) Одно из чисел даёт остаток 2 от деления на 7 — тогда второе даёт остаток 5, и, аналогично второму случаю, получаем 900 способов выбрать 2 числа.
4) Одно из чисел даёт остаток 3 от деления на 7 — тогда второе даёт остаток 4 — также 900 способов. В итоге выходит 3135 способов.
Ответ: 3135.
Спрятать критерииКритерии проверки:Посчитано количество чисел, дающих остатки 0, 1, 2, 3, 4, 5, 6 при делении на 7 — 1 балл.
Найдено количество способов, когда остатки различны — 2 балла.
Найдено количество способов, когда оба остатка одинаковы — 2 балла.
Неарифметическая ошибка хотя бы в одном из случаев (или учтены не все случаи) — не более 3 баллов за задачу.
Если в решении предполагается, что наборы упорядоченные (тогда количество способов в каждом из случаев становится в 2 раза больше указанного в решении) — баллы не снимаются.
Если при разборе случая используется неверный комбинаторный подсчёт, например, вместо
берётся
— 0 баллов за рассматриваемый результат.
Ответ не приведен к числовому — баллы не снимать.
Ответ: 3135.
Аналоги к заданию № 855: 862 Все