• Построим последовательность {An} из натуральных чисел, в которой значение а(n) является количеством чисел, меньших n, имеющих большее количество делителей, чем n. Например, элемент a(5) = 1,элемент a(100) = 7, а элемент а(1000) = 49.
    Сумма первых 1234 элементов данной последовательности составит …

Ответы 1

  • Для каждого числа подсчитаем в цикле количество его делителей, а затем в другом цикле посчитаем количество чисел, меньших текущего, у которых больше делителей# python 3from functools import lru_cache @lru_cache(maxsize=None)def number_of_divisors(m):    counter = 0    for i in range(1, m + 1):        if m % i == 0:            counter += 1    return counter counter = 0for m in range(2, 1234 + 1):    for k in range(1, m - 1):        if number_of_divisors(k) > number_of_divisors(m):            counter += 1print(counter)Ответ: 281184
    • Автор:

      jakehne9
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years