0 / 0 / 0
Регистрация: 25.10.2015
Сообщений: 12
1

Выписать все способы разложить число S на <=N слагаемых, меньших S

23.10.2016, 16:43. Показов 1610. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Написать программу, которая выписывает все способы разложить число S на <=N слагаемых, меньших S. Повторы допустимы.
Например:
allSum(5,3)

5 = 4 + 1
5 = 3 + 2
5 = 3 + 1 + 1
5 = 2 + 3
5 = 2 + 2 + 1
5 = 2 + 1 + 2
5 = 1 + 4
5 = 1 + 3 + 1
5 = 1 + 2 + 2
5 = 1 + 1 + 3


Думаю, здесь рекурсия. Какие есть варианты реализации?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.10.2016, 16:43
Ответы с готовыми решениями:

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

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

Задача Ал-Хорезми: Разложить число 10 на 2 слагаемых, сумма квадратов которых равна 58.
Разложить число 10 на 2 слагаемых, сумма квадратов которых равна 58. С помощью for и if

Разложить натуральное число M на K целых слагаемых, которые различаются не более, чем на единицу
Дано M -натуральное число (M&lt;30 000) нужно разделить на K целых частей (0&lt;K&lt;100). Каждое К...

0
23.10.2016, 16:43
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.10.2016, 16:43
Помогаю со студенческими работами здесь

В новый динамический массив выписать все элементы массива, которые делятся на заданное число
Помоготи с простенькой задачей: Дан массив произвольных чисел необходимо в новый динамический...

Представить число N в виде суммы M натуральных слагаемых так, чтобы сумма синусов слагаемых была максимальной
Даны натуральные числа N и M. Нужно представить число N в виде суммы M натуральных слагаемых так,...

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru