Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.96/48: Рейтинг темы: голосов - 48, средняя оценка - 4.96
0 / 0 / 0
Регистрация: 29.03.2012
Сообщений: 4

Вывести все возможные варианты перестановки чисел из n элементов по m

29.03.2012, 19:42. Показов 9413. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задан массив чисел из n элементов. Вывести все возможные варианты перестановки из n элементов по m.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
29.03.2012, 19:42
Ответы с готовыми решениями:

Все возможные варианты перестановки символов строки
Дана строка s, состоящая из n символ (n меньше 6) составить все возможные варианты перестановки этих символов (язык C)

Вывести все возможные перестановки элементов массива
Имеется динамический массив a В массиве а имеется от 2 до 9 цифр Нужно написать программу, которая выполнит все возможные...

Необходимо вывести все возможные варианты перестановок элементов в массиве
Необходимо вывести все возможные варианты перестановок элементов в массиве Не получается реализовать часть, когда элементов больше двух ...

3
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
29.03.2012, 20:07
Цитата Сообщение от кол Посмотреть сообщение
все возможные варианты перестановки из n элементов по m.
Из n по m это называется сочетания. Поясните что Вам все-таки нужно, перестановки или сочетания?
0
0 / 0 / 0
Регистрация: 29.03.2012
Сообщений: 4
02.04.2012, 09:19  [ТС]
перестановки
0
Pascal +
 Аватар для UserABC
137 / 136 / 127
Регистрация: 16.03.2011
Сообщений: 461
09.04.2012, 00:44
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Цитата Сообщение от кол Посмотреть сообщение
Задан массив чисел из n элементов. Вывести все возможные варианты перестановки из n элементов по m
Вроде бы так
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
Program perestanowki;
 uses Crt;
const
 mm=100;
var
 m,i,j,k,n:integer;
 a,p:array[1..mm] of integer;
begin
 write('Введите число эл.для перестановки ');
 readln(m);
 writeln('Введите элементы массива a[1..m]');
 for i:=1 to m do
 begin
 write('Введите ', i, '-й элемент ');
 readln(a[i]);
 p[i]:=i
 end;
 for i:=1 to m do write(a[i], ' ');
 writeln;
 for i:=m-1 downto 1 do
 if p[i] < p[i+1] then
 begin
 n:=p[i];
 for j:=m downto i do
 if n < p[j] then
 begin
 p[i]:=p[j]; p[j]:=n;
 k := 1;
 while i+k < m-k+1 do
 begin
 n:=p[i+k];
 p[i+k]:=p[m+1-k];
 p[m+1-k]:=n;
 k:=k+1
 end;
 j:=i
 end;
 for i:=1 to m do write(a[p[i]]:4);
 writeln
 end
end.
Добавлено через 8 минут
Можете в принципе randomize использовать, как удобно.

Добавлено через 8 минут
Как вариант .. можно использовать генератор сочетаний
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
Program Generator_combination;
uses crt;
{Ãåíåðàòîð ñî÷åòàíèé}
const
 n=5; k=3; n1=100;
type
 t=array[1..n1] of integer;
var
 x,min,max : t;
 i,j,r:integer;
 
begin // çàäàþòñÿ íà÷àëüíûå çíà÷åíèÿ max,min,x
for j:=1 to k do
 begin
 max[j]:=n-j+1;
 min[j]:=k-j+1;
 x[j]:=min[j]
 end;
 
writeln('Ñî÷åòàíèÿ èç ',n,' ýë-òîâ ïî ', k, ' ýëåìåíòîâ');
 
while i<=k do
 begin
 for j:=k downto 1 do write(x[j], ' '); writeln;
 r:=r+1; i:=1;
 while (i<=k) and (x[i]=max[i]) do i:=i+1;
 if i<=k then x[i]:=x[i]+1;
 for j:=i-1 downto 1 do
 begin
 min[j]:= x[j+1]+1;
 x[j]:=min[j]
 end
 end;
writeln('Îáùåå ÷èñëî ñî÷åòàíèé ðàâíî r = ', r)
end.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
09.04.2012, 00:44
Помогаю со студенческими работами здесь

Рекурсия: вывести все возможные варианты расположения элементов массива без повторов
Доброго времени суток.Объясните пожалуйста в чем ошибка.Есть массив,нужно что бы программа вывела все возможные варианты расположения его...

Вывести все возможные варианты значений
Помогите решить следующую проблему: Имеется 14 столбцов; в ячейке каждого из столбцов может находиться одно из трех значений: 1, X или 2....

Комбинаторика: вывести все возможные варианты
Вывести все возможные варианты слов, которые можно составить из первых 4-х букв английского алфавита(буквы не должны повторяться),...

Вывести все возможные варианты перестановок от 1 до n
Здравствуйте, у меня есть массив чисел от 1 до n, нужно чтобы выводились все возможные варианты перестановок по порядку, то есть для трёх...

Вывести все возможные варианты разреза трубы
Вводится длина трубы, количество заготовок (1, 2, 3, 4 ил 5), которые можно вырезать из трубы, и длина каждой заготовки. Вывести все...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 11.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru