Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΡ Π² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅
MT1102: ΠΠΈΠ½Π΅ΠΉΠ½Π°Ρ Π°Π»Π³Π΅Π±ΡΠ° (Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΡ)
ΠΠ»Π°ΡΡΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΈ ΠΈΡ ΡΠ²ΠΎΠΉΡΡΠ²Π°
ΠΡΡΡΡ %%R%% β ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ %%M%% ΠΈ %%a%% β Π½Π΅ΠΊΠΎΡΠΎΡΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΈΠ· %%M%%. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΈΠ· %%M%%, Π½Π°Ρ ΠΎΠ΄ΡΡΠΈΡ ΡΡ Π² ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΈ %%R%% ΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ %%a%%.
ΠΠ»Π°ΡΡΠΎΠΌ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ %%M_a%%
Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² %%M%%, Π½Π°Ρ ΠΎΠ΄ΡΡΠΈΡ ΡΡ Π² ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΈ %%R%% ΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ %%a%%, ΡΠΎ Π΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ
ΠΡΠΈΠΌΠ΅Ρ
ΠΡΡΡΡ %%M%% β ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ ΠΆΠΈΡΠ΅Π»Π΅ΠΉ Π ΠΎΡΡΠΈΠΈ ΠΈ %%R%% β ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ Β«ΠΏΡΠΎΠΆΠΈΠ²Π°ΡΡ Π² ΠΎΠ΄Π½ΠΎΠΌ Π³ΠΎΡΠΎΠ΄Π΅Β». ΠΠ°ΠΉΡΠΈ ΠΊΠ»Π°ΡΡΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² %%M_a%% Π΄Π»Ρ %%a \in M%%.
Π Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° %%a%% ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΊΠ»Π°ΡΡΠΎΠ² ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΠ»Π°ΡΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ ΠΆΠΈΡΠ΅Π»Π΅ΠΉ ΠΠΎΡΠΊΠ²Ρ ΠΈΠ»ΠΈ Π‘Π°Π½ΠΊΡ-ΠΠ΅ΡΠ΅ΡΠ±ΡΡΠ³Π°.
Π‘Π²ΠΎΠΉΡΡΠ²Π° ΠΊΠ»Π°ΡΡΠΎΠ² ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ
ΠΡΡΡΡ %%R%% β ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ %%M%% ΠΈ %%M_a, M_b, \dotsc, M_z, \dotsc%% β Π²ΡΠ΅ ΠΊΠ»Π°ΡΡΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ Π΄Π»Ρ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ %%R%%. Π’ΠΎΠ³Π΄Π° ΡΡΠΈ ΠΊΠ»Π°ΡΡΡ ΠΈΠΌΠ΅ΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π°.
Π‘Π²ΠΎΠΉΡΡΠ²ΠΎ 1
ΠΠ΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎ, ΠΏΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ, ΠΊΠ»Π°ΡΡ %%M_a = \ a\>%%. Π’ΠΎΠ³Π΄Π° Π΄Π»Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° %%a%% Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π²ΡΠΏΠΎΠ»Π½ΡΡΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ %%a \in M_a \leftrightarrow a a%%, ΠΊΠΎΡΠΎΡΠΎΠ΅ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ Π² ΡΠ²ΡΠ·ΠΈ Ρ ΡΠ΅ΠΌ, ΡΡΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ %%R%% ΡΠ΅ΡΠ»Π΅ΠΊΡΠΈΠ²Π½ΠΎ ΠΏΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, %%a \in M_a%%. ΠΠ°ΠΊ ΡΠ»Π΅Π΄ΡΡΠ²ΠΈΠ΅ ΡΡΠΎΠ³ΠΎ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°Π·Π°ΡΡ, ΡΡΠΎ Π²ΡΡΠΊΠΈΠΉ ΠΊΠ»Π°ΡΡ %%M_a%% ΡΠ²Π»ΡΠ΅ΡΡΡ Π½Π΅ΠΏΡΡΡΡΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ. Π‘ΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡΡ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² %%M_i%%, Π³Π΄Π΅ %%i \in I%% (ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ ΠΈΠ½Π΄Π΅ΠΊΡΠΎΠ²), ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° %%M%% Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° %%M%% Π΅ΡΠ»ΠΈ Π²ΡΠΏΠΎΠ»Π½ΡΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΡ: Π’Π΅ΠΎΡΠ΅ΠΌΠ°. ΠΡΡΡΡ %%R%% β ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ %%M%%. Π’ΠΎΠ³Π΄Π° ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΠΊΠ»Π°ΡΡΠΎΠ² ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° %%M%% ΠΎΠ±ΡΠ°Π·ΡΠ΅Ρ Π΅Π³ΠΎ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅. ΠΠ΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎ, Π΅ΡΠ»ΠΈ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² %%M_i%% Π²Π·ΡΡΡ ΠΊΠ»Π°ΡΡΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ %%M_a%%, ΡΠΎ Π²ΡΠ΅ ΡΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΡ Π²ΡΠΏΠΎΠ»Π½ΡΡΡΡΡ: ΠΡΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½Ρ. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΊΠ»Π°ΡΡΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ Π΅ΡΡΡ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° %%M%%. ΠΡΡΡΡ Π΄Π°Π½ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ %%M = \<1, 2, 3, 4, 5, 6, 7, 8, 9, 0 \>%%, ΡΠΎΠ³Π΄Π° ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ ΡΡΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²: ΠΠΎ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΠΈ Π½Π΅ ΡΠ²Π»ΡΡΡΡΡ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ: Π‘ΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² %%C_i%% Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ, Ρ.ΠΊ. ΠΎΠ½ΠΎ Π½Π΅ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΠ΅Ρ ΡΡΠ»ΠΎΠ²ΠΈΡ 3 ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²: ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° %%C_1%% ΠΈ %%C_3%% ΠΈΠΌΠ΅ΡΡ ΠΎΠ±ΡΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ %%3%%. Π‘ΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² %%D_i%% Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ, Ρ.ΠΊ. ΠΎΠ½ΠΎ Π½Π΅ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΠ΅Ρ ΡΡΠ»ΠΎΠ²ΠΈΡ 1 ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²: ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ %%D_4%% ΠΏΡΡΡΠΎ. Π‘ΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² %%E_i%% Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ, Ρ.ΠΊ. ΠΎΠ½ΠΎ Π½Π΅ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΠ΅Ρ ΡΡΠ»ΠΎΠ²ΠΈΡ 2 ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²: ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² %%E_1, E_2%% ΠΈ %%E_3%% Π½Π΅ ΠΎΠ±ΡΠ°Π·ΡΠ΅Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ %%M%%. Π€ΠΎΡΠΌΠ°Π»ΡΠ½Π°Ρ ΡΠ΅ΠΎΡΠΈΡ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅Ρ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ, Π²ΠΊΠ»ΡΡΠ°Ρ ΠΈΡ
Π² ΡΠΈΠ³Π½Π°ΡΡΡΡ ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΡΡΡΠΊΡΡΡ, ΠΊΠΎΡΠΎΡΡΠΌΠΈ ΠΎΠΏΠΈΡΡΠ²Π°Π΅Ρ ΡΠ΅Π°Π»ΡΠ½ΡΠ΅ ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΈΠ΅, ΡΠ΅Ρ
Π½ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΠ±ΡΠ΅ΠΊΡΡ ΠΈ ΠΏΡΠΎΡΠ΅ΡΡΡ ΠΈΡ
ΡΡΠ½ΠΊΡΠΈΠΎΠ½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ. ΠΡΠ° ΠΏΡΠ±Π»ΠΈΠΊΠ°ΡΠΈΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΡΡΡΠ΅ΠΉ, ΠΏΡΠΎΡΡΠ΅Π½ΠΈΠ΅ ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΆΠ΅Π»Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΌΠ½ΠΎΠ³ΠΈΠ΅ ΠΏΠΎΠ½ΡΡΠΈΡ ΠΈ ΡΠ΅ΡΠΌΠΈΠ½Ρ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΠ΅ Π·Π΄Π΅ΡΡ, ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΡΡ ΡΠ°ΠΌ. ΠΡΠ΅Π΄Π»Π°Π³Π°Π΅ΡΡΡ ΠΈΠ·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π΅ Π² ΡΡΠ°Π΄ΠΈΡΠΈΠΎΠ½Π½ΠΎΠΌ (ΡΡΡΠ΅Π»ΠΎΡΠ½ΠΎΠΌ) ΡΡΠΈΠ»Π΅, Π° ΡΠ°ΠΊ, ΠΊΠ°ΠΊ ΠΌΠ½Π΅ ΡΠ°ΠΌΠΎΠΌΡ ΠΏΡΠΈΡΠ»ΠΎΡΡ Π²ΡΡ ΡΡΡ ΠΊΡΡ
Π½Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡ ΠΈ ΠΎΡΠ²Π°ΠΈΠ²Π°ΡΡ ΠΈ ΠΏΠΎ ΡΡΠ΅Π±Π½ΠΈΠΊΠ°ΠΌ/ΠΏΠΎΡΠΎΠ±ΠΈΡΠΌ, ΠΈ ΠΏΠΎ ΠΆΡΡΠ½Π°Π»ΡΠ½ΡΠΌ ΡΡΠ°ΡΡΡΠΌ. ΠΡΠΎΠ±Π΅Π½Π½ΠΎ ΠΏΠΎΠ»Π΅Π·Π½ΠΎΠΉ Π²Π΅ΡΡΡ ΡΡΠΈΡΠ°Ρ ΡΠΎΠ·Π΄Π°Π½Π½ΡΠΉ ΠΌΠ½ΠΎΠΉ ΠΊΠ°ΡΠ°Π»ΠΎΠ³, ΠΎΠ½ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π²ΡΠ΄Π΅Π»ΠΈΡΡ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ Π»ΡΠ±ΠΎΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ ΠΈ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ Π΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Π² ΡΠ΄ΠΎΠ±Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅: ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ, Π³ΡΠ°ΡΠΎΠΌ ΠΈ Π΄Ρ. Π‘ΡΠ°Π·Ρ Π²ΠΈΠ΄ΠΈΡΡ Ρ ΡΠ΅ΠΌ ΠΈΠΌΠ΅Π΅ΡΡ Π΄Π΅Π»ΠΎ ΠΈ ΡΠ²ΠΎΠΉΡΡΠ²Π° (ΠΎΠ½ΠΈ ΡΠΆΠ΅ Π²ΡΠΏΠΈΡΠ°Π½Ρ) ΠΏΡΠΎΠ²Π΅ΡΡΡΡ ΡΠ°ΡΡΠΎ Π½Π΅ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ. ΠΡΠΌΠ°Ρ, ΡΡΠΎ ΡΠ΅ΡΠΌΠΈΠ½ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Π·Π½Π°ΠΊΠΎΠΌ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡ ΡΠΈΡΠ°ΡΠ΅Π»Ρ, Π½ΠΎ ΠΏΡΠΎΡΡΠ±Π° Π΄Π°ΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΏΠΎΡΡΠ°Π²ΠΈΡ Π±ΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²ΠΎ Π² ΡΡΠΏΠΈΠΊ. ΠΡΠΈΡΠΈΠ½ Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠ³ΠΎ. ΠΠ½ΠΈ ΡΠ°ΡΠ΅ Π²ΡΠ΅Π³ΠΎ Π² ΠΏΡΠ΅ΠΏΠΎΠ΄Π°Π²Π°ΡΠ΅Π»ΡΡ
, ΠΊΠΎΡΠΎΡΡΠ΅, Π΅ΡΠ»ΠΈ ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π»ΠΈ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ Π² ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΠΏΡΠ΅ΠΏΠΎΠ΄Π°Π²Π°Π½ΠΈΡ, Π²Π½ΠΈΠΌΠ°Π½ΠΈΡ Π½Π° ΡΡΠΎΠΌ ΡΠ΅ΡΠΌΠΈΠ½Π΅ Π½Π΅ Π·Π°ΠΎΡΡΡΡΠ»ΠΈ, Π·Π°ΠΏΠΎΠΌΠΈΠ½Π°ΡΡΠΈΡ
ΡΡ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠ² Π½Π΅ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΠ»ΠΈ. ΠΠ΅ΠΊΠΎΡΠΎΡΡΠ΅ ΠΊΠΎΠΌΠΌΠ΅Π½ΡΠ°ΡΠΎΡΡ ΡΡΠ°ΡΡΠΈ ΠΎΡΠ½Π΅ΡΠ»ΠΈ Π·Π°ΠΌΠ΅ΡΠ°Π½ΠΈΡ Π½Π° ΡΠ²ΠΎΠΉ ΡΡΠ΅Ρ ΠΈ Π½Π°ΡΡΠΏΠ°Π»ΠΈ ΠΌΠΈΠ½ΡΡΠΎΠ². ΠΠΎ ΡΠΈΠ»Π° Π² ΠΌΠ΅ΡΠΊΠ΅ Π½Π΅ ΡΡΠ°ΠΈΡΡ. Π‘Π΅ΡΡΠ΅Π·Π½ΡΡ
ΠΏΡΠ±Π»ΠΈΠΊΠ°ΡΠΈΠΉ ΠΊΠ°ΠΊ Π½Π΅ Π±ΡΠ»ΠΎ, ΡΠ°ΠΊ ΠΈ Π½Π΅Ρ. ΠΠ°Π΄Π°ΠΉΡΠ΅ ΡΠ΅Π±Π΅ Π²ΠΎΠΏΡΠΎΡ, ΡΠ°Π±ΠΎΡΠ°Π»ΠΈ Π»ΠΈ ΠΡ Ρ ΠΊΠ°ΠΊΠΈΠΌ-Π»ΠΈΠ±ΠΎ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ? Π ΡΠ΅ΡΡΠ½ΠΎ ΡΠ΅Π±Π΅ ΠΎΡΠ²Π΅ΡΡΡΠ΅. Π§ΡΠΎ ΠΎΠ± ΡΡΠΎΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ ΠΌΠΎΠΆΠ΅ΡΠ΅ ΠΌΠΈΡΡ ΠΏΠΎΠ²Π΅Π΄Π°ΡΡ, Π΄Π»Ρ Π½Π°ΡΠ°Π»Π° Ρ
ΠΎΡΡ-Π±Ρ ΠΏΠ΅ΡΠ΅ΡΠΈΡΠ»ΠΈΡΡ Π΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΈ ΡΠΊΠ°Π·Π°ΡΡ ΡΠ²ΠΎΠΉΡΡΠ²Π°. ΠΠ°ΠΆΠ΅ Π½Π° Π‘Π£ΠΠ ΠΡ ΡΠΌΠΎΡΡΠΈΡΠ΅ Π³Π»Π°Π·Π°ΠΌΠΈ ΠΈΡ
ΡΠΎΠ·Π΄Π°ΡΠ΅Π»Π΅ΠΉ, Π° ΠΎΠ½ΠΈ Π²Π΅Π΄Ρ ΡΠΎΠΆΠ΅ Π½Π΅ Π²ΡΠ΅ Π²ΠΈΠ΄ΡΡ, ΠΈΠ»ΠΈ Π½Π΅ Π²ΡΠ΅ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡ, ΠΊΠ°ΠΊ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π² ΠΌΠΈΠΊΡΠΎΡΡ
Π΅ΠΌΠ°Ρ
. ΠΠ΄Π΅ΡΡ ΡΠ΄Π΅Π»Π°Ρ Π½Π΅Π±ΠΎΠ»ΡΡΠΎΠΉ ΠΏΠΎΠ²ΡΠΎΡ. ΠΠ°ΡΠΈΠ½Π°ΡΡ ΡΠ»Π΅Π΄ΡΠ΅Ρ Ρ Π°Π±ΡΡΡΠ°ΠΊΡΠ½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π = ΠΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°Π΄Π°Π²Π°ΡΡ Π² ΡΠ°Π·Π½ΠΎΠΌ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠΈ: ΠΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎΠΌ Π±ΠΈΠ½Π°ΡΠ½ΡΡ
ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ-Π½ΠΎΡΠΈΡΠ΅Π»Π΅ΠΌ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠ΅ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π±ΠΈΠ½Π°ΡΠ½ΡΡ
ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ Π·Π°Π΄Π°Π½Π½ΡΡ
Π½Π°. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΎΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° Π΄Π»Ρ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ΅Π½ΠΈΠΉ (ΡΠΈΡ. 2.15). Π ΠΈΡΡΠ½ΠΎΠΊ 2.15 Π‘Ρ
Π΅ΠΌΠ° ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ² Π±ΠΈΠ½Π°ΡΠ½ΡΡ
ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΠΡΡΠ²Π»Π΅Π½Π½ΡΠ΅ ΡΠ²ΡΠ·ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π°ΠΌΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π΄Π»Ρ ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ° Π·Π°Π΄Π°Ρ ΠΏΡΠΈΠ½ΡΡΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ (ΠΠΠ ) ΠΈΠ· ΠΎΠ΄Π½ΠΈΡ
ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ² Π² Π΄ΡΡΠ³ΠΈΠ΅, Π³Π΄Π΅ ΠΎΠ½ΠΈ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΡΠ΅ΡΠ΅Π½Ρ Π±ΠΎΠ»Π΅Π΅ ΠΏΡΠΎΡΡΡΠΌ ΠΏΡΡΠ΅ΠΌ, Π° Π·Π°ΡΠ΅ΠΌ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π²ΠΎΠ·Π²ΡΠ°ΡΠ°ΡΡ Π² ΠΈΡΡ
ΠΎΠ΄Π½ΠΎΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ, Π³Π΄Π΅ Π±ΡΠ»Π° ΡΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°Π½Π° ΠΠΠ . ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. ΠΠΈΠ½Π°ΡΠ½ΠΎΠ΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Ο β ΠΓΠ, ΠΎΠ±Π»Π°Π΄Π°ΡΡΠ΅Π΅ ΡΡΠ΅ΠΌΡ ΡΠ²ΠΎΠΉΡΡΠ²Π°ΠΌΠΈ ΡΠ΅ΡΠ»Π΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ, ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½ΠΎΡΡΠΈ, ΡΡΠ°Π½Π·ΠΈΡΠΈΠ²Π½ΠΎΡΡΠΈ, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ, Π±ΠΈΠ½Π°ΡΠ½ΡΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ (ΠΠΠ). ΠΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ Ο(Ρ
, Ρ), (Ρ
, Ρ)βΟ, Ρ
ΟΡ, Ρ
βΡ. Π£Π΄ΠΎΠ±Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠ΅ (ΡΠ°Π±Π»ΠΈΡΠ½ΠΎΠ΅) ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ. ΠΠΈΠΆΠ΅ Π½Π° ΡΠΈΡ 2.24 ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ΠΎ ΠΊΠ°ΠΊ ΡΠ°Π· ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅. ΠΠ°Π΄ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ ΠΈΠ· 4-Ρ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ 15 ΠΠΠ, ΠΊΠΎΡΠΎΡΡΠ΅ Π²ΡΠ΅ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½Ρ. ΠΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΈ Π°Π½Π°Π»ΠΈΠ· ΡΡΡΡΠΊΡΡΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ (n = 4) ΠΠ°ΡΠ½Π΅ΠΌ Ρ ΠΏΡΠΈΠΌΠ΅ΡΠ° ΠΎΠ± ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΡΡ
, ΠΊΠΎΡΠΎΡΡΠΉ ΠΈΠ»Π»ΡΡΡΡΠΈΡΡΠ΅Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½ΠΎΡΡΡ ΠΈΡ
ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π°. ΠΡΠΈΠΌΠ΅Ρ 1. ΠΡΡΡΡ ΠΈΠΌΠ΅Π΅ΡΡΡ ΡΡΠΈ ΠΊΡΠ±ΠΈΠΊΠ°. Π‘ΠΎΡΡΠ°Π²ΠΈΠΌ ΡΠΏΠΈΡΠΎΠΊ ΡΠ²ΠΎΠΉΡΡΠ², ΠΊΠΎΡΠΎΡΡΠΌΠΈ Π½Π°Π΄Π΅Π»Π΅Π½Ρ ΠΊΡΠ±ΠΈΠΊΠΈ ΠΈ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΠΎΡΠΎΡΡΡ
(ΡΠ²ΠΎΠΉΡΡΠ² ΠΊΡΠ±ΠΈΠΊΠΎΠ²) Π΄Π΅Π»Π°Π΅Ρ ΠΈΡ
ΠΊΠ°ΠΊ Π±Ρ Π²Π·Π°ΠΈΠΌΠΎΠ·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΡΠΌΠΈ. ΠΡΠ±ΠΈΠΊΠ°ΠΌ ΠΏΡΠΈΡΠ²ΠΎΠΈΠΌ Π½ΠΎΠΌΠ΅ΡΠ°, Π° ΠΈΡ
ΡΠ²ΠΎΠΉΡΡΠ²Π° ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΠΌ ΡΠ°Π±Π»ΠΈΡΠ΅ΠΉ 1. ΠΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡ ΠΈΠ· ΡΠ²ΠΎΠΉΡΡΠ² Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ ΠΠΠ ΠΈ ΠΊΠ»Π°ΡΡΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ. ΠΡΠΎΠ΄ΠΎΠ»ΠΆΠ°Ρ ΡΠΏΠΈΡΠΎΠΊ ΡΠ²ΠΎΠΉΡΡΠ², ΠΌΡ Π½ΠΎΠ²ΡΡ
ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ Π½Π΅ ΠΏΠΎΠ»ΡΡΠΈΠΌ. ΠΡΠ΄ΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΠ²ΡΠΎΡΡ ΡΠΆΠ΅ ΠΏΠΎΡΡΡΠΎΠ΅Π½Π½ΡΡ
, Π½ΠΎ Π΄Π»Ρ Π΄ΡΡΠ³ΠΈΡ
ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ². ΠΠΎΠΊΠ°ΠΆΠ΅ΠΌ ΡΠ²ΡΠ·Ρ ΠΠΠ Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌΠΈ. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΈΠ· ΡΡΠ΅Ρ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π = <1,2,3>ΠΈ ΠΏΠΎΠ»ΡΡΠΈΠΌ Π΄Π»Ρ Π½Π΅Π³ΠΎ Π²ΡΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠ΅ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΡ Π½Π° Π²ΡΠ΅ ΡΠ°ΡΡΠΈ. β 1|2|3; β‘12|3; β’13|2; β£ 1|23; β€123. ΠΠΎΡΠ»Π΅Π΄Π½Π΅Π΅ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΡ Π½Π° ΠΎΠ΄Π½Ρ ΡΠ°ΡΡΡ. ΠΠΎΠΌΠ΅ΡΠ° ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠΉ ΠΈ ΠΠ Π² ΠΊΡΡΠΆΠΊΠ°Ρ
. ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. Π Π°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π Π½Π°Π·ΡΠ²Π°ΡΡ ΡΠ΅ΠΌΠ΅ΠΉΡΡΠ²ΠΎ Πi, i = 1(1)I, Π½Π΅ΠΏΡΡΡΡΡ
ΠΏΠΎΠΏΠ°ΡΠ½ΠΎ Π½Π΅ΠΏΠ΅ΡΠ΅ΡΠ΅ΠΊΠ°ΡΡΠΈΡ
ΡΡ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΈΠ· Π, ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΊΠΎΡΠΎΡΡΡ
ΠΎΠ±ΡΠ°Π·ΡΠ΅Ρ Π²ΡΠ΅ ΠΈΡΡ
ΠΎΠ΄Π½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π=UΠi, Πiβ©Πj =β
, β i β j. ΠΠΎΠ΄-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Πi Π½Π°Π·ΡΠ²Π°ΡΡ ΠΊΠ»Π°ΡΡΠ°ΠΌΠΈ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΡ ΠΈΡΡ
ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°. ΠΡΠΎ Π²ΡΠ΅ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° (5 ΡΡΡΠΊ). ΠΠ½Π°Π»ΠΈΠ· ΠΠ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, ΡΡΠΎ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ
ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ ΡΠΎΠΆΠ΅ ΡΠΎΠ»ΡΠΊΠΎ 5 ΡΡΡΠΊ. Π‘Π»ΡΡΠ°ΠΉΠ½ΠΎ Π»ΠΈ ΡΡΠΎ ΡΠΎΠ²ΠΏΠ°Π΄Π΅Π½ΠΈΠ΅? ΠΡ ΠΌΠΎΠΆΠ΅ΠΌ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΡ ΡΠΎΠΏΠΎΡΡΠ°Π²ΠΈΡΡ ΠΌΠ°ΡΡΠΈΡΡ ΠΈΠ· Π΄Π΅Π²ΡΡΠΈ ΡΡΠ΅Π΅ΠΊ (3Γ3 = 9), Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ
Π»ΠΈΠ±ΠΎ ΡΠ°Π·ΠΌΠ΅ΡΠ°Π΅ΡΡΡ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½Π°Ρ ΠΏΠ°ΡΠ° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π, Π»ΠΈΠ±ΠΎ ΡΡΠ΅ΠΉΠΊΠ° ΠΎΡΡΠ°Π΅ΡΡΡ ΠΏΡΡΡΠΎΠΉ, Π΅ΡΠ»ΠΈ Π΄Π»Ρ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅ΠΉ ΠΏΠ°ΡΡ Π½Π΅Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠ°. Π‘ΡΡΠΎΠΊΠΈ ΠΈ ΡΡΠΎΠ»Π±ΡΡ ΠΌΠ°ΡΡΠΈΡΡ ΡΠ°Π·ΠΌΠ΅ΡΠ°ΡΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π, Π° ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΡΠΎΠΊΠ° β ΡΡΠΎΠ»Π±Π΅Ρ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½Π°Ρ ΠΏΠ°ΡΠ° (i, j). Π ΡΡΠ΅ΠΉΠΊΡ ΠΌΠ°ΡΡΠΈΡΡ Π²ΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ Π½Π΅ ΠΏΠ°ΡΠ°, Π° ΠΏΡΠΎΡΡΠΎ Π΅Π΄ΠΈΠ½ΠΈΡΠ° ΠΈΠ»ΠΈ Π½ΡΠ»Ρ, Π²ΠΏΡΠΎΡΠ΅ΠΌ, Π½ΡΠ»Ρ ΡΠ°ΡΡΠΎ Π½Π΅ ΠΏΠΈΡΡΡ ΡΠΎΠ²ΡΠ΅ΠΌ. ΠΠ΅Ρ, ΡΠΎΠ²ΠΏΠ°Π΄Π΅Π½ΠΈΠ΅ Π½Π΅ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠ΅. ΠΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ, ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π²Π·Π°ΠΈΠΌΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΠΠ, ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΌΠΎΡΠ½ΠΎΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π»ΡΠ±ΠΎΠΉ |A| = n. ΠΡΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Π΅Π΄Π²Π° Π»ΠΈ Π½Π΅ ΡΠ°ΠΌΠΎΠ΅ ΡΠ°ΡΡΠΎΠ΅ ΠΏΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ Π² Π½Π°ΡΡΠ½ΠΎΠΌ ΠΎΠ±ΠΎΡΠΎΡΠ΅, Π½ΠΎ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΡΠ²ΠΎΠΉΡΡΠ², ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΠΌΡΡ
Π² ΡΡΠΎΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΈ, ΡΠΈΠ»ΡΠ½ΠΎ ΠΎΠ³ΡΠ°Π½ΠΈΡΠΈΠ²Π°Π΅Ρ Π΅Π³ΠΎ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π½ΠΎΡΡΡ. ΠΠ»Ρ |A| = 4 ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ 2 16 = 65536, Π½ΠΎ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠ΅ΠΉ Π»ΠΈΡΡ 15 ΡΡΡΠΊ. ΠΡΠΎ Π²Π΅ΡΡΠΌΠ° ΡΠ΅Π΄ΠΊΠΈΠΉ ΡΠΈΠΏ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ. Π‘ Π΄ΡΡΠ³ΠΎΠΉ ΡΡΠΎΡΠΎΠ½Ρ, ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ ΡΠΈΡΠΎΠΊΠΎ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Ρ Π² ΠΏΡΠΈΠΊΠ»Π°Π΄Π½ΡΡ
Π·Π°Π΄Π°ΡΠ°Ρ
. ΠΠ΅Π·Π΄Π΅, Π³Π΄Π΅ ΠΈΠΌΠ΅ΡΡΡΡ ΠΈ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠ°ΠΌΡΡ
ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ
ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΈ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΡ ΡΠ°ΠΊΠΈΡ
ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² (Π½Π΅ ΡΠΈΡΠ΅Π») Π½Π° ΡΠ°ΡΡΠΈ Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ. ΠΡ
ΠΌΠΎΠΆΠ½ΠΎ Π½Π°Π·Π²Π°ΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ (Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ) ΠΌΠΎΠ΄Π΅Π»ΡΠΌΠΈ ΡΠ°ΠΊΠΈΡ
ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠΉ, ΠΊΠ»Π°ΡΡΠΈΡΠΈΡΠΈΡΡΡΡΠΈΠΌΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΏΠΎ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠΌ ΠΏΡΠΈΠ·Π½Π°ΠΊΠ°ΠΌ. Π Π΅ΡΠ΅ΡΠΊΠ° Π (4): Π²ΡΠ΅ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π = ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΌΡ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ Π15, ΠΊΠΎΡΠΎΡΠΎΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎΠΌ ΠΈΠ»ΠΈ Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΡΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ΠΌ. Π ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΊΠ»Π°ΡΡΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ β Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ. Π Π°Π·Π±ΠΈΠ΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π, Π²ΠΊΠ»ΡΡΠ°ΡΡΠ΅ΠΌΡ Π»ΠΈΡΡ ΡΠ°ΠΌΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π΅ Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Π΄Π΅ΠΊΠ°ΡΡΠΎΠ²Π° ΠΊΠ²Π°Π΄ΡΠ°ΡΠ° ΠΓΠ. ΠΠ»ΠΈΠΆΠ°ΠΉΡΠΈΠΉ ΡΠΈΠΏ ΠΊ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡΠΌ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ β ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠΈ. ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠΈ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ Π² ΡΠ΅Π±Π΅ Π²ΡΠ΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ. ΠΠ»Ρ Π½ΠΎΡΠΈΡΠ΅Π»Ρ Π ΠΈΠ· ΡΡΠ΅Ρ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠ΅ΠΉ 8. ΠΡΠ΅ ΠΎΠ½ΠΈ ΠΎΠ±Π»Π°Π΄Π°ΡΡ ΡΠ²ΠΎΠΉΡΡΠ²Π°ΠΌΠΈ ΡΠ΅ΡΠ»Π΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΠΈ ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½ΠΎΡΡΠΈ. ΠΡΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΡΡΠ°Π½Π·ΠΈΡΠΈΠ²Π½ΠΎΡΡΠΈ ΠΏΡΡΡ ΠΈΠ· Π²ΠΎΡΡΠΌΠΈ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠ΅ΠΉ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΡΠ΅Ρ Π² ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ (ΡΠΈΡ. 2.24 ΠΈ 2.25). ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. Π‘ΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΠΊΠ»Π°ΡΡΠΎΠ² [a]Ο ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ°ΠΊΡΠΎΡ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ (ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ Π/Ο) ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π ΠΏΠΎ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ Ο. ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. ΠΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠΌ (ΠΊΠ°Π½ΠΎΠ½ΠΈΡΠ΅ΡΠΊΠΈΠΌ) ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ f: Aβ Π/Ο Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ°ΠΊΠΎΠ΅ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ f, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ f(Π°) = [a]Ο. ΠΠ± ΡΡΠΈΡ
ΠΠ ΡΠ°Π½Π΅Π΅ ΡΠΆΠ΅ ΡΠΏΠΎΠΌΠΈΠ½Π°Π»ΠΎΡΡ, Π° Π·Π΄Π΅ΡΡ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΈΡ
ΠΏΠΎΠ΄ΡΠΎΠ±Π½Π΅Π΅. ΠΡΠ΅ΠΌ ΠΈΠ·Π²Π΅ΡΡΠ½Ρ ΠΏΠΎΠ½ΡΡΠΈΡ ΡΡ
ΠΎΠ΄ΡΡΠ²ΠΎ, ΠΏΠΎΡ
ΠΎΠΆΠ΅ΡΡΡ, ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΡΡΡ, Π½Π΅ΡΠ°Π·Π»ΠΈΡΠΈΠΌΠΎΡΡΡ, Π²Π·Π°ΠΈΠΌΠΎΠ·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΠΎΡΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ². ΠΠ½ΠΈ ΠΊΠ°ΠΆΡΡΡΡ Π±Π»ΠΈΠ·ΠΊΠΈΠΌΠΈ ΠΏΠΎ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΡ, Π½ΠΎ ΠΏΡΠΈ ΡΡΠΎΠΌ Π½Π΅ ΠΎΠ΄Π½ΠΎ ΠΈ ΡΠΎ ΠΆΠ΅. ΠΠΎΠ³Π΄Π° Π΄Π»Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΡΠΊΠ°Π·Π°Π½ΠΎ ΡΠΎΠ»ΡΠΊΠΎ ΡΡ
ΠΎΠ΄ΡΡΠ²ΠΎ, ΡΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°Π·Π±ΠΈΡΡ ΠΈΡ
Π½Π° ΡΠ΅ΡΠΊΠΈΠ΅ ΠΊΠ»Π°ΡΡΡ ΡΠ°ΠΊ, ΡΡΠΎ Π²Π½ΡΡΡΠΈ ΠΊΠ»Π°ΡΡΠ° ΠΎΠ±ΡΠ΅ΠΊΡΡ ΠΏΠΎΡ
ΠΎΠΆΠΈ, Π° ΠΌΠ΅ΠΆΠ΄Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ ΡΠ°Π·Π½ΡΡ
ΠΊΠ»Π°ΡΡΠΎΠ² ΡΡ
ΠΎΠ΄ΡΡΠ²Π° Π½Π΅Ρ. Π ΡΠ»ΡΡΠ°Π΅ ΡΡ
ΠΎΠ΄ΡΡΠ²Π° Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ ΡΠ°Π·ΠΌΡΡΠ°Ρ ΡΠΈΡΡΠ°ΡΠΈΡ Π±Π΅Π· ΡΠ΅ΡΠΊΠΈΡ
Π³ΡΠ°Π½ΠΈΡ. Π‘ Π΄ΡΡΠ³ΠΎΠΉ ΡΡΠΎΡΠΎΠ½Ρ, Π½Π°ΠΊΠ°ΠΏΠ»ΠΈΠ²Π°Π½ΠΈΠ΅ Π½Π΅ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ
ΡΠ°Π·Π»ΠΈΡΠΈΠΉ Ρ ΡΡ
ΠΎΠ΄Π½ΡΡ
ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ²Π΅ΡΡΠΈ ΠΊ ΡΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΠΎ Π½Π΅ΠΏΠΎΡ
ΠΎΠΆΠΈΠΌ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌ. Π ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅ΠΉ ΡΠ°ΡΡΠΈ ΠΌΡ ΠΎΠ±ΡΡΠ΄ΠΈΠ»ΠΈ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π»ΡΠ½ΡΠΉ ΡΠΌΡΡΠ» ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΡΡΠΈ (ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ) ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ². ΠΠ΅ ΠΌΠ΅Π½Π΅Π΅ Π²Π°ΠΆΠ½ΠΎΠΉ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠΈΡΡΠ°ΡΠΈΡ, ΠΊΠΎΠ³Π΄Π° ΠΏΡΠΈΡ
ΠΎΠ΄ΠΈΡΡΡ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°ΡΡ ΡΡ
ΠΎΠ΄ΡΡΠ²ΠΎ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ². ΠΡΡΡΡ ΠΈΠ·ΡΡΠ°Π΅ΡΡΡ ΡΠΎΡΠΌΠ° Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΠ΅Π». ΠΡΠ»ΠΈ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΡΡΡ ΡΠΎΡΠΌΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ², Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΡΠ±ΠΈΠΊΠΎΠ², ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ ΠΈΡ
ΠΏΠΎΠ»Π½ΡΡ Π²Π·Π°ΠΈΠΌΠΎΠ·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΠΎΡΡΡ Π² ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ°ΡΠΈΠΈ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ, ΡΠΎ ΡΡ
ΠΎΠ΄ΡΡΠ²ΠΎ β ΡΡΠΎ ΡΠ°ΡΡΠΈΡΠ½Π°Ρ Π²Π·Π°ΠΈΠΌΠΎΠ·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΠΎΡΡΡ, (ΠΊΠΎΠ³Π΄Π° ΡΡΠ΅Π΄ΠΈ ΠΊΡΠ±ΠΈΠΊΠΎΠ² Π²ΡΡΡΠ΅ΡΠ°ΡΡΡΡ ΠΎΡΠ΅Π½Ρ ΠΏΠΎΡ
ΠΎΠΆΠΈΠ΅ Π½Π° Π½ΠΈΡ
ΠΏΠ°ΡΠ°Π»Π»Π΅Π»Π΅ΠΏΠΈΠΏΠ΅Π΄Ρ) Ρ. Π΅. Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ Π²Π·Π°ΠΈΠΌΠ½ΠΎΠΉ Π·Π°ΠΌΠ΅Π½Ρ Ρ Π½Π΅ΠΊΠΎΡΠΎΡΡΠΌΠΈ (Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΠΌΠΈ Π² Π΄Π°Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ°ΡΠΈΠΈ) ΠΏΠΎΡΠ΅ΡΡΠΌΠΈ. ΠΠ°ΠΈΠ±ΠΎΠ»ΡΡΠ°Ρ ΠΌΠ΅ΡΠ° Π΄Π»Ρ ΡΡ
ΠΎΠ΄ΡΡΠ²Π° β Π½Π΅ΡΠ°Π·Π»ΠΈΡΠΈΠΌΠΎΡΡΡ, Π° Π²ΠΎΠ²ΡΠ΅ Π½Π΅ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΡΡΡ, ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ΅Ρ ΠΏΠΎΠΊΠ°Π·Π°ΡΡΡΡ Π½Π° ΠΏΠ΅ΡΠ²ΡΠΉ Π²Π·Π³Π»ΡΠ΄. ΠΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΡΡΡ β ΡΠ²ΠΎΠΉΡΡΠ²ΠΎ ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ ΠΈΠ½ΠΎΠ΅. ΠΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΡΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΊΠ°ΠΊ ΡΠ°ΡΡΠ½ΡΠΉ ΡΠ»ΡΡΠ°ΠΉ Π½Π΅ΡΠ°Π·Π»ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΈ ΡΡ
ΠΎΠ΄ΡΡΠ²Π°. ΠΡΠ΅ Π΄Π΅Π»ΠΎ Π² ΡΠΎΠΌ, ΡΡΠΎ Π½Π΅ΡΠ°Π·Π»ΠΈΡΠΈΠΌΡΠ΅ ΠΎΠ±ΡΠ΅ΠΊΡΡ (ΡΠ°ΠΊ ΠΆΠ΅, ΠΊΠ°ΠΊ ΠΈ ΡΡ
ΠΎΠ΄Π½ΡΠ΅, ΠΏΠΎΡ
ΠΎΠΆΠΈΠ΅) Π½Π΅ ΡΠ΄Π°Π΅ΡΡΡ ΡΠ°Π·Π±ΠΈΡΡ Π½Π° ΠΊΠ»Π°ΡΡΡ ΡΠ°ΠΊ, ΡΡΠΎΠ±Ρ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΊΠ»Π°ΡΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Π½Π΅ ΡΠ°Π·Π»ΠΈΡΠ°Π»ΠΈΡΡ, Π° ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΠ°Π·Π½ΡΡ
ΠΊΠ»Π°ΡΡΠΎΠ² Π·Π°Π²Π΅Π΄ΠΎΠΌΠΎ ΡΠ°Π·Π»ΠΈΡΠ°Π»ΠΈΡΡ. Π ΡΠ°ΠΌΠΎΠΌ Π΄Π΅Π»Π΅, Π±ΡΠ΄Π΅ΠΌ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠΎΡΠ΅ΠΊ (Ρ
, Ρ) Π½Π° ΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ. ΠΡΡΡΡ Π²Π΅Π»ΠΈΡΠΈΠ½Π° d ΠΈΠΌΠ΅Π΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ΅Π½ΡΡΠ΅Π΅ ΠΏΠΎΡΠΎΠ³Π° ΡΠ°Π·ΡΠ΅ΡΠΈΠΌΠΎΡΡΠΈ Π³Π»Π°Π·Π°, Ρ. Π΅. d β ΡΠ°ΠΊΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ Π΄Π²Π΅ ΡΠΎΡΠΊΠΈ, Π½Π°Ρ
ΠΎΠ΄ΡΡΠΈΠ΅ΡΡ Π½Π° ΡΡΠΎΠΌ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠΈ, ΡΠ»ΠΈΠ²Π°ΡΡΡΡ Π² ΠΎΠ΄Π½Ρ, Ρ.Π΅. Π²ΠΈΠ·ΡΠ°Π»ΡΠ½ΠΎ Π½Π΅ΡΠ°Π·Π»ΠΈΡΠΈΠΌΡ (ΠΏΡΠΈ Π²ΡΠ±ΡΠ°Π½Π½ΠΎΠΌ ΡΠ΄Π°Π»Π΅Π½ΠΈΠΈ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ ΠΎΡ Π½Π°Π±Π»ΡΠ΄Π°ΡΠ΅Π»Ρ). Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΠ΅ΠΏΠ΅ΡΡ n ΡΠΎΡΠ΅ΠΊ, Π»Π΅ΠΆΠ°ΡΠΈΡ
Π½Π° ΠΎΠ΄Π½ΠΎΠΉ ΠΏΡΡΠΌΠΎΠΉ ΠΈ ΠΎΡΡΡΠΎΡΡΠΈΡ
(ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΎΡ ΡΠΎΡΠ΅Π΄Π½ΠΈΡ
) Π½Π° ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠΈ d. ΠΠ°ΠΆΠ΄Π°Ρ ΠΏΠ°ΡΠ° Π’ΡΠ°Π΄ΠΈΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ ΠΊ ΠΈΠ·ΡΡΠ΅Π½ΠΈΡ ΡΡ
ΠΎΠ΄ΡΡΠ²Π° ΠΈΠ»ΠΈ Π½Π΅ΡΠ°Π·Π»ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΡΠΎΡΡΠΎΠΈΡ Π² ΡΠΎΠΌ, ΡΡΠΎΠ±Ρ ΡΠ½Π°ΡΠ°Π»Π° ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΌΠ΅ΡΡ ΡΡ
ΠΎΠ΄ΡΡΠ²Π°, Π° Π·Π°ΡΠ΅ΠΌ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΡ Π²Π·Π°ΠΈΠΌΠ½ΠΎΠ΅ ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΡΡ
ΠΎΠ΄Π½ΡΡ
ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ². ΠΠ½Π³Π»ΠΈΠΉΡΠΊΠΈΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊ ΠΠΈΠΌΠ°Π½, ΠΈΠ·ΡΡΠ°Ρ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π·ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ Π°ΠΏΠΏΠ°ΡΠ°ΡΠ°, ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠΈΠ» Π°ΠΊΡΠΈΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΡΡ
ΠΎΠ΄ΡΡΠ²Π°. Π’Π΅ΠΌ ΡΠ°ΠΌΡΠΌ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΡΡ
ΠΎΠ΄ΡΡΠ²Π° ΡΡΠ°Π»ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠΌ ΠΈΠ·ΡΡΠ°ΡΡ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎ ΠΎΡ ΡΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΠΎ ΠΎΠ½ΠΎ Π·Π°Π΄Π°Π½ΠΎ Π² ΡΠΎΠΉ ΠΈΠ»ΠΈ ΠΈΠ½ΠΎΠΉ ΡΠΈΡΡΠ°ΡΠΈΠΈ: ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ΠΌ ΠΌΠ΅ΠΆΠ΄Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ, ΡΠΎΠ²ΠΏΠ°Π΄Π΅Π½ΠΈΠ΅ΠΌ ΠΊΠ°ΠΊΠΈΡ
-ΡΠΎ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ² ΠΈΠ»ΠΈ ΡΡΠ±ΡΠ΅ΠΊΡΠΈΠ²Π½ΡΠΌ ΠΌΠ½Π΅Π½ΠΈΠ΅ΠΌ Π½Π°Π±Π»ΡΠ΄Π°ΡΠ΅Π»Ρ. ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. ΠΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Π’ Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ M Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠΈ ΠΈΠ»ΠΈ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΡΡ, Π΅ΡΠ»ΠΈ ΠΎΠ½ΠΎ ΡΠ΅ΡΠ»Π΅ΠΊΡΠΈΠ²Π½ΠΎ ΠΈ ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½ΠΎ. ΠΠΎΡΡΠ΅ΠΊΡΠ½ΠΎΡΡΡ ΡΠ°ΠΊΠΎΠ³ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ Π²ΠΈΠ΄Π½Π° ΠΈΠ· ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΎΠ±ΡΠ΅ΠΊΡ Π·Π°Π²Π΅Π΄ΠΎΠΌΠΎ Π½Π΅ΡΠ°Π·Π»ΠΈΡΠΈΠΌ ΡΠ°ΠΌ Ρ ΡΠΎΠ±ΠΎΠΉ ΠΈ, ΠΊΠΎΠ½Π΅ΡΠ½ΠΎ, ΠΏΠΎΡ
ΠΎΠΆ Π½Π° ΡΠ΅Π±Ρ (ΡΡΠΎ Π·Π°Π΄Π°Π΅Ρ ΡΠ΅ΡΠ»Π΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ). ΠΠΎΡΡΠ΄ΠΎΠΊ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ΠΈΡ Π΄Π²ΡΡ
ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² Π½Π΅ Π²Π»ΠΈΡΠ΅Ρ Π½Π° ΠΎΠΊΠΎΠ½ΡΠ°ΡΠ΅Π»ΡΠ½ΡΠΉ Π²ΡΠ²ΠΎΠ΄ ΠΎΠ± ΠΈΡ
ΡΡ
ΠΎΠ΄ΡΡΠ²Π΅ ΠΈΠ»ΠΈ Π½Π΅ΡΡ
ΠΎΠ΄ΡΡΠ²Π΅ (ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½ΠΎΡΡΡ). Π―ΡΠ½ΠΎ ΡΠ°ΠΊΠΆΠ΅, ΡΡΠΎ ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΡΡΡ Π΅ΡΡΡ ΡΠ°ΡΡΠ½ΡΠΉ ΡΠ»ΡΡΠ°ΠΉ ΡΡ
ΠΎΠ΄ΡΡΠ²Π°, ΡΠΎ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΡ Π΄ΠΎΠ»ΠΆΠ½Π° Π±ΡΡΡ ΡΠ°ΡΡΠ½ΡΠΌ ΡΠ»ΡΡΠ°Π΅ΠΌ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠΈ. Π‘ΡΠ°Π²Π½ΠΈΠ²Π°Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ ΠΈ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠΈ, ΡΠ±Π΅ΠΆΠ΄Π°Π΅ΠΌΡΡ, ΡΡΠΎ ΡΠ°ΠΊ ΠΎΠ½ΠΎ ΠΈ Π΅ΡΡΡ. Π€ΠΈΠ»ΠΎΡΠΎΡΡΠΊΠΈΠΉ ΠΏΡΠΈΠ½ΡΠΈΠΏ: Β«ΡΠ°ΡΡΠ½ΠΎΠ΅ Π±ΠΎΠ³Π°ΡΠ΅ ΠΎΠ±ΡΠ΅Π³ΠΎΒ» Π½Π°Π³Π»ΡΠ΄Π½ΠΎ ΠΏΠΎΠ΄ΡΠ²Π΅ΡΠΆΠ΄Π°Π΅ΡΡΡ. ΠΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎ β ΡΡΠ°Π½Π·ΠΈΡΠΈΠ²Π½ΠΎΡΡΠΈ Π΄Π΅Π»Π°Π΅Ρ ΡΠ°ΡΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠΈ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΡΠΌΠΈ. ΠΠ²ΠΎΠ΅ Π±Π»ΠΈΠ·Π½Π΅ΡΠΎΠ² Π±ΡΠ²Π°ΡΡ Π½Π°ΡΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠΌΠΈ, ΡΡΠΎ Π±Π΅Π· ΡΠΈΡΠΊΠ° ΠΌΠΎΠ³ΡΡ ΡΠ΄Π°Π²Π°ΡΡ ΡΠΊΠ·Π°ΠΌΠ΅Π½Ρ Π΄ΡΡΠ³ Π·Π° Π΄ΡΡΠ³Π°. ΠΠ΄Π½Π°ΠΊΠΎ Π΅ΡΠ»ΠΈ Π΄Π²Π° ΡΡΡΠ΄Π΅Π½ΡΠ° ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΡ
ΠΎΠΆΠΈ, ΡΠΎ ΡΠ°ΠΊΠ°Ρ ΠΏΡΠΎΠ΄Π΅Π»ΠΊΠ°, Ρ
ΠΎΡΡ ΠΈ ΠΎΡΡΡΠ΅ΡΡΠ²ΠΈΠΌΠ°, Π½ΠΎ ΡΠΈΡΠΊΠΎΠ²Π°Π½Π½Π°. ΠΠ°ΠΆΠ΄ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π½Π΅ΡΠ΅Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ ΠΎ ΠΏΠΎΡ
ΠΎΠΆΠΈΡ
Π½Π° Π½Π΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°Ρ
. ΠΠΎ Π½Π΅ Π²ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ, ΠΊΠ°ΠΊ Π² ΡΠ»ΡΡΠ°Π΅ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΡ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΠ΄Π΅ΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ ΡΠ°Π·Π½ΡΠ΅ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, ΠΊΠΎΡΠΎΡΡΡ ΠΎΠ΄ΠΈΠ½ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ Π΄ΡΡΠ³ΠΎΠ³ΠΎ. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠΈΠΌΠ΅ΡΡ, Π³Π΄Π΅ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΡ Π·Π°Π΄Π°Π΅ΡΡΡ ΡΠ°Π·Π½ΡΠΌΠΈ ΡΠΏΠΎΡΠΎΠ±Π°ΠΌΠΈ. ΠΡΠΈΠΌΠ΅Ρ 2. ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ M ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· ΡΠ΅ΡΡΡΠ΅Ρ
Π±ΡΠΊΠ²Π΅Π½Π½ΡΡ
ΡΡΡΡΠΊΠΈΡ
ΡΠ»ΠΎΠ² β Π½Π°ΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΡΡ
ΡΡΡΠ΅ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΡΡ
Π² ΠΈΠΌΠ΅Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΌ ΠΏΠ°Π΄Π΅ΠΆΠ΅. ΠΡΠ΄Π΅ΠΌ Π½Π°Π·ΡΠ²Π°ΡΡ ΡΠ°ΠΊΠΈΠ΅ ΡΠ»ΠΎΠ²Π° ΡΡ
ΠΎΠ΄Π½ΡΠΌΠΈ, Π΅ΡΠ»ΠΈ ΠΎΠ½ΠΈ ΠΎΡΠ»ΠΈΡΠ°ΡΡΡΡ Π½Π΅ Π±ΠΎΠ»Π΅Π΅ ΡΠ΅ΠΌ Π½Π° ΠΎΠ΄Π½Ρ Π±ΡΠΊΠ²Ρ. ΠΠ·Π²Π΅ΡΡΠ½Π°Ρ Π·Π°Π΄Π°ΡΠ° Β«ΠΡΠ΅Π²ΡΠ°ΡΠ΅Π½ΠΈΠ΅ ΠΌΡΡ
ΠΈ Π² ΡΠ»ΠΎΠ½Π°Β» Π² ΡΠΎΡΠ½ΡΡ
ΡΠ΅ΡΠΌΠΈΠ½Π°Ρ
ΡΠΎΡΠΌΡΠ»ΠΈΡΡΠ΅ΡΡΡ ΡΠ°ΠΊ. ΠΠ°ΠΉΡΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΠ»ΠΎΠ², Π½Π°ΡΠΈΠ½Π°ΡΡΡΡΡΡ ΡΠ»ΠΎΠ²ΠΎΠΌ Β«ΠΌΡΡ
Π°Β» ΠΈ ΠΊΠΎΠ½ΡΠ°ΡΡΡΡΡΡ ΡΠ»ΠΎΠ²ΠΎΠΌ Β«ΡΠ»ΠΎΠ½Β», Π»ΡΠ±ΡΠ΅ Π΄Π²Π° ΡΠΎΡΠ΅Π΄Π½ΠΈΡ
ΡΠ»ΠΎΠ²Π° Π² ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΡ
ΠΎΠ΄Π½Ρ Π² ΡΠΌΡΡΠ»Π΅ ΡΠΎΠ»ΡΠΊΠΎ ΡΡΠΎ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ. Π Π΅ΡΠ΅Π½ΠΈΠ΅ ΡΡΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ: ΠΌΡΡ
Π° β ΠΌΡΡΠ° β ΡΡΡΠ° β ΡΠ°ΡΠ° β ΠΊΠ°ΡΠ° β ΠΊΠ°ΡΠ΅ β ΠΊΠ°ΡΠ΅ β ΠΊΠ°ΡΡ β ΠΊΠ°ΡΡ β ΠΊΠ°ΡΠΊ β ΠΊΡΡΠΊ β ΠΊΡΠΎΠΊ β ΡΡΠΎΠΊ β ΡΡΠΎΠΊ β ΡΡΠΎΠ½ β ΡΠ»ΠΎΠ½. Π’ΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΡ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² (Π³ΡΠ°Π½Π΅ΠΉ) ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ Π½Π°Π»ΠΈΡΠΈΠ΅ Ρ Π½ΠΈΡ
ΠΎΠ±ΡΠΈΡ
Π²Π΅ΡΡΠΈΠ½. ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ M Ρ Π·Π°Π΄Π°Π½Π½ΡΠΌ Π½Π° Π½Π΅ΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠΈ Ο Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎΠΌ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠΈ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠΈ Π΅ΡΡΡ ΠΏΠ°ΡΠ° (M, Ο). ΠΡΠΈΠΌΠ΅Ρ 4. ΠΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠΈ Sp Π΄ΠΎΠΏΡΡΠΊΠ°Π΅Ρ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Π½Π° Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΡΠΉ ΡΠ»ΡΡΠ°ΠΉ. ΠΡΡΡΡ H β ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ. ΠΡΠ»ΠΈ SH β ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ Π²ΡΠ΅Ρ
Π½Π΅ΠΏΡΡΡΡΡ
ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° H, ΡΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠΈ Π’ Π½Π° SH Π·Π°Π΄Π°Π΅ΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ΠΌ: X Π’ Y, Π΅ΡΠ»ΠΈ Xβ©Y β β
. Π‘ΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½ΠΎΡΡΡ ΠΈ ΡΠ΅ΡΠ»Π΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΡ ΡΡΠΎΠ³ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΎΡΠ΅Π²ΠΈΠ΄Π½Ρ. ΠΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ SH ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ ΠΈ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Β«ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΡΠΌΒ» ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎΠΌ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠΈ. ΠΡΠΈΠΌΠ΅Ρ 6. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠΈ, ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ Π»ΡΠ±ΡΠ΅ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ. Π ΡΠ°ΡΡΠ½ΠΎΡΡΠΈ, ΡΡΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ
ΡΠΎΡΠ΅ΠΊ x = (a1, a2) Π΄Π΅ΠΊΠ°ΡΡΠΎΠ²ΠΎΠΉ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ. Π’ΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΡ Π΄Π²ΡΡ
ΡΠΎΡΠ΅ΠΊ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ ΡΠΎΠ²ΠΏΠ°Π΄Π΅Π½ΠΈΠ΅ Ρ Π½ΠΈΡ
Ρ
ΠΎΡΡ Π±Ρ ΠΎΠ΄Π½ΠΎΠΉ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ. ΠΠ½Π°ΡΠΈΡ, Π΄Π²Π΅ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΡΠ΅ ΡΠΎΡΠΊΠΈ Π½Π°Ρ
ΠΎΠ΄ΡΡΡΡ Π»ΠΈΠ±ΠΎ Π½Π° ΠΎΠ±ΡΠ΅ΠΉ Π²Π΅ΡΡΠΈΠΊΠ°Π»ΠΈ, Π»ΠΈΠ±ΠΎ Π½Π° ΠΎΠ±ΡΠ΅ΠΉ Π³ΠΎΡΠΈΠ·ΠΎΠ½ΡΠ°Π»ΠΈ. Π£ΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° β ΡΡΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Ρ Π²Π²Π΅Π΄Π΅Π½Π½ΡΠΌ Π½Π° Π½Π΅ΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ°. ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π ΠΈ Π±ΠΈΠ½Π°ΡΠ½ΠΎΠ΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎΡΡΠ΄ΠΊΠ° R Π½Π° Π½Π΅ΠΌ (β€) Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ°ΡΡΠΈΡΠ½ΠΎ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΠΌ, Π΅ΡΠ»ΠΈ Π΄Π»Ρ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½Ρ (ΠΊΠ°ΠΊ ΠΈ Π² ΠΠΠ) ΡΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΡ (ΠΎΠ΄Π½ΠΎ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ Π΄ΡΡΠ³ΠΎΠ΅): ΠΠ»Π΅ΠΌΠ΅Π½Ρ Ρ
βΠ Π§Π£Π Π ΠΏΠΎΠΊΡΡΠ²Π°Π΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΡβΠ, Π΅ΡΠ»ΠΈ Ρ
> y ΠΈ Π½Π΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ zβΠ ΡΠ°ΠΊΠΎΠ³ΠΎ, ΡΡΠΎ Ρ
> z > y. ΠΠ°ΡΠ° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Ρ
, ΡβΠ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΡΠ°Π²Π½ΠΈΠΌΠΎΠΉ, Π΅ΡΠ»ΠΈ Ρ
β₯ Ρ ΠΈΠ»ΠΈ Ρ
β€ Ρ. ΠΡΠ»ΠΈ Π² Π§Π£Π Π Π²ΡΡΠΊΠ°Ρ ΠΏΠ°ΡΠ° Π΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΡΠ°Π²Π½ΠΈΠΌΠΎΠΉ, ΡΠΎ Π Π½Π°Π·ΡΠ²Π°ΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ ΠΈΠ»ΠΈ ΡΠ΅ΠΏΡΡ. ΠΡΠ»ΠΈ ΠΆΠ΅ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ Π§Π£Π Π ΡΠΎΡΡΠΎΠΈΡ Π»ΠΈΡΡ ΠΈΠ· Π½Π΅ΡΡΠ°Π²Π½ΠΈΠΌΡΡ
Π΄ΡΡΠ³ Ρ Π΄ΡΡΠ³ΠΎΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΡΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π Π½Π°Π·ΡΠ²Π°ΡΡ Π°Π½ΡΠΈΡΠ΅ΠΏΡΡ. Π¦Π΅ΠΏΡ Π² Π§Π£Π Π Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π½Π°ΡΡΡΠ΅Π½Π½ΠΎΠΉ, Π΅ΡΠ»ΠΈ ΠΎΠ½Π° Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π²Π»ΠΎΠΆΠ΅Π½Π° Π½ΠΈ Π² ΠΊΠ°ΠΊΡΡ Π΄ΡΡΠ³ΡΡ ΡΠ΅ΠΏΡ, ΠΎΡΠ»ΠΈΡΠ½ΡΡ ΠΎΡ ΡΠ΅Π±Ρ. ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ Π½Π°ΡΡΡΠ΅Π½Π½Π°Ρ Π°Π½ΡΠΈΡΠ΅ΠΏΡ. ΠΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΠ΅ΠΏΡΡ (Π°Π½ΡΠΈΡΠ΅ΠΏΡΡ) Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ΅ΠΏΡ (Π°Π½ΡΠΈΡΠ΅ΠΏΡ), ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ°Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΠ»Π΅ΠΌΠ΅Π½Ρ m Π§Π£Π Π Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ, Π΅ΡΠ»ΠΈ Π² Π Π½Π΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Ρ
βΠ, ΠΎΡΠ»ΠΈΡΠ½ΠΎΠ³ΠΎ ΠΎΡ m ΠΈ ΡΠ°ΠΊΠΎΠ³ΠΎ, ΡΡΠΎ Ρ
β€m. ΠΠ»Π΅ΠΌΠ΅Π½Ρ M Π§Π£Π Π Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ, Π΅ΡΠ»ΠΈ Π² Π Π½Π΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Ρ
Β«Π±ΠΎΠ»ΡΡΠ΅Π³ΠΎΒ», ΡΠ΅ΠΌ M, ΠΎΡΠ»ΠΈΡΠ½ΠΎΠ³ΠΎ ΠΎΡ M ΠΈ ΡΠ°ΠΊΠΎΠ³ΠΎ, ΡΡΠΎ Ρ
β₯ M. ΠΠ»Π΅ΠΌΠ΅Π½Ρ ΡβΠ Π§Π£Π Π Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠΈΠΌ, Π΅ΡΠ»ΠΈ β Ρ
β Π Ρ
β€ Ρ. ΠΠ»Π΅ΠΌΠ΅Π½Ρ Ρβ Π Π§Π£Π Π Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΌ, Π΅ΡΠ»ΠΈ β Ρ
βΠ Ρ
β₯ Ρ. ΠΠ»Ρ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π³ΠΎ ΠΈ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΏΡΠΈΠ½ΡΡΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ 1 ΠΈ 0 ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ. ΠΡ
Π½Π°Π·ΡΠ²Π°ΡΡ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΡΠΌΠΈ Π³ΡΠ°Π½ΠΈΡΠ°ΠΌΠΈ. ΠΡΡΠΊΠΎΠ΅ Π§Π£Π Π ΠΈΠΌΠ΅Π΅Ρ Π½Π΅ Π±ΠΎΠ»Π΅Π΅ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π³ΠΎ ΠΈ Π½Π΅ Π±ΠΎΠ»Π΅Π΅ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². Π Π§Π£Π Π Π΄ΠΎΠΏΡΡΡΠΈΠΌΠΎ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ
ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π’ΡΠ°Π½Π·ΠΈΡΠΈΠ²Π½ΡΠ΅ Π΄ΡΠ³ΠΈ Π½Π΅ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°ΡΡΡΡ. Π£ΡΠΎΠ²Π½ΠΈ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ Π₯Π°ΡΡΠ΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠ³ΠΎ ΡΠ°Π½Π³Π°, Ρ.Π΅. ΡΠ²ΡΠ·Π°Π½Π½ΡΠ΅ Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ Π§Π£Π ΠΏΡΡΡΠΌΠΈ ΡΠ°Π²Π½ΠΎΠΉ Π΄Π»ΠΈΠ½Ρ (ΠΏΠΎ ΡΠΈΡΠ»Ρ Π΄ΡΠ³). Π’ΠΎΡΠ½ΠΎΠΉ Π½ΠΈΠΆΠ½Π΅ΠΉ Π³ΡΠ°Π½ΡΡ (ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ infAB) ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Ρ
βΠ, Π΅ΡΠ»ΠΈ Ρ
β€ Ρ Π΄Π»Ρ Π²ΡΠ΅Ρ
ΡβΠ ΠΈ, Π΅ΡΠ»ΠΈ ΠΈΠ· ΡΡΠ»ΠΎΠ²ΠΈΡ z β€ Ρ Π΄Π»Ρ Π²ΡΠ΅Ρ
Ρβ Π Π²ΡΡΠ΅ΠΊΠ°Π΅Ρ, ΡΡΠΎ z β€ Ρ
. ΠΡΠΈΠΌΠ΅Ρ 7. ΠΠ°Π΄Π°Π½Ρ Π΄Π²Π° ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ
ΡΠΈΡΠ»ΠΎΠ²ΡΡ
ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π§Π£Π (Π, β€) ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΎ ΡΠΈΡ. 2.26. Π‘ΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ Π Ξ Π²ΡΠ΅Ρ
Π²Π΅ΡΡ
Π½ΠΈΡ
Π³ΡΠ°Π½Π΅ΠΉ Π΄Π»Ρ Π Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π²Π΅ΡΡ
Π½ΠΈΠΌ ΠΊΠΎΠ½ΡΡΠΎΠΌ Π΄Π»Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π. Π‘ΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ Π β Π²ΡΠ΅Ρ
Π½ΠΈΠΆΠ½ΠΈΡ
Π³ΡΠ°Π½Π΅ΠΉ Π΄Π»Ρ Π Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π½ΠΈΠΆΠ½ΠΈΠΌ ΠΊΠΎΠ½ΡΡΠΎΠΌ Π΄Π»Ρ Π. ΠΡΡΠΊΠΎΠ΅ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π§Π£Π ΡΠ°ΠΊΠΆΠ΅ ΡΠ²Π»ΡΠ΅ΡΡΡ Π§Π£Π ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ Π½Π°ΡΠ»Π΅Π΄ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ°. ΠΡΠ»ΠΈ Π² ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ ΡΡΡΠ΅ΡΡΠ²ΡΡΡ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠΈΠΉ ΠΈ/ΠΈΠ»ΠΈ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, ΡΠΎ ΠΎΠ½ΠΈ ΡΠ²Π»ΡΡΡΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ (ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ). ΠΠ±ΡΠ°ΡΠ½ΠΎΠ΅ Π½Π΅Π²Π΅ΡΠ½ΠΎ. ΠΡΠ»Π΅Π°Π½ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΡΠΌ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΌ (Γ) ΠΈ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΡΠΌ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠΈΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ. Π ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π½ΡΠ»Ρ (0) ΠΈ ΠΎΠ½ ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΡΠΌ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ, Π° Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π½Π΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ. ΠΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ ΡΠ²Π»ΡΡΡΡΡ <19, 20, 21>. Π’ΠΎΡΠ½Π°Ρ Π²Π΅ΡΡ
Π½ΡΡ Π³ΡΠ°Π½Ρ Π΄Π»Ρ B = <6,7,10,11>Π΅ΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½Ρ 21 (ΡΡΠΎ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π² Π²Π΅ΡΡ
Π½Π΅ΠΌ ΠΊΠΎΠ½ΡΡΠ΅). ΠΠ±ΡΠ°Ρ ΡΠΈΡΡΠ°ΡΠΈΡ. ΠΡΡΡΡ Π·Π°Π΄Π°Π½ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΠΌΠΎΡΠ½ΠΎΡΡΡ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ*******. ΠΠ· Π²ΡΠ΅Ρ
Π±ΠΈΠ½Π°ΡΠ½ΡΡ
ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ, Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ
Π½Π° ΡΡΠΎΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅, Π²ΡΠ΄Π΅Π»ΠΈΠΌ Π±ΠΈΠ½Π°ΡΠ½ΡΠ΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ΅Π½ΠΈΡ ΠΈ ΡΠ²ΡΠ·Π°Π½Π½ΡΠ΅ Ρ Π½ΠΈΠΌΠΈ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΡΡΡΠΎΠ³ΠΈΡ
ΡΠ°ΡΡΠΈΡΠ½ΡΡ
ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ². Π§Π°ΡΡΠΈΡΠ½ΡΠ΅ ΠΏΠΎΡΡΠ΄ΠΊΠΈ ΠΎΡΠ»ΠΈΡΠ°ΡΡΡΡ ΠΎΡ ΡΡΡΠΎΠ³ΠΈΡ
ΡΠ°ΡΡΠΈΡΠ½ΡΡ
ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ² ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅ΠΌ, ΡΡΠΎ ΡΠΎΠ΄Π΅ΡΠΆΠ°Ρ Π² ΡΠ²ΠΎΠ΅ΠΌ ΡΠΎΡΡΠ°Π²Π΅ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ (Π² ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠΌ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠΈ β Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠ½ΡΠ΅) (Π°i, ai ) = 1, i = 1(1)n, Π° ΡΠΈΡΠ»ΠΎ ΡΠ΅Ρ
ΠΈ Π΄ΡΡΠ³ΠΈΡ
ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ² Π² ΠΏΠΎΠ»Π½ΠΎΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎ. ΠΠΎ Π½Π°ΡΡΠΎΡΡΠ΅Π³ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π½Π΅ Π½Π°ΠΉΠ΄Π΅Π½Ρ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ (ΡΠΎΡΠΌΡΠ»Π°, Π°Π»Π³ΠΎΡΠΈΡΠΌ), ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ»ΠΈ Π±Ρ ΠΏΠΎΠ΄ΡΡΠΈΡΡΠ²Π°ΡΡ ΠΈ ΠΏΠ΅ΡΠ΅ΡΠΈΡΠ»ΡΡΡ ΠΏΡΠΈ Π»ΡΠ±ΠΎΠΌ n ΡΠΈΡΠ»ΠΎ ΡΠ°ΡΡΠΈΡΠ½ΡΡ
ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ². Π Π°Π·Π½ΡΠΌΠΈ Π°Π²ΡΠΎΡΠ°ΠΌΠΈ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΡΠΌ ΠΏΠΎΠ΄ΡΡΠ΅ΡΠΎΠΌ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Ρ ΠΈ ΠΎΠΏΡΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ (ΡΠ°Π±Π». 2.12). ΠΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΡΠΊΡΠΏΠ΅ΡΠΈΠΌΠ΅Π½ΡΡ Π°Π²ΡΠΎΡΠ° ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΠ»ΠΈ ΠΏΠΎΠ»ΡΡΠΈΡΡ Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ ΡΠΈΡΠ»ΠΎ, Π½ΠΎ ΠΈ Π²ΠΈΠ΄ (ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅) ΡΠ°ΡΡΠΈΡΠ½ΡΡ
ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ² ΠΏΡΠΈ ΡΠ°Π·Π½ΡΡ
ΠΌΠΎΡΠ½ΠΎΡΡΡΡ
ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ-Π½ΠΎΡΠΈΡΠ΅Π»Ρ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ. ΠΡΠΈΠ½ΡΠ΅Ρ Π·Π°Π΄ΡΡ
Π°Π»ΡΡ ΠΏΠ΅ΡΠ°ΡΠ°Ρ ΡΠ°ΠΊΠΈΠ΅ ΠΎΠ³ΡΠΎΠΌΠ½ΡΠ΅ ΡΠΏΠΈΡΠΊΠΈ, Π½ΠΎ Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ ΠΊΡΠ°ΡΠΎΡΠ° ΡΡΠ΅Π±ΡΠ΅Ρ ΠΆΠ΅ΡΡΠ², Π½Π°ΡΠΊΠ° ΡΠΎΠΆΠ΅ Π½Π΅ ΠΎΡΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΎΡ Π½ΠΈΡ
. Π ΡΠ°Π±Π»ΠΈΡΠ΅ 2.12 ΠΏΠΎΠΊΠ°Π·Π°Π½Ρ: n = |A| β ΠΌΠΎΡΠ½ΠΎΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°-Π½ΠΎΡΠΈΡΠ΅Π»Ρ; Π²ΡΠΎΡΠ°Ρ ΡΡΡΠΎΠΊΠ° β ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ
Π±ΠΈΠ½Π°ΡΠ½ΡΡ
ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ Π; ΠΈ Π΄Π°Π»Π΅Π΅ |ΠΠ½(n)| β ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΊΠ»Π°ΡΡΠΎΠ² Π½Π΅ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½ΡΡ
ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ; ΠΠ°ΠΊ Π²ΠΈΠ΄ΠΈΠΌ, Π² ΡΠ°Π±Π»ΠΈΡΠ΅ Π΄Π»Ρ Π½Π΅Π±ΠΎΠ»ΡΡΠΈΡ
n, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π(n=4) ΠΈΠΌΠ΅Π΅ΡΡΡ Π²ΡΠ΅Π³ΠΎ 219, ΠΏΡΠΈΠ²ΠΎΠ΄ΡΡΡΡ Π΄Π°Π½Π½ΡΠ΅, Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΊΠΎΡΠΎΡΡΡ
Ρ ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠ΅ΠΌ n ΠΎΡΠ΅Π½Ρ Π±ΡΡΡΡΠΎ ΡΠ°ΡΡΡΡ, ΡΡΠΎ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ ΡΡΠ»ΠΎΠΆΠ½ΡΠ΅Ρ ΠΈΡ
ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠΉ (ΠΈ ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠΉ) Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΡΠΉ Π°Π½Π°Π»ΠΈΠ· Π΄Π°ΠΆΠ΅ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΠΠ. Π’Π°Π±Π»ΠΈΡΠ° Π½ΠΈΠΆΠ΅ ΠΈΠ»Π»ΡΡΡΡΠΈΡΡΠ΅Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΠΏΠΎΡΠΎΠΆΠ΄Π΅Π½ΠΈΡ Π(n=4) Π²ΡΠ΅Ρ
ΡΠ°ΡΡΠΈΡΠ½ΡΡ
ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ² ΠΈΠ· ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Ρ ΠΊΠ°ΠΆΠ΄ΡΠΌ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ
ΡΠ°ΡΡΠΈΡΠ½ΡΡ
ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ². ΠΠΎ Π² ΡΡΠΎΠΉ ΡΠΈΡΡΠ°ΡΠΈΠΈ Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡΡ ΠΈΠ·Π±ΡΡΠΎΡΠ½ΡΠ΅ (ΠΏΠΎΠ²ΡΠΎΡΡΡΡΠΈΠ΅ΡΡ), ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΈ ΠΌΠ°Π»ΡΡ
n ΠΌΠΎΠΆΠ½ΠΎ ΠΎΡΡΠ΅ΡΡ Π²ΡΡΡΠ½ΡΡ (ΠΏΠ΅ΡΠ΅ΡΡΠΈΡΠ°ΡΡ). ΠΠΎΠ»ΡΡΠ°ΡΡΡΡ 300 ΠΌΠ°ΡΡΠΈΡ, Π½ΠΎ Π§Π£Π ΡΡΠ΅Π΄ΠΈ Π½ΠΈΡ
Π»ΠΈΡΡ 219. ΠΠ±ΡΠΈΠ΅ ΡΠΎΡΠΌΡΠ»Ρ ΡΠ°ΠΊ ΠΈ Π½Π΅ Π±ΡΠ»ΠΈ ΠΏΠΎΠ»ΡΡΠ΅Π½Ρ. ΠΠ° ΠΌΠΈΡΠΎΠ²ΠΎΠΌ ΡΡΠΎΠ²Π½Π΅ ΡΠΈΡΡΠ°ΡΠΈΡ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½Π°Ρ, Ρ
ΠΎΡΡ ΠΌΠ½Π΅ Π½Π΅ Π΄ΠΎΠ²Π΅Π»ΠΎΡΡ Π²ΠΈΠ΄Π΅ΡΡ ΠΏΡΠ±Π»ΠΈΠΊΠ°ΡΠΈΠΉ ΠΎ ΠΏΠ΅ΡΠ΅ΡΠΈΡΠ»Π΅Π½ΠΈΡΡ
Π§Π£Π Π·Π°ΠΏΠ°Π΄Π½ΡΡ
Π°Π²ΡΠΎΡΠΎΠ². ΠΠ°ΡΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ Π²ΠΏΠΎΠ»Π½Π΅ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»ΡΠ½Ρ ΠΈ ΠΏΠΈΠΎΠ½Π΅ΡΡΠΊΠΈΠ΅. ΠΡΠΈΠ²Π΅Π΄Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ ΡΡ
Π΅ΠΌΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ ΠΏΠ΅ΡΠ΅ΡΠΈΡΠ»Π΅Π½ΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° ΡΠ°ΡΡΠΈΡΠ½ΡΡ
ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ² (n=4). ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΡΡΠΎΠ³ΠΈΡ
ΡΠ°ΡΡΠΈΡΠ½ΡΡ
ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ² ΠΏΡΠΈ Π»Π΅ΠΊΡΠΈΠΊΠΎΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΌ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ
ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ² (n=4) ΠΏΠΎΡΠΎΠΆΠ΄Π°Π΅ΡΡΡ ΠΏΡΠΈ ΠΈΡ
Π²Π·Π°ΠΈΠΌΠ½ΠΎΠΌ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠΈ. ΠΠ΅ΡΠΊΠΎΠ»ΡΠΊΠΎ Π²Π°ΠΆΠ½ΡΡ
ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ, Π΄Π»Ρ Π²ΡΡΡΠ΅ΡΠ°ΡΡΠΈΡ
ΡΡ ΡΠ°ΡΡΠΎ Π² ΡΠ΅ΠΊΡΡΠ°Ρ
ΠΏΠΎΠ½ΡΡΠΈΠΉ. ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. ΠΠ°ΠΌΠΊΠ½ΡΡΡΠΉ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π» β ΡΡΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΠΈΠ΄Π° ΠΠ°ΡΠ΅Π³ΠΎΡΠΈΡ Π²Π·Π°ΠΈΠΌΠΎΠ·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΠΎΡΡΠΈ, Π»Π΅ΠΆΠ°ΡΠ°Ρ Π² ΠΎΡΠ½ΠΎΠ²Π΅ ΡΠΊΠ²ΠΈΠ²Π°ΒΠ»Π΅Π½ΡΠ½ΠΎΡΡΠΈ Π² Π»ΠΎΠ³ΠΈΠΊΠΎ-ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΌ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠΈ, Ρ ΡΡΡΠ΄ΠΎΠΌ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π° Π½Π° ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ΅ΠΊΡΡΠΎΠΌ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π° ΠΈ ΡΠ΅ΠΊΡΡΠΎΠΌ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π°. ΠΡΠ°Π²Π΄Π°, Π² ΠΈΡΡΠΎΡΠΈΠΈ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° Π½Π΅ΠΎΠ΄Π½ΠΎΠΊΡΠ°ΡΠ½ΠΎ Π²ΡΡΠΊΠ°ΒΠ·ΡΠ²Π°Π»Π°ΡΡ ΠΌΡΡΠ»Ρ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π²ΡΡΡΡΠΏΠ°ΡΡ ΠΈΠΌΠ΅Π½Π½ΠΎ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π·Π°ΠΌΠ΅Π½ΠΈΡΠ΅Π»Ρ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ Π΄Π»Ρ Π»ΡΠ΄Π΅ΠΉ, Π³ΠΎΒΠ²ΠΎΡΡΡΠΈΡ
Π½Π° Π΄ΡΡΠ³ΠΎΠΌ ΡΠ·ΡΠΊΠ΅. ΠΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅ Π·Π°ΠΌΠ΅Π½Ρ Π΄Π°Π»Π΅ΠΊΠΎ ΠΎΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΠ°ΠΊΡΠΎΠ²ΠΊΠΈ Π²Π·Π°ΠΈΠΌΠΎΠ·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΠΎΡΡΠΈ. Π ΡΠ°ΠΌΠΎΠΌ Π΄Π΅Π»Π΅, Π΅ΡΠ»ΠΈ ΠΎΡΡΠ°Π²ΠΈΡΡ Π² ΡΡΠΎΡΠΎΠ½Π΅ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎ ΡΠ΅ΡΠ»Π΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΎΡΠ½ΠΎΒΡΠΈΡΡΡ Π»ΠΈΡΡ ΠΊ ΠΎΠ΄Π½ΠΎΠΉ ΡΠ°ΡΡΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ, Ρ.Π΅. Π·Π°ΡΡΠ°Π³ΠΈΠ²Π°Π΅Ρ Π»ΠΈΡΡ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΡΡΠ°Π²Π½ΠΈΠ²Π°Π΅ΠΌΡΡ
ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ², ΡΠΎ Π΄Π²Π° Π΄ΡΡΠ³ΠΈΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° β ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΒΠ½ΠΎΡΡΡ ΠΈ ΡΡΠ°Π½Π·ΠΈΡΠΈΠ²Π½ΠΎΡΡΡ β Π²ΡΡΠ΄ Π»ΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΠΈΡΡ Π½Π° ΠΎΡΠ½ΠΎΒΡΠ΅Π½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ΅ΠΊΡΡΠΎΠΌ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π° ΠΈ ΡΠ΅ΠΊΡΡΠΎΠΌ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π°. Π‘ΠΈΠΌΠΌΠ΅ΡΡΠΈΡΒΠ½ΠΎΡΡΡ ΠΌΠΎΠ³Π»Π° Π±Ρ ΡΠΎΡΡΠ°Π²ΠΈΡΡ ΠΈΠ΄Π΅Π°Π» ΠΎΡΠ΅Π½ΠΊΠΈ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° (Π΅ΡΠ»ΠΈ ΠΠ’ = ΠΠ’, ΡΠΎ ΠΠ’ = ΠΠ’), ΠΊΠ°ΠΊ ΠΈΠ΄Π΅Π°Π»ΠΎΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΠΌΠ΅ΠΆΠ΄Ρ ΠΠ’ ΠΈ Π’Π ΠΌΠΎΠ³Π»ΠΎ Π±Ρ ΡΡΠ°ΡΡ ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ (ΠΠ’ = ΠΠ’). ΠΠΎ Π² ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π΅ ΡΡΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, ΡΠ΅ΠΊΡΡ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° Π½ΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ ΡΠ°Π²Π΅Π½ ΡΠ΅ΠΊΡΡΡ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π°. ΠΠΏΡΡΡ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠ³ΠΎ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° (ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ ΠΠ’ Π½Π° ΡΠ·ΡΠΊ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π°) ΡΠΎ Π²ΡΠ΅ΠΉ ΠΎΡΠ΅Π²ΠΈΠ΄Π½ΠΎΡΡΡΡ Π Π»ΠΎΠ³ΠΈΠΊΠ΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ ΠΌΠ΅ΠΆΠ΄Ρ Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΡΒΠΌΠΈ ΠΏΠ΅ΡΠ΅Π΄Π°Π΅ΡΡΡ Π·Π½Π°ΠΊΠΎΠΌ ΠΠ½Π°ΡΠ΅ Π³ΠΎΠ²ΠΎΡΡ, Ρ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ ΡΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠΈ Π²ΡΡΠΊΠΎΠ΅ Π²ΡΡΠΊΠ°ΒΠ·ΡΠ²Π°Π½ΠΈΠ΅ Π½Π° ΡΠ·ΡΠΊΠ΅ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π°, ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ΅ ΠΊΠ°ΠΊ ΠΈΡΡΠΈΠ½Π½ΠΎΠ΅, Π±ΡΠ΄Π΅Ρ ΡΠΊΠ²ΠΈΒΠ²Π°Π»Π΅Π½ΡΠ½ΠΎ Π²ΡΡΠΊΠΎΠΌΡ Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΡ Π½Π° ΡΠ·ΡΠΊΠ΅ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π°, ΡΠ°ΠΊ ΠΆΠ΅ Ρ
Π°ΡΠ°ΠΊΒΡΠ΅ΡΠΈΠ·ΡΠ΅ΠΌΠΎΠΌΡ ΠΊΠ°ΠΊ ΠΈΡΡΠΈΠ½Π½ΠΎΠ΅.ΠΡΠ»ΠΈ Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΡ Paris est la capitale de la France ΠΈ ΠΠΎΡΠΊΠ²Π° β ΡΡΠΎΠ»ΠΈΡΠ° Π ΠΎΡΡΠΈΠΈ ΡΠ²Π»ΡΡΡΡΡ ΠΈΡΡΠΈΠ½Π½ΡΠΌΠΈ, ΡΠΎ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈ ΠΎΠ½ΠΈ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½Ρ. ΠΠΎ Ρ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ ΠΌΠ΅ΠΆΡΡΠ·ΡΠΊΠΎΠ²ΠΎΠΉ ΠΊΠΎΠΌΠΌΡΠ½ΠΈΠΊΠ°ΡΠΈΠΈ, ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· Π²ΠΈΠ΄ΠΎΠ² ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄, ΠΎΠ½ΠΈ Π΄Π°Π»Π΅ΠΊΠΎ Π½Π΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½Ρ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΈΠΌΠ΅ΡΡ ΡΠ°Π·Π½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ, ΡΠ°Π·Π½ΡΠ΅ ΡΠΌΡΡΠ»Ρ, ΡΡΠΎ Π½Π΅ ΡΡΠΈΡΡΠ²Π°Π΅ΡΡΡ Π»ΠΎΠ³ΠΈΠΊΠΎΠΉ. ΠΠΎΡΡΠΎΠΌΡ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΡΠ΅ΡΒΠΌΠΈΠ½Π° Β«ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΡΒ» Π² ΡΠ΅ΠΎΡΠΈΠΈ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° Ρ ΡΠΎΡ
ΡΠ°Π½Π΅Π½ΠΈΠ΅ΠΌ Π΅Π³ΠΎ Π»ΠΎΒΠ³ΠΈΠΊΠΎ-ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΡ ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ Π°Π±ΡΠΎΠ»ΡΡΠ½ΠΎ Π±Π΅ΡΠΏΠΎΒΠ»Π΅Π·Π½ΡΠΌ. Β§ 3. ΠΡΡΠΈΠ½Π½ΠΎΡΡΡ ΠΊΠ°ΠΊ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ Π£ Π»ΠΎΠ³ΠΈΠΊΠΈ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΈΠΌΡΡΠ²ΠΎΠ²Π°ΡΡ Π»ΠΈΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Β«ΠΈΡΡΠΈΠ½Π° β Π»ΠΎΠΆΡΒ» ΠΊΠ°ΠΊ ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΡΠ΅Π½ΠΊΠΈ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ.ΠΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΡ ΠΏΠ΅ΒΡΠ΅Π²ΠΎΠ΄Π° Π±ΡΠ΄Π΅Ρ ΠΈΡΡΠΈΠ½Π½ΠΎΠΉ, Ρ.Π΅. ΡΠ΅ΠΊΡΡ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π° Π±ΡΠ΄Π΅Ρ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ΅Π½ ΡΠ΅ΠΊΡΡΡ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° (ΠΠ’ ΠΠ’), Π΅ΡΠ»ΠΈ ΠΈ ΡΠΎΠ»ΡΠΊΠΎ Π΅ΡΠ»ΠΈ ΡΠ΅ΠΊΡΡ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° Π±ΡΠ΄Π΅Ρ ΡΡΠΎΠ»Ρ ΠΆΠ΅ ΠΈΡΡΠΈΠ½Π½ΡΠΌ, ΡΡΠΎ ΠΈ ΡΠ΅ΠΊΡΡ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π°. ΠΡΠΈΡΠ΅ΠΌ ΡΠ΅ΡΡ Π½Π΅ ΠΈΠ΄Π΅Ρ ΠΎΠ± ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΠΊΡΡΠ° Π² Π΅Π³ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΈ ΠΊ ΠΎΠ±ΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΠΉ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ. ΠΡΠ±ΠΎΠΉ ΡΠ΅ΠΊΡΡ, ΡΠ²Π»ΡΡΡΡ ΡΠΏΠΎΡΠΎΠ±ΠΎΠΌ 2 Π‘ΠΌ.: ΠΊΠΎΠ½Π΄Π°ΠΊΠΎΠ² Π.Π. ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»ΠΎΠ²Π°ΡΡ-ΡΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊ. Π., 1975. Π‘. 677. Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ ΠΈ ΠΊΠΎΠΌΠΌΡΠ½ΠΈΠΊΠ°ΡΠΈΠΈ Π½Π΅ΠΊΠΎΠ΅Π³ΠΎ Π²Π·Π³Π»ΡΠ΄Π° Π½Π° ΠΎΠΊΡΡΠΆΠ°ΡΡΡΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΎΠ±ΡΠ΅ΠΊΡΠΈΠ²Π½ΡΡ Π΄Π°Π½Π½ΠΎΡΡΡ, ΠΌΠ°ΒΡΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΡΡ Π² ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ ΡΠΎΡΠΌΠ΅. Π£ΠΆΠ΅ Π² ΡΠΈΠ»Ρ ΡΠ²ΠΎΠ΅ΠΉ ΠΌΠ°ΡΠ΅ΒΡΠΈΠ°Π»ΡΠ½ΠΎΠΉ ΠΎΠ±ΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΠΎΠ½ ΠΈΡΡΠΈΠ½Π΅Π½, ΠΊΠ°ΠΊ ΠΈΡΡΠΈΠ½Π΅Π½ Π»ΡΠ±ΠΎΠΉ ΠΌΠ°ΡΠ΅ΡΠΈΒΠ°Π»ΡΠ½ΡΠΉ ΠΎΠ±ΡΠ΅ΠΊΡ. ΠΠ½Π°ΡΠ΅ Π³ΠΎΠ²ΠΎΡΡ, ΡΠ΅ΠΊΡΡ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π° ΠΈΡΡΠΈΠ½Π΅Π½ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΡΠΎΠΌΡ, ΡΡΠΎ ΠΎΠ±ΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ. ΠΠΌΠ΅Π½Π½ΠΎ ΡΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ ΠΈ Π΄ΠΎΠ»ΠΆΠ½Π° ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡΡΡ Π²ΠΎ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΠΏΡΠΈ ΠΎΡΠ΅Π½ΠΊΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π°. Π ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ΡΠ΅ΡΠΊΠΎΠΉ ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅ ΠΈΠ½ΠΎΠ³Π΄Π° Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡΡ ΡΠΈΡΡΠ°ΡΠΈΠΈ, ΠΊΠΎΠ³Π΄Π° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΠΊΡΡΠ° Π²ΠΎΡΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΡΡΡ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ΡΠΈΠΊΠΎΠΌ ΠΈΠ½Π°ΡΠ΅, Π° ΠΈΠΌΠ΅Π½Π½ΠΎ ΠΊΠ°ΠΊ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Π°Π²ΡΠΎΡΠ° ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΠΊΡΡΠ° ΠΊ ΠΎΠ±ΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΠΉ ΡΠ΅Π°Π»ΡΠ½ΠΎΡΡΠΈ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΊΠ°ΠΊ ΠΈΡΡΠΈΠ½Π½ΡΠΌ, ΡΠ°ΠΊ ΠΈ Π»ΠΎΠΆΠ½ΡΠΌ. Π ΡΠ΅ΠΊΡΡΠ΅ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π° ΠΌΠΎΠ³ΡΡ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡΡΡ Π΄Π°Π½Π½ΡΠ΅, ΠΏΡΠΎΡΠΈΒΠ²ΠΎΡΠ΅ΡΠ°ΡΠΈΠ΅ ΡΠΎΠΌΡ, ΡΡΠΎ ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ΡΠΈΠΊΡ ΠΎ Π΄Π°Π½Π½ΠΎΠΌ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠ΅, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ Π΄Π°ΡΡ ΠΆΠΈΠ·Π½ΠΈ ΠΊΠ°ΠΊΠΎΠΉ-Π»ΠΈΠ±ΠΎ ΠΈΡΡΠΎΡΠΈΡΠ΅ΡΠΊΠΎΠΉ Π»ΠΈΡΠ½ΠΎΡΡΠΈ (Π²Π΅ΡΡΒΠΌΠ° ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π½ΠΎΠ΅ ΡΠ²Π»Π΅Π½ΠΈΠ΅ Π² ΠΈΡΡΠΎΡΠΈΡΠ΅ΡΠΊΠΈΡ
ΠΎΠΏΠΈΡΠ°Π½ΠΈΡΡ
, Π² ΡΠΎΠΌ ΡΠΈΡΠ»Π΅ ΠΈ Π² ΠΈΡΡΠΎΡΠΈΠΈ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π°). ΠΠΎΠΆΠ΅Ρ Π»ΠΈ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ΡΠΈΠΊ Π² ΡΠ΅ΠΊΡΡΠ΅ ΠΏΠ΅ΒΡΠ΅Π²ΠΎΠ΄Π° ΡΠΊΠ°Π·Π°ΡΡ Π΄ΡΡΠ³ΠΈΠ΅, Π½Π° Π΅Π³ΠΎ Π²Π·Π³Π»ΡΠ΄, Π±ΠΎΠ»Π΅Π΅ ΡΠΎΡΠ½ΡΠ΅, ΠΈΡΡΠΈΠ½Π½ΡΠ΅ Π΄Π°ΡΡ? ΠΠ΅Ρ, Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ΅ΠΊΡΡΠΎΠΌ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π° ΠΈ ΡΠ΅ΠΊΡΡΠΎΠΌ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° Π±ΡΠ΄Π΅Ρ Π½Π°ΡΡΡΠ΅Π½ΠΎ. Π Π΅ΡΠΊΠ΅Ρ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΏΡΠΈΠΌΠ΅Ρ ΡΠ°ΠΊΠΎΠ³ΠΎ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ Π² ΡΠ΅ΠΊΡΡΠ΅ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° ΠΏΠΎ ΠΎΡΠ½ΠΎΡΠ΅ΒΠ½ΠΈΡ ΠΊ ΡΠ΅ΠΊΡΡΡ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π°, ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½Π½ΠΎΠΌΡ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ΡΠΈΠΊΠΎΠΌ Π΄Π»Ρ Π²ΠΎΡΒΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΈΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΡ. Π ΠΎΠ΄Π½ΠΎΠΌ ΠΈΠ· ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅ΒΠ½ΠΈΠΉ Π‘ΠΊΠΎΡΡ Π€ΠΈΡΠ΄ΠΆΠ΅ΡΠ°Π»ΡΠ΄ ΠΏΠΈΡΠ°Π»: Β«The chauffeur, a Russian tsar of the period of Ivan the TerribleΒ». ΠΠ²ΡΠΎΡ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π° Π²ΠΎΠ»ΡΠ½ΠΎ ΠΈΠ»ΠΈ Π½Π΅Π²ΠΎΠ»ΡΠ½ΠΎ Π²Π²ΠΎΠ΄ΠΈΡ Π² Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΠ΅ ΠΏΠΎΠ½ΡΡΠΈΠ΅, ΠΎΡΠ½ΠΎΡΡΡΠ΅Π΅ΡΡ ΠΊ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΌ Π½ΡΠ»Π΅Π²ΡΠΌ, ΠΎΠ±ΡΠ΅ΠΌ ΠΊΠΎΡΠΎΡΡΡ
ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΏΡΡΡΠΎΠΉ ΠΊΠ»Π°ΡΡ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π² Π½Π΅Π³ΠΎ Π½Π΅ Π²Ρ
ΠΎΠ΄ΠΈΡ Π½ΠΈ ΠΎΠ΄ΠΈΠ½ ΠΏΡΠ΅Π΄ΠΌΠ΅Ρ. ΠΡΠ»Π΅Π²ΡΠΌΠΈ ΠΏΠΎΠ½ΡΡΠΈΡΠΌΠΈ Π±ΡΠ΄ΡΡ ΡΠ°ΠΊΠΈΠ΅, ΠΊΠ°ΠΊ Β«ΡΡΠ½ Π±Π΅Π·Π΄Π΅ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΡΠΈΒ», Β«ΡΠ΄Π΅ΡΠ½Π°Ρ Π·ΠΈΠΌΠ°Β» ΠΈ Ρ.ΠΏ. Π ΡΠ°ΒΠΌΠΎΠΌ Π΄Π΅Π»Π΅, Π² ΠΏΠ΅ΡΠΈΠΎΠ΄ ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΠ²Π°Π½Π° ΠΡΠΎΠ·Π½ΠΎΠ³ΠΎ Π½Π΅ ΠΌΠΎΠ³Π»ΠΎ Π±ΡΡΡ ΠΊΠ°ΒΠΊΠΎΠ³ΠΎ-ΡΠΎ ΠΈΠ½ΠΎΠ³ΠΎ ΡΠ°ΡΡ. ΠΠ’) ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ΅ΠΊΡΡΠ°ΠΌΠΈ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π° ΠΈ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° Π½Π°ΡΡΡΠ°Π΅ΡΡΡ. ΠΠ° ΠΌΠΎΠΉ Π²Π·Π³Π»ΡΠ΄, Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΎΡΠΈΠ±ΠΊΠ°, Ρ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ ΡΡΡΡΠΊΠΎΠ³ΠΎ ΡΠ·ΡΠΊΠ°, ΠΌΠΎΠ³Π»Π° Π±Ρ Π±ΡΡΡ ΡΡΡΡΠ°Π½Π΅Π½Π° ΠΈ Π±Π΅Π· Π·Π°ΠΌΠ΅Π½Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΏΠΎΠ½ΡΡΠΈΡ Π΄ΡΡΠ³ΠΈΠΌ. (ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ: Π¨ΠΎΡΠ΅Ρ β Π½Π°ΡΡΠΎΡΡΠΈΠΉ ΡΡΡΡΠΊΠΈΠΉ ΡΠ°ΡΡ, ΡΠ΄Π°ΠΊΠΈΠΉ ΠΠ²Π°Π½ ΠΡΠΎΠ·ΒΠ½ΡΠΉ.) ΠΠ΅Π΄Ρ Π΅ΡΠ»ΠΈ Π»ΠΎΠΆΠ½ΠΎ Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΠ΅ Π (ΡΠ΅ΠΊΡΡ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π°), ΡΠΎ ΡΠΊ- ΠΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΡΠΌ Π΅ΠΌΡ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ Π»ΠΎΠΆΠ½ΠΎΠ΅ Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΠ΅ Π (ΡΠ΅ΠΊΡΡ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π°). ΠΡΠ° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½Π°Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ ΡΠΆΠ΅ Π΄Π°Π΅Ρ Π½Π°ΠΌ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΡΠ΅ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΡ, ΡΡΠΎΠ±Ρ Π²ΡΠ²Π΅ΡΡΠΈ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠ΅ Β«ΠΈΡΒΠΏΡΠ°Π²ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ΡΒ» ΠΈ Β«ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Ρ-ΠΏΠ΅ΡΠ΅Π΄Π΅Π»ΠΊΠΈΒ» ΠΈΠ· ΡΡΠ΅ΡΡ ΠΏΠ΅ΡΠ΅ΒΠ²ΠΎΠ΄Π°, Π΅ΡΠ»ΠΈ, ΡΠ°Π·ΡΠΌΠ΅Π΅ΡΡΡ, ΡΡΠΈΡΠ°ΡΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΡΠΌ ΡΠ²ΠΎΠΉΒΡΡΠ²ΠΎΠΌ, Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΡΡΠΈΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ΅ΠΊΡΡΠΎΠΌ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π° ΠΈ ΡΠ΅ΠΊΡΡΠΎΠΌ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π°. ΠΠ΄Π½Π°ΠΊΠΎ ΠΎΠ½Π° Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½Π° Π΄Π»Ρ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΡ ΡΡΡΒΠ½ΠΎΡΡΠΈ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ΡΠ΅ΡΠΊΠΎΠΉ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ. Π’Π΅ΠΎΡΠΈΡ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° Π² ΠΏΠΎΠΈΡΠΊΠ°Ρ
ΡΡΡΠ½ΠΎΡΡΠΈ ΡΡΠΎΠ³ΠΎ ΡΠ²Π»Π΅Π½ΠΈΡ Π½Π°ΡΠΈΠ½Π°Π΅Ρ Π°Π½Π°Π»ΠΈΠ· ΡΠ°ΠΌ, Π³Π΄Π΅ Π΅Π³ΠΎ Π·Π°ΠΊΠ°Π½ΡΠΈΠ²Π°Π΅Ρ Π»ΠΎΠ³ΠΈΠΊΠ°, Π° ΠΈΠΌΠ΅Π½Π½ΠΎ ΠΎΠΏΠΈΡΠ°ΡΡΡ Π½Π° ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΡ ΡΠΌΡΡΠ»Π°. ΠΠ½Π° ΠΈΡΡ
ΠΎΠ΄ΠΈΡ ΠΈΠ· ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΡΠ΅ΠΊΡΡ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π° β ΡΡΠΎ Π½Π΅ΠΈΠ·ΠΌΠ΅Π½Π½ΠΎ ΠΈΡΡΠΈΠ½Π½Π°Ρ Π²Π΅Π»ΠΈΡΠΈΠ½Π°, Π½Π΅ΡΠΌΠΎΡΡΡ Π½Π° Π΅Π³ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ (ΠΈΡΡΠΈΠ½Π½ΠΎΠ΅ ΠΈΠ»ΠΈ Π»ΠΎΠΆΠ½ΠΎΠ΅) ΠΊ ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΠΎΠΉ Π² Π½Π΅ΠΌ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ, ΡΡΡΠ΅ΠΌΡΡΡ ΠΏΠΎΠ½ΡΡΡ, ΠΊΠ°ΠΊΠΈΠΌ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±ΡΡΡ ΡΠ΅ΠΊΡΡ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° ΠΏΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΊ ΡΠ΅ΠΊΡΡΡ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»Π°, ΡΡΠΎΠ±Ρ ΠΎΡΠ½ΠΎΡΠ΅ΒΠ½ΠΈΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ (ΠΠ’ ΠΠ’) ΠΎΠΊΠ°Π·Π°Π»ΠΎΡΡ ΠΈΡΡΠΈΠ½Π½ΡΠΌ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π² ΡΠ΅Π½ΡΡΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΡ ΡΠ΅ΠΎΡΠΈΠΈ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° ΠΎΠΊΠ°Π·ΡΠ²Π°ΒΠ΅ΡΡΡ ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΡ ΡΠΌΡΡΠ»Π°, ΡΠΎΡΠ½Π΅Π΅ ΡΠΌΡΡΠ»ΠΎΠ², ΠΊΠ°ΠΊ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΡ Π·Π½Π°ΠΊΠΎΠ²ΠΎΠΉ ΡΡΡΠ½ΠΎΡΡΠΈ, ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ΅ΠΊΡΡ.Π‘Π²ΠΎΠΉΡΡΠ²ΠΎ 2
Π‘Π²ΠΎΠΉΡΡΠ²ΠΎ 3
Π‘Π²ΠΎΠΉΡΡΠ²ΠΎ 4
Π Π°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°
ΠΡΠΈΠΌΠ΅ΡΡ
ΠΡΠ½ΠΎΡΠ΅Π½ΠΈΡ. Π§Π°ΡΡΡ II
ΠΠΎΠ½ΡΡΠΈΠ΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ
ΠΓΠ=<(a1, a1),(a1, Π°2),(a1, a3),(a2, Π°1),(a2, a2),(a2, a3),(a3, a1),(a3, a2),(a3, a3)>.
ΠΠΎΠ»ΡΡΠΈΠ»ΠΈ 9 ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΡ
ΠΏΠ°Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΈΠ· ΠΓΠ, Π² ΠΏΠ°ΡΠ΅ ΠΏΠ΅ΡΠ²ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΈΠ· ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΡΠΎΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ, Π²ΡΠΎΡΠΎΠΉ β ΠΈΠ· Π²ΡΠΎΡΠΎΠ³ΠΎ. Π’Π΅ΠΏΠ΅ΡΡ ΠΏΠΎΠΏΡΠΎΠ±ΡΠ΅ΠΌ ΠΏΠΎΠ»ΡΡΠΈΡΡ Π²ΡΠ΅ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΈΠ· Π΄Π΅ΠΊΠ°ΡΡΠΎΠ²Π° ΠΊΠ²Π°Π΄ΡΠ°ΡΠ° ΠΓΠ. ΠΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π±ΡΠ΄ΡΡ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡ ΡΠ°Π·Π½ΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΏΠ°Ρ: ΠΎΠ΄Π½Ρ, Π΄Π²Π΅, ΡΡΠΈ ΠΈ ΡΠ°ΠΊ Π΄ΠΎ Π²ΡΠ΅Ρ
9 ΠΏΠ°Ρ, Π²ΠΊΠ»ΡΡΠ°Π΅ΠΌ Π² ΡΡΠΎΡ ΡΠΏΠΈΡΠΎΠΊ ΠΈ ΠΏΡΡΡΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ β
. Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΠΆΠ΅ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΎΡΡ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²? ΠΠ½ΠΎΠ³ΠΎ, Π° ΠΈΠΌΠ΅Π½Π½ΠΎ 2 9 = 512 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ².ΠΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° Π±ΠΈΠ½Π°ΡΠ½ΡΡ
ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ
ΠΡΠΈ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΠΎΠΉ Π½Π° ΡΠΈΡ. 2.14. ΠΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° Π±ΠΈΠ½Π°ΡΠ½ΡΡ
ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ (ΡΠΈΠΏΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ) ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ ΡΠΈΡ. 2.15.ΠΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ
ΠΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΡ ΠΈΠ· Π±ΠΈΠ½Π°ΡΠ½ΡΡ
ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ, ΠΏΠΎΠΆΠ°Π»ΡΠΉ, ΡΠ°ΠΌΠΎΠ΅ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π½ΠΎΠ΅ ΠΠ. Π Π΅Π΄ΠΊΠ°Ρ Π½Π°ΡΠΊΠ° ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΡΡΡ Π±Π΅Π· ΡΡΠΎΠ³ΠΎ ΠΏΠΎΠ½ΡΡΠΈΡ, Π½ΠΎ Π΄Π°ΠΆΠ΅ ΡΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π² ΠΈΠ·Π»ΠΎΠΆΠ΅Π½ΠΈΠΈ ΠΊΠ°ΠΊΠΈΡ
-Π»ΠΈΠ±ΠΎ Π²ΠΎΠΏΡΠΎΡΠΎΠ², Π±ΡΠ²Π°Π΅Ρ ΡΡΡΠ΄Π½ΠΎ ΠΏΠΎΠ½ΡΡΡ, ΡΡΠΎ Π² Π²ΠΈΠ΄Ρ ΠΈΠΌΠ΅Π» Π°Π²ΡΠΎΡ. ΠΠ°ΠΆΠ΅ ΠΏΡΠΈ ΠΊΠΎΡΡΠ΅ΠΊΡΠ½ΠΎΠΌ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΈ ΠΈ ΠΏΠ΅ΡΠ΅ΡΠΈΡΠ»Π΅Π½ΠΈΠΈ ΡΠ²ΠΎΠΉΡΡΠ², ΠΏΡΠΈΡΡΡΠΈΡ
ΡΡΠΎΠΌΡ Π±ΠΈΠ½Π°ΡΠ½ΠΎΠΌΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ β ΡΡΡΠ΄Π½ΠΎΡΡΠΈ Π²ΠΎΡΠΏΡΠΈΡΡΠΈΡ ΠΎΡΡΠ°ΡΡΡΡ.
Π’Π°ΠΊ ΡΡΠ΅Π΄ΠΈ Π²ΡΠ΅Ρ
Π°Π±ΡΡΡΠ°ΠΊΡΠ½ΡΡ
Π±ΠΈΠ½Π°ΡΠ½ΡΡ
ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ Π½Π°Π΄ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ ΠΈΠ· ΡΡΠ΅Ρ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² (Π²ΡΠ΅Π³ΠΎ ΠΈΡ
2 9 = 512 ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ) ΡΠΎΠ»ΡΠΊΠΎ ΠΏΡΡΡ ΡΠ²Π»ΡΡΡΡΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΡΠΌΠΈ β Π½ΠΎΡΠΈΡΠ΅Π»ΡΠΌΠΈ ΡΡΠ΅Π±ΡΠ΅ΠΌΡΡ
ΡΠ²ΠΎΠΉΡΡΠ², ΠΌΠ΅Π½Π΅Π΅ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅Π½ΡΠ°.ΠΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠΈ ΠΈ ΠΈΡ
Π°Π½Π°Π»ΠΈΠ·
ΡΠΎΡΠ΅Π΄Π½ΠΈΡ
ΡΠΎΡΠ΅ΠΊ Π½Π΅ΡΠ°Π·Π»ΠΈΡΠΈΠΌΠ°, Π½ΠΎ, Π΅ΡΠ»ΠΈ n Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ Π²Π΅Π»ΠΈΠΊΠΎ, ΠΏΠ΅ΡΠ²Π°Ρ ΠΈ ΠΏΠΎΡΠ»Π΅Π΄Π½ΡΡ ΡΠΎΡΠΊΠΈ Π±ΡΠ΄ΡΡ ΠΎΡΡΡΠΎΡΡΡ Π΄ΡΡΠ³ ΠΎΡ Π΄ΡΡΠ³Π° Π½Π° Π±ΠΎΠ»ΡΡΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΈ Π·Π°Π²Π΅Π΄ΠΎΠΌΠΎ Π±ΡΠ΄ΡΡ ΡΠ°Π·Π»ΠΈΡΠΈΠΌΡ.
ΠΠ²Π΅Π΄Π΅ΠΌ ΡΠΊΡΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ ΠΏΠΎΠ½ΡΡΠΈΡ ΡΡ
ΠΎΠ΄ΡΡΠ²Π° ΠΈΠ»ΠΈ Π½Π΅ΡΠ°Π·Π»ΠΈΡΠΈΠΌΠΎΡΡΠΈ.
ΠΠ· ΠΏΡΠΈΠΌΠ΅ΡΠ° ΡΠΎ Π·ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ Π½Π΅ΡΠ°Π·Π»ΠΈΡΠΈΠΌΠΎΡΡΡΡ ΡΠΎΡΠ΅ΠΊ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ Π²ΠΈΠ΄ΠΈΠΌ, ΡΡΠΎ ΡΡΠ°Π½Π·ΠΈΡΠΈΠ²Π½ΠΎΡΡΡ ΡΠΎΠ»Π΅ΡΠ°Π½ΡΠ½ΠΎΡΡΠΈ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ Π½Π΅ Π΄Π»Ρ Π²ΡΠ΅Ρ
ΠΏΠ°Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ².ΠΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ° ΠΈ ΠΈΡ
Π°Π½Π°Π»ΠΈΠ·
ΠΠ·ΠΎΠ±ΡΠ°ΠΆΠ°ΡΡ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ΅ Π§Π£Π Π ΡΠ΄ΠΎΠ±Π½ΠΎ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΠΎΠΉ Π₯Π°ΡΡΠ΅, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π³ΡΠ°Ρ, Π΅Π³ΠΎ Π²Π΅ΡΡΠΈΠ½Ρ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Ρ ΠΏΠΎ ΡΡΠΎΠ²Π½ΡΠΌ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ ΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌ ΠΈΠ· Π, Π° ΠΊΠ°ΠΆΠ΄Π°Ρ Π΄ΡΠ³Π° Π½Π°ΠΏΡΠ°Π²Π»ΡΠ΅ΡΡΡ Π²Π½ΠΈΠ· ΠΈ ΡΠΈΡΡΠ΅ΡΡΡ ΡΠΎΠ³Π΄Π° ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΡΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° ΡΠ»Π΅ΠΌΠ΅Π½Ρ Ρ
βΠ ΠΏΠΎΠΊΡΡΠ²Π°Π΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΡβΠ.
ΠΡΡΡΡ Π Π½Π΅ΠΏΡΡΡΠΎΠ΅ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π§Π£Π Π, ΡΠΎΠ³Π΄Π° ΡΠ»Π΅ΠΌΠ΅Π½Ρ Ρ
βΠ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠΎΡΠ½ΠΎΠΉ Π²Π΅ΡΡ
Π½Π΅ΠΉ Π³ΡΠ°Π½ΡΡ (ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ supAB) ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π, Π΅ΡΠ»ΠΈ Ρ
β₯ Ρ Π΄Π»Ρ Π²ΡΠ΅Ρ
ΡβΠ ΠΈ, Π΅ΡΠ»ΠΈ ΠΈΠ· ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ z β₯ Ρ Π΄Π»Ρ Π²ΡΠ΅Ρ
ΡβΠ Π²ΡΡΠ΅ΠΊΠ°Π΅Ρ, ΡΡΠΎ z β₯ Ρ
.
Π = <0,1,2,β¦,21>ΠΈ B = <6,7,10,11>.
|Π(n)| β ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ°;
|ΠΠ½(n)| β ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΊΠ»Π°ΡΡΠΎΠ² Π½Π΅ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Ρ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ°;
|ΠΠ»(n)| = n! β ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ°.ΠΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΡ Π² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅ ΠΈ Π»ΠΎΠ³ΠΈΠΊΠ΅
1 Π‘ΠΌ.: Π’ΠΎΠΏΠ΅Ρ Π.Π. Π£ΠΊΠ°Π·. ΡΠΎΡ. Π‘. 175. 266
1 Π―ΠΊΠΎΠ±ΡΠΎΠ½ Π . Π Π»ΠΈΠ½Π³Π²ΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΡ
Π°ΡΠΏΠ΅ΠΊΡΠ°Ρ
ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° // ΠΠΎΠΏΡΠΎΡΡ ΡΠ΅ΠΎΡΠΈΠΈ ΠΏΠ΅Β
ΡΠ΅Π²ΠΎΠ΄Π° Π² Π·Π°ΡΡΠ±Π΅ΠΆΠ½ΠΎΠΉ Π»ΠΈΠ½Π³Π²ΠΈΡΡΠΈΠΊΠ΅. Π., 1978 Π³. Π‘. 21.1 Π‘ΠΌ.: Π Π΅ΡΠΊΠ΅Ρ Π―.Π. Π£ΠΊΠ°Π·. ΡΠΎΡ. Π‘. 36β37. 268