Вывести все возможные перестановки N заданных цифр, формируя при этом последовательность из K цифр

@max_besheniy · Регистрация: 21.11.2013

Author24 — интернет-сервис помощи студентам

Дана задача:
Вывести все возможные перестановки N заданных цифр формируя при этом последовательность из K цифр. Начиная с заданной расстановки, расстановка цифр должна формироваться по принципу спидометра - левая цифра изменяется реже правой. Цифры перебираются по правому кругу в порядке их записи в исходном файле.
Входные данные:
Во входном потоке в первой строке дано натуральное число N (N <= 6) и K (K <= N), во второй - N различных цифр, перечисленные через пробел.

Выходные данные:
В выходной поток вывести в столбик по K цифр, разделяя их пробелом, все возможные перестановки из заданных цифр.

Пример входного файла (input.txt):
3 2
1 3 6
Пример выходного файла (output.txt):
1 3
1 6
3 1
3 6
6 1
6 3

Хотел бы узнать как решать эту задачу. Был бы признателен в высшей мере за готовый код, ибо сам не знаю с какой стороны подходить

@APALoff · 20.12.2013, 17:25

Как можно просчитать(получить) количество возможных вариантов с преставлением местами символов в строке без повторений?
Там только добавить функциональность чтения/записи в файл.
(Запись в файл делать в той строке, где происходит вывод значения на экран)

Добавлено через 4 минуты
Я наверное зря там запостил код - там вроде как теоретический раздел (не посмотрел).
Выложу сюда, а то еще там могут удалить:

Pascal

Function Del(St : String;Index : Byte;Count :Byte) : String;
Var SS : String;
Begin
  SS:=St;
  Delete(SS,Index,Count);
  Del:=SS;
End;
 
Procedure Ck(Nm : Byte; Sm : String;sss : String);
Var
  i : Byte;
Begin
  If Nm=0 then Writeln(sss)
   else
    For i:=1 to Length(Sm) do
      If (Nm>0) then
        Ck(Nm-1, Del(Sm,i,1), sss+Sm[i]);
End;
 
Begin
  Ck(5,'12345','');
End.

@max_besheniy · 20.12.2013, 19:34 **[ТС]**

Спасибище!

@max_besheniy 25 / 25 / 5 Регистрация: 21.11.2013 Сообщений: 208
		1
	Вывести все возможные перестановки N заданных цифр, формируя при этом последовательность из K цифр 19.12.2013, 23:34. Показов 3078. Ответов 2 Метки нет (Все метки) Дана задача: Вывести все возможные перестановки N заданных цифр формируя при этом последовательность из K цифр. Начиная с заданной расстановки, расстановка цифр должна формироваться по принципу спидометра - левая цифра изменяется реже правой. Цифры перебираются по правому кругу в порядке их записи в исходном файле. Входные данные: Во входном потоке в первой строке дано натуральное число N (N <= 6) и K (K <= N), во второй - N различных цифр, перечисленные через пробел. Выходные данные: В выходной поток вывести в столбик по K цифр, разделяя их пробелом, все возможные перестановки из заданных цифр. Пример входного файла (input.txt): 3 2 1 3 6 Пример выходного файла (output.txt): 1 3 1 6 3 1 3 6 6 1 6 3 Хотел бы узнать как решать эту задачу. Был бы признателен в высшей мере за готовый код, ибо сам не знаю с какой стороны подходить 0

@max_besheniy 25 / 25 / 5 Регистрация: 21.11.2013 Сообщений: 208
	20.12.2013, 19:34 [ТС]	3
	Спасибище! 0

Вывести все возможные перестановки N заданных цифр, формируя при этом последовательность из K цифр

Решение