Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Дан ряд из N элементов, в нем I инверсий. Сколько будет инверсий, если ряд прочитать в обратную сторону?

Мира Профи (511), на голосовании 9 лет назад
для рядов с неповторяющимися элементами я вывела

I' = (N(N-1))/2 - I

а вот с повторяющимися не могу :(
Голосование за лучший ответ
Artur Shahverdyan Профи (557) 9 лет назад
3 года назад я все это знал))) ) а сейчас нечего не помню ((( говорили же мне не идти в армию))
Похожие вопросы