Задача ** делители чисел.

0 голосов
13 просмотров

Задача на делители чисел.


image

Математика (87 баллов) | 13 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Пусть т(n) - количество положительных делителей числа n. Тогда т(n)≤2√n. Действительно, любой делитель больший или равный √n можно записать как n/d, где d - делитель меньший или равный √n. Т.к. количество таких делителей d не превосходит √n, то количество всех делителей не превосходит 2√n.

Таким образом, по условию т(K)=L≤2√K. С другой стороны т(L)=K/2≤2√L. Отсюда L≤2√(4√L), т.е. L≤4L^(1/4), т.е. L≤4^(4/3)<6,35, т.е. возможно только <br>L=1,2,3,4,5,6. Тогда соответственно
K/2=т(L)=1,2,2,3,2,4;
K=2,4,4,6,4,8;
L=т(K)=2.3,3,4,3,4.
Видим, что совпадение для L в 1-ой и 4-ой строчке будет только при L=3, и L=4. Им соответствуют K=4 и K=6. Тогда т(K+2L)=т(10)=4 или  т(K+2L)=т(14)=4. В обоих случаях ответ 4.

(56.6k баллов)