ΠΡΡΠ³ΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ
ΠΠΎ-ΠΏΠ΅ΡΠ²ΡΡ
, Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎ ΡΠΎΠΊΡΠ°ΡΠΈΡΡ Π²ΡΠ΅ΠΌΡ Π΄ΠΎΡΡΠΈΠΆΠ΅Π½ΠΈΡ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΉ ΡΠΎΡΠΊΠΈ ΠΌΠ°ΡΡΡΡΡΠ° Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»ΡΠΌΠΈ ΡΠΊΡΡΡΠ΅Π½Π½ΡΡ
ΡΠ»ΡΠΆΠ±. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ Π°Π³Π΅Π½Ρ-ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²ΡΠΈΠΊ, ΠΊ ΠΊΠΎΡΠΎΡΠΎΠΌΡ Π½Π°ΠΏΡΠ°Π²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΠ΄ΠΎΠ±Π½ΡΠΉ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ, ΠΏΠ΅ΡΠ΅ΠΊΠ»ΡΡΠ°Π΅Ρ ΡΠΈΠ³Π½Π°Π» ΡΠ²Π΅ΡΠΎΡΠΎΡΠ° ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΡΠΎΠ±Ρ ΠΎΡΠ²ΠΎΠ±ΠΎΠ΄ΠΈΡΡ ΠΏΠΎΠ»ΠΎΡΡ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΡ Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ, Π° ΡΠ°ΠΊΠΆΠ΅ ΡΠΎΠΎΠ±ΡΠ°Π΅Ρ ΠΎ Π½Π΅ΠΌ ΡΠ²ΠΎΠ΅ΠΌΡ ΡΠ·Π»Ρ-ΡΠΎΡΠ΅Π΄Ρ, ΠΊΠΎΡΠΎΡΡΠΉ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΠΎΡΠΊΠΎΠΉ ΠΌΠ°ΡΡΡΡΡΠ° Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ ΠΊΡΡΡΠΎΠ²ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ Π±ΡΠ»ΠΈ ΠΏΡΠΈΠΎΠ±ΡΠ΅ΡΠ΅Π½Ρ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π½Π°Π²ΡΠΊΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠ΅Ρ
Π½ΠΈΡΠ΅ΡΠΊΠΈΡ
Π·Π°Π΄Π°Ρ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΏΠ°ΠΊΠ΅ΡΠ° MATLAB, ΠΈ Π² ΡΠ°ΡΡΠ½ΠΎΡΡΠΈ ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΡ Simulink. ΠΡΠ»ΠΈ Π·Π°ΠΊΡΠ΅ΠΏΠ»Π΅Π½Ρ Π½Π°Π²ΡΠΊΠΈ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠ΅ΠΉ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ
ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΡΠ½ΠΊΡΠΈΠΉ, Π° ΡΠ°ΠΊΠΆΠ΅ Ρ ΡΠ°Π±Π»ΠΈΡΠ½ΡΠΌΠΈ Π΄Π°Π½Π½ΡΠΌΠΈ ΠΈ Π³ΡΠ°ΡΠΈΠΊΠ°ΠΌΠΈ. ΠΠ΅ΡΠΎΠ΄ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠΊΠ°Π·Π°Π½ΠΈΡ ΠΊ ΠΊΡΡΡΠΎΠ²ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅ «ΠΠ½Π°Π»ΠΈΠ· ΡΡΠ½ΠΊΡΠΈΠΉ ΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² Π² ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ°Π½Π½Π°Ρ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ Π±ΠΈΠ±Π»ΠΈΠΎΡΠ΅ΠΊΠ° ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ°Π΅Ρ Π² Π±ΡΠ°ΡΠ·Π΅ΡΠ΅ ΡΡΡΠ°Π½ΠΈΡΡ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡΡ ΠΏΡΠ°Π²ΠΈΠ»Π° ΠΏΠΎΠ΄ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΠΊ ΡΠ΅ΡΠ²Π΅ΡΡ, ΡΠΎΡΠΌΠ°Ρ Π°Π΄ΡΠ΅ΡΠ½ΠΎΠΉ ΡΡΡΠΎΠΊΠΈ, ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠ°ΡΠΈΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΉ ΠΎΠ± ΠΎΡΠΈΠ±ΠΊΠ°Ρ
. Π’Π°ΠΊΠΆΠ΅ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ°Π΅ΡΡΡ ΡΠΏΠΈΡΠΎΠΊ Π΄ΠΎΡΡΡΠΏΠ½ΡΡ
ΠΌΠΎΠ΄ΡΠ»Π΅ΠΉ Ρ ΠΈΡ
Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΎΠΉ. ΠΠ°Π½Π½Π°Ρ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ Π±ΠΈΠ±Π»ΠΈΠΎΡΠ΅ΠΊΠ° ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΠΏΠΎΠ»ΡΡΠΈΡΡ ΡΡΠ°ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π΄Π°Π½Π½ΡΠ΅ ΠΎ ΡΠ°Π±ΠΎΡΠ΅ ΡΠ΅ΡΠ΅Π²ΡΡ
ΡΡΡΡΠΎΠΉΡΡΠ² (ΡΠ΅ΡΠ΅Π²ΡΡ
ΠΈΠ½ΡΠ΅ΡΡΠ΅ΠΉΡΠΎΠ²), ΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½Π½ΡΡ
Π² ΡΠΈΡΡΠ΅ΠΌΠ΅. ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡΡΠΎΡΠΈΡ. Π’Π΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΡ Ethernet Π±ΡΠ»Π° ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½Π° Π²ΠΌΠ΅ΡΡΠ΅ ΡΠΎ ΠΌΠ½ΠΎΠ³ΠΈΠΌΠΈ ΠΏΠ΅ΡΠ²ΡΠΌΠΈ ΠΏΡΠΎΠ΅ΠΊΡΠ°ΠΌΠΈ ΠΊΠΎΡΠΏΠΎΡΠ°ΡΠΈΠΈ Xerox PARC. ΠΠ±ΡΠ΅ΠΏΡΠΈΠ½ΡΡΠΎ ΡΡΠΈΡΠ°ΡΡ, ΡΡΠΎ Ethernet Π±ΡΠ» ΠΈΠ·ΠΎΠ±ΡΠ΅ΡΡΠ½ 22 ΠΌΠ°Ρ 1973 Π³ΠΎΠ΄Π°, ΠΊΠΎΠ³Π΄Π° Π ΠΎΠ±Π΅ΡΡ ΠΠ΅ΡΠΊΠ°Π»Ρ (Robert Metcalfe) ΡΠΎΡΡΠ°Π²ΠΈΠ» Π΄ΠΎΠΊΠ»Π°Π΄Π½ΡΡ Π·Π°ΠΏΠΈΡΠΊΡ Π΄Π»Ρ Π³Π»Π°Π²Ρ PARC ΠΎ ΠΏΠΎΡΠ΅Π½ΡΠΈΠ°Π»Π΅ ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ Ethernet. ΠΠΎ Π·Π°ΠΊΠΎΠ½Π½ΠΎΠ΅ ΠΏΡΠ°Π²ΠΎ Π½Π° ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΡ ΠΠ΅ΡΠΊΠ°Π»Ρ ΠΏΠΎΠ»ΡΡΠΈΠ» ΡΠ΅ΡΠ΅Π· Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ Π»Π΅Ρ. Π 1976 Π³ΠΎΠ΄Ρ ΠΎΠ½ ΠΈ Π΅Π³ΠΎ Π°ΡΡΠΈΡΡΠ΅Π½Ρ ΠΡΠ²ΠΈΠ΄ ΠΠΎΠ³Π³Ρ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠΎΠΏΡΠΎΡΡ ΠΊΠ°ΡΠ΅ΡΡΠ²Π° ΠΈ ΠΏΠ΅Π΄Π°Π³ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΊΠ°ΡΠ΅ΡΡΠ²ΠΎΠΌ ΠΏΠΎΠ΄Π³ΠΎΡΠΎΠ²ΠΊΠΈ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΡΡΠΎΠ² Π² ΡΡΡΠ΅ΠΆΠ΄Π΅Π½ΠΈΡΡ
Π²ΡΡΡΠ΅Π³ΠΎ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΠΏΡΠΈΠ²Π»Π΅ΠΊΠ°Π»ΠΈ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΠΎΡΠ΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ
ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»Π΅ΠΉ. ΠΠΎΡΡΠΎΠΌΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΊΠΎΠ½ΡΡΠ°ΡΠΈΡΠΎΠ²Π°ΡΡ Π½Π°Π»ΠΈΡΠΈΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠ°Π·Π΄Π΅Π»Π° Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ°Ρ
Π½Π°ΡΡΠ½ΠΎΠ³ΠΎ ΠΎΡΠΌΡΡΠ»Π΅Π½ΠΈΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ
Π°ΡΠΏΠ΅ΠΊΡΠΎΠ² ΡΡΠΎΠΉ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ½ΠΎΠΉ ΠΎΠ±Π»Π°ΡΡΠΈ. Π¦Π΅Π»ΡΡ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΡΡΡΠΎΠ²ΠΎΠ³ΠΎ ΠΏΡΠΎΠ΅ΠΊΡΠ° ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΠΎΠ΄ΡΠ»Ρ «Π‘ΡΡΠ΄Π΅Π½ΡΡ» ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡΡΠ³Π°Ρ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠ½Π°Ρ ΡΡΠ°ΡΠΈΡΡΠΈΠΊΠ° Π³ΠΎΠ²ΠΎΡΠΈΡ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΡΡΠ°ΡΡΠΈΠ΅ Π² ΠΏΡΠΎΠ΅ΠΊΡΠ°Ρ
Π·Π°Π½ΠΈΠΌΠ°Π΅Ρ ΠΎΡ 30 Π΄ΠΎ 70% ΡΠ°Π±ΠΎΡΠ΅Π³ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΠΌΠ΅Π½Π΅Π΄ΠΆΠ΅ΡΠΎΠ² ΡΡΠ΅Π΄Π½Π΅Π³ΠΎ ΠΈ Π²ΡΡΡΠ΅Π³ΠΎ Π·Π²Π΅Π½Π°. ΠΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡΠΌ, ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΌ Π½Π° ΠΊΠ»ΠΈΠ΅Π½ΡΠΎΠ² ΠΈ Π²ΡΠ½ΡΠΆΠ΄Π΅Π½Π½ΡΠΌ ΡΡΠΈΡΡΠ²Π°ΡΡ ΠΈΡ
ΠΆΠ΅Π»Π°Π½ΠΈΡ, Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌ ΠΌΠ΅Ρ
Π°Π½ΠΈΠ·ΠΌ, Π½Π΅ΠΊΠΈΠΉ ΠΏΡΠΎΡΠ΅ΡΡ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΠ» Π±Ρ ΠΈΠΌ ΡΡΠΏΠ΅ΡΠ½ΠΎ ΠΈ Π±ΡΡΡΡΠΎ ΡΠ΅ΡΠ°ΡΡ ΡΡΠΎΡΡΠΈΠ΅ ΠΏΠ΅ΡΠ΅Π΄ Π½ΠΈΠΌΠΈ Π·Π°Π΄Π°ΡΠΈ. Π’Π°ΠΊΠΈΠΌ ΠΌΠ΅Ρ
Π°Π½ΠΈΠ·ΠΌΠΎΠΌ ΠΏΡΠΈΠ·Π²Π°Π½ Π±ΡΡΡ ΠΏΡΠΎΠ΅ΠΊΡ. ΠΠ½ ΡΠ»ΡΠΆΠΈΡ ΡΠ²ΠΎΠ΅Π³ΠΎ ΡΠΎΠ΄Π° Π»ΠΈΠ½Π·ΠΎΠΉ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡΠ΅ ΡΠ²ΡΠ·ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΡΠΎΠ±ΡΠ°Π·ΠΈΡΡ Π² Π²ΠΈΠ΄Π΅ ΡΠ°Π±Π»ΠΈΡΡ. ΠΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π»ΠΎΡΡΠ½ΠΎΡΡΠΈ ΠΈ ΡΠ΅ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ ΡΠ΅Π½Π½ΠΎΡΡΠ΅ΠΉ ΠΠ. ΠΠ°ΡΡΠΎΡΠΊΠ° ΡΠ΅Π³ΠΈΡΡΡΠ°ΡΠΈΠΈ (ΠΠΎΠ΄ ΠΊΠ°ΡΡΠΎΡΠΊΠΈ ΡΠ΅Π³ΠΈΡΡΡΠ°ΡΠΈΠΈ); ΠΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Π΅ΠΉ. Π Π°ΡΡΠ΅ΡΠ½Π°Ρ ΠΊΠ°ΡΡΠΎΡΠΊΠ° (ΠΠΎΠ΄ ΡΠ°ΡΡΠ΅ΡΠ½ΠΎΠΉ ΠΊΠ°ΡΡΠΎΡΠΊΠΈ); ΠΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»ΡΠΌ. ΠΡΠ°ΠΆΠ΄Π°Π½ΠΈΠ½ (ΠΠΎΠ΄ Π³ΡΠ°ΠΆΠ΄Π°Π½ΠΈΠ½Π°, ΠΠ°ΡΠ° Π²ΡΠ΅Π·Π΄Π°); Π€ΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ ΠΏΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ ΠΠ. Π‘Π²ΡΠ·ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ. ΠΠ±ΡΠ°Π±ΠΎΡΠΊΠ°…
Π Π΅ΡΠ΅ΡΠ°Ρ Π’Π΅ΠΏΠ΅ΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ ΠΏΠΎΠ»Π½ΡΠ΅ ΡΠ΅Π·Π΅ΡΠ²Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΠΏΠΎ Π²ΡΠ΅ΠΌ ΠΏΡΡΡΠΌ. T5=t (L5)= t0,1+ t1,2+ t2,5+ t5,7+ t7,8+ t8,9+ t9,10+ t10,11+ t11,12. T4=t (L4)= t0,1+ t1,2+ t2,4+ t4,7+ t7,8+ t8,9+ t9,10+ t10,11+ t11,12. T3=t (L3)= t0,1+ t1,2+ t2,3+ t3,7+ t7,8+ t8,9+ t9,10+ t10,11+ t11,12. T2=t (L2)= t0,1+ t1,2+ t2,3+ t3,6+ t6,8+ t8,9+ t9,10+ t10,11+ t11,12. ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ Π΄Π»ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΡΠΈΡ
ΠΏΡΡΠ΅ΠΉ. T1=t (L1)=t0,1+ t1,2+ t2,3…
Π Π΅ΡΠ΅ΡΠ°Ρ Π‘ ΠΏΡΠ΅Π΄Π»Π°Π³Π°Π΅Ρ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΡΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π΄Π°ΡΡΠΈΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ Π³Π»Π°Π²Π½ΡΠ΅ Π·Π°Π΄Π°ΡΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΡΠ°Π²ΡΡΡΡ ΠΏΠ΅ΡΠ΅Π΄ Π±ΡΡ
Π³Π°Π»ΡΠ΅ΡΠΈΠ΅ΠΉ. ΠΠ²ΡΠΎΠΌΠ°ΡΠΈΠ·Π°ΡΠΈΡ Π±ΡΡ
Π³Π°Π»ΡΠ΅ΡΡΠΊΠΎΠ³ΠΎ ΡΡΠ΅ΡΠ° 1Π‘ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅Ρ ΡΠ°Π·Π½ΠΎΠΎΠ±ΡΠ°Π·Π½ΡΠ΅ ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠ°ΡΠΈΠΈ ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ Π΄Π»Ρ ΡΠΏΡΠΎΡΠ΅Π½ΠΈΡ, ΠΏΠΎΠ²ΡΡΠ΅Π½ΠΈΡ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΠΈ ΠΊΠ°ΡΠ΅ΡΡΠ²Π° Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΡΡΠΎΠ² Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΎΡΠ΄Π΅Π»Π°, ΠΏΠΎΠΌΠΎΠ³Π°Ρ ΠΈΠΌ Π²ΡΠΏΠΎΠ»Π½ΡΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΎΠ±ΡΠ·Π°Π½Π½ΠΎΡΡΠΈ (Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΡΡΠ΅ΡΠ°, Π±ΡΡ
Π³Π°Π»ΡΠ΅ΡΡΠΊΠΎΠ³ΠΎ ΠΈ Π½Π°Π»ΠΎΠ³ΠΎΠ²ΠΎΠ³ΠΎ, ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅…
Π Π΅ΡΠ΅ΡΠ°Ρ Π‘ΠΈΡΡΠ΅ΠΌΠ° Π΄Π²ΠΎΠΉΠ½ΠΈΠΊΠΎΠ² ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΡΠ°Π·ΡΠΌΠ½ΡΠΉ ΠΊΠΎΠΌΠΏΡΠΎΠΌΠΈΡΡ Π΄Π»Ρ ΠΏΡΠ΅ΠΎΠ΄ΠΎΠ»Π΅Π½ΠΈΡ Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΊΠΎΠ² ΡΡ
Π΅ΠΌ ΡΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΈ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ, Π½ΠΎ Π² ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΡ
ΡΠΈΡΡΠ΅ΠΌΠ°Ρ
Π΅Π΅ ΠΏΡΠ΅Π²ΠΎΡΡ
ΠΎΠ΄ΠΈΡ Π²ΠΈΡΡΡΠ°Π»ΡΠ½Π°Ρ ΠΏΠ°ΠΌΡΡΡ, ΠΎΡΠ½ΠΎΠ²Π°Π½Π½Π°Ρ Π½Π° ΡΡΡΠ°Π½ΠΈΡΠ½ΠΎΠΉ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ ΠΈ ΡΠ΅Π³ΠΌΠ΅Π½ΡΠ°ΡΠΈΠΈ. ΠΠ΄Π½Π°ΠΊΠΎ ΡΠΈΡΡΠ΅ΠΌΠ° Π΄Π²ΠΎΠΉΠ½ΠΈΠΊΠΎΠ² Π½Π°ΡΠ»Π° ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π² ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΡΡ
ΡΠΈΡΡΠ΅ΠΌΠ°Ρ
ΠΊΠ°ΠΊ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΡΡΠ΅Π΄ΡΡΠ²ΠΎ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ ΠΎΡΠ²ΠΎΠ±ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΡΡ
…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ°ΠΊΠ»Π°Π΄Π½Π°Ρ Π΄ΠΎΠΊΡΠΌΠ΅Π½Ρ, ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½Π½ΡΠΉ Π΄Π»Ρ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ·ΠΊΠΈ Π³ΡΡΠ·ΠΎΠ². Π Π΅Π³ΡΠ»ΠΈΡΡΠ΅Ρ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΡΠ°ΡΡΠ½ΠΈΠΊΠ°ΠΌΠΈ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ·ΠΊΠΈ Π³ΡΡΠ·ΠΎΠ²: ΠΏΠ΅ΡΠ΅Π²ΠΎΠ·ΡΠΈΠΊΠΎΠΌ, ΠΎΡΠΏΡΠ°Π²ΠΈΡΠ΅Π»Π΅ΠΌ ΠΈ ΠΏΠΎΠ»ΡΡΠ°ΡΠ΅Π»Π΅ΠΌ Π³ΡΡΠ·Π°. ΠΠ°Π½Π½ΡΠΉ Π΄ΠΎΠΊΡΠΌΠ΅Π½Ρ ΠΏΠΎΠ΄ΡΠ²Π΅ΡΠΆΠ΄Π°Π΅Ρ ΠΎΡΠΎΡΠΌΠ»Π΅Π½ΠΈΠ΅ Π΄ΠΎΠ³ΠΎΠ²ΠΎΡΠ° ΠΏΠ΅ΡΠ΅Π²ΠΎΠ·ΠΊΠΈ Π³ΡΡΠ·Π°. ΠΠ°ΠΊΠ»Π°Π΄Π½Π°Ρ ΡΠΎΠΏΡΠΎΠ²ΠΎΠΆΠ΄Π°Π΅Ρ Π³ΡΡΠ· Π½Π° ΠΏΡΡΠΈ Π΅Π³ΠΎ ΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ ΠΎΡ ΠΏΡΠ½ΠΊΡΠ° ΠΏΡΠΈΡΠΌΠ° Π³ΡΡΠ·Π° ΠΊ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ·ΠΊΠ΅ Π΄ΠΎ ΠΏΡΠ½ΠΊΡΠ° ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ Π³ΡΡΠ·Π°. ΠΠΎΠΊΡΠΌΠ΅Π½Ρ Π²ΡΠ΄Π°ΡΡΡΡ Π³ΡΡΠ·ΠΎΠΎΡΠΏΡΠ°Π²ΠΈΡΠ΅Π»Ρ, ΠΏΠ΅ΡΠ΅Π²ΠΎΠ·ΡΠΈΠΊΡ ΠΈ…
Π Π΅ΡΠ΅ΡΠ°Ρ Π Π°Π±ΠΎΡΠ° Π² ΡΠ΅ΡΠΈ ΠΊΠΎΠ»ΡΡΠ° Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΡΠΎΠΌ, ΡΡΠΎ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΊΠΎΠΌΠΏΡΡΡΠ΅Ρ ΡΠ΅ΡΡΠ°Π½ΡΠ»ΠΈΡΡΠ΅Ρ (Π²ΠΎΠ·ΠΎΠ±Π½ΠΎΠ²Π»ΡΠ΅Ρ) ΡΠΈΠ³Π½Π°Π», ΡΠΎ Π΅ΡΡΡ Π²ΡΡΡΡΠΏΠ°Π΅Ρ Π² ΡΠΎΠ»ΠΈ ΠΏΠΎΠ²ΡΠΎΡΠΈΡΠ΅Π»Ρ, ΠΏΠΎΡΠΎΠΌΡ Π·Π°ΡΡΡ
Π°Π½ΠΈΠ΅ ΡΠΈΠ³Π½Π°Π»Π° Π²ΠΎ Π²ΡΡΠΌ ΠΊΠΎΠ»ΡΡΠ΅ Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ Π½ΠΈΠΊΠ°ΠΊΠΎΠ³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ, Π²Π°ΠΆΠ½ΠΎ ΡΠΎΠ»ΡΠΊΠΎ Π·Π°ΡΡΡ
Π°Π½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΎΡΠ΅Π΄Π½ΠΈΠΌΠΈ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ°ΠΌΠΈ ΠΊΠΎΠ»ΡΡΠ°. Π§ΡΡΠΊΠΎ Π²ΡΠ΄Π΅Π»Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠ΅Π½ΡΡΠ° Π² ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π½Π΅Ρ, Π²ΡΠ΅ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΡ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠΌΠΈ. ΠΠ΄Π½Π°ΠΊΠΎ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΡΠ°ΡΡΠΎ Π² ΠΊΠΎΠ»ΡΡΠ΅ Π²ΡΠ΄Π΅Π»ΡΠ΅ΡΡΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡΠ½ΠΎΡΠ΅Π½ΠΈΡ Π-C, Π‘-Π,…ΡΠΆΠ΅ ΡΡΠ΅Π±ΡΡΡ ΠΌΠ΅ΠΆΠ΄ΠΈΡΡΠΈΠΏΠ»ΠΈΠ½Π°ΡΠ½ΡΡ
ΡΡΠΈΠ»ΠΈΠΉ. ΠΠΈΠΆΠ΅ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Π° ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΡ ΡΠ°ΠΊΠΈΡ
ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ: ΠΈΠ·Π²Π»Π΅ΡΠ΅Π½ΠΈΡ Π·Π½Π°Π½ΠΈΠΉ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠΉ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ Π΄Π»Ρ ΡΠΎΠ²Π΅ΡΡΠ΅Π½ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΡ ΠΈΠ»ΠΈ ΠΏΡΠΈΠΎΠ±ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π½Π°Π½ΠΈΠΉ Π΄ΡΡΠ³ΠΎΠΉ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΈΠ· ΠΠΠ‘ Π΄Π»Ρ ΡΠ°Π±ΠΎΡΡ ΠΠ‘ ΠΈΠ»ΠΈ ΠΠ‘; ΠΎΡΠ΅Π½ΠΊΠΈ Π·Π½Π°Π½ΠΈΠΉ ΠΎΠ΄Π½ΠΎΠΉ Ρ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ Π΄ΡΡΠ³ΠΎΠΉ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ Π‘-Π·Π½Π°Π½ΠΈΠΉ Π΄Π»Ρ ΠΎΡΠ΅Π½ΠΊΠΈ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ², ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ
ΠΠ‘; Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΠΎΠ΄Π½ΠΈΡ
Π·Π½Π°Π½ΠΈΠΉ Π² Π΄ΡΡΠ³ΠΈΠ΅, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠΎΡΠΌΡ Ρ ΠΎΠ±ΡΠΈΠΌ ΡΡΠΎΠ²Π½Π΅ΠΌ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ ΠΈ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΠΌΡΠ΅ ΠΏΡΠΈ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ΠΈΠΈ ΠΈ ΡΠ°Π·ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π³ΡΠ°ΠΆΠ΄Π°Π½ΡΠΊΠΈΡ
Π΄Π΅Π» Π²ΡΠ΅Ρ
Π²ΠΈΠ΄ΠΎΠ² ΡΡΠ΄ΠΎΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° ΠΈ, ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, Π½Π° Π²ΡΠ΅Ρ
ΡΡΠ°Π΄ΠΈΡΡ
ΠΏΡΠΎΡΠ΅ΡΡΠ° Π²ΡΠ΄Π΅Π»Π΅Π½Ρ Π² ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΠΉ ΡΠ°Π·Π΄. I, Π½Π°Π·Π²Π°Π½Π½ΡΠΉ «ΠΠ±ΡΠΈΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ». Π‘ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ Π΄ΠΎΠ»Π΅ΠΉ ΡΡΠ»ΠΎΠ²Π½ΠΎΡΡΠΈ ΠΎΠ± ΡΡΠΎΠΌ ΡΠ°Π·Π΄Π΅Π»Π΅ ΠΌΠΎΠΆΠ½ΠΎ Π³ΠΎΠ²ΠΎΡΠΈΡΡ, ΠΊΠ°ΠΊ ΠΎΠ± ΠΠ±ΡΠ΅ΠΉ ΡΠ°ΡΡΠΈ Π³ΡΠ°ΠΆΠ΄Π°Π½ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠ°Π²Π°. Π’ΠΎΠ»ΡΠΊΠΎ Π² Π·Π°ΡΠ²Π»Π΅Π½ΠΈΠΈ ΠΏΠΎ Π΄Π΅Π»Π°ΠΌ ΠΎΠ± ΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΈΠΈ ΡΡΠΈΠ΄ΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΠ°ΠΊΡΠΎΠ²…
Π Π΅ΡΠ΅ΡΠ°Ρ Π’Π΅ΡΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΉ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΡΠΈΠΌΠ΅Ρ 1. n = 6, ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ ΡΠΎΡΠ΅ΠΊ: (0,0), (0,1), (-1,0), (1,2), (3,0), (2,1) (Π ΠΈΡ. 1Π°). ΠΡΠ²Π΅ΡΠΎΠΌ ΡΠ²Π»ΡΡΡΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ ΠΎΠΊΡΡΠΆΠ½ΠΎΡΡΠΈ ΠΈ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ°Ρ ΡΠ°Π·Π½ΠΎΡΡΡ. (Π ΠΈΡ. 1Π±). ΠΡΠΈΠΌΠ΅Ρ 2. n = 5, ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ ΡΠΎΡΠ΅ΠΊ: (1,1), (2,2), (3,3), (4,4), (5,5) (Π ΠΈΡ. 2Π°). ΠΡΠ²Π΅ΡΠΎΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΏΠΎ ΡΠΎΡΠΊΠ°ΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΠΎΠΊΡΡΠΆΠ½ΠΎΡΡΡ. (Π ΠΈΡ. 2Π±). ΠΡΠΈΠΌΠ΅Ρ 3. n = 3, ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ