Ответы на вопрос:
Объем вычислительной работы будет значительно меньше, если порождать последовательность перестановок в порядке минимального изменения позиций элементов при переходе к каждой следующей перестановке. для того, чтобы изменение было минимальным, любая перестановка должна отличаться от предыдущей транспозицией двух соседних (смежных) элементов. например, следующие перестановки на множестве 3-х первых цифр римской системы счисления {i, v, x} отличаются транспозицией подчеркнутых смежных элементов: пт: (i) ; (v) ; (x) ; (i) ; (v) ; (vix)транспозитивная последовательность легко выстраивается по следующему рекурсивному правилу. пусть уже имеется последовательность (n-1)! перестановок из (n-1) элементов, в которой соседние перестановки отличаются транспозицией смежных элементов. каждую из этих перестановок можно расширить до n-перестановки, добавляя элемент n на каждую позицию справа-налево для нечетных по номеру (n-1) перестановок и слева-направо для четных по номеру (n-1) перестановок. порядок порождаемых таким образом перестановок для 3-х первых целых чисел показан на следующей диаграмме: п3: (123)1 (132)2 (312)3 (321)4 (231)5 (213)6- || ||- справо-налево слева-направо - п2: (12)1< -3 : добавить : 3-> (21)2- нечетно четно- || - п1(1)1 < -2: добавить справа-налево- нечетно из этой диаграммы должно быть понятно, что сначала из тривиальной 1-ой перестановки (1) добавлением справа-налево элемента 2 порождается последовательность 2-перестановок п2, содержащая перестановки (12) и (21). затем в них добавляется элемент 3, соответственно справа-налево, чтобы получить в итоге желаемую последовательность п3, которая состоит из следующих 3-перестановок: п3: (1 2 3); (1 3 2); (3 1 2); (3 2 1); (2 3 1); (2 1 3)
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
mirvera200729.09.2022 06:29
-
konstantin4212707.12.2020 22:20
-
bilingual27.02.2021 19:38
-
малика302430.09.2022 15:49
-
shintasovazeba29.07.2020 10:04
-
vovakornev200227.01.2022 21:17
-
ulia11514.02.2022 21:29
-
АкоLove19.11.2022 02:28
-
YIUYA123DANIL12.10.2020 14:49
-
artemikochan17.09.2021 00:09
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.