v7: Не получается алгоритм перебора всех разных последовательностей чисел от 1 до p #698814

Есть число p. Необходимо составить все возможные последовательности чисел от 1 до p . тогда 6 вариантов: 1. 4 3 2 1 2. 4 3 1 2 3. 4 2 3 1 4. 4 1 3 2 5. 4 2 1 3 6. 4 1 2 3 Для p получается (p-1)! вариантов. Казалось бы элементарные циклы, но бьюсь второй час и ничего путного не придумал. Может у вас есть идеи?

Переходим к обсуждению умственных способностей автора ветки.

высшее образование есть?..

одна рекурсивная процедура. перебор 3 чисел - это то же самое что перебор двуххх.. индукция.. чему сейчас учат на вышке - ...?

Рекурсия зло :)

Тогда Битовый сдвиг

вопрос не по числу 7, а по числу p которое может быть пускай 83759863. И реализовать это надо на 1с 7.7 а не с++.

Проще всего реализовать рекурсию. Вообще элементарно, сложнее - развернуть рекурсию в итерационно. Если чуть-чуть поднапрячься, то можно придумать математическое соответствие произвольному числу от 1 до р! одному набору.

Начали с постановки. ГУТ, но задача какая?

Если количество вариантов - то по-другому решаться может задача.

Методом Монте-Карло можно.

Графы всякие для транспортных задач.

получить все варианты

у тебя во всех вариантах первая четверка. Это условие задачи?

нет. Интересуют все возможные последовотельности чисел.

РусскийВедун, ты мозготрах тебе задачу задали ты и делай. задача для 1 класса информатики.

Не пойму, почему только 6 вариантов?

+ а про перестановку первого элемента забыли

р - чем ограничено сверху?

если разрядность небольшая (ну до 10 например) то можно полным перебором и отбрасыванием лишних результатов

Составь из заданных цифр максимальное число. В цикле уменьшай на единичку и проверяй ответ на наличие в нем всех заданных цифр. ^^

Мой вариант, под 8-ку правда Процедура ВыполнитьПеребор(ЗНАЧ СписокЭлементов,ИсходнаяСтрока="",НомерГруппировки=0)