ΠΠ»Ρ Π΅Π³ΠΎ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΡΠ΄ΠΎΠ±Π½ΠΎ ΠΎΡΡΡΠ΅ΡΡΠ²ΠΈΡΡ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡ ΠΈΠ· ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ². Π’ΠΎΠ³Π΄Π° ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΠ°Π½Π³ΠΎΠ² Π΄Π»Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ· ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ² ΠΏΡΠΈΠΌΠ΅Ρ Π²ΠΈΠ΄ 1, 2, …, ΠΏ. ΠΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΠ°Π½Π³ΠΎΠ² Π΄Π»Ρ Π²ΡΠΎΡΠΎΠ³ΠΎ ΠΏΡΠΈΠ·Π½Π°ΠΊΠ° ΠΎΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΡΠ΅ΡΠ΅Π· zb…, zn. ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ° Π‘ΠΏΠΈΡΠΌΠ΅Π½Π° S Π½Π΅ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΠΏΠ΅ΡΠ²ΠΎΠ½Π°ΡΠ°Π»ΡΠ½ΠΎΠΉ Π½ΡΠΌΠ΅ΡΠ°ΡΠΈΠΈ Π½Π°Π±Π»ΡΠ΄Π΅Π½ΠΈΠΉ, ΠΏΠΎΡΡΠΎΠΌΡ.
ΠΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ ΠΠ΅Π½Π΄ΡΠ»Π° Π Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΠ΅Ρ Π±Π»ΠΈΠ·ΠΎΡΡΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ°Π½ΠΆΠΈΡΠΎΠ²ΠΊΠ°ΠΌΠΈ Π΄Π²ΡΡ
ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ². ΠΠ½ ΡΠ°Π²Π΅Π½ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΌΡ ΡΠΈΡΠ»Ρ ΠΏΠ΅ΡΠ΅ΡΡΠ°Π½ΠΎΠ²ΠΎΠΊ Π½Π°Π±Π»ΡΠ΄Π΅Π½ΠΈΠΉ, ΠΊΠΎΡΠΎΡΡΠ΅ Π½Π°Π΄ΠΎ ΡΠ΄Π΅Π»Π°ΡΡ, ΡΡΠΎΠ±Ρ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠ°Π½Π³ΠΎΠ² ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡ ΠΏΡΠΈΠ·Π½Π°ΠΊΡ ΠΏΡΠ΅Π²ΡΠ°ΡΠΈΡΡ Π² ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎ Π΄ΡΡΠ³ΠΎΠΌΡ ΠΏΡΠΈΠ·Π½Π°ΠΊΡ. ΠΠ½Π°ΡΠ΅, ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ Π ΡΠ°Π²Π΅Π½ ΡΠΈΡΠ»Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΠΉ Π² ΡΡΠ΄Ρ Zj,…, zn. ΠΠ½Π²Π΅ΡΡΠΈΠ΅ΠΉ ΡΠ²Π»ΡΠ΅ΡΡΡ Π½Π°ΡΡΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎΡΡΠ΄ΠΊΠ°. ΠΠ»Ρ ΡΡΠ΄Π° (zj,…, z5) = (2, 5, 4,1, 3) ΠΏΠ΅ΡΠ²ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π΄Π°Π΅Ρ ΠΎΠ΄Π½Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΡ (2 ΠΏΡΠ΅ΠΆΠ΄Π΅ 1, Ρ. Π΅. 2 > 1), Π²ΡΠΎΡΠΎΠΉ — ΡΡΠΈ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ (5 > 4, 5 > 1, 5 > 3), ΡΡΠ΅ΡΠΈΠΉ — Π΄Π²Π΅ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ (4 > 1, 4 > 3), ΡΠ΅ΡΠ²Π΅ΡΡΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΠΉ Π½Π΅ ΠΎΠ±ΡΠ°Π·ΡΠ΅Ρ. ΠΡΠ΅Π³ΠΎ ΠΈΠ½Π²Π΅ΡΡΠΈΠΉ 1 + 3 + 2. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ Π= 6.
Π ΠΎΠ±ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Kmin = Π, Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π΅ ΠΡΠ°Ρ
= ΠΏ (ΠΏ — 1)/2. ΠΡΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΏΠΎΠ»ΡΡΠ°ΡΡΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ ΠΏΡΠΈ ΠΏΠΎΠ»Π½ΠΎΠΌ ΡΠΎΠ²ΠΏΠ°Π΄Π΅Π½ΠΈΠΈ ΠΈ ΠΏΠΎΠ»Π½ΠΎΠΉ ΠΏΡΠΎΡΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½ΠΎΡΡΠΈ ΡΠ°Π½Π³ΠΎΠ²ΡΡ
ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠ΅ΠΉ.
ΠΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ ΠΊΠΎΡΡΠ΅Π»ΡΡΠΈΠΈ ΡΠ°Π½Π³ΠΎΠ² ΠΠ΅Π½Π΄ΡΠ»Π°
ΠΊΠ°ΠΊ ΠΈ Ρ, ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ ΠΏΠΎ Π°Π±ΡΠΎΠ»ΡΡΠ½ΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Π΅ Π΅Π΄ΠΈΠ½ΠΈΡΠ΅ΠΉ: |Ρ|<1.
ΠΡΠ»ΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΎΠ±ΠΎΠΈΡ
ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² Π½Π΅ ΡΠ»ΠΈΡΠΊΠΎΠΌ Π±Π»ΠΈΠ·ΠΊΠΈ ΠΊ Π΅Π΄ΠΈΠ½ΠΈΡΠ΅, ΡΠΎ Ρ ΠΏΠΎ Π°Π±ΡΠΎΠ»ΡΡΠ½ΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Π΅ ΠΏΡΠ΅Π²ΡΡΠ°Π΅Ρ Ρ ΠΏΡΠΈΠΌΠ΅ΡΠ½ΠΎ Π½Π° 40%. ΠΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ Ρ Π»Π΅Π³ΡΠ΅ ΡΠ°ΡΡΡΠΈΡΡΠ²Π°Π΅ΡΡΡ. ΠΡΠΈ Π½Π°Π»ΠΈΡΠΈΠΈ ΡΠ²ΡΠ·ΠΎΠΊ ΡΠ°ΡΡΠ΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ Ρ ΠΈ Ρ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΠΏΠΎ Π±ΠΎΠ»Π΅Π΅ ΡΠ»ΠΎΠΆΠ½ΡΠΌ ΡΠΎΡΠΌΡΠ»Π°ΠΌ.