В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
mazasa128
mazasa128
11.04.2020 03:33 •  Информатика

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

Ответ:
777495
777495
08.10.2020 00:53
Для каждого числа подсчитаем в цикле количество его делителей, а затем в другом цикле посчитаем количество чисел, меньших текущего, у которых больше делителей

# 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
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?