Помощь - Поиск - Пользователи - Календарь
Полная версия: Сочетания из n по m
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
18192123
Нужно сгенерировать сочетания из n элементов по m элементов. У меня получилось сгенерировать сочетания из n элементов по 3. Но для произвольного m - не получается. Объясните пожалуста, как поступить.

uses crt;
type
mas=array[1..30] of integer;
var
i,j,k,n:integer;
a:mas;
begin
clrscr;
writeln('enter n:');
read(n);
writeln('Enter matrix: ');
for i:=1 to n do
read(a[i]);
clrscr;
for i:=1 to n do
write(' ', a[i]);
writeln(' ');
for i:=1 to n do
begin
for j:=i+1 to n do
begin
for k:=j+1 to n do
begin
writeln(a[i], ' ', a[j], ' ', a[k]);
end;
end;
end;
readkey;
end.



volvo
Здесь посмотри:
Задача О ПОДСТАНОВКАХ
18192123
Цитата(volvo @ 11.09.2007 23:44) *

Здесь посмотри:
Задача О ПОДСТАНОВКАХ

спасибо, с этим я разобралась. Но а как быть, если нам нужны сочетания произвольных элементов, т.е. например, найти сочетания из 5 элементов по 3 (где исходное множество, например, 2 4 6 8 9)?
volvo
Тогда считай, что в предыдущей задаче генерируются индексы элементов... То есть, не:

Procedure use;
var i : integer;
begin
writeln;
for i:=1 to m do write(a[i]:3)
end;

а
const
data: array[1 .. n] = (2, 4, 6, 8, 9);
Procedure use;
var i : integer;
begin
writeln;
for i:=1 to m do write(data[a[i]]:3)
end;
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.