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


 

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

9456. Социальное партнерство (СП) в сфере труда 54.5 KB
  ТЕМА: Социальное партнерство (СП) в сфере труда. Понятие, стороны уровни СП, представительства сторон СП отношений. Формы и органы СП. Российская трехсторонняя комиссия по регулированию социальных ТО. Коллективный договор. Понятие,...
9457. Правовое регулирование занятости населения в РФ 89 KB
  ТЕМА №6: Правовое регулирование занятости населения в РФ. Основные акты и понятия в сфере занятости. Государственные органы содействия занятости. Стратегическая цель государственной политики занятости населения в РФ - это содействие полно...
9458. Трудовые договоры. Заключение ТД и оформление приема на работу. Аннулирование ТД 226 KB
  Трудовые договоры. Заключение ТД. Понятие и значение ТД. Содержание ТД. Сроки ТД. Срочные ТД. Заключение ТД и оформление приема на работу. Аннулирование ТД. Гарантии при заключении ТД. Отказ в приеме на работу. Испытани...
9459. Рабочее время и время отдыха. Понятие и виды рабочего времени. Сокращенное и неполное рабочее время (РВ) 75.5 KB
  Рабочее время и время отдыха. Понятие и виды рабочего времени. Сокращенное и неполное рабочее время (РВ). Понятие вида режима РВ. Сверхурочные работы. Понятие и виды времени отдыха. Ежегодные оплачиваемые отпуска. Понят...
9460. Оплата труда. Понятие и структура оплаты труда работникам. Методы правового регулирования заработной платы. 122.5 KB
  Оплата труда. Понятие и структура оплаты труда работникам. Методы правового регулирования заработной платы. Минимальный размер оплаты труда. Тарифная система оплаты труда. Формы и системы оплаты труда. Оплата труда рабо...
9461. Гарантийные и компенсационные выплаты 43.5 KB
  Гарантийные и компенсационные выплаты. Понятие и виды гарантийных выплат и доплат работникам. Гарантии - это средства, способы и условия, с помощью которых обеспечивается осуществление предоставленных работникам прав в области социально-т...
9462. Дисциплина труда. Внутренний трудовой распорядок. Понятия и способы установления 39.5 KB
  Дисциплина труда. Внутренний трудовой распорядок. Понятия и способы установления. Эффективность труда может быть обеспечена только при наличии четкого трудового распорядка у каждого работодателя. Внутренний трудовой распорядок или трудовой распорядо...
9463. Понятие особенной части и научные основы квалификации преступлений 55.5 KB
  ТЕМА №1: Понятие особенной части и научные основы квалификации преступлений. понятие особенной части. Единство общей и особенной частей. система особенной части уголовного законодательства и принципы ее построения. пон...
9464. Преступление против жизни 83 KB
  Тема №2: Преступление против жизни. Постановление пленума Верховного Суда о судебной практике по делам об убийстве от 27 января 1999 года понятие, система и виды преступлений против личности понятие и виды преступлений против жизни...