Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/18: Рейтинг темы: голосов - 18, средняя оценка - 4.56
 Аватар для lerenia
3 / 3 / 3
Регистрация: 16.10.2012
Сообщений: 192

По заданным n и k вывести все размещения из n по k

19.04.2013, 18:25. Показов 3439. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Размещение из n по k -это набор из k различных чисел,вводимых с клавиатуры.
Например, существуют 6 размещений из из множества вводимых чисел{1,2,3,} по 2 элемента
(1,2),(2,1),(1,3),(3,1),(2, 3),(3, 2)

Надо написать программу, которая по заданным n и k выведет все размещения из n по k
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
19.04.2013, 18:25
Ответы с готовыми решениями:

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

Рекурсия: вывести все возможные размещения элементов массива
Дан массив char mas = { a, b, c, d, e, f, g, h, j, k }. Вывести на экран все возможные комбинации букв ( каждая комбинация = 10 символов )

Размещения с заданным количеством повторений
Интересует какая-нибудь теория по размещениям с заданным количеством повторений

1
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
19.04.2013, 20:32
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Чуть переделал ту программу.
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
uses crt;
{Размещения из n элем. по k}
const n1=10;
type t=array[1..n1] of integer;
var x,min,max,w:t;
    k,n,i:integer;
{-----------------------------------------}
Procedure output_p(x,w:t; k:integer);
{Процедура вывода элементов перестановки на экран}
var  e:integer;
begin
 for e:=1 to k do write(w[x[e]]:4);
 writeln
end;
{-----------------------------------------}
Procedure generator_transp(x:t;k:integer;var z:integer);
{Генератор перестановок}
var y,i,j,v,l:integer;
begin
 output_p(x,w,k);
 z:=1;
 for i:=1 to k do z:=z*i; {Вычисление числа перестановок}
 y := 1;
 for y := 2 to z do {Цикл по числу перестановок}
 begin
 i := 2; j := 1;
 while x[i - 1] <= x[i] do i := i + 1;
 while x[j] <= x[i] do j := j + 1;
 v := x[i]; x[i] := x[j]; x[j] := v;
 if i = 2 then output_p(x,w,k);
 for l := 1 to (i - 1) div 2 do
 begin
 v := x[l]; x[l] := x[i - l]; x[i - l] := v
 end;
end
end;
{-----------------------------------------}
Procedure gen_comb(x,min,max:t; n,k:integer);
var
 i,j:integer;
 z:longint;
begin
 for j := 1 to k do
 begin
 max[j] := n - j + 1;
 min[j] := k - j + 1;
 x[j] := min[j]
end;
i := 0;
while i <= k do
begin
 generator_transp(x, k, z);
 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
end;
{---------------------------------------------}
begin
write('Введите число элементов массива от 2 до 10 n = ');
readln(n);
writeln('Введите элементы массива, целые числа:');
for i:=1 to n do
 begin
  write('w[',i,']=');
  readln(w[i]);
 end;
write('Введ. число эл. по сколько выбирать k<=',n,' k=');
readln(k);
writeln('Размещения из ', n, ' элементов по ',k,' элементов');
gen_comb(x, min, max, n, k);
end.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
19.04.2013, 20:32
Помогаю со студенческими работами здесь

Вывести на экран все кратные числа заданным
Ребята помогите программу через процедуру записать Даны натуральные числа А и В. Вывести на экран все кратные им числа. Найти сумму...

Вывести все слова с заданным количеством слов
Вывести все слова с заданным количеством слов

Вывести все слова с заданным кол-вом символов
парни помогите пожалуйста...очень срочно нужно ( Ввести текст.Вывести все слова с заданным кол-вом символов

Вывести из строки все слова с заданным символом (Tasm)
Помогите, пожалуйста, отредактировать код. Условие задачи: ввести строку, ввести символ. Вывести все слова с данным символом. Прога...

Вывести все слова входного потока, которые оканчиваются заданным символом
прога в турбо си.. очень надо! пожалуйста помогите


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru