16.01 Одна функция
Ошибка.
Попробуйте повторить позже
Алгоритм вычисления значения функции , где
и
– целые неотрицательные числа, задан следующими
соотношениями:
, если
;
, если
и
.
Укажите количество таких целых неотрицательных чисел , для которых можно подобрать такое
, что
.
Если начать подставлять случайные и
в функцию, то станет очевидно, что
Значит нам нужно найти
количество способов разложить число
на произведение двух множителей. Тогда ответом будет количество делителей у
числа
так как для любого делителя
найдется целое неотрицательное
. Найдем все делители
с помошью
кода.
def get_divs(number): divs = [] # Список делителей # Перебираем числа до корня из number for i in range(1, int(number ** 0.5) + 1): # Если i — делитель if number % i == 0: # Добавляем i divs.append(i) # Избегаем дублирования для квадратов if i != int(number ** 0.5): # Добавляем парный делитель divs.append(number // i) return divs # Возвращаем список делителей print(len(get_divs(5555555555555)))
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!