РЕШУ ОЛИМП: задания, ответы, решения

Задания

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

Тип 0 № 388 Добавить в вариант

Найдите сумму всех четных натуральных чисел n, у которых число делителей (включая 1 и само n) равно $дробь: числитель: n, знаменатель: 2 конец дроби .$ (Например, число 12 имеет 6 делителей: 1,2,3,4,6,12.)

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

Решение.

Пусть каноническое разложение числа n имеет вид:

$n=2 в степени левая круглая скобка t_1 правая круглая скобка умножить на 3 в степени левая круглая скобка t_2 правая круглая скобка умножить на 5 в степени левая круглая скобка t_3 правая круглая скобка умножить на ... умножить на p в степени левая круглая скобка t_k правая круглая скобка .$

Тогда количество делителей числа n равно:

$левая круглая скобка t_1 плюс 1 правая круглая скобка левая круглая скобка t_2 плюс 1 правая круглая скобка левая круглая скобка t_3 плюс 1 правая круглая скобка умножить на ... умножить на левая круглая скобка t_k плюс 1 правая круглая скобка =2 в степени левая круглая скобка t_1 минус 1 правая круглая скобка умножить на 3 в степени левая круглая скобка t_2 правая круглая скобка умножить на 5 в степени левая круглая скобка t_3 правая круглая скобка умножить на ... умножить на p в степени левая круглая скобка t_k правая круглая скобка левая круглая скобка * правая круглая скобка$

Заметим, что $2 в степени левая круглая скобка t_1 минус 1 правая круглая скобка больше t_1 плюс 1$ при $t_1 больше или равно 4,3 в степени левая круглая скобка t_2 правая круглая скобка больше t_2 плюс 1$ при $t_2\geqslant1,...,p в степени левая круглая скобка t_k правая круглая скобка больше t_k плюс 1$ при $t_k\geqslant1.$

Следовательно, $t_1$ может принимать значения 1, 2 или 3. Подставляя указанные значения в равенство $левая круглая скобка * правая круглая скобка ,$ найдем, что $n=8$ или $n=12.$

Ответ: 20.

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

Межрегиональная олимпиада школьников на базе ведомственных образовательных организаций, 9 класс, 1 тур (отборочный), 2019 год

Классификатор: Алгебра: числа. Количество делителей

Спрятать решение · Помощь