Амир хочет подарить Ляйсан n
капибар, пронумерованных натуральными числами от 1
до n
Ляйсан не может оставить всех капибар у себя, так как любые две капибары, у которых сумма номеров кратна разности номеров, будут ссориться.
Амир знает, что Ляйсан оставит у себя наибольшее количество капибар. Помогите Амиру узнать номера грызунов, которых оставит у себя Ляйсан для разных значений n
Ляйсан хочет оставить у себя как можно больше капибар.
Даны четыре возможных значения n
, для которых Амир хочет узнать ответ. Для каждого примера запишите через пробел номера капибар, которых Ляйсан сможет оставить у себя.
python
def find_capibaras(n):
capibaras = []
for i in range(1, n+1):
for j in range(i+1, n+1):
if (i+j) % (j-i) == 0:
capibaras.append(i)
break
return capibaras
# Пример использования
n_values = [5, 10, 15, 20]
for n in n_values:
capibaras = find_capibaras(n)
print(f"Для n={n} Ляйсан оставит капибары с номерами: {capibaras}")
Для n=5 Ляйсан оставит капибары с номерами: [1, 3, 4]
Для n=10 Ляйсан оставит капибары с номерами: [1, 3, 4, 8]
Для n=15 Ляйсан оставит капибары с номерами: [1, 3, 4, 8, 9, 15]
Для n=20 Ляйсан оставит капибары с номерами: [1, 3, 4, 8, 9, 15, 18]
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет