Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Разложение на слагаемые

Автор: TimeStopper 23.10.2006 22:24

Я посмотрел в FAQ и ввел в поиске задач, и ничего не нашол по етой задаче:

Вывести все представления натурального числа N суммой натуральных чисел. Перестановка слагаемых нового способа представления не даёт.
Ограничения: 2 <= N <= 40, время 2 с.
Ввод из файла decomp.in. В первой строке находится единственное число N.
Вывод в файл decomp.out. В каждой строке выводится одно из представлений. В сумме слагаемые разделяются знаком "+".
Примеры
Ввод 1
4
Вывод 1
1+1+1+1
1+2+1
1+3
2+2

Помотите пожалуйста решить или, если я плохо искал, ссылку на помощь. Заранее спасибо.

Автор: volvo 23.10.2006 22:27

Здесь смотри:
http://forum.pascal.net.ru/index.php?showtopic=6327&st=0&p=47388&#entry47388

Автор: TimeStopper 23.10.2006 22:29

О спасибо, но я ввел в поиске "Разложение на слагаемые" и мне написало что таких тем нет.
Еще раз спасибо.