Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела линал и алгебра.
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#70253

Найти знак перестановки σ  :
a)     (1   2  3  4  5)
σ =
      3  4  1  5  2 ,

b)     (                 )
σ =   1  2  3  4  5  6
      2  1  4  3  5  6 ,

c)     (                   )
      1  2  3 4  5  6  7
σ =   7  6  5 4  3  2  1 ,

d)     (                              )
      1    2      3    ...  n − 1  n
σ =
      n  n − 1  n − 2  ...    2    1

Показать ответ и решение

a) Посчитаем количество инверсий: инверсии будут на парах:

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

Итого получилось 5 инверсий, следовательно, sgn σ = − 1

b) Посчитаем количество инверсий: инверсии будут на парах:

(1,2),(3,4)

Итого получилось 2 инверсии, следовательно, sgn σ = 1

c) Тут конечно можно тоже пойти и тупо считать количества инверсий. А можно заметить такую замечательную вещь, что здесь инверсии будут абсолютно на любой паре чисел - это легко видеть, если присмотреться к перестановке. А пар всего 6 + 5+ 4 + 3 + 2+ 1 = 21  . То есть будет 21  инверсия, следовательно, sgn σ = − 1

d) Результат предыдущего пункта легко обобщить - инверсий в такой перестановке всегда будет (n − 1)+ (n − 2)...+ 1  . Посчитать такую сумму можно так, как это сделал шестилетний Гаусс - сложить первый элемент с последним, второй с предпоследним и так далее - получим

                              n(n − 1)
1+  2+ ...+ (n − 2)+ (n − 1) = --------
                                 2

Итак,             n(n−1)
sgnσ = (− 1)  2

Ответ:

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!