Есть ответ 👍

12 1/2+(17 1/2+8,25+10/12)*(11 2/3: 2 2/3+3,5)=? и второе (5 17/30-1 41/96*2): 3 7/8+0,4*(15,25: 1/2-988: 32,5)+4,15*0,4=? !

125
338
Посмотреть ответы 2

Ответы на вопрос:


Там 121 или 12
Darina2581
4,6(29 оценок)

Перестановка называется четной, если число инверсий в ней четно, и нечетной - в противном случае.

Количество инверсий (беспорядка) в перестановке – это количество пар элементов (не обязательно соседних), в которых следующий элемент имеет меньший номер, чем предыдущий.  

Пример 1.6. Найти количество инверсий в перестановке

(2, 3, 1, 6, 4, 5, 7).

 

Решение.

Первый . Перечислим все пары: (2, 3), (2, 1) , (2, 6), (2, 4), (2, 5),

(2, 7), (3, 1) , (3, 6), (3, 4), (3, 5), (3, 7), (1, 6), (1, 4), (1, 5), (1, 7), (6, 4) ,

(6, 5) , (6, 7), (4, 5), (4, 7) и (5, 7). Инверсии подчёркнуты – всего их 4.

 

Второй представляет собой алгоритм нахождения числа инверсий.

Считаем количество элементов левее 1: их 2. Удаляем единицу: (2, 3, 6, 4, 5, 7). Считаем количество элементов левее 2: их нет (0). Далее удаляем двойку: (3, 6, 4, 5, 7). Считаем количество элементов левее 3: их тоже нет. Продолжаем. После удаления тройки: (6, 4, 5, 7) находим, что левее 4 есть 1 элемент, после удаления 4: (6, 5, 7) левее 5 – 1 элемент; и в (6, 7) левее 6 нет элементов. Суммируем найденные числа – это и есть количество инверсий: 2 + 0 + 0 + 1 + 1 + 0 = 4.

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Математика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS