ΠΠ»ΠΈΠ³ΠΎΠΏΠΎΠ»ΠΈΠΈ.
ΠΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΡ ΠΈΠ³Ρ
ΠΠ³ΡΠ° Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π°Π½ΡΠ°Π³ΠΎΠ½ΠΈΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ, Π΅ΡΠ»ΠΈ Π² Π½Π΅ΠΉ ΡΡΠ°ΡΡΠ²ΡΡΡ Π΄Π²Π° ΠΈΠ³ΡΠΎΠΊΠ° ΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΉ Π²ΡΠΈΠ³ΡΡΡΠ° Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΡΠΈΡΡΠ°ΡΠΈΠΈ ΡΠ°Π²Π½Ρ ΠΏΠΎ Π²Π΅Π»ΠΈΡΠΈΠ½Π΅ ΠΈ ΠΏΡΠΎΡΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½Ρ ΠΏΠΎ Π·Π½Π°ΠΊΡ. ΠΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΈΠ³ΡΡ Π² Π²ΠΈΠ΄Π΅ ΠΌΠ°ΡΡΠΈΡΡ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² Ρ ΠΎΡΠΎΡΠ΅ΠΉ Π½Π°Π³Π»ΡΠ΄Π½ΠΎΡΡΠΈ. ΠΠ°ΡΡΠΈΡΠ½ΡΠ΅ ΠΈΠ³ΡΡ ΡΠ²Π»ΡΡΡΡΡ ΡΠ°ΠΌΡΠΌΠΈ ΠΏΡΠΎΡΡΡΠΌΠΈ ΠΈΠ· ΠΊΠ»Π°ΡΡΠ° Π°Π½ΡΠ°Π³ΠΎΠ½ΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΈΠ³Ρ. ΠΠ»ΠΈΠ³ΠΎΠΏΠΎΠ»ΠΈΠΈ ΠΡΡΠ½ΠΎ (ΠΎΠ΄Π½ΠΎΡΠΎΠ΄Π½ΡΠ΅ ΠΏΡΠΎΠ΄ΡΠΊΡΡ) Π‘ΠΈΡΡΠ°ΡΠΈΡ ΡΠ°ΠΊΠΎΠ²Π°, ΡΡΠΎ Π½Π° ΠΎΠ΄Π½ΠΎΠΏΡΠΎΠ΄ΡΠΊΡΠΎΠ²ΠΎΠΌ ΡΡΠ½ΠΊΠ΅… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ»ΠΈΠ³ΠΎΠΏΠΎΠ»ΠΈΠΈ. ΠΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΡ ΠΈΠ³Ρ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ΄Π½ΠΈΠΌ ΠΈΠ· ΠΎΡΠ½ΠΎΠ²Π½ΡΡ Π΄ΠΎΡΡΠΈΠΆΠ΅Π½ΠΈΠΉ ΡΠ΅ΠΎΡΠΈΠΈ Π±Π΅ΡΠΊΠΎΠ°Π»ΠΈΡΠΈΠΎΠ½Π½ΡΡ ΠΈΠ³Ρ Π² ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠ΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²ΠΊΠ° ΠΈ Π°Π½Π°Π»ΠΈΠ· ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ ΠΎΠ»ΠΈΠ³ΠΎΠΏΠΎΠ»ΠΈΠΉ. Π ΡΡΠΈΡ ΠΌΠΎΠ΄Π΅Π»ΡΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΡΠΈΡΠΌ ΡΠΎΠΏΠ΅ΡΠ½ΠΈΡΠ°ΡΡ Π½Π° Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌ ΡΡΠ½ΠΊΠ΅. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π½Π° ΡΡΠ½ΠΊΠ΅ ΡΠΈΡΠΌ Π½Π΅ΠΌΠ½ΠΎΠ³ΠΎ, ΡΠΎ ΠΎΠ½ΠΈ ΠΌΠΎΠ³ΡΡ ΡΠ°ΠΌΠΈ Π²Π»ΠΈΡΡΡ Π½Π° ΡΠ΅Π½Ρ, ΡΡΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π½Π° ΡΡΠ½ΠΊΠ°Ρ Ρ ΡΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΠΎΠΉ ΠΊΠΎΠ½ΠΊΡΡΠ΅Π½ΡΠΈΠ΅ΠΉ.
Π’Π΅ΠΎΡΠΈΡ ΠΈΠ³Ρ Π΄ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, ΡΡΠΎ ΠΈ Π² ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π½Π° ΡΡΠ½ΠΊΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΡΡΡΠΎΠΉΡΠΈΠ²ΠΎΠ΅ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΈΠ΅, Π΅ΡΠ»ΠΈ ΡΠΈΡΠΌΡ-ΠΎΠ»ΠΈΠ³ΠΎΠΏΠΎΠ»ΠΈΡΡΡ Π±ΡΠ΄ΡΡ ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ ΡΠ²ΠΎΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ, ΠΏΡΠΎΡΡΠΈΡΡΠ²Π°Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠ΅ ΠΎΡΠ²Π΅ΡΡ ΠΊΠΎΠ½ΠΊΡΡΠ΅Π½ΡΠΎΠ².
Π‘Π°ΠΌΡΠΌΠΈ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΌΠΈ ΠΌΠΎΠ΄Π΅Π»ΡΠΌΠΈ ΠΎΠ»ΠΈΠ³ΠΎΠΏΠΎΠ»ΠΈΠΈ ΡΠ²Π»ΡΡΡΡΡ:
Β· ΠΎΠ»ΠΈΠ³ΠΎΠΏΠΎΠ»ΠΈΠΈ ΠΡΡΠ½ΠΎ (ΠΎΠ΄Π½ΠΎΡΠΎΠ΄Π½ΡΠ΅ ΠΏΡΠΎΠ΄ΡΠΊΡΡ) Π‘ΠΈΡΡΠ°ΡΠΈΡ ΡΠ°ΠΊΠΎΠ²Π°, ΡΡΠΎ Π½Π° ΠΎΠ΄Π½ΠΎΠΏΡΠΎΠ΄ΡΠΊΡΠΎΠ²ΠΎΠΌ ΡΡΠ½ΠΊΠ΅ ΡΠΎΠΏΠ΅ΡΠ½ΠΈΡΠ°ΡΡ n ΡΠΈΡΠΌ (ΠΎΠ»ΠΈΠ³ΠΎΠΏΠΎΠ»ΠΈΡΡΠΎΠ²).
Β· ΠΠ»ΠΈΠ³ΠΎΠΏΠΎΠ»ΠΈΠΈ ΠΠ΅ΡΡΡΠ°Π½Π° (ΡΠ°Π·Π½ΠΎΡΠΎΠ΄Π½ΡΠ΅ ΠΏΡΠΎΠ΄ΡΠΊΡΡ) Π‘ΠΈΡΡΠ°ΡΠΈΡ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΡΡΡ Π² ΡΠ°ΠΊΠΎΠΌ ΠΊΠ»ΡΡΠ΅: ΠΏΠΎΠΊΡΠΏΠ°ΡΠ΅Π»ΠΈ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠ³ΠΎ Π½Π°Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠ°Π·Π½ΡΡ ΡΠΈΡΠΌ ΠΊΠ°ΠΊ ΡΠ°Π·Π½ΡΠ΅ ΡΠΎΠ²Π°ΡΡ. ΠΠΎΡΡΠΎΠΌΡ Π»ΠΎΠ³ΠΈΡΠ½ΠΎ ΡΡΠΈΡΠ°ΡΡ, ΡΡΠΎ Π½Π° ΡΡΠ½ΠΎΠΊ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· ΡΠΈΡΠΌ Π²ΡΡ ΠΎΠ΄ΠΈΡ ΡΠΎ ΡΠ²ΠΎΠΈΠΌ ΡΠΎΠ²Π°ΡΠΎΠΌ, ΠΏΡΠΈΡΠ΅ΠΌ Π²ΡΠ΅ ΡΡΠΈ ΡΠΎΠ²Π°ΡΡ Π²Π·Π°ΠΈΠΌΠΎΠ·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΡ.
ΠΠ°ΡΡΠΈΡΠ½ΡΠ΅ ΠΈΠ³ΡΡ
ΠΠ°ΡΡΠΈΡΠ½Π°Ρ ΠΈΠ³ΡΠ° ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΏΠ°ΡΠ½ΡΡ ΠΈΠ»ΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ, ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ, ΡΡΡΠ°ΡΠ΅Π³ΠΈΡΠ΅ΡΠΊΡΡ ΠΈΠ³ΡΡ.
ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΠΈΠ³ΡΡ Π²ΠΊΠ»ΡΡΠ°Π΅Ρ ΠΏΠ΅ΡΠ΅ΡΠ΅Π½Ρ ΡΡΠ°ΡΡΠ½ΠΈΠΊΠΎΠ² ΠΊΠΎΠ½ΡΠ»ΠΈΠΊΡΠ°, Π·Π°Π΄Π°Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ ΠΈ ΠΎΡΠ΅Π½ΠΎΠΊ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΡΡΠΈΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· Π½ΠΈΡ . Π£ΡΠ°ΡΡΠ½ΠΈΠΊΠΎΠ² ΠΊΠΎΠ½ΡΠ»ΠΈΠΊΡΠ° ΠΏΡΠΈΠ½ΡΡΠΎ Π½Π°Π·ΡΠ²Π°ΡΡ ΠΈΠ³ΡΠΎΠΊΠ°ΠΌΠΈ. ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ ΠΈΠ³ΡΠΎΠΊΠΎΠ² ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ N. ΠΠ³ΡΠΎΠΊΠΎΠ² ΠΏΡΠΈΠ½ΡΡΠΎ ΡΠ°Π·Π»ΠΈΡΠ°ΡΡ ΠΏΠΎ ΠΈΡ Π½ΠΎΠΌΠ΅ΡΠ°ΠΌ, Ρ. Π΅. N={1,2, …, n}.
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ i-Π³ΠΎ ΠΈΠ³ΡΠΎΠΊΠ° ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ Si. ΠΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΡΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΏΡΠΈΠ½ΡΡΠΎ Π½Π°Π·ΡΠ²Π°ΡΡ ΡΡΡΠ°ΡΠ΅Π³ΠΈΡΠΌΠΈ. ΠΠ°ΠΆΠ΄ΡΠΉ ΠΈΠ³ΡΠΎΠΊ ΠΈΠΌΠ΅Π΅Ρ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅ Π΄Π²ΡΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ ΡΡΡΠ°ΡΠ΅Π³ΠΈΠΉ, Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π΅Π³ΠΎ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ Π·Π°ΡΠ°Π½Π΅Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Ρ ΠΈ ΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ ΠΎΠ½ Π½Π΅ ΡΡΠ°ΡΡΠ²ΡΠ΅Ρ Π² ΠΈΠ³ΡΠ΅. Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ Π²ΡΠ±ΠΎΡΠ° i-ΠΌ ΠΈΠ³ΡΠΎΠΊΠΎΠΌ ΡΡΡΠ°ΡΠ΅Π³ΠΈΠΈ ΡΠΊΠ»Π°Π΄ΡΠ²Π°Π΅ΡΡΡ ΡΠΈΡΡΠ΅ΠΌΠ° ΡΡΡΠ°ΡΠ΅Π³ΠΈΠΉ (s1,s2,…, sn) = s, ΠΊΠΎΡΠΎΡΠ°Ρ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠΈΡΡΠ°ΡΠΈΠ΅ΠΉ. ΠΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ ΠΈΠ³ΡΠΎΠΊΠΎΠ² ΠΎΡΠ΅Π½ΠΈΠ²Π°Π΅ΡΡΡ ΡΠ΅ΠΌΠΈ Π²ΡΠΈΠ³ΡΡΡΠ°ΠΌΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΠ³ΡΠΎΠΊΠΈ ΠΏΠΎΠ»ΡΡΠ°ΡΡ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΡΠΈΡΡΠ°ΡΠΈΠΈ s. ΠΡΠΈΠ³ΡΡΡ ΠΈΠ³ΡΠΎΠΊΠ° i Π² ΡΠΈΡΡΠ°ΡΠΈΠΈ s ΠΎΠ±ΡΡΠ½ΠΎ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ ΡΠ΅ΡΠ΅Π· Hi (s). Π€ΡΠ½ΠΊΡΠΈΡ Hi (s), ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½Π°Ρ Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ Π²ΡΠ΅Ρ ΡΠΈΡΡΠ°ΡΠΈΠΉ, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ Π²ΡΠΈΠ³ΡΡΡΠ° ΠΈΠ³ΡΠΎΠΊΠ° i. Π¦Π΅Π»Ρ i-Π³ΠΎ ΠΈΠ³ΡΠΎΠΊΠ° — ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΡΠ²ΠΎΠ΅ΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Π²ΡΠΈΠ³ΡΡΡΠ°.
ΠΠ°Π½Π½ΡΠΉ ΡΠΏΠΎΡΠΎΠ± ΠΎΠΏΠΈΡΠ°Π½ΠΈΡ ΠΈΠ³ΡΡ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΡΠΎΠΌ, ΡΡΠΎ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡΡΡ Π²ΡΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠ΅ ΡΡΡΠ°ΡΠ΅Π³ΠΈΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ³ΡΠΎΠΊΠ° ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ Π²ΡΠΈΠ³ΡΡΡΠΈ, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ Π»ΡΠ±ΠΎΠΉ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠΉ ΡΠΈΡΡΠ°ΡΠΈΠΈ. ΠΠΏΠΈΡΠ°Π½Π½Π°Ρ ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΈΠ³ΡΠ° Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π±Π΅ΡΠΊΠΎΠ°Π»ΠΈΡΠΈΠΎΠ½Π½ΠΎΠΉ ΠΈΠ³ΡΠΎΠΉ n Π»ΠΈΡ Π² Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ΅.
ΠΠ³ΡΠ° Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π°Π½ΡΠ°Π³ΠΎΠ½ΠΈΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ, Π΅ΡΠ»ΠΈ Π² Π½Π΅ΠΉ ΡΡΠ°ΡΡΠ²ΡΡΡ Π΄Π²Π° ΠΈΠ³ΡΠΎΠΊΠ° ΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΉ Π²ΡΠΈΠ³ΡΡΡΠ° Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΡΠΈΡΡΠ°ΡΠΈΠΈ ΡΠ°Π²Π½Ρ ΠΏΠΎ Π²Π΅Π»ΠΈΡΠΈΠ½Π΅ ΠΈ ΠΏΡΠΎΡΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½Ρ ΠΏΠΎ Π·Π½Π°ΠΊΡ.
Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π΄Π»Ρ Π·Π°Π΄Π°Π½ΠΈΡ Π°Π½ΡΠ°Π³ΠΎΠ½ΠΈΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ³ΡΡ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΡΠΊΠ°Π·Π°ΡΡ ΡΡΠ½ΠΊΡΠΈΡ Π²ΡΠΈΠ³ΡΡΡΠ° ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ· ΠΈΠ³ΡΠΎΠΊΠΎΠ². ΠΠΎΡΡΠΎΠΌΡ ΠΏΠΎΠ΄ Π°Π½ΡΠ°Π³ΠΎΠ½ΠΈΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ³ΡΠΎΠΉ ΠΏΠΎΠ½ΠΈΠΌΠ°Π΅ΡΡΡ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ:
Π =, Π³Π΄Π΅, Π ΠΈ Π — ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΡΡΠ°ΡΠ΅Π³ΠΈΠΉ ΠΈΠ³ΡΠΎΠΊΠΎΠ² I ΠΈ II,.
Π — ΡΡΠ½ΠΊΡΠΈΡ Π²ΡΠΈΠ³ΡΡΡΠ° ΠΈΠ³ΡΠΎΠΊΠ° I.
ΠΠΎΠ½Π΅ΡΠ½Π°Ρ Π°Π½ΡΠ°Π³ΠΎΠ½ΠΈΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ³ΡΠ° Π² Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠΉ ΠΈΠ³ΡΠΎΠΉ. ΠΎΠ»ΠΈΠ³ΠΎΠΏΠΎΠ»ΠΈΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠ° ΠΊΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΠ²Π½ΡΠΉ Π±Π°ΠΉΠ΅ΡΠΎΠ²ΡΠΊΠΈΠΉ ΠΡΠΎ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ±ΡΡΡΠ½ΠΈΡΡ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡΡ ΠΎΠΏΠΈΡΠ°Π½ΠΈΡ ΠΈΠ³Ρ ΡΠ°ΠΊΠΎΠ³ΠΎ ΡΠΎΠ΄Π°. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· ΠΈΠ³ΡΠΎΠΊΠΎΠ² Π² ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎ, ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΡ, Π = {1, 2, …, m}, Π = {1, 2,…, n}, Π³Π΄Π΅ m ΠΈ n — ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ ΡΠΈΡΠ»ΠΎ ΡΡΡΠ°ΡΠ΅Π³ΠΈΠΉ ΠΈΠ³ΡΠΎΠΊΠΎΠ² I ΠΈ II, Π° Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ Π ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ Π² Π²ΠΈΠ΄Π΅ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΠΌΠ°ΡΡΠΈΡΡ:
ΠΠ΄Π΅ΡΡ hij=H (i, j)—Π²ΡΠΈΠ³ΡΡΡ ΠΈΠ³ΡΠΎΠΊΠ° I Π² ΡΠΈΡΡΠ°ΡΠΈΠΈ (i, j), Π³Π΄Π΅ i — Π½ΠΎΠΌΠ΅Ρ ΡΡΡΠΎΠΊΠΈ (ΡΡΡΠ°ΡΠ΅Π³ΠΈΡ ΠΈΠ³ΡΠΎΠΊΠ° I), j — Π½ΠΎΠΌΠ΅Ρ ΡΡΠΎΠ»Π±ΡΠ° (ΡΡΡΠ°ΡΠ΅Π³ΠΈΡ ΠΈΠ³ΡΠΎΠΊΠ° II). ΠΠ°ΡΡΠΈΡΠ° Π Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ ΠΈΠ³ΡΡ ΠΈΠ»ΠΈ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ Π²ΡΠΈΠ³ΡΡΡΠ΅ΠΉ.
ΠΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΈΠ³ΡΡ Π² Π²ΠΈΠ΄Π΅ ΠΌΠ°ΡΡΠΈΡΡ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² Ρ ΠΎΡΠΎΡΠ΅ΠΉ Π½Π°Π³Π»ΡΠ΄Π½ΠΎΡΡΠΈ. ΠΠ°ΡΡΠΈΡΠ½ΡΠ΅ ΠΈΠ³ΡΡ ΡΠ²Π»ΡΡΡΡΡ ΡΠ°ΠΌΡΠΌΠΈ ΠΏΡΠΎΡΡΡΠΌΠΈ ΠΈΠ· ΠΊΠ»Π°ΡΡΠ° Π°Π½ΡΠ°Π³ΠΎΠ½ΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΈΠ³Ρ.