Задания
Версия для печати и копирования в MS Word
Тип Д39 A39 № 6760
i

Из чисел 1, 2, ..., 100 со­ста­ви­ли все­воз­мож­ные по­пар­ные про­из­ве­де­ния. Сколь­ко среди по­лу­чен­ных про­из­ве­де­ний крат­ны 3?

1) 8217
2) 2739
3) 5478
4) 913
Спрятать решение

Ре­ше­ние.

Для на­ча­ла учтём все по­пар­ные про­из­ве­де­ния, в ко­то­рых есть число 3, та­ко­вых, оче­вид­но, 99 штук. Затем учтём все по­пар­ные про­из­ве­де­ния, в ко­то­рых есть число 6, та­ко­вых по­лу­чим 98, ис­клю­чая пару 3 · 6, учтённую в на­ча­ле. По ана­ло­гии, учтём все пары, со­дер­жа­щие числа, крат­ные 3, в конце по­лу­чим 67 про­из­ве­де­ний, со­дер­жа­щих 99. Те­перь найдём сумму ариф­ме­ти­че­ской про­грес­сии 99, 98, 97, ..., 67, со­сто­я­щей из 33 чле­нов:

S = дробь: чис­ли­тель: 99 плюс 67, зна­ме­на­тель: 2 конец дроби умно­жить на 33=83 умно­жить на 33 = 2 739.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

Классификатор алгебры: 11\.3\. Про­чие ком­би­на­тор­ные за­да­чи