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


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

На столе лежат 210 раз­лич­ных кар­то­чек с чис­ла­ми 2, 4, 6, ... 418, 420 (на каж­дой кар­точ­ке на­пи­са­но ровно одно число, каж­дое число встре­ча­ет­ся ровно один раз). Сколь­ки­ми спо­со­ба­ми можно вы­брать 2 кар­точ­ки так, чтобы сумма чисел на вы­бран­ных кар­точ­ках де­ли­лась на 7?

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

Ре­ше­ние.

Дан­ные числа, рас­по­ло­жен­ные в по­ряд­ке воз­рас­та­ния, об­ра­зу­ют ариф­ме­ти­че­скую про­грес­сию с раз­но­стью 2. Сле­до­ва­тель­но, остат­ки от де­ле­ния на 7 у этих чисел че­ре­ду­ют­ся. Дей­стви­тель­но, если какое-то из этих чисел де­лит­ся на 7, т. е. имеет вид 7 k, где k при­над­ле­жит N , то сле­дом за ним идут числа

7 k плюс 2, \quad 7 k плюс 4, \quad 7 k плюс 6, \quad 7 k плюс 8=7 левая круг­лая скоб­ка k плюс 1 пра­вая круг­лая скоб­ка плюс 1,

 7 k плюс 10=7 левая круг­лая скоб­ка k плюс 1 пра­вая круг­лая скоб­ка плюс 3, \quad 7 k плюс 12=7 левая круг­лая скоб­ка k плюс 1 пра­вая круг­лая скоб­ка плюс 5,

да­ю­щие при де­ле­нии на 7 остат­ки 2, 4, 6, 1, 3, 5 со­от­вет­ствен­но. Далее идёт число 7 k плюс 14, де­ля­ще­е­ся на 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 них  — есть

C_30 в квад­ра­те = дробь: чис­ли­тель: 1, зна­ме­на­тель: 2 конец дроби умно­жить на 30 умно­жить на 29=435 спо­со­бов

сде­лать это.

2)  Одно из чисел даёт оста­ток 1 от де­ле­ния на 7  — тогда вто­рое долж­но да­вать оста­ток 6 от де­ле­ния на 7. Эту пару чисел можно вы­брать 30 умно­жить на 30=900 спо­со­ба­ми.

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 раза боль­ше ука­зан­но­го в ре­ше­нии) — баллы не сни­ма­ют­ся.

Если при раз­бо­ре слу­чая ис­поль­зу­ет­ся не­вер­ный ком­би­на­тор­ный подсчёт, на­при­мер, вме­сто  дробь: чис­ли­тель: n левая круг­лая скоб­ка n плюс 1 пра­вая круг­лая скоб­ка , зна­ме­на­тель: 2 конец дроби берётся n левая круг­лая скоб­ка n плюс 1 пра­вая круг­лая скоб­ка  — 0 бал­лов за рас­смат­ри­ва­е­мый ре­зуль­тат.

Ответ не при­ве­ден к чис­ло­во­му — баллы не сни­мать.


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