Программа на Pascal для нахождения всех возможных вариантов
Потом надо ввести первый массив чисел, то того момента как введётся число 111111 (его в массив не брать)
Потом второй массив, до числа 222222
Третий - 333333
И четвёртый - 444444
И надо что бы программа подсчитала все возможные варианты суммы чисел (из каждого массива по одному числу) . А сумма это q. И вывести все возможные комбинации
Помогите очень прошу!
http://www.kodges.ru/60115-kombinatorika-dlya-programmistov.html
Книга: Комбинаторика для программистов
Автор: В. Липский
В настоящей книге представлены разделы комбинаторики, причем особое внимание уделено конструктивному алгоритмическому подходу - рядом с обсуждаемыми комбинаторными проблемами, как правило, приводятся алгоритмы их решения вместе с анализом их вычислительной сложности. Эти алгоритмы представляют собой сжатые варианты программ, написанных на языке Паскаль.
Там все примеры на паскале .
Тупым перебором безо всякой комбинаторики:
for j1:=1 to n1 do
for j2:=1 to n2 do
for j3:=1 to n3 do
for j4:=1 to n4 do
writeln(a1[j1]+a2[j2]+a3[j3]+a4[j4]);
С двумерным массивом и рекурентной процедурой можно сделать поизящнее, но пострадает эффективность, так что не надо.