Dar2002
26.11.2021 00:15

Количество разбиений на слагаемые Дано натуральное число 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
пайтон

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
f123123
31.03.2021 18:51

Код на 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)

Объяснение:

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота