Π ΡΠ»ΡΡΠ°Π΅, ΠΊΠΎΠ³Π΄Π° Π³ΡΡΠΏΠΏΠ° G ΠΊΠΎΠΌΠΏΠ°ΠΊΡΠ½Π°, Π΅Π΅ ΠΊΠΎΡΠ½Π΅Π²ΡΠ΅ ΡΠΎΡΠΌΡ ΠΈ ΠΊΠΎΡΠ½Π΅Π²ΡΠ΅ Π²Π΅ΠΊΡΠΎΡΡ ΡΠΈΡΡΠΎ ΠΌΠ½ΠΈΠΌΡ, ΠΈ ΠΊΠΎΡΠ½Π΅Π²ΡΠ΅ Π²Π΅ΠΊΡΠΎΡΡ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ Π·Π°ΠΏΠΈΡΠ°Π½Ρ Π² Π²ΠΈΠ΄Π΅ u = iv.
Π ΡΠ»ΡΡΠ°Π΅, ΠΊΠΎΠ³Π΄Π° Π³ΡΡΠΏΠΏΠ° G Π½Π΅ΠΊΠΎΠΌΠΏΠ°ΠΊΡΠ½Π°, Π΅Π΅ ΠΊΠΎΡΠ½Π΅Π²ΡΠ΅ ΡΠΎΡΠΌΡ ΠΈ ΠΊΠΎΡΠ½Π΅Π²ΡΠ΅ Π²Π΅ΠΊΡΠΎΡΡ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ, ΡΠΈΡΡΠΎ ΠΌΠ½ΠΈΠΌΡΠΌΠΈ ΠΈ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΠΎ ΡΠΎΠΏΡΡΠΆΠ΅Π½Π½ΡΠΌΠΈ.
Π ΡΠ»ΡΡΠ°Π΅, ΠΊΠΎΠ³Π΄Π° Π³ΡΡΠΏΠΏΠ° G Π½Π΅ΠΊΠΎΠΌΠΏΠ°ΠΊΡΠ½Π° ΠΈ Π²ΡΠ΅ Π΅Π΅ ΠΊΠΎΡΠ½Π΅Π²ΡΠ΅ Π²Π΅ΠΊΡΠΎΡΡ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½Ρ, Π³ΡΡΠΏΠΏΠ° Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ°ΡΡΠ΅ΠΏΠ»Π΅Π½Π½ΠΎΠΉ. Π₯Π°ΡΠ°ΠΊΡΠ΅ΡΡ ΡΠ°ΡΡΠ΅ΠΏΠ»Π΅Π½Π½ΡΡ ΠΏΡΠΎΡΡΡΡ Π³ΡΡΠΏΠΏ Π²ΡΠ΅Π³Π΄Π° ΡΠ°Π²Π½Ρ ΡΠ°Π½Π³Π°ΠΌ ΡΡΠΈΡ Π³ΡΡΠΏΠΏ. Π₯Π°ΡΠ°ΠΊΡΠ΅ΡΡ ΠΊΠΎΠΌΠΏΠ°ΠΊΡΠ½ΡΡ ΠΏΠΎΠ»ΡΠΏΡΠΎΡΠ½ΡΡ Π³ΡΡΠΏΠΏ ΠΠΈ ΡΠ°Π²Π½Ρ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡΠΌ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠ΅ΠΉ ΡΡΠΈΡ Π³ΡΡΠΏΠΏ Π½Π° - 1.
ΠΠΎΡΠ½Π΅Π²ΡΠ΅ Π²Π΅ΠΊΡΠΎΡΡ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΡΡ ΠΈ ΠΊΠΎΠΌΠΏΠ°ΠΊΡΠ½ΡΡ ΠΏΡΠΎΡΡΡΡ Π³ΡΡΠΏΠΏ ΠΠΈ ΠΎΠ±ΡΠ°Π·ΡΡΡ ΠΊΠΎΡΠ½Π΅Π²ΡΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌΡΠ΅ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΠ°ΠΌΠΈ Π.Π.ΠΡΠ½ΠΊΠΈΠ½Π°.
ΠΠΎΡΠ½Π΅Π²ΡΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΡΡ ΠΏΡΠΎΡΡΡΡ Π³ΡΡΠΏΠΏ ΠΠΈ Π²ΡΠ΅Π³Π΄Π° ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½Ρ Π² Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΌ ΠΏΠΎΠ΄ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ ΠΏΠΎΠ΄Π°Π»Π³Π΅Π±ΡΡ ΠΠ°ΡΡΠ°Π½Π°. Π ΡΡΠΎΠΌ ΠΏΠΎΠ΄ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ ΠΌΠΎΠΆΠ½ΠΎ Π²Π²Π΅ΡΡΠΈ ΡΠΈΡΡΠ΅ΠΌΡ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°Ρ ΠΈ Π³ΠΎΠ²ΠΎΡΠΈΡΡ, ΡΡΠΎ Π²Π΅ΠΊΡΠΎΡ Π° Π±ΠΎΠ»ΡΡΠ΅ Π²Π΅ΠΊΡΠΎΡΠ° b, Π΅ΡΠ»ΠΈ ΠΈΠ· ΠΏΠ΅ΡΠ²ΡΡ Π½Π΅ΡΠ°Π²Π½ΡΡ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°Ρ ΡΡΠΈΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΠ° Π²Π΅ΠΊΡΠΎΡΠ° Π° Π±ΠΎΠ»ΡΡΠ΅ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ Π²Π΅ΠΊΡΠΎΡΠ° b. ΠΠ΅ΠΊΡΠΎΡ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠΌ ΠΈΠ»ΠΈ ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΡΠΌ, Π΅ΡΠ»ΠΈ ΠΎΠ½, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ, Π±ΠΎΠ»ΡΡΠ΅ ΠΈΠ»ΠΈ ΠΌΠ΅Π½ΡΡΠ΅ Π½ΡΠ»Π΅Π²ΠΎΠ³ΠΎ Π²Π΅ΠΊΡΠΎΡΠ°. Π‘ΠΎΠ³Π»Π°ΡΠ½ΠΎ ΠΡΠ½ΠΊΠΈΠ½Ρ ΠΊΠΎΡΠ½Π΅Π²ΠΎΠΉ Π²Π΅ΠΊΡΠΎΡ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΏΡΠΎΡΡΡΠΌ, Π΅ΡΠ»ΠΈ ΠΎΠ½ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»Π΅Π½ ΠΈ Π΅Π³ΠΎ Π½Π΅Π»ΡΠ·Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ Π² Π²ΠΈΠ΄Π΅ ΡΡΠΌΠΌΡ Π΄Π²ΡΡ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΊΠΎΡΠ½Π΅Π²ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ². Π§ΠΈΡΠ»ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΏΡΠΎΡΡΡΡ ΠΊΠΎΡΠ½Π΅Π²ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² ΠΏΡΠΎΡΡΠΎΠΉ Π³ΡΡΠΏΠΏΡ ΠΠΈ Π²ΡΠ΅Π³Π΄Π° ΡΠ°Π²Π½ΠΎ ΡΠ°Π½Π³Ρ Π³ΡΡΠΏΠΏΡ.
Π Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΠ°Ρ ΠΡΠ½ΠΊΠΈΠ½Π° ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΡΡ ΠΏΡΠΎΡΡΡΡ Π³ΡΡΠΏΠΏ ΠΠΈ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΏΡΠΎΡΡΠΎΠΉ ΠΊΠΎΡΠ½Π΅Π²ΠΎΠΉ Π²Π΅ΠΊΡΠΎΡ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°Π΅ΡΡΡ ΡΠΎΡΠΊΠΎΠΉ. ΠΡΠΈ ΡΠΎΡΠΊΠΈ Π½Π΅ ΡΠΎΠ΅Π΄ΠΈΠ½ΡΡΡΡΡ Π»ΠΈΠ½ΠΈΡΠΌΠΈ, Π΅ΡΠ»ΠΈ Π²Π΅ΠΊΡΠΎΡΡ ΠΎΡΡΠΎΠ³ΠΎΠ½Π°Π»ΡΠ½Ρ, ΡΠΎΠ΅Π΄ΠΈΠ½ΡΡΡΡΡ 1, 2 ΠΈ 3 Π»ΠΈΠ½ΠΈΡΠΌΠΈ, Π΅ΡΠ»ΠΈ ΡΠ³ΠΎΠ» ΠΌΠ΅ΠΆΠ΄Ρ Π²Π΅ΠΊΡΠΎΡΠ°ΠΌΠΈ ΡΠ°Π²Π΅Π½, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ, 2ΠΏ/3, 3ΠΏ/4 ΠΈ 5ΠΏ/6. Π Π΄Π²ΡΡ ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΡ ΡΠ»ΡΡΠ°ΡΡ Π²Π΅ΠΊΡΠΎΡΡ, ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°Π΅ΠΌΡΠ΅ ΡΠΎΡΠΊΠ°ΠΌΠΈ, ΠΈΠΌΠ΅ΡΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ Π΄Π»ΠΈΠ½Ρ, ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΎΡΠΊΠ°ΠΌΠΈ, ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°ΡΡΠΈΠΌΠΈ ΡΡΠΈ Π²Π΅ΠΊΡΠΎΡΡ ΡΡΠ°Π²ΠΈΡΡΡ Π·Π½Π°ΠΊ >. Π ΡΠ»ΡΡΠ°Π΅ ΠΊΠΎΠΌΠΏΠ°ΠΊΡΠ½ΡΡ ΠΏΡΠΎΡΡΡΡ Π³ΡΡΠΏΠΏ ΠΠΈ ΡΠ°ΠΊΠΈΠ΅ ΠΆΠ΅ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ ΡΡΡΠΎΡΡΡΡ Π΄Π»Ρ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² v.
ΠΠΎΡΠ½Π΅Π²ΡΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ Π½Π΅ΠΊΠΎΠΌΠΏΠ°ΠΊΡΠ½ΡΡ ΠΏΡΠΎΡΡΡΡ Π³ΡΡΠΏΠΏ ΠΠΈ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°ΡΡΡΡ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΠ°ΠΌΠΈ Π.Π‘Π°ΡΠ°ΠΊΠ΅ - Π²ΠΈΠ΄ΠΎΠΈΠ·ΠΌΠ΅Π½Π΅Π½Π½ΡΠΌΠΈ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΠ°ΠΌΠΈ ΠΡΠ½ΠΊΠΈΠ½Π°, Π² ΠΊΠΎΡΠΎΡΡΡ ΡΠΎΡΠΊΠΈ, ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°ΡΡΠΈΠ΅ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΠΈ ΡΠΈΡΡΠΎ ΠΌΠ½ΠΈΠΌΡΠ΅ ΠΊΠΎΡΠ½Π΅Π²ΡΠ΅ Π²Π΅ΠΊΡΠΎΡΡ, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ, Π±Π΅Π»ΡΠ΅ ΠΈ ΡΠ΅ΡΠ½ΡΠ΅, Π° ΡΠΎΡΠΊΠΈ, ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°ΡΡΠΈΠ΅ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΠΎ ΡΠΎΠΏΡΡΠΆΠ΅Π½Π½ΡΠ΅ Π²Π΅ΠΊΡΠΎΡΡ, - Π±Π΅Π»ΡΠ΅, ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΠ΅ Π΄ΡΠ³ΠΎΠΉ Ρ Π΄Π²ΡΠΌΡ ΡΡΡΠ΅Π»ΠΊΠ°ΠΌΠΈ Π² Π΅Π΅ ΠΊΠΎΠ½ΡΠ°Ρ .
ΠΠ°ΠΊ ΠΏΠΎΠΊΠ°Π·Π°Π»ΠΈ Π.ΠΠΈΠ»Π»ΠΈΠ½Π³ ΠΈ Π.ΠΠ°ΡΡΠ°Π½ ΠΈΠΌΠ΅ΡΡΡΡ 4 Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΡΠ΅ ΡΠ΅ΡΠΈΠΈ Π°Π»Π³Π΅Π±Ρ ΠΠΈ ΠΏΡΠΎΡΡΡΡ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΡΡ Π³ΡΡΠΏΠΏ ΠΠΈ, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΡ Π³ΡΡΠΏΠΏΠ°ΠΌΠΈ ΠΊΠ»Π°ΡΡΠΎΠ² An, Bn, Cn ΠΈ Dn ΠΈ 5 ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΡ Π°Π»Π³Π΅Π±Ρ ΠΠΈ ΠΏΡΠΎΡΡΡΡ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΡΡ Π³ΡΡΠΏΠΏ ΠΠΈ ΠΊΠ»Π°ΡΡΠΎΠ² G2, F4, E6, E7, E8, Π³Π΄Π΅ Π½ΠΈΠΆΠ½ΠΈΠ΅ ΠΈΠ½Π΄Π΅ΠΊΡΡ ΡΠ°Π²Π½Ρ ΡΠ°Π½Π³Π°ΠΌ Π³ΡΡΠΏΠΏ. ΠΡΡΠΏΠΏΡ ΠΊΠ»Π°ΡΡΠΎΠ² An, Bn, Cn ΠΈ Dn Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΠΊΠ»Π°ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΠΏΡΠΎΡΡΡΠΌΠΈ Π³ΡΡΠΏΠΏΠ°ΠΌΠΈ ΠΠΈ, Π° Π³ΡΡΠΏΠΏΡ ΠΏΡΡΠΈ ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΡ ΠΊΠ»Π°ΡΡΠΎΠ² Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΠΎΡΠΎΠ±ΡΠΌΠΈ ΠΏΡΠΎΡΡΡΠΌΠΈ Π³ΡΡΠΏΠΏΠ°ΠΌΠΈ ΠΠΈ.
ΠΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· ΡΡΠΈΡ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΡΡ Π³ΡΡΠΏΠΏ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠΎΠΉ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½ΡΡ ΠΊΠΎΠΌΠΏΠ°ΠΊΡΠ½ΡΡ Π³ΡΡΠΏΠΏ ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ Π½Π΅ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½ΡΡ Π½Π΅ΠΊΠΎΠΌΠΏΠ°ΠΊΡΠ½ΡΡ Π³ΡΡΠΏΠΏ.
ΠΠ»Π°ΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΏΡΠΎΡΡΡΠ΅ Π³ΡΡΠΏΠΏΡ ΠΠΈ
ΠΡΡΠΏΠΏΡ ΠΊΠ»Π°ΡΡΠΎΠ² A1, B1, C1 Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Ρ; Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Ρ ΡΠ°ΠΊΠΆΠ΅ Π³ΡΡΠΏΠΏΡ ΠΊΠ»Π°ΡΡΠΎΠ² B2 ΠΈ C2, ΠΈ Π³ΡΡΠΏΠΏΡ ΠΊΠ»Π°ΡΡΠΎΠ² A3 ΠΈ D3. ΠΡΡΠΏΠΏΠ° ΠΊΠ»Π°ΡΡΠ° D2 ΠΏΠΎΠ»ΡΠΏΡΠΎΡΡΠ° ΠΈ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Π° ΠΏΡΡΠΌΠΎΠΌΡ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ Π΄Π²ΡΡ Π³ΡΡΠΏΠΏ ΠΊΠ»Π°ΡΡΠ° A1. ΠΡΡΠΏΠΏΠ° ΠΊΠ»Π°ΡΡΠ° D1 ΠΏΡΠΎΡΡΠ°, Π½ΠΎ Π½Π΅ ΠΏΠΎΠ»ΡΠΏΡΠΎΡΡΠ°, ΡΡΠ° Π³ΡΡΠΏΠΏΠ° ΠΊΠΎΠΌΠΌΡΡΠ°ΡΠΈΠ²Π½Π° ΠΈ ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΡΡ ΡΠΈΡΠ΅Π» cost + isint. ΠΠΎΡΡΠΎΠΌΡ ΠΏΡΠΈ ΠΏΠ΅ΡΠ΅ΡΠΈΡΠ»Π΅Π½ΠΈΠΈ ΠΏΡΠΎΡΡΡΡ ΠΏΠΎΠ»ΡΠΏΡΠΎΡΡΡΡ Π³ΡΡΠΏΠΏ ΠΠΈ Π³ΡΡΠΏΠΏΡ ΠΊΠ»Π°ΡΡΠ° ΠΠΏ ΠΌΠΎΠΆΠ½ΠΎ Π½Π°ΡΠΈΠ½Π°ΡΡ Ρ Π³ΡΡΠΏΠΏΡ A1, Π³ΡΡΠΏΠΏΡ ΠΊΠ»Π°ΡΡΠ° Bn ΠΌΠΎΠΆΠ½ΠΎ Π½Π°ΡΠΈΠ½Π°ΡΡ Ρ Π³ΡΡΠΏΠΏΡ B2 Π³ΡΡΠΏΠΏΡ ΠΊΠ»Π°ΡΡΠ° Cn ΠΌΠΎΠΆΠ½ΠΎ Π½Π°ΡΠΈΠ½Π°ΡΡ Ρ Π³ΡΡΠΏΠΏΡ C3 ΠΈ Π³ΡΡΠΏΠΏΡ ΠΊΠ»Π°ΡΡΠ° Dn ΠΌΠΎΠΆΠ½ΠΎ Π½Π°ΡΠΈΠ½Π°ΡΡ Ρ Π³ΡΡΠΏΠΏΡ D4.
ΠΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½Π°Ρ ΠΏΡΠΎΡΡΠ°Ρ Π³ΡΡΠΏΠΏΠ° ΠΠΈ ΠΊΠ»Π°ΡΡΠ° An Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Π° Π³ΡΡΠΏΠΏΠ΅ ΡΠ½ΠΈΠΌΠΎΠ΄ΡΠ»ΡΡΠ½ΡΡ (Ρ.Π΅. Ρ Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΡΠΌ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»Π΅ΠΌ) ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ CM(n + 1).
Π Π°ΡΡΠ΅ΠΏΠ»Π΅Π½Π½Π°Ρ ΠΏΡΠΎΡΡΠ°Ρ Π³ΡΡΠΏΠΏΠ° ΠΠΈ ΠΊΠ»Π°ΡΡΠ° An Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Π° Π³ΡΡΠΏΠΏΠ΅ ΡΠ½ΠΈΠΌΠΎΠ΄ΡΠ»ΡΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ M(n+1) ΠΈ Π³ΡΡΠΏΠΏΠ΅ ΡΠ½ΠΈΠΌΠΎΠ΄ΡΠ»ΡΡΠ½ΡΡ ΡΠ½ΠΈΡΠ°ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ C'M(n + 1).
ΠΠΎΠΌΠΏΠ°ΠΊΡΠ½Π°Ρ ΠΏΡΠΎΡΡΠ°Ρ Π³ΡΡΠΏΠΏΠ° ΠΠΈ ΠΊΠ»Π°ΡΡΠ° An Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Π° Π³ΡΡΠΏΠΏΠ΅ ΡΠ½ΠΈΠΌΠΎΠ΄ΡΠ»ΡΡΠ½ΡΡ ΡΠ½ΠΈΡΠ°ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ CM(n + 1).
ΠΡΡΠ°Π»ΡΠ½ΡΠ΅ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ Π½Π΅ΠΊΠΎΠΌΠΏΠ°ΠΊΡΠ½ΡΠ΅ ΠΏΡΠΎΡΡΡΠ΅ Π³ΡΡΠΏΠΏΡ ΠΠΈ ΠΊΠ»Π°ΡΡΠ° An Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Ρ Π³ΡΡΠΏΠΏΠ°ΠΌ ΡΠ½ΠΈΠΌΠΎΠ΄ΡΠ»ΡΡΠ½ΡΡ ΠΏΡΠ΅Π²Π΄ΠΎΡΠ½ΠΈΡΠ°ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ CM(n + 1) ΠΈ Π³ΡΡΠΏΠΏΠ΅ ΡΠ½ΠΈΠΌΠΎΠ΄ΡΠ»ΡΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ HM((n + 1)/2); Π² Π°Π»Π³Π΅Π±ΡΠ΅ ΠΊΠ²Π°ΡΠ΅ΡΠ½ΠΈΠΎΠ½Π½ΡΡ ΠΌΠ°ΡΡΠΈΡ Π½Π΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»Π΅ΠΉ, Π½ΠΎ ΠΈΠΌΠ΅ΡΡΡΡ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΌΠ°ΡΡΠΈΡ, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠ΅ ΠΏΠΎΠ»ΡΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»ΡΠΌΠΈ, ΠΈ ΡΠ½ΠΈΠΌΠΎΠ΄ΡΠ»ΡΡΠ½ΡΠΌΠΈ ΠΊΠ²Π°ΡΠ΅ΡΠ½ΠΈΠΎΠ½Π½ΡΠΌΠΈ ΠΌΠ°ΡΡΠΈΡΠ°ΠΌΠΈ Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΠΌΠ°ΡΡΠΈΡΡ Ρ Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΡΠΌΠΈ ΠΏΠΎΠ»ΡΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»ΡΠΌΠΈ.
ΠΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½Π°Ρ ΠΏΡΠΎΡΡΠ°Ρ Π³ΡΡΠΏΠΏΠ° ΠΠΈ ΠΊΠ»Π°ΡΡΠ° Bn Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Π° Π³ΡΡΠΏΠΏΠ΅ ΡΠ½ΠΈΠΌΠΎΠ΄ΡΠ»ΡΡΠ½ΡΡ oΡΡΠΎΠ³ΠΎΠ½Π°Π»ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ CM(2n + 1).
ΠΠΎΠΌΠΏΠ°ΠΊΡΠ½Π°Ρ ΠΏΡΠΎΡΡΠ°Ρ Π³ΡΡΠΏΠΏΠ° ΠΠΈ ΠΊΠ»Π°ΡΡΠ° Bn Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Π° Π³ΡΡΠΏΠΏΠ΅ ΡΠ½ΠΈΠΌΠΎΠ΄ΡΠ»ΡΡΠ½ΡΡ oΡΡΠΎΠ³ΠΎΠ½Π°Π»ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ M(2n + 1)
ΠΠ΅ΠΊΠΎΠΌΠΏΠ°ΠΊΡΠ½ΡΠ΅ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΠΏΡΠΎΡΡΡΠ΅ Π³ΡΡΠΏΠΏΠ° ΠΠΈ ΠΊΠ»Π°ΡΡΠ° Bn Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Ρ Π³ΡΡΠΏΠΏΠ°ΠΌ ΡΠ½ΠΈΠΌΠΎΠ΄ΡΠ»ΡΡΠ½ΡΡ ΠΏΡΠ΅Π²Π΄ΠΎoΡΡΠΎΠ³ΠΎΠ½Π°Π»ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ M(2n + 1).
ΠΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½Π°Ρ ΠΏΡΠΎΡΡΠ°Ρ Π³ΡΡΠΏΠΏΠ° ΠΠΈ ΠΊΠ»Π°ΡΡΠ° Cn Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Π° Π³ΡΡΠΏΠΏΠ΅ ΡΠΈΠΌΠΏΠ»Π΅ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ CM(2n).
Π Π°ΡΡΠ΅ΠΏΠ»Π΅Π½Π½Π°Ρ ΠΏΡΠΎΡΡΠ°Ρ Π³ΡΡΠΏΠΏΠ° ΠΠΈ ΠΊΠ»Π°ΡΡΠ° Cn Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Π° Π³ΡΡΠΏΠΏΠ΅ ΡΠΈΠΌΠΏΠ»Π΅ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ M(2n) ΠΈ Π³ΡΡΠΏΠΏΠ΅ ΡΠ½ΠΈΡΠ°ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ HM(n).
ΠΠΎΠΌΠΏΠ°ΠΊΡΠ½Π°Ρ ΠΏΡΠΎΡΡΠ°Ρ Π³ΡΡΠΏΠΏΠ° ΠΠΈ ΠΊΠ»Π°ΡΡΠ° Cn Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Π° Π³ΡΡΠΏΠΏΠ΅ ΡΠ½ΠΈΡΠ°ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ HM(n).
ΠΡΡΠ°Π»ΡΠ½ΡΠ΅ Π½Π΅ΠΊΠΎΠΌΠΏΠ°ΠΊΡΠ½ΡΠ΅ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΠΏΡΠΎΡΡΡΠ΅ Π³ΡΡΠΏΠΏΡ ΠΠΈ ΠΊΠ»Π°ΡΡΠ° Cn Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Ρ Π³ΡΡΠΏΠΏΠ°ΠΌ ΠΏΡΠ΅Π²Π΄ΠΎΡΠ½ΠΈΡΠ°ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ HM(n).
ΠΠΎΠΌΠΏΠ°ΠΊΡΠ½Π°Ρ ΠΈ ΡΠ°ΡΡΠ΅ΠΏΠ»Π΅Π½Π½Π°Ρ ΠΏΡΠΎΡΡΡΠ΅ Π³ΡΡΠΏΠΏΡ ΠΠΈ ΠΊΠ»Π°ΡΡΠ° C1 Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Ρ, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ, Π³ΡΡΠΏΠΏΠ°ΠΌ Π°Π²ΡΠΎΠΌΠΎΡΡΠΈΠ·ΠΌΠΎΠ² Π°Π»Π³Π΅Π±Ρ H ΠΈ H'.
ΠΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½Π°Ρ ΠΏΡΠΎΡΡΠ°Ρ Π³ΡΡΠΏΠΏΠ° ΠΠΈ ΠΊΠ»Π°ΡΡΠ° Dn Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Π° Π³ΡΡΠΏΠΏΠ΅ ΡΠ½ΠΈΠΌΠΎΠ΄ΡΠ»ΡΡΠ½ΡΡ ΠΎΡΡΠΎΠ³ΠΎΠ½Π°Π»ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ CM(2n).
KΠΎΠΌΠΏaΠΊΡΠ½Π°Ρ ΠΏΡΠΎΡΡΠ°Ρ Π³ΡΡΠΏΠΏΠ° ΠΠΈ ΠΊΠ»Π°ΡΡΠ° Dn Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Π° Π³ΡΡΠΏΠΏΠ΅ ΡΠ½ΠΈΠΌΠΎΠ΄ΡΠ»ΡΡΠ½ΡΡ ΠΎΡΡΠΎΠ³ΠΎΠ½Π°Π»ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ M(2n).
ΠΠ΅ΠΊΠΎΠΌΠΏaΠΊΡΠ½ΡΠ΅ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΠΏΡΠΎΡΡΡΠ΅ Π³ΡΡΠΏΠΏΡ ΠΠΈ ΠΊΠ»Π°ΡΡΠ° Dn Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Ρ Π³ΡΡΠΏΠΏΠ°ΠΌ ΡΠ½ΠΈΠΌΠΎΠ΄ΡΠ»ΡΡΠ½ΡΡ ΠΏΡΠ΅Π²Π΄ΠΎΠΎΡΡΠΎΠ³ΠΎΠ½Π°Π»ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ M(2n) ΠΈ Π³ΡΡΠΏΠΏΠ΅ ΡΠΈΠΌΠΏΠ»Π΅ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ HM(n).
ΠΡΡΠΏΠΏΡ ΡΠ½ΠΈΠΌΠΎΠ΄ΡΠ»ΡΡΠ½ΡΡ ΠΎΡΡΠΎΠ³ΠΎΠ½Π°Π»ΡΠ½ΡΡ ΠΈ ΠΏΡΠ΅Π²Π΄ΠΎΠΎΡΡΠΎΠ³ΠΎΠ½Π°Π»ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ Π°Π»Π³Π΅Π±ΡΡ M(n) ΡΠ²Π»ΡΡΡΡΡ ΡΠ°ΠΊΡΠΎΡ-Π³ΡΡΠΏΠΏΠ°ΠΌΠΈ ΠΏΠΎΠ΄Π³ΡΡΠΏΠΏ Π°Π»Π³Π΅Π±Ρ Π(ΠΏ) ΠΈ Π(n-k, k) ΠΏΠΎ ΠΈΡ ΠΈΠ½Π²Π°ΡΠΈΠ°Π½ΡΠ½ΡΠΌ ΠΏΠΎΠ΄Π³ΡΡΠΏΠΏΠ°ΠΌ, ΡΠΎΡΡΠΎΡΡΠΈΠΌ ΠΈΠ· ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² 1 ΠΈ -1 ; ΡΡΠΈ ΠΏΠΎΠ΄Π³ΡΡΠΏΠΏΡ Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΡΠΏΠΈΠ½ΠΎΡΠ½ΡΠΌΠΈ Π³ΡΡΠΏΠΏΠ°ΠΌΠΈ.
Π Π°ΡΡΡΠ΅ΠΏΠ»Π΅Π½Π½Π°Ρ ΠΏΡΠΎΡΡΠ°Ρ Π³ΡΡΠΏΠΏΠ° ΠΠΈ ΠΊΠ»Π°ΡΡΠ° An Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Π° Π³ΡΡΠΏΠΏΠ΅ ΠΏΡΠΎΠ΅ΠΊΡΠΈΠ²Π½ΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠΉ n-ΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ΅ΠΊΡΠΈΠ²Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π°.
ΠΠΎΠΌΠΏΠ°ΠΊΡΠ½Π°Ρ ΠΏΡΠΎΡΡΠ°Ρ Π³ΡΡΠΏΠΏΠ° ΠΠΈ ΠΊΠ»Π°ΡΡΠ° An Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Π° Π³ΡΡΠΏΠΏΠ΅ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠΉ n-ΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΠΎΠ³ΠΎ ΡΡΠΌΠΈΡΠΎΠ²Π° ΡΠ»Π»ΠΈΠΏΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π°.
ΠΠ΅ΠΊΠΎΠΌΠΏΠ°ΠΊΡΠ½ΡΠ΅ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΠΏΡΠΎΡΡΡΠ΅ Π³ΡΡΠΏΠΏΡ ΠΠΈ ΠΊΠ»Π°ΡΡΠ° An Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Ρ Π³ΡΡΠΏΠΏΠ°ΠΌ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠΉ n-ΠΌΠ΅ΡΠ½ΡΡ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΡΡ ΡΡΠΌΠΈΡΠΎΠ²ΡΡ Π³ΠΈΠΏΠ΅ΡΠ±ΠΎΠ»ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠ΅Π²Π΄ΠΎΡΠ»Π»ΠΈΠΏΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΈ ΠΏΡΠ΅Π²Π΄ΠΎΠ³ΠΈΠΏΠ΅ΡΠ±ΠΎΠ»ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ² ΠΈ Π³ΡΡΠΏΠΏΠ΅ ΠΏΡΠΎΠ΅ΠΊΡΠΈΠ²Π½ΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠΉ (n-1)/2-ΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ ΠΊΠ²Π°ΡΠ΅ΡΠ½ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ΅ΠΊΡΠΈΠ²Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π°.
ΠΠΎΠΌΠΏΠ°ΠΊΡΠ½Π°Ρ ΠΏΡΠΎΡΡΠ°Ρ Π³ΡΡΠΏΠΏΠ° ΠΠΈ ΠΊΠ»Π°ΡΡΠ° Bn Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Π° Π³ΡΡΠΏΠΏΠ΅ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠΉ 2n-ΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠ»Π»ΠΈΠΏΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π°.
ΠΠ΅ΠΊΠΎΠΌΠΏΠ°ΠΊΡΠ½ΡΠ΅ ΠΏΡΠΎΡΡΡΠ΅ Π³ΡΡΠΏΠΏΡ ΠΠΈ ΠΊΠ»Π°ΡΡΠ° Bn Π»ΠΎΠΊΠ°Π»ΡΠ½ΠΎ ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Ρ Π³ΡΡΠΏΠΏΠ°ΠΌ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠΉ 2n-ΠΌΠ΅ΡΠ½ΡΡ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ Π³ΠΈΠΏΠ΅ΡΠ±ΠΎΠ»ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ, ΠΏΡΠ΅Π²Π΄ΠΎΡΠ»Π»ΠΈΠΏΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΈ ΠΏΡΠ΅Π²Π΄ΠΎΠ³ΠΈΠΏΠ΅ΡΠ±ΠΎΠ»ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ².