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, тому перестановка парна.


 

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

59894. «Ти – тихе сяйво над моєю долею» (жінки в долі Тараса Шевченка). Вистава 107.5 KB
  Виходить Шевченко Т. Шевченко Т. Ведуча Оксана йог люба; мила щира вродлива і ніжна Оксанка її ім’я Шевченко згадує в багатьох своїх творах змінюючи часом на Мар’яну або на якусь безіменну дівчину. Ласочкою зорею пташкою такими ніжними лагідними словами називає Шевченко свою Оксану.
59895. Проблема формування в учнів історичного мислення 141 KB
  Допомагає їм на першому етапі пам’ятка Як працювати з текстом історичного джерела додаток 1. На завершення роботи пропоную учням скласти усну розповідь Подорож у країну козаків додаток 2. Розмаїття підручників з історії стародавнього світу...
59896. Дневной дозор 67.5 KB
  Из года в год увеличивается поток автомобилей на дорогах, что создаёт объективную реальность возникновения дорожно-транспортных происшествий. И, к сожалению, самой частой причиной возникновения ДТП являются дети.
59897. Профільна освіта як ефективний засіб диференціації навчально-виховного процесу учнів 32 KB
  Допрофільну підготовку можна умовно розділити на два етапи: професійне орієнтування учнів; професійне консультування учнів. Професійне орієнтування учнів характеризується тим що на цьому етапі вчителі стають помічниками і консультантами для кожного учня.
59898. ОСОБИСТІСТЬ УЧНЯ 102.5 KB
  Належність особистості до певного суспільства до певної системи суспільних відносин визначає її психологічну та соціальну сутність. Характерними ознаками особистості є наявність у неї свідомості виконувані нею суспільні ролі суспільно корисна спрямованість її діяльності.
59899. Visual Basic 6. Руководство разработчика 7.18 MB
  Основные элементы управления ctiveX. Усовершенствованные элементы Visul Bsic. Усовершенствованные элементы управления ctiveX. Дополнительные элементы управления ctiveX. Специальные темы. Конструирование элементов управления ctiveX Часть V Программирование баз данных на Visul Bsic.
59900. Розв’язування задач за допомогою пропорції 251 KB
  Окрім овочів і фруктів багато вітаміну С міститься в хвої сосни приблизно в 7 разів більше ніж в лимонах. У 100 грамах чорної смородини міститься приблизно 250 міліграм вітаміну С 1мг = 0001 грама. Визначте вміст вітаміну С в грамах на 1 кг чорної смородини.
59901. Витамины встали в строй – гриппу и простуде объявили бой! 44 KB
  Воспитательное мероприятие: Витамины встали в строй гриппу и простуде объявили бой Синьор Апельсин: В мире очень я известный Апельсинчиком зовусь Очень-очень я полезный Я всем детям пригожусь.
59902. Декоративно-прикладное искусство. Вытынанка. Декоративная композиция в технике вытынанки 274 KB
  Цель урока: познакомить учащихся с одним из традиционных видов украинского декоративно-прикладного искусства вытынанкой и основными приемами ее выполнения; развивать у учащихся творческое воображение фантазию совершенствовать навыки работы в технике вытынанки...