Перестановка называется четной, если число инверсий в ней четно, и нечетной - в противном случае.
Количество инверсий (беспорядка) в перестановке – это количество пар элементов (не обязательно соседних), в которых следующий элемент имеет меньший номер, чем предыдущий.
Пример 1.6. Найти количество инверсий в перестановке
(2, 3, 1, 6, 4, 5, 7).
Решение.
Первый . Перечислим все пары: (2, 3), (2, 1) , (2, 6), (2, 4), (2, 5),
(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.
Відповідь:
Покрокове пояснення:
№1
В первый день туристы всего пути, во второй 0,5 всего пути. Сколько километров составляет весь путь, если в третий день им осталось пройти 10 км?
0,3+0,5=0,8 всего пути туристы за 2 дня
1-0,8=0,2 пути осталось пройти в третий день
10:0,2=20 км составлял весь путь
ответ 20 км
№2
Мама заготовила 5,6 л варенья, а бабушка на 3,2 л варенья больше. Сколько всего варенья заготовили мама и бабушка?
5,6+3,2=8,8 л заготовила бабушка
8,8+5,6=14,4 л заготовили мама и бабушка
ответ 14,4 л
Перестановка называется четной, если число инверсий в ней четно, и нечетной - в противном случае.
Количество инверсий (беспорядка) в перестановке – это количество пар элементов (не обязательно соседних), в которых следующий элемент имеет меньший номер, чем предыдущий.
Пример 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.