IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Сочетания из n по m
18192123
сообщение 11.09.2007 22:37
Сообщение #1


Профи
****

Группа: Пользователи
Сообщений: 920
Пол: Женский
Реальное имя: Марина

Репутация: -  2  +


Нужно сгенерировать сочетания из 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.



 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
volvo
сообщение 11.09.2007 22:44
Сообщение #2


Гость






Здесь посмотри:
Задача О ПОДСТАНОВКАХ
 К началу страницы 
+ Ответить 
18192123
сообщение 22.09.2007 23:37
Сообщение #3


Профи
****

Группа: Пользователи
Сообщений: 920
Пол: Женский
Реальное имя: Марина

Репутация: -  2  +


Цитата(volvo @ 11.09.2007 23:44) *

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

спасибо, с этим я разобралась. Но а как быть, если нам нужны сочетания произвольных элементов, т.е. например, найти сочетания из 5 элементов по 3 (где исходное множество, например, 2 4 6 8 9)?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
volvo
сообщение 22.09.2007 23:42
Сообщение #4


Гость






Тогда считай, что в предыдущей задаче генерируются индексы элементов... То есть, не:

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;
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 20.07.2025 14:40
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"