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


 

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

56181. Німецька мова — одна з найкращих європейських мов 145.5 KB
  Stimmt. Ich bin damit einverstanden. Auβerdem werden wir H?rverstehen?ben, Sprachreaktion entwickeln, die Liebe zur deutschen Sprache beitragen. Jetzt beginnen wir mit der Wortschatzarbeit.
56184. Справочник юного натуралиста 977.5 KB
  Сельским жителям лесостепных районов УССР известна эта небольшая серая птица с коричневой подковкой на груди. Дятел Дятлы тоже принадлежат к лазающим птицам в полном смысле этого слова и при лазанье по коре деревьев очень ловко умеет пользоваться парным расположением своих пальцев.
56185. ЧЕЛОВЕК И ОКРУЖАЮЩАЯ СРЕДА 190.5 KB
  Развивать интуицию память речь умение логически мыслить делать выводы. Вечное как мир: с чего начинается Родина маминой песни родительского дома или рисунка букваре Изменения Положительные Отрицательные Воды Почвы Население Атмосфера...
56186. The Structure and Functions of British Parliament 103.5 KB
  The British Parliament works in a large building called the Palace of Westminster (popularly known as the Houses of Parliament). This contains offices, committee rooms, restaurants, bars, libraries and even some places of residence.
56188. «ЛЮБИ И ЗНАЙ СВОЙ КРАЙ». ВОЗНИКНОВЕНИЕ СТАНИЦЫ ЛУГАНСКОЙ в 1688 г 47.5 KB
  Цель урока: дать учащимся общее представление о возникновении Станицы Более подробно познакомить с историей возникновения Станицы Луганской сформировать умения и навыки анализировать обобщать исторический материал...
56189. Тривалість життя 48.5 KB
  Виховна: виховувати повагу до людей похилого віку цінувати життя дбайливо ставитись до власного здоровя ести здоровий образ життя. Тип уроку: комбінований Обладнання: Макет Дерево життя Стікери у формі квітів та плодів...