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


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

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

сде­лать?

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

Ре­ше­ние.

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

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

C_2 4 в квад­ра­те = дробь: чис­ли­тель: 24 умно­жить на 23, зна­ме­на­тель: 2 конец дроби =276 ва­ри­ан­тов.

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

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

350 умно­жить на 24=8400 ва­ри­ан­тов.

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

840 умно­жить на 24=20 160 ва­ри­ан­тов.

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

Итого вы­хо­дит

276 плюс 276 плюс 8400 плюс 20160=29 112 спо­со­бов.

Ответ: 29 112.

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

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

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

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

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

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


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