Найти количество инверсий подстановки $%X$% из равенства $%AXB=C$%, где:

alt text
alt text
alt text

Подстановки применяются справа налево.
Не очень понимаю что такое "количество инверсий подстановки".

Хотя $%Х$% вроде бы нашел:
$%1234567$%
$%3216547$%

задан 16 Май '15 23:35

изменен 17 Май '15 10:36

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

Если у подстановки верхние индексы идут по порядку, то число инверсий подстановки равно числу инверсий перестановки, написанной снизу. Скажем, для A получается 2315764. Инверсиями считаются те пары чисел, в которых большее число идёт раньше меньшего. Скажем, пара 2 и 1 образует инверсию, а пара 3 и 6 не образует. Всего в данной перестановке инверсию образуют 6 пар.

(17 Май '15 0:12) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,002

задан
16 Май '15 23:35

показан
365 раз

обновлен
17 Май '15 0:12

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru