Задания
Версия для печати и копирования в MS WordИз чисел 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 членов:
Правильный ответ указан под номером 2.
Классификатор алгебры: 11\.3\. Прочие комбинаторные задачи