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

Задача на делители чисел.
Гость
Ответ(ы) на вопрос:
Гость
Пусть т(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, т.е. возможно только 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.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы