Количество разбиений на слагаемые Дано натуральное число N. Найдите количество его разбиений на натуральные слагаемые. Два разбиения, отличающиеся только порядком слагаемых, будем считать за одно.
Например, для N=5 существует 7 различных разбиений:
5=5
5=4+1
5=3+2
5=3+1+1
5=2+2+1
5=2+1+1+1
5=1+1+1+1+1
Входные данные
Задано единственное число N≤30.
Выходные данные
Выведите количество различных разбиений на слагаемые.
Примеры
Ввод
Вывод
5
7
пайтон
babikahenjudzao
3
01.03.2021 18:50
10
Другие вопросы по теме Информатика
izmoksi
06.03.2019 21:10
vinogradka009
06.03.2019 21:10
anya377
06.03.2019 21:10
Хитрая0Лиса0
23.05.2019 01:50
veronika121416
23.05.2019 01:50
kaaanrakun
19.06.2019 19:39
динара265
27.01.2022 04:43
MrDabilin
27.01.2022 04:43
БПАНган
27.01.2022 04:43
Популярные вопросы
- 5 сынып бжб казак тили Негизги акпарат жане Косымша акпарат...
1 - Төмендегі берілген шамалар арасындағы тәуелділіктерді формула...
1 - 13. Ким були четверо гінців, яких зустрів княжий гінець? А лицар...
3 - Солоухин Букет анализ сделать анализ стихотворения Букет по плану:-Смысл...
1 - сделать из предложений во с ответом. 1) I was a pilot. I was not...
2 - 4) Найди где нет ошибки в коде программы: a) procedure TForm1.Button1Click(Sender:...
2 - Розподілити по класах такі речовини:Магній сульфат; сульфатна...
1 - Предложите варианты представителей растительного и животного мира...
3 - Умей разумно распределить время. Представим обычный день. Как...
1 - 1. х-тің қандай мәнінде 2х+х²− 24 өрнегі теріс мәндер қабылдайды?...
3
Код на Python:
from itertools import combinations_with_replacement as comb
n = int (input())
def func (a):
global n
if a == n:
return 1
else:
return 0
a = list(range(1, n+1))
count = 0
for i in range (1, n+1):
y = sum(map (func, map(sum, comb (a, i
count += y
print (count)
Объяснение: