Регистрация Спросить otvet5GPT
kisslenkayaozax1i
10.01.2020 03:45
Алгебра
Есть ответ 👍

Докажите,что любую транспозицию в перестановке можно выполнить с транс позиций смежных элементов

118
311
Посмотреть ответы 2

Ответы на вопрос:

Mary2304Cat
Mary2304Cat
4,7(32 оценок)
Объем вычислительной работы будет значительно меньше, если порождать последовательность  перестановок  в порядке минимального изменения позиций элементов при переходе к каждой следующей перестановке. для того, чтобы изменение было минимальным, любая перестановка должна отличаться от предыдущей  транспозицией  двух соседних (смежных) элементов. например, следующие перестановки на множестве 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)
Дазуки
Дазуки
4,6(32 оценок)

Олег тут безсилен сорян

132-(9384-9098X38)=89387

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Алгебра

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

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

Подпишись на наш телеграмм канал

GTP TOP NEWS