Даны 2117 карточек, на которых написаны натуральные числа от 1 до 2117 (на каждой карточке написано ровно одно число, притом числа не повторяются). Требуется выбрать две карточки, для которых сумма написанных на них чисел делится на 100. Сколькими способами это можно сделать?
Будем брать карточки по очереди. Возможны несколько случаев в зависимости от того, какое число написано на первой карточке.
1) Номер на карточке оканчивается на 00 (таких карточек 21 штука). Для делимости суммы на 100 вторую карточку надо выбрать так, чтобы номер на ней также оканчивался на 00. Всего получаем
вариантов.
2) Аналогично, если номер на карточке оканчивается на 50 (таких карточек также 21 штука), то для делимости суммы на 100 вторую карточку надо выбрать так, чтобы номер на ней оканчивался на 50, т. е. и здесь 210 вариантов.
3) Номер на карточке оканчивается на число от 1 до 17 (таких карточек Для каждой из них пару можно
4) Номер на карточке оканчивается на число от 18 до 49 (таких карточек Для каждой из них пару можно выбрать 21 способом (аналогично предыдущему случаю). Таким образом, получаем
5) Номер на карточке оканчивается на число от 51 до 99. Все такие варианты были учтены при рассмотрении третьего и четвёртого случаев (эти карточки составляли пару карточкам, выбранным первоначально). Итого выходит
Ответ: 22 386.