В клубе бизнесменов состояния у всех членов клуба различны и измеряются натуральным числом тугриков. Два бизнесмена дружат, если состояние каждого из них делится на разность их состояний.
Какое максимальное число друзей может быть у бизнесмена с состоянием 49 в 94 степени тугриков
тугриков?
python
def is_friends(a, b):
if a % (b - a) == 0 and b % (b - a) == 0:
return True
return False
Затем создадим функцию `max_friends(n)`, которая будет находить максимальное число друзей у бизнесмена с состоянием `n`. Функция будет возвращать список всех друзей. Начнем с пустого списка `friends = []`, и для каждого состояния `i` от 1 до `n` будем проверять, является ли бизнесмен с состоянием `i` другом бизнесмена с состоянием `n`. Если является, то добавляем `i` в список друзей `friends`.
python
def max_friends(n):
friends = []
for i in range(1, n):
if is_friends(i, n):
friends.append(i)
return friends
Теперь можем вызвать функцию `max_friends(49**94)` для определения максимального числа друзей у бизнесмена с состоянием 49 в 94 степени тугриков.
python
print(len(max_friends(49**94)))
Полный код:
python
def is_friends(a, b):
if a % (b - a) == 0 and b % (b - a) == 0:
return True
return False
def max_friends(n):
friends = []
for i in range(1, n):
if is_friends(i, n):
friends.append(i)
return friends
print(len(max_friends(49**94)))
Программа выведет максимальное число друзей у бизнесмена с состоянием 49 в 94 степени тугриков.Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет