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


 

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

63330. Т.Пинчон – один из ярких представителей школы «черного юмора». Роман Т. Пинчона «V.» 28.65 KB
  Пинчона V. развитие творческих способностей студентов усовершенствование и закрепление знаний формировать навыки монологичного ответа уметь применять теоретические знания в практике анализа План семинара: Томас Пинчон одна из самых загадочных фигур в мировой литературе.
63331. Специфика жанра «антиутопия» в современном литературоведении 51 KB
  В первой автор вводит нас в страшный мир Алекса. Мытарства Алекса после освобождения из тюрьмы составляют третью часть романа. После неудачной попытки доведения Алекса до самоубийства у него случается сотрясение мозга и после лечения все привитые ему рефлексы пропадают...
63332. СИСТЕМА ДОХОДІВ БЮДЖЕТУ 303 KB
  При формуванні основного централізованого фонду грошових коштів держава вступає у відносини з: підприємствами організаціями установами усіх форм власності з приводу сплати податків зборів відрахувань та інших платежів...
63333. Видатки бюджету на охорону здоров’я 280.5 KB
  Видатки бюджету на охорону здоров’я В усіх країнах що володіють великим економічним і науковокультурним потенціалом здоров’я людей вища соціальна цінність а його охорона є важливим напрямом діяльності держави і суспільства та інтегральним...
63334. Бюджетний розпис, порядок його складання та затвердження 174 KB
  Відповідно до Бюджетного кодексу розпис бюджету документ в якому встановлюється розподіл доходів фінансування бюджету повернення кредитів до бюджету бюджетних асигнувань головним розпорядникам бюджетних коштів за певними періодами року відповідно до бюджетної класифікації.
63335. БЮДЖЕТНИЙ ДЕФІЦИТ І ДЖЕРЕЛА ЙОГО ФІНАНСУВАННЯ 167.5 KB
  Стан бюджету та засади його балансування Як план формування та використання фінансових ресурсів для забезпечення завдань і функцій які здійснюються органами державної влади та місцевого самоврядування бюджет повинен відповідати принципу збалансованості відповідно...
63336. Вадим Скуратівський - Київське літературне середовище 60-х - 70-х років ХХ століття 254.5 KB
  Історія поставила в ті десятиріччя дуже своєрідний і напевне просто таки страшний експеримент з цією літературою: вона була абсолютно одержавлена. Ну зрозуміло ті чи інші так звані національні літератури теж входили в ті чи інші зв’язки з державою...
63337. Вадим Скуратовский - Киевская литературная среда 60-х – 70-х годов XX века 229.5 KB
  Видите ли существует такой взгляд на литературу например взгляд покойного великого Бахтина который считал что собственно биография писателя в тех или иных литературоведческих исследованиях – это биографический балласт. Боюсь что великий литературовед и мыслитель был неправ.