Дивергент
Высший разум
(1746068)
1 месяц назад
Cумма числа всех инверсией и числа всех порядков в любой перестановке из n чисел 1,2,...,n равна
С(2,n)=n*(n-1)/2
Mr. CatГуру (3377)
1 месяц назад
По идее член последовательности 2n-1 имеет n инверсий, так как n - количество чётных чисел, но 2n больше, чем 2n-1, значит, количество инверсий n-1
Mr. CatГуру (3377)
1 месяц назад
хотя, я вроде бы понял, по идее в формуле арифметической прогрессии n- количество членов. В данном случае n, которая стоит за скобкой, я заменю на n-1-количество членов прогрессии. Получается ответ такой же