ΠΡ Π²ΠΎΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠΌ ΡΠΏΠΈΡΠΊΠ° ΠΈΠΌΠ΅Π½ Π°ΡΠΌΡΠ½ΡΠΊΠΈΡ ΠΊΠ°ΡΠΎΠ»ΠΈΠΊΠΎΡΠΎΠ² Π΄Π»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΠΏΠΎΠΊΠ°Π·Π°ΡΡ, ΠΊΠ°ΠΊ ΠΌΠ΅Π½ΡΠ΅ΡΡΡ Π³ΠΈΡΡΠΎΡΠ°ΠΌΠΌΠ° ΡΠ°ΡΡΠΎΡ ΡΠ°Π·Π½Π΅ΡΠ΅Π½ΠΈΠΉ ΡΠ²ΡΠ·Π°Π½Π½ΡΡ ΠΈΠΌΠ΅Π½ ΠΏΡΠΈ ΠΏΠΎΡΡΠ΅ΠΏΠ΅Π½Π½ΠΎΠΌ ΡΠ°Π·ΡΡΡΠ΅Π½ΠΈΠΈ ΡΠΈΡΡΠ΅ΠΌΡ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΠΎΠ² Π² ΡΠΏΠΈΡΠΊΠ΅ (ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠΏΠΈΡΠΊΠΈ ΠΈΠΌΠ΅Π½ Π²Π΅Π΄ΡΡ ΡΠ΅Π±Ρ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ).
ΠΠ±ΡΠ°ΡΠΈΠΌΡΡ ΡΠ½ΠΎΠ²Π° ΠΊ ΡΠΈΡ. 27. ΠΠ° Π½Π΅ΠΌ ΠΏΠΎΠΌΠΈΠΌΠΎ ΡΠΏΠ»ΠΎΡΠ½ΠΎΠΉ ΠΊΡΠΈΠ²ΠΎΠΉ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½Π° Π±ΠΎΠ»Π΅Π΅ ΡΠ³Π»Π°ΠΆΠ΅Π½Π½Π°Ρ β ΠΏΡΠ½ΠΊΡΠΈΡΠ½Π°Ρ. ΠΡΠΎ Π³ΠΈΡΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° f2 (x) Π΄Π»Ρ (ΠΈΡΠΊΠ°ΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ) ΡΠΏΠΈΡΠΊΠ° ΠΈΠΌΠ΅Π½ Π°ΡΠΌΡΠ½ΡΠΊΠΈΡ ΠΊΠ°ΡΠΎΠ»ΠΈΠΊΠΎΡΠΎΠ², Π² ΡΠ°ΡΡΡ Π³Π»Π°Π² ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ (30 ΠΈΠ· 175) Π±ΡΠ»ΠΎ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΎ ΠΎΠ΄Π½ΠΎ ΠΈ ΡΠΎ ΠΆΠ΅ ΠΈΠΌΡ.
ΠΠΈΠ΄Π½ΠΎ, ΡΡΠΎ ΡΡΠ° Π³ΠΈΡΡΠΎΡΠ°ΠΌΠΌΠ° ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ Π±Π»ΠΈΠΆΠ΅ ΠΊ ΠΏΡΡΠΌΠΎΠΉ Π»ΠΈΠ½ΠΈΠΈ, ΡΠ΅ΠΌ ΠΈΡΡ ΠΎΠ΄Π½Π°Ρ, Ρ ΠΎΡΡ ΠΎΠ½Π° ΠΈ ΠΏΠΎΠ²ΡΠΎΡΡΠ΅Ρ Π² ΡΠΎΡΠ½ΠΎΡΡΠΈ Π΅Π΅ ΡΡΡΡΠΊΡΡΡΡ (ΠΌΠ΅ΡΡΠ° Π²ΡΠΏΠ»Π΅ΡΠΊΠΎΠ² Π½Π΅ ΠΈΠ·ΠΌΠ΅Π½ΠΈΠ»ΠΈΡΡ, Π½ΠΎ ΡΠ°ΠΌΠΈ Π²ΡΠΏΠ»Π΅ΡΠΊΠΈ ΡΡΠ°Π»ΠΈ Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ»ΠΎΠ³ΠΈΠΌΠΈ).
ΠΠ°ΠΊΠΎΠ½Π΅Ρ, ΡΠ»ΡΡΠ°ΠΉΠ½Π°Ρ ΠΏΠ΅ΡΠ΅ΡΡΠ°Π½ΠΎΠ²ΠΊΠ° 20% ΠΈΠΌΠ΅Π½ ΠΈΠ· ΡΠΏΠΈΡΠΊΠ° ΠΠ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ ΡΠ°Π·ΡΡΡΠΈΠ»Π° ΡΡΡΡΠΊΡΡΡΡ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΠΎΠ² Π² Π½Π΅ΠΌ (Ρ Β«ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡΒ» Π½Π°ΡΠ΅ΠΉ ΠΌΠ΅ΡΠΎΠ΄ΠΈΠΊΠΈ): Π²ΡΡΠΈΡΠ»Π΅Π½Π½Π°Ρ ΠΏΠΎΡΠ»Π΅ ΡΡΠΎΠ³ΠΎ Π³ΠΈΡΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° f2 (x) Π² ΡΠΎΡΠ½ΠΎΡΡΠΈ ΡΠΎΠ²ΠΏΠ°Π»Π° Ρ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ (ΠΏΡΠ½ΠΊΡΠΈΡΠ½Π°Ρ ΠΏΡΡΠΌΠ°Ρ Π½Π° ΡΠΈΡ. 27 ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°Π΅Ρ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΡΡΡ Π³ΠΈΡΡΠΎΡΠ°ΠΌΠΌΡ ΠΈ Π³ΠΈΡΡΠΎΠ³ΡΠ°ΠΌΠΌΡ f1 (x)).
3. ΠΠ΅ΡΠ° ΡΠ°Π·Π»ΠΈΡΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ Π³ΠΈΡΡΠΎΠ³ΡΠ°ΠΌΠΌΠ°ΠΌΠΈ ΡΠ°ΡΡΠΎΡ ΡΠ°Π·Π½Π΅ΡΠ΅Π½ΠΈΡ ΠΈΠΌΠ΅Π½
ΠΠ΄Π΅ΡΡ ΠΌΡ Π²Π²Π΅Π΄Π΅ΠΌ ΠΌΠ΅ΡΡ ΡΠ°Π·Π»ΠΈΡΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡΠΌΠΈ PΠ·=x ΠΈ PΠ·=x|A, Π³Π΄Π΅ A β Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΎΠ±ΡΡΠΈΠ΅. ΠΡΠ° ΠΌΠ΅ΡΠ° ΠΈΠΌΠ΅Π΅Ρ ΡΠΌΡΡΠ» Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΠΎΠ΅ Π² ΡΠΊΡΠΏΠ΅ΡΠΈΠΌΠ΅Π½ΡΠ΅ ΡΠ°Π·Π»ΠΈΡΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ ΡΡΠΈΠΌΠΈ Π΄Π²ΡΠΌΡ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡΠΌΠΈ Π²ΠΎΠ·Π½ΠΈΠΊΠ½Π΅Ρ ΠΏΡΠΈ Π³ΠΈΠΏΠΎΡΠ΅Π·Π΅ ΠΎ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎΡΡΠΈ Π΄Π°Π½Π½ΠΎΠ³ΠΎ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠΏΠΈΡΠΊΠ° Π₯.
ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΡΠΉ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΏΠΈΡΠΎΠΊ Π₯ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠ³ΠΎ ΡΠΊΡΠΏΠ΅ΡΠΈΠΌΠ΅Π½ΡΠ°. ΠΡΠΈ ΡΡΠΎΠΌ, ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΡΡΠΈΡΠ°ΡΡ, ΡΡΠΎ ΠΎΠ±ΡΠ΅Π΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠΌΠ΅Π½ Π² ΡΠΏΠΈΡΠΊΠ΅ Π₯ ΠΈ ΠΈΡ ΠΊΡΠ°ΡΠ½ΠΎΡΡΠΈ Π²Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ Π² ΡΠΏΠΈΡΠΎΠΊ Π·Π°ΡΠ°Π½Π΅Π΅ ΡΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Ρ (Π½Π΅ΡΠ»ΡΡΠ°ΠΉΠ½Ρ), Π° ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΠΈΠΌΠ΅Π½ Π² ΡΠΏΠΈΡΠΊΠ΅ Π₯ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΌΡ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΡΠ΅ΡΠ΅Π· w_1.
Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅Π΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΠΎΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΡΠ΅ΡΠ΅Π· (W_1, S_1, P_1), Π³Π΄Π΅ W_1 β ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ ΠΏΠ΅ΡΠ΅ΡΡΠ°Π½ΠΎΠ²ΠΎΠΊ ΠΈΠΌΠ΅Π½ Π² ΡΠΏΠΈΡΠΊΠ΅ Π₯; S_1 = 2^W 1, P_1 β Π½Π΅ΠΊΠΎΡΠΎΡΠ°Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½Π°Ρ ΠΌΠ΅ΡΠ° Π½Π° S_1, ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΌΡ ΠΏΠΎΠΊΠ° Π½Π΅ Π±ΡΠ΄Π΅ΠΌ Π΄Π΅Π»Π°ΡΡ Π½ΠΈΠΊΠ°ΠΊΠΈΡ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΉ.
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΠΈΠΌΠ΅Π½ Π² Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΌ ΡΠΏΠΈΡΠΊΠ΅ Π₯ ΠΌΡ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌ ΠΊΠ°ΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΡΠΉ ΠΈΡΡ ΠΎΠ΄ Π² Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΠΎΠΉ ΡΡ Π΅ΠΌΠ΅ (W_1, S_1, P_1).
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ ΡΠΏΠΈΡΠΊΠ° Π₯ Π½Π° N Π³Π»Π°Π² ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅ΠΌΠ° (ΠΡ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΠΌ, ΡΡΠΎ Π΄Π»ΠΈΠ½Π° ΡΠΏΠΈΡΠΊΠ° n Π΄Π΅Π»ΠΈΡΡΡ Π½Π° N.) Π§ΠΈΡΠ»ΠΎ Π³Π»Π°Π² N ΡΡΠΈΡΠ°Π΅ΠΌ ΡΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΌ ΠΈ Π½Π΅ Π·Π°Π²ΠΈΡΡΡΠΈΠΌ ΠΎΡ ΡΠ»ΡΡΠ°Ρ. ΠΠ°ΠΊ ΠΈ Π²ΡΡΠ΅, ΠΏΠΎΡΡΡΠΎΠΈΠΌ ΠΏΠΎ ΡΠΏΠΈΡΠΊΡ Π₯, ΡΠ°Π·Π±ΠΈΡΠΎΠΌΡ Π½Π° N Π³Π»Π°Π², Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΡΡ ΡΡ Π΅ΠΌΡ ΠΏΠΎΠ²ΡΠΎΡΠ½ΠΎΠ³ΠΎ Π²ΡΠ±ΠΎΡΠ° Ρ Π²ΠΎΠ·Π²ΡΠ°ΡΠ΅Π½ΠΈΠ΅ΠΌ Π΄Π²ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΠΏΠΈΡΠΊΠ° Π₯ ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ Π· β ΡΠ°Π·Π½Π΅ΡΠ΅Π½ΠΈΠ΅ Π²ΡΠ±ΡΠ°Π½Π½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΠΏΠΈΡΠΊΠ° (Π°Π±ΡΠΎΠ»ΡΡΠ½ΡΡ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΡΠ°Π·Π½ΠΎΡΡΠΈ Π½ΠΎΠΌΠ΅ΡΠΎΠ² Π³Π»Π°Π², ΠΈΡ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΡ ).
Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅Π΅ ΡΡΠΎΠΉ ΡΡ Π΅ΠΌΠ΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΠΎΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ (W_2, S_2, P_2) ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΡΡ ΠΈΡΡ ΠΎΠ΄ΠΎΠ² W_2, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΏΠ°Ρ ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ²ΡΡ Π½ΠΎΠΌΠ΅ΡΠΎΠ² Π²ΡΠ±ΡΠ°Π½Π½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π² ΡΠΏΠΈΡΠΊΠ΅ : w_2 = i, j, Π°Π»Π³Π΅Π±ΡΡ ΡΠΎΠ±ΡΡΠΈΠΉ S_2 = 2^W 2 ΠΈ ΡΠ°Π²Π½ΠΎΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ:
P_2(w_2) = 1/n^2 Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ w_2EW_2.
ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΌΠ΅ΡΠ° P_2 Π½Π΅ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ w_1, ΡΠΎ ΠΈΡΠΎΠ³ΠΎΠ²ΠΎΠ΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΠΎΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ (W, S, P) ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ² (W_1, S_1, P_1) ΠΈ (W_2, S_2, P_2):
W = W_1xW_2; S=2^W; P(w)=P(w_1, w_2)=P_1(w_1)xP_2(w_2).
ΠΠ° Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΠΎΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ (W, S, P) ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π° ΡΠ»ΡΡΠ°ΠΉΠ½Π°Ρ Π²Π΅Π»ΠΈΡΠΈΠ½Π° Π·:
Π·(w)=Π·(w_1, w_2)=Π·(w_2).
ΠΡΡΡΡ A β Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ ΡΠΎΠ±ΡΡΠΈΠ΅ ΠΈΠ· S. Π‘ΡΠΎΡΠΌΡΠ»ΠΈΡΡΠ΅ΠΌ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΎ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΠΎΠΉ ΠΌΠ΅ΡΠ΅ P_1 (ΡΠΎ Π΅ΡΡΡ ΠΎ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΠΎΠΌ ΠΌΠ΅Ρ Π°Π½ΠΈΠ·ΠΌΠ΅ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΠΏΠΎΡΡΠ΄ΠΊΠ° ΠΈΠΌΠ΅Π½ Π² ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎΠΌ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΌ ΡΠΏΠΈΡΠΊΠ΅).
ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅. ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ ΡΠ»ΡΡΠ°ΠΉΠ½Π°Ρ Π²Π΅Π»ΠΈΡΠΈΠ½Π° Π· Π½Π΅ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΡΠΎΠ±ΡΡΠΈΡ A:
PΠ·=x|A = PΠ·=x Π΄Π»Ρ Π²ΡΠ΅Ρ x.
ΠΠΈΠΊΠ°ΠΊΠΈΡ Π΄ΡΡΠ³ΠΈΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ Π½Π° ΠΌΠ΅ΡΡ P_1 ΠΌΡ Π½Π°ΠΊΠ»Π°Π΄ΡΠ²Π°ΡΡ Π½Π΅ Π±ΡΠ΄Π΅ΠΌ.
Π‘Π΄Π΅Π»Π°Π½Π½ΠΎΠ΅ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ Π²ΡΠ±ΠΎΡΠ° ΡΠΎΠ±ΡΡΠΈΡ A. ΠΡΠ»ΠΈ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ A Π²ΡΠ±ΡΠ°ΡΡ Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΎΠ±ΡΡΠΈΠ΅ (ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π»ΠΎΠΊΠ°Π»ΡΠ½ΡΡ ΡΠΎΠ±ΡΡΠΈΠΉ Π΄Π°Π½ΠΎ Π²ΡΡΠ΅), ΡΠΎ ΡΡΠΎ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π²ΡΡΠ΅ΠΊΠ°Π΅Ρ (Π΄Π»Ρ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎΠ³ΠΎ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠΏΠΈΡΠΊΠ°) ΠΈΠ· ΡΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π²ΡΡΠ΅ ΡΠ»Π΅Π΄ΡΡΠ²ΠΈΡ Π³ΠΈΠΏΠΎΡΠ΅Π·Ρ Π_0:
PΠ·=x|A, Π·Β»Π΅ = PΠ·=x|Π·Β»Π΅,
Π³Π΄Π΅ Π΅ β ΡΠ°Π΄ΠΈΡΡ Π·Π°ΡΡΡ Π°Π½ΠΈΡ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ Π² ΡΠΏΠΈΡΠΊΠ΅ Π₯.
ΠΠ΄Π΅ΡΡ ΠΌΡ Π±Π΅Π· ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ ΠΎΠ±ΡΠ½ΠΎΡΡΠΈ Π±ΡΠ΄Π΅ΠΌ ΡΡΠΈΡΠ°ΡΡ, ΡΡΠΎ Π΅=0.
ΠΠ±ΡΠΈΠΉ ΡΠ»ΡΡΠ°ΠΉ ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΊ ΡΡΠΎΠΌΡ ΠΏΡΠΎΡΡΠΎΠΉ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠ΅ΠΉ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΎΠΉ ΡΡ Π΅ΠΌΡ (W_2, S_2, P_2).
ΠΠ»Π°Π²Π° 3. ΠΠ°ΡΡΠΈΡΡ ΡΠ²ΡΠ·Π΅ΠΉ Π΄Π»Ρ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠΏΠΈΡΠΊΠΎΠ² ΠΈΠΌΠ΅Π½
1. ΠΠ°ΠΊ ΡΠ·Π½Π°ΡΡ β ΠΊΠ°ΠΊΠΈΠ΅ ΠΈΠΌΠ΅Π½Π½ΠΎ ΡΠ°ΡΡΠΈ Π»Π΅ΡΠΎΠΏΠΈΡΠΈ ΡΠ²Π»ΡΡΡΡΡ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΠ°ΠΌΠΈ?
Π ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅ΠΉ Π³Π»Π°Π²Π΅ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π³ΠΈΡΡΠΎΠ³ΡΠ°ΠΌΠΌ ΡΠ°ΡΡΠΎΡ ΡΠ°Π·Π½Π΅ΡΠ΅Π½ΠΈΠΉ ΡΠ²ΡΠ·Π°Π½Π½ΡΡ ΠΈΠΌΠ΅Π½ ΠΏΡΠΎΠ²Π΅ΡΡΠ»Π°ΡΡ Π³ΠΈΠΏΠΎΡΠ΅Π·Π° ΠΎΠ± ΠΎΡΡΡΡΡΡΠ²ΠΈΠΈ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΠΎΠ² Π² Π΄Π°Π½Π½ΠΎΠΌ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΌ ΡΠΏΠΈΡΠΊΠ΅ ΠΈΠΌΠ΅Π½.
Π ΡΠ΅Ρ ΡΠ»ΡΡΠ°ΡΡ , ΠΊΠΎΠ³Π΄Π° ΠΏΡΠΈΡΡΡΡΡΠ²ΠΈΠ΅ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΠΎΠ² Π±ΡΠ»ΠΎ ΠΎΠ±Π½Π°ΡΡΠΆΠ΅Π½ΠΎ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ»ΠΈΡΡ ΡΠΈΠΏΠΈΡΠ½ΡΠ΅ ΡΠ΄Π²ΠΈΠ³ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΠ°ΠΌΠΈ Π² ΡΠΏΠΈΡΠΊΠ΅. ΠΠ΄Π½Π°ΠΊΠΎ ΠΌΠ΅ΡΠΎΠ΄ Π³ΠΈΡΡΠΎΠ³ΡΠ°ΠΌΠΌ ΡΠ°ΡΡΠΎΡ ΡΠ²ΡΠ·Π°Π½Π½ΡΡ ΠΈΠΌΠ΅Π½ Π½Π΅ Π΄Π°Π΅Ρ ΠΏΡΡΠΌΠΎΠ³ΠΎ ΠΎΡΠ²Π΅ΡΠ° Π½Π° ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΉ Π²ΠΎΠΏΡΠΎΡ:
ΠΠ°ΠΊΠΈΠ΅ ΠΈΠΌΠ΅Π½Π½ΠΎ ΡΠ°ΡΡΠΈ ΡΠΏΠΈΡΠΊΠ° ΡΠ²Π»ΡΡΡΡΡ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΠ°ΠΌΠΈ ΠΈ Π² ΠΊΠ°ΠΊΠΎΠΉ ΠΌΠ΅ΡΠ΅?
ΠΠ°ΠΏΠΎΠΌΠ½ΠΈΠΌ, ΡΡΠΎ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΠΏΠΎΠ½ΡΡΠΈΠ΅ΠΌ ΡΠ»ΠΎΠΈΡΡΠΎΠΉ Ρ ΡΠΎΠ½ΠΈΠΊΠΈ, Π΄Π²Π° ΠΎΡΡΠ΅Π·ΠΊΠ° Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠΏΠΈΡΠΊΠ° Π½Π°Π·ΡΠ²Π°ΡΡΡΡ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΠ°ΠΌΠΈ, Π΅ΡΠ»ΠΈ ΠΎΠ½ΠΈ ΡΠΎΠ΄Π΅ΡΠΆΠ°Ρ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ Π΄ΡΠ±Π»ΠΈΡΡΡΡΠΈΠ΅ Π΄ΡΡΠ³ Π΄ΡΡΠ³Π° ΡΠ»ΠΎΠΈ.
Π Π΄Π°Π½Π½ΠΎΠΉ Π³Π»Π°Π²Π΅ ΠΌΡ ΠΎΠΏΠΈΡΠ΅ΠΌ ΠΌΠ΅ΡΠΎΠ΄, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡΠΈΠΉ ΠΎΡΠ²Π΅ΡΠ°ΡΡ Π½Π° ΡΡΠΎΡ Π²ΠΎΠΏΡΠΎΡ. Π Π΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΊ ΠΈΡΡΠΎΡΠΈΡΠ΅ΡΠΊΠΎΠΌΡ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΌΡ ΡΠΏΠΈΡΠΊΡ Π±ΡΠ΄Π΅Ρ ΡΠ²Π»ΡΡΡΡΡ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠ°Ρ Β«ΠΌΠ°ΡΡΠΈΡΠ° ΡΠ²ΡΠ·Π΅ΠΉΒ» (ΡΡΠ°Π³ΠΌΠ΅Π½ΡΠΎΠ²) Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΡΠΏΠΈΡΠΊΠ°. ΠΡΠΎ β ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½Π°Ρ ΡΠ°Π±Π»ΠΈΡΠ°, ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡΠ°Ρ Π² ΠΊΠ°ΠΊΠΎΠΉ ΠΌΠ΅ΡΠ΅ ΡΠ΅ ΠΈΠ»ΠΈ ΠΈΠ½ΡΠ΅ ΠΎΡΡΠ΅Π·ΠΊΠ° ΡΠΏΠΈΡΠΊΠ° ΠΈΠΌΠ΅Π½ ΡΠ²Π»ΡΡΡΡΡ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΠ°ΠΌΠΈ Π΄ΡΡΠ³ Π΄ΡΡΠ³Π° (Β«ΡΠ²ΡΠ·Π°Π½ΡΒ» ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΎΠ±ΠΎΠΉ).
ΠΡ ΡΠΆΠ΅ Π²ΠΊΡΠ°ΡΡΠ΅ ΠΎΠΏΠΈΡΠ°Π»ΠΈ ΠΈΠ΄Π΅Ρ ΠΌΠ΅ΡΠΎΠ΄Π°, ΠΏΠΎΠ»ΡΠ·ΡΡΡΡ ΠΌΠΎΠ΄Π΅Π»ΡΠ½ΠΎΠΉ Π·Π°Π΄Π°ΡΠ΅ΠΉ ΠΎ ΠΊΠΎΠ»ΠΎΠ΄Π΅ ΠΊΠ°ΡΡ (ΡΠΌ. Π³Π»Π°Π²Ρ 1). ΠΡΠΎΠ²Π΅Π΄Π΅ΠΌ ΡΠ΅ΠΏΠ΅ΡΡ ΡΡΠΈ ΡΠ°ΡΡΡΠΆΠ΄Π΅Π½ΠΈΡ ΡΠΆΠ΅ Π½Π΅ Π΄Π»Ρ ΠΌΠΎΠ΄Π΅Π»ΡΠ½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ, Π° Π΄Π»Ρ ΡΠ΅Π°Π»ΡΠ½ΡΡ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠΏΠΈΡΠΊΠΎΠ².
ΠΡΡΡΡ ΠΈΠΌΠ΅Π΅ΡΡΡ ΡΠΏΠΈΡΠΎΠΊ ΠΈΠΌΠ΅Π½ Π₯, ΠΊΠΎΡΠΎΡΡΠΉ ΠΌΠΎΠΆΠ΅Ρ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡ ΠΎΡΠΈΠ±ΠΊΠΈ, ΠΏΡΠΎΠΏΡΡΠΊΠΈ ΠΈ (ΠΈΠ»ΠΈ) Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΡ.
ΠΠ΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΉ Π½Π°ΠΌ ΠΈΡΡΠΈΠ½Π½ΡΠΉ ΡΠΏΠΈΡΠΎΠΊ ΠΈΠΌΠ΅Π½, Π»Π΅ΠΆΠ°ΡΠΈΠΉ Π² ΠΎΡΠ½ΠΎΠ²Π΅ ΡΠ΅Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΏΠΈΡΠΊΠ° Π₯, ΠΎΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΡΠ΅ΡΠ΅Π· Y. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Y β Π²ΠΎΠΎΠ±ΡΠ°ΠΆΠ°Π΅ΠΌΡΠΉ ΡΠΏΠΈΡΠΎΠΊ ΠΈΠΌΠ΅Π½, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠΉ ΠΏΠΎΠ»Π½ΡΠ΅ Π½Π΅ΠΈΡΠΊΠ°ΠΆΠ΅Π½Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅ (ΡΠΊΠ°ΠΆΠ΅ΠΌ, ΠΎΠ± ΠΈΠΌΠ΅Π½Π°Ρ ΠΏΡΠ°Π²ΠΈΡΠ΅Π»Π΅ΠΉ Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π³ΠΎΡΡΠ΄Π°ΡΡΡΠ²Π°) Π΄Π»Ρ Π΄Π»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΈΡΡΠΎΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΊΠ° Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ I_Y.
Π Π΅Π°Π»ΡΠ½ΡΠΉ ΡΠΏΠΈΡΠΎΠΊ ΠΈΠΌΠ΅Π½ Π₯, ΠΊΠΎΡΠΎΡΡΠΉ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π² Π½Π°ΡΠ΅ΠΌ ΡΠ°ΡΠΏΠΎΡΡΠΆΠ΅Π½ΠΈΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈΡΠΊΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ, Β«Π·Π°ΡΡΠΌΠ»Π΅Π½ΠΈΠ΅ΠΌΒ» ΡΠΏΠΈΡΠΊΠ° Y Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠΉ ΠΏΠΎΡΠ΅ΡΠ΅ΠΉ Π΄ΠΎΠ»ΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ.
ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΠΊ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ I_Y Π±ΡΠ» ΠΎΠΏΠΈΡΠ°Π½ ΠΌΠ½ΠΎΠ³ΠΈΠΌΠΈ Π»Π΅ΡΠΎΠΏΠΈΡΡΠ°ΠΌΠΈ β ΠΎΡΠ΅Π²ΠΈΠ΄ΡΠ°ΠΌΠΈ ΠΈΠ»ΠΈ ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΈΠΊΠ°ΠΌΠΈ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΡΡΠΈΡ ΡΠΎΠ±ΡΡΠΈΠΉ.
ΠΠ°ΠΆΠ΄ΡΠΉ ΠΈΠ· Π½ΠΈΡ ΡΠΎΡΡΠ°Π²Π»ΡΠ» ΡΠ²ΠΎΡ ΠΊΠΎΡΠΎΡΠΊΡΡ Π»Π΅ΡΠΎΠΏΠΈΡΡ Z_i ΠΏΠΎ ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΡΠΌ Π΅ΠΌΡ ΡΠΎΠ±ΡΡΠΈΡΠΌ. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΌΡ ΠΈΠ·ΡΡΠ°Π΅ΠΌ ΡΠ΅ΠΉΡΠ°Ρ Π½Π΅ Π²Π΅ΡΡ ΡΠ΅ΠΊΡΡ Π»Π΅ΡΠΎΠΏΠΈΡΠΈ, Π° ΡΠΎΠ»ΡΠΊΠΎ ΠΈΠΌΠ΅Π½Π°, ΠΈΠ·Π²Π»Π΅ΡΠ΅Π½Π½ΡΠ΅ ΠΈΠ· Π½Π΅Π΅, ΡΠΎ ΠΌΠΎΠΆΠ΅ΠΌ ΡΡΠΈΡΠ°ΡΡ (Π΄Π»Ρ ΡΠ΄ΠΎΠ±ΡΡΠ²Π°), ΡΡΠΎ ΠΊΠ°ΠΆΠ΄ΡΠΉ Π»Π΅ΡΠΎΠΏΠΈΡΠ΅Ρ ΡΠΎΡΡΠ°Π²Π»ΡΠ» Π½Π΅ΠΊΠΈΠΉ ΠΊΠΎΡΠΎΡΠΊΠΈΠΉ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΏΠΈΡΠΎΠΊ ΠΈΠΌΠ΅Π½, ΠΊΠΎΡΠΎΡΡΠΉ ΠΌΡ ΡΠ°ΠΊΠΆΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΡΠ΅ΡΠ΅Π· Z_i.
ΠΡΠ»ΠΈ ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΠΊ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ I_Y ΠΎΠΏΠΈΡΡΠ²Π°Π»ΡΡ K Π»Π΅ΡΠΎΠΏΠΈΡΡΠ°ΠΌΠΈ, ΡΠΎ Π² ΠΎΡΠ½ΠΎΠ²Π΅ Π½Π°ΡΠΈΡ Π·Π½Π°Π½ΠΈΠΉ ΠΎ ΡΠΎΠ±ΡΡΠΈΡ, ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΠ²ΡΠΈΡ Π½Π° ΡΡΠΎΠΌ ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΊΠ΅, Π»Π΅ΠΆΠΈΡ K ΠΊΠΎΡΠΎΡΠΊΠΈΡ Π»Π΅ΡΠΎΠΏΠΈΡΠ΅ΠΉ Z_1, Z_2,β¦, Z_K (Π²ΠΊΠ»ΡΡΠ°Ρ ΠΈ ΡΡΡΠ°ΡΠ΅Π½Π½ΡΠ΅ Π»Π΅ΡΠΎΠΏΠΈΡΠΈ). ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΡΠΈΡ Π»Π΅ΡΠΎΠΏΠΈΡΠ΅ΠΉ (ΠΊΠΎΡΠΎΡΠΊΠΈΡ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠΏΠΈΡΠΊΠΎΠ² ΠΈΠΌΠ΅Π½) ΠΌΡ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΡΠ΅ΡΠ΅Π· Z_i.
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Z_i ΠΎΠ±ΡΠ°Π·ΡΠ΅Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΏΠΎΠΊΡΡΡΠΈΠ΅ ΡΠΏΠΈΡΠΊΠ° Y.
ΠΡΠΎ ΠΏΠΎΠΊΡΡΡΠΈΠ΅ ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΡΡΠΈΡΠ°ΡΡ:
Π°) ΠΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΠΏΠ»ΠΎΡΠ½ΡΠΌ, ΡΠΎ Π΅ΡΡΡ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΠΉ Π³ΠΎΠ΄ ΠΈΠ· ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΊΠ° I_Y ΠΎΠΏΠΈΡΡΠ²Π°Π»ΡΡ Π½Π΅ ΠΎΠ΄Π½ΠΈΠΌ, Π° ΡΡΠ°Π·Ρ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΠΌΠΈ Π»Π΅ΡΠΎΠΏΠΈΡΡΠ°ΠΌΠΈ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎ Π΄ΡΡΠ³ ΠΎΡ Π΄ΡΡΠ³Π°.
Π±) Π‘ΠΎΡΡΠΎΡΡΠΈΠΌ ΠΈΠ· ΡΠΆΠ΅ ΠΈΡΠΊΠ°ΠΆΠ΅Π½Π½ΡΡ β ΠΊΠ°ΠΊ-ΡΠΎ ΡΠ°Π·ΡΠ΅ΠΆΠ΅Π½Π½ΡΡ ΠΈ ΠΌΠ΅ΡΡΠ°ΠΌΠΈ ΠΎΡΠΈΠ±ΠΎΡΠ½ΡΡ ΠΊΠΎΡΠΎΡΠΊΠΈΡ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠΏΠΈΡΠΊΠΎΠ². Π ΡΠ°ΠΌΠΎΠΌ Π΄Π΅Π»Π΅, Π΄Π°ΠΆΠ΅ Π² ΡΠ²ΠΎΠ΅ΠΌ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· Π»Π΅ΡΠΎΠΏΠΈΡΠ΅ΠΉ Z_1, Z_2,β¦, Z_K ΡΠΏΠΎΠΌΠΈΠ½Π°Π»Π°, Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, Π½Π΅ Π²ΡΠ΅ ΠΈΠΌΠ΅Π½Π° ΠΏΡΠ°Π²ΠΈΡΠ΅Π»Π΅ΠΉ, Π½Π΅ Π²ΡΠ΅Ρ ΠΈΡΡΠΎΡΠΈΡΠ΅ΡΠΊΠΈΡ Π΄Π΅ΡΡΠ΅Π»Π΅ΠΉ, ΡΡΠ°ΡΡΠ²ΡΡΡΠΈΡ Π² ΡΠΎΠ±ΡΡΠΈΡΡ . ΠΡΠΎΠΌΠ΅ ΡΠΎΠ³ΠΎ, ΠΏΡΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ ΠΏΠ΅ΡΠ΅ΠΏΠΈΡΡΠ²Π°Π½ΠΈΠΈ ΠΈ ΠΊΠΎΠΌΠΏΠΈΠ»ΡΡΠΈΡΡ ΠΏΠΎΡΠ²Π»ΡΠ»ΠΈΡΡ ΠΎΡΠΈΠ±ΠΊΠΈ, ΠΏΡΠΎΠΏΡΡΠΊΠΈ, ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠ΅ Π²ΡΡΠ°Π²ΠΊΠΈ ΠΈ Ρ.ΠΏ. ΠΠ»Ρ ΠΏΡΠΎΡΡΠΎΡΡ ΡΠ°ΡΡΡΠΆΠ΄Π΅Π½ΠΈΠΉ ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΡΡΠΈΡΠ°ΡΡ Π²ΡΠ΅ ΡΡΠΈ ΠΎΡΠΈΠ±ΠΊΠΈ ΠΏΡΠΈΡΡΡΠΈΠΌΠΈ Π»Π΅ΡΠΎΠΏΠΈΡΡΠΌ Z_i Ρ ΡΠ°ΠΌΠΎΠ³ΠΎ Π½Π°ΡΠ°Π»Π°.
ΠΡΠΎΠ³ΠΎΠΌ ΡΠ°Π±ΠΎΡΡ ΠΏΠΎ ΡΠΎΡΡΠ°Π²Π»Π΅Π½ΠΈΡ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΠΈ Π² Π΅Π΅ ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅ ΡΠ²ΠΈΠ»Π°ΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΠ°Ρ Π½ΠΎΠ²Π°Ρ ΡΠΊΠ»Π΅ΠΉΠΊΠ° ΡΠΏΠΈΡΠΊΠΎΠ² Z_i (Π½ΠΎΠ²ΠΎΠ΅ ΡΠΎΠ²ΠΌΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΈΡ Π½Π° ΠΎΡΠΈ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ), ΠΊΠΎΡΠΎΡΠ°Ρ ΠΈ ΠΏΠΎΡΠΎΠ΄ΠΈΠ»Π° ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΉ Π½Π°ΠΌ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΏΠΈΡΠΎΠΊ ΠΈΠΌΠ΅Π½ Π₯.
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π΄Π²Π° ΠΎΡΡΠ΅Π·ΠΊΠ° Π_1, Π_2 ΡΠΏΠΈΡΠΊΠ° ΠΈΠΌΠ΅Π½ Π₯ ΠΈ ΠΏΠΎΠΏΡΡΠ°Π΅ΠΌΡΡ ΠΎΡΠ²Π΅ΡΠΈΡΡ Π½Π° Π²ΠΎΠΏΡΠΎΡ: Π½Π΅Ρ Π»ΠΈ ΡΠ°ΠΊΠΎΠΉ ΠΏΠ°ΡΡ Z_i, Z_j ΠΊΠΎΡΠΎΡΠΊΠΈΡ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠΏΠΈΡΠΊΠΎΠ² ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Z_i, ΠΊΠΎΡΠΎΡΡΠ΅ Π² ΡΠΏΠΈΡΠΊΠ΅ Y (Π² ΡΠ΅Π°Π»ΡΠ½ΠΎΡΡΠΈ) ΠΎΡΠ½ΠΎΡΠΈΠ»ΠΈΡΡ ΠΊ ΠΎΠ΄Π½ΠΎΠΌΡ ΠΈ ΡΠΎΠΌΡ ΠΆΠ΅ ΠΌΠ΅ΡΡΡ, Π° Π² ΡΠΏΠΈΡΠΊΠ΅ Π₯ ΠΎΠΊΠ°Π·Π°Π»ΠΈΡΡ Β«ΠΏΠΎΠ΄ΠΊΠ»Π΅Π΅Π½Π½ΡΠΌΠΈΒ» ΠΊ Π_1 ΠΈ Π_2 ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ? Π’Π°ΠΊ ΠΆΠ΅ ΠΊΠ°ΠΊ ΠΈ Π² ΠΌΠΎΠ΄Π΅Π»ΡΠ½ΠΎΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅ Ρ ΠΊΠ°ΡΡΠ°ΠΌΠΈ (ΡΠΌ. Π³Π»Π°Π²Ρ 1), Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΠΌ, ΡΡΠΎ Π΅ΡΠ»ΠΈ ΡΠ°ΠΊΠ°Ρ ΠΏΠ°ΡΠ° Π΅ΡΡΡ, ΡΠΎ ΡΠ²Π΅Π»ΠΈΡΠΈΠ²Π°Π΅ΡΡΡ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΈΠΌΠ΅Π½Π° ΠΈΠ· Π_1 ΠΈ Π_2 ΠΎΠΊΠ°ΠΆΡΡΡΡ Π±Π»ΠΈΠ·ΠΊΠΎ Π΄ΡΡΠ³ ΠΎΡ Π΄ΡΡΠ³Π° Π³Π΄Π΅-ΡΠΎ Π² ΡΠΏΠΈΡΠΊΠ΅ Π₯ (Π·Π° ΡΡΠ΅Ρ ΡΡΠ΅ΡΡΠ΅ΠΉ, Β«ΡΠΊΠ»Π΅ΠΈΠ²Π°ΡΡΠ΅ΠΉΒ» Π»Π΅ΡΠΎΠΏΠΈΡΠΈ Z_m, ΡΠΌΠ΅ΡΠΈΠ²Π°ΡΡΠ΅ΠΉ ΠΈΠΌΠ΅Π½Π° ΠΈΠ· Z_i ΠΈ Z_j).
2. ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΡΠ²ΡΠ·Π΅ΠΉ ΠΌΠ΅ΠΆΠ΄Ρ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΠ°ΠΌΠΈ Π² Π»Π΅ΡΠΎΠΏΠΈΡΠΈ
ΠΡΡΡΡ Π΄Π°Π½ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΏΠΈΡΠΎΠΊ ΠΈΠΌΠ΅Π½ Π₯. ΠΠ°ΡΠΈΠ½Π°Ρ Ρ ΡΡΠΎΠ³ΠΎ ΠΌΠ΅ΡΡΠ° Π·Π°Π±ΡΠ΄Π΅ΠΌ Π½Π° Π²ΡΠ΅ΠΌΡ ΠΎ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠΈ ΡΠΏΠΈΡΠΊΠ° Π₯ Π½Π° Π³Π»Π°Π²Ρ. Π ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ Π·Π°Π΄Π°ΡΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ Π²Π΅Π»ΠΈΡΠΈΠ½ ΡΠ΄Π²ΠΈΠ³ΠΎΠ² ΠΌΠ΅ΠΆΠ΄Ρ Π΄ΡΠ±Π»ΠΈΠΊΠ°ΡΠ°ΠΌΠΈ, Π΄Π»Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΌΠ°ΡΡΠΈΡΡ ΡΠ²ΡΠ·Π΅ΠΉ Π²ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ ΡΠΊΠ°Π»Π° Π² ΡΠΏΠΈΡΠΊΠ΅ Π½Π΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ. ΠΠΎΡΠ»Π΅ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΌΠ°ΡΡΠΈΡΡ ΠΌΡ ΡΠ½ΠΎΠ²Π° Π²ΠΎΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ Π΅Ρ Π΄Π»Ρ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠ°ΡΠΈΠΈ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ².