Вопрос по информатике:
Построим последовательность {An} из натуральных чисел, в которой значение а(n) является количеством чисел, меньших n, имеющих большее количество делителей, чем n. Например, элемент a(5) = 1,элемент a(100) = 7, а элемент а(1000) = 49.
Сумма первых 1234 элементов данной последовательности составит …
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 11.08.2016 18:23
- Информатика
- remove_red_eye 17880
- thumb_up 14
Ответы и объяснения 1
# python 3
from 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 = 0
for m in range(2, 1234 + 1):
for k in range(1, m - 1):
if number_of_divisors(k) > number_of_divisors(m):
counter += 1
print(counter)
Ответ: 281184
- 12.08.2016 11:50
- thumb_up 41
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.