ВУЗ:
Составители:
Рубрика:
H
i,j
=
u
i
> u
j
u
i
< u
j
i, j = 1, ..., n.
X
i
u
i
, i = 1, ..., n
1
2
n
X
i=1
(X
i
− i)
2
=
n−1
X
i=1
n
X
j=i+1
H
i,j
(j − i).
n = 2
(X
1
− 1)
2
+ (X
2
− 2)
2
= 2H
1,2
.
X
1
= 1, X
2
= 2
X
1
= 2, X
2
= 1 n = 2
n
X
1
, ..., X
n+1
X
n+1
= k
Y
j
=
X
j
X
j
< k
X
j
− 1 X
j
> k
j = 1, ..., n.
Y
j
, j = 1, ..., n
A =
n
X
j=1
(Y
j
− j)
2
= 2
n−1
X
i=1
n
X
j=i+1
H
Y
i,j
(j − i).
Y
i
< Y
j
⇐⇒ X
i
< X
j
, i, j ≤ n,
H
Y
i,j
= H
i,j
i, j
2
n
X
i=1
n+1
X
j=i+1
H
i,j
(j −i) = A + 2
n
X
i=1
H
i,n+1
(n + 1 −i) = A + 2
n
X
i:X
i
>k
(n + 1 −i).
��� ����� ��� ��������� ����
������ ��������� ������������
�
�� ���� ui > uj �
Hi,j =
�� ���� ui < uj � i, j = 1, ..., n.
����� �� ���� Xi � ����� �������� ui, i = 1, ..., n� ��
n n−1 n
1� � �
(Xi − i)2 = Hi,j (j − i).
2 i=1 i=1 j=i+1
��������������� ����� ����������� �� ��������� ������� �������
n = 2� ����� ���� ���������
(X1 − 1)2 + (X2 − 2)2 = 2H1,2 .
���� X1 = 1, X2 = 2� �� ���������� ��������� ������������ � ���� ����
�� X1 = 2, X2 = 1� �� � ���� ��� n = 2 ���� ��������� ��� ���������
�������
����� ��� ��� ������� ��������� ��� ��� ������������ ����������
��������� ������ ���� ����� n ����������� ����� ������������ ����
������� ����� X1, ..., Xn+1 ��� �� ������� ����� �������� ���� � �����
�������� ��� Xn+1 = k� ������
Xj � ���� Xj < k �
�
Xj − 1� ���� Xj > k �
Yj = j = 1, ..., n.
�� ������������� �������������� ��� Yj , j = 1, ..., n ����������� ����
�� ������ ���� �� ����� ������ �����������
n
� n−1
� n
�
A = (Yj − j)2 = 2 Y
Hi,j (j − i). ������
j=1 i=1 j=i+1
�������� ���
Yi < Yj ⇐⇒ Xi < Xj , i, j ≤ n,
� ������� Hi,jY = Hi,j ��� ���� i, j �
������ ����� ������������� � ����� ��������� ����� ���� � ������
������ ��������� ���
n n+1
� � n
� n
�
2 Hi,j (j − i) = A + 2 Hi,n+1 (n + 1 − i) = A + 2 (n + 1 − i).
i=1 j=i+1 i=1 i:Xi >k
������
Страницы
- « первая
- ‹ предыдущая
- …
- 200
- 201
- 202
- 203
- 204
- …
- следующая ›
- последняя »
