Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 24.10.2013
Сообщений: 2
1

Количество разбиений числа N на К слагаемых

07.11.2014, 16:18. Показов 814. Ответов 0
Метки нет (Все метки)

Условие: требуется подсчитать количество различных разбиений числа N на K натуральных слагаемых. Два разложения считаются различными, если одно нельзя получить из другого путем перестановки слагаемых.
Например: 5 2.
Нам нужно найти количество способов разбиения числа 5 на 2 слагаемых. Это 4+1 и 3+2.
Я хотел написать рекурсию но она слишком долго работает, пытался найти на форуме нечто похожее но увы нет.
Возможно вы мне сможете подсказать есть ли дугой способ решения этой проблемы.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.11.2014, 16:18
Ответы с готовыми решениями:

Подсчитайте количество различных разбиений числа n на суммы натуральных слагаемых
Помогите пожалуйста решить задачку

Распечатать количество различных разбиений числа на сумму натуральных слагаемых, используя рекурсию
Для данного натурального числа от 2 до 20 распечатайте количество его различных разбиений на сумму...

Для числа от 2 до 20 распечатайте количество его различных разбиений на сумму натуральных слагаемых
Для данного натурального числа от 2 до 20 распечатайте количество его раз-личных разбиений на сумму...

Количество разбиений на k слагаемых
Для данных натуральных чисел n и k определите количество способов представить число n в виде суммы...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.11.2014, 16:18

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Количество разбиений на k слагаемых
Для данных натуральных чисел n и k определите количество способов представить число n в виде суммы...

[Оптимизация] Количество разбиений числа
Задача: необходимо найти количество всех разбиений числа. Функция работает, но нужно быстрее. Что...

Количество разбиений числа на нечетные слагаемые
Нужно найти число способов ризбивки числа в виде суммы положительных целых нечетных чисел. ва...

Сгенерировать и определить количество разбиений целого числа
Сгенерировать и определить количество Q(N,M) разбиений целого числа N со слагаемыми, не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.