Можно ли найти все варианты слагаемых числа,что бы слагаемых было ровно 20?

Question

[Canp]

У меня есть число число 465.

Все его слагаемые:

30,29,28,27,26,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1

Можно ли найти все слагаемые числа(например 465),что бы их было ровно 20 шт ?

Comments

[Василий Банников]

А какие ещё условия кроме того что их должно быть 20?
Только натуральные?
Только целые?
Без дубликатов?

Если разрешить дубликаты и действительные числа, то вариантов будет бесконечное множество.

[Алан Гибизов]

А при чем тут тэг python?

[mayton2019]

Могут ли слагаемые быть отрицательными?
Важен ли их порядок?

[Canp]

mayton2019, отрицательными быть не могут. Порядок от макс к мин или наоьорот.

Спасибо

[mayton2019]

Canp, а ну вот Rsa97 дал хороший ответ. Я плюсую.

Answer 1

[Rsa97]

Можно. Рекурсивный перебор 19 неубывающих слагаемых, 20-е как разница 465 и накопленной суммы. Если промежуточная сумма стала больше 465 или 20-е слагаемое получилось меньше 19-го, то вариант отбрасываем.
P.S. А вообще, учитывая отрицательные слагаемые, все варианты перебрать невозможно, их бесконечное количество.

Answer 2

[Stalker_RED]

Можно. Двадцать единичек, и 445.
Или 20 нулей и 465, под ваше описание задачи вполне подходит.
Чётче описываете условие.