22900

Поняття інверсії

Доклад

Математика и математический анализ

Наприклад в перестановці 4 2 1 3 інверсії утворюють пари чисел 42 41 43 21 Постановка називається парною якщо її елементи утворюють разом парне число інверсій і непарною якщо вони утворюють непарне число інверсій. Наприклад в перестановці 4 2 1 3 елементи утворюють 4 інверсії тобто перестановка парна. В перестановці 2 1 3 4 інверсію утворює лише пара чисел 21 тому перестановка непарна.

Украинкский

2013-08-04

18 KB

1 чел.

Поняття інверсії

Будемо казати, що два числа  в перестановці натуральних чисел утворюють інверсію, якщо >  та в перестановці стоїть раніше від . Наприклад, в перестановці 4, 2, 1, 3 інверсії утворюють пари чисел (4,2), (4,1), (4,3), (2,1)

Постановка називається парною, якщо її елементи утворюють разом парне число інверсій, і непарною, якщо вони утворюють непарне число інверсій.

Наприклад, в перестановці 4, 2, 1, 3 елементи утворюють 4 інверсії, тобто перестановка парна. В перестановці 2, 1, 3, 4 інверсію утворює лише пара чисел (2,1), тому перестановка непарна. В перестановці 1, 2, 3, 4 немає жодної інверсії. Число інверсій дорівнює 0, тому перестановка парна.


 

А также другие работы, которые могут Вас заинтересовать

84903. Теплоснабжение жилого микрорайона в г. Хабаровск 130.13 KB
  Теплоснабжение – система обеспечения теплом зданий и сооружений, предназначенная для обеспечения теплового комфорта для находящихся в них людей или для возможности выполнения технологических норм. Система теплоснабжения состоит из следующих функциональных частей: источник производства тепловой энергии...
84904. Проект и разработка программного обеспечения продажи мотоциклов 3.42 MB
  При нажатии на кнопку «Перейти к покупкам», появляется имеющаяся база данных мотоциклов. Где покупатель и собственно выбирает себе мотоцикл на свой вкус, и когда покупатель определится с выбором мотоцикла, он выбирает его в списке, путем нажатия клавиши мыши и жмет кнопку «Купить» тем самым покупает его.
84905. АНАЛИЗ СИСТЕМЫ УПРАВЛЕНИЯ ЗДРАВООХРАНЕНИЕМ В НИЖЕГОРОДСКОЙ ОБЛАСТИ 643.68 KB
  Современным объективным условием для существования, функционирования и развития сферы медицинской деятельности, является здравоохранение, которое можно представить как целую систему. Определяющее влияние социально-экономических факторов на показатели здоровья населения проявилось особенно...
84906. Лексико-грамматические особенности деловой документации в современном китайском языке 80.35 KB
  Целью данной работы является выявление лексических и грамматических особенностей составления деловой документации на китайском языке. Развитие партнерских китайско-российских отношений в последнее десятилетие привело к активизации сотрудничества в сферах экономики, торговли, туризма и т.д.
84907. Расчет основных параметров системы связи 1.03 MB
  Разработать структурную схему системы связи, предназначенной для передачи данных и передачи аналоговых сигналов методом ИКМ для заданного вида модуляции и способа приема сигналов. Рассчитать основные параметры системы связи. Указать и обосновать пути совершенствования разработанной системы связи.
84908. План технологического процесса по восстановлению распределительного вала ЗИЛ 130 451.2 KB
  Целью данного курсового проекта является разработка технологического процесса восстановления распределительного вала двигателя «ЗИЛ-130», на основе заданных дефектов, с применением наиболее прогрессивных форм и методов организации авторемонтного производства. Он служит для передачи вращающего момента.
84910. Проектирование локальной вычислительной сети 2.42 MB
  Спроектировать ЛВC, состоящую из пяти маршрутизаторов, составить таблицы маршрутизации для каждого из маршрутизаторов и для рабочих станций. Необходимо обеспечить наличие маршрута по умолчанию. Применить к спроектированной сети технологию VLAN.
84911. Планирование и организация технического обслуживания дорожных машин, автомобилей и тракторов с разработкой технического проведения первого технического обслуживания (ТО-1) экскаватора (на гусеничном ходу) 619.04 KB
  В настоящее время машинные парки дорожно-строительных организаций и дорожно-эксплуатационных хозяйств пополняются экскаваторами, автогрейдерами, бульдозерами, скреперами, катками, планировочно-уплотняющей техникой современных универсальных исполнений с гидроприводом...