сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Даны 2117 кар­то­чек, на ко­то­рых на­пи­са­ны на­ту­раль­ные числа от 1 до 2117 (на каж­дой кар­точ­ке на­пи­са­но ровно одно число, при­том числа не по­вто­ря­ют­ся). Тре­бу­ет­ся вы­брать две кар­точ­ки, для ко­то­рых сумма на­пи­сан­ных на них чисел де­лит­ся на 100. Сколь­ки­ми спо­со­ба­ми это можно сде­лать?

Спрятать решение

Ре­ше­ние.

Будем брать кар­точ­ки по оче­ре­ди. Воз­мож­ны не­сколь­ко слу­ча­ев в за­ви­си­мо­сти от того, какое число на­пи­са­но на пер­вой кар­точ­ке.

1)  Номер на кар­точ­ке окан­чи­ва­ет­ся на 00 (таких кар­то­чек 21 штука). Для де­ли­мо­сти суммы на 100 вто­рую кар­точ­ку надо вы­брать так, чтобы номер на ней также окан­чи­вал­ся на 00. Всего по­лу­ча­ем

C_2 1 в квад­ра­те = дробь: чис­ли­тель: 21 умно­жить на 20, зна­ме­на­тель: 2 конец дроби =210 ва­ри­ан­тов.

2)  Ана­ло­гич­но, если номер на кар­точ­ке окан­чи­ва­ет­ся на 50 (таких кар­то­чек также 21 штука), то для де­ли­мо­сти суммы на 100 вто­рую кар­точ­ку надо вы­брать так, чтобы номер на ней окан­чи­вал­ся на 50, т. е. и здесь 210 ва­ри­ан­тов.

3)  Номер на кар­точ­ке окан­чи­ва­ет­ся на число от 1 до 17 (таких кар­то­чек 17 умно­жить на 22=374 пра­вая круг­лая скоб­ка . Для каж­дой из них пару можно вы­брать 21 спо­со­бом (если число окан­чи­ва­ет­ся на 1, то по­дойдёт любая кар­точ­ка с чис­лом, окан­чи­ва­ю­щим­ся на 99; если число окан­чи­ва­ет­ся на 2  — любая кар­точ­ка с чис­лом, окан­чи­ва­ю­щим­ся на 98 и т. д.). Таким об­ра­зом, по­лу­ча­ем

374 умно­жить на 21=7854 ва­ри­ан­тов.

4)  Номер на кар­точ­ке окан­чи­ва­ет­ся на число от 18 до 49 (таких кар­то­чек 32 умно­жить на 21=672 пра­вая круг­лая скоб­ка . Для каж­дой из них пару можно вы­брать 21 спо­со­бом (ана­ло­гич­но преды­ду­ще­му слу­чаю). Таким об­ра­зом, по­лу­ча­ем

672 умно­жить на 21=14 112 ва­ри­ан­тов.

5)  Номер на кар­точ­ке окан­чи­ва­ет­ся на число от 51 до 99. Все такие ва­ри­ан­ты были учте­ны при рас­смот­ре­нии тре­тье­го и четвёртого слу­ча­ев (эти кар­точ­ки со­став­ля­ли пару кар­точ­кам, вы­бран­ным пер­во­на­чаль­но). Итого вы­хо­дит

210 плюс 210 плюс 7854 плюс 14112=22 386 спо­со­бов.

Ответ: 22 386.

Спрятать критерии
Критерии проверки:

Если ис­поль­зу­ет­ся спо­соб подсчёта, при­ведённый в ре­ше­ни­ях, то про­из­ведён подсчёт в одном слу­чае — 1 балл.

Про­из­ведён подсчёт в двух слу­ча­ях — 2 балла.

Про­из­ведён подсчёт в трёх слу­ча­ях — 3 балла.

Про­из­ведён подсчёт в четырёх слу­ча­ях — 5 бал­лов.

При ином ре­ше­нии: если хотя бы в одном из слу­ча­ев подсчёт про­из­ведён не­вер­но, то не более 3 бал­лов за за­да­чу.


Аналоги к заданию № 1162: 1169 Все