Python. Получить состав целого числа из N чисел?

Question

[mmerkulov0]

Даны числа x и n > 0. Нужно получить все способы, которыми можно выразить число x в виде суммы из n чисел.
Пример:
Данные на входе:
x = 6
n = 2

Данные на выходе:
1 + 5
2 + 4
3 + 2

Комментарий: Одинаковые суммы (с одинаковыми слагаемыми), в которых слагаемы на разных местах, выводить не нужно.

Comments

[iddqda]

3 + 2?

Answer 1

[Dimonchik]

сюда

Comments

[Денис Загаевский]

А мне кажется сюда.

[Dimonchik]

ему ж не для биза, а для препода

Answer 2

[Griboks]

Таких способов бесконечно много, поэтому задача не имеет решения. Кажется, препод решил над вами пошутить и подсунул тухлую задачку.

Comments

[mmerkulov0]

Я сделал, но с костылями.

import itertools
q = list(map(int,input().split()))
n = q[1]
m = q[0]
cc = 0
a = "".join(map(str,range(1,n+1)))
for x in itertools.product(a,repeat=m):
	if sum(map(int,x)) == n:
		cc += 1
print(cc)
/code>

[Griboks]

mmerkulov0, x = 6
n = 2

0+6
-1+7
-2+8
0,1+5,9
0,2+5,8
5[1/3]+2/3
4[1/3]+1[2/3]
...
Вы всё это не учли.