Обозначим через A(n) наибольший нечётный делитель числа n. Например, A(21)=21, A(72)=9, A(64)=1. Найдите сумму A(113)+A(114)+…+A(222)+A(223).
Обозначим через A(n) наибольший нечётный делитель числа n. Например, A(21)=21, A(72)=9, A(64)=1. Найдите сумму A(113)+A(114)+…+A(222)+A(223).
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для каждого числа от 113 до 222 наибольший нечетный делитель равен самому числу, так как они все сами по себе нечетные. Таким образом, сумма значений A(n) для всех чисел от 113 до 222 равна сумме этих чисел.
Сумма чисел от 113 до 222 вычисляется по формуле суммы арифметической прогрессии:
S = (113 + 222) (222 - 113 + 1) / 2 = 335 110 / 2 = 18425.
Итак, сумма A(113)+A(114)+…+A(222) равна 18425. Также нужно добавить A(223), который равен 223, поэтому итоговый ответ равен 18425 + 223 = 18648.