ΠΠ°ΡΠ½Π°Ρ ΡΠ΅Π³ΡΠ΅ΡΡΠΈΡ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΠ΅Ρ ΡΠ²ΡΠ·Ρ ΠΌΠ΅ΠΆΠ΄Ρ Π΄Π²ΡΠΌΡ ΠΏΡΠΈΠ·Π½Π°ΠΊΠ°ΠΌΠΈ: ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΈΠ²Π½ΡΠΌ ΠΈ ΡΠ°ΠΊΡΠΎΡΠ½ΡΠΌ. ΠΠ½Π°Π»ΠΈΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ²ΡΠ·Ρ ΠΌΠ΅ΠΆΠ΄Ρ Π½ΠΈΠΌΠΈ ΠΎΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡΠΌΠΈ ΠΏΡΡΠΌΠΎΠΉ (Π΅ΡΠ»ΠΈ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΈΠ²Π½ΡΠΉ ΠΈ ΡΠ°ΠΊΡΠΎΡΠ½ΡΠΉ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΈ Π²ΠΎΠ·ΡΠ°ΡΡΠ°ΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎ, ΠΏΡΠΈΠΌΠ΅ΡΠ½ΠΎ Π² Π°ΡΠΈΡΠΌΠ΅ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΏΡΠΎΠ³ΡΠ΅ΡΡΠΈΠΈ), Π³ΠΈΠΏΠ΅ΡΠ±ΠΎΠ»Ρ (ΠΏΡΠΈ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΉ ΡΠ²ΡΠ·ΠΈ) ΠΈ ΠΏΠ°ΡΠ°Π±ΠΎΠ»Ρ (Π΅ΡΠ»ΠΈ ΡΠ°ΠΊΡΠΎΡΠ½ΡΠΉ ΠΏΡΠΈΠ·Π½Π°ΠΊ ΡΠ²Π΅Π»ΠΈΡΠΈΠ²Π°Π΅ΡΡΡ Π² Π°ΡΠΈΡΠΌΠ΅ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΏΡΠΎΠ³ΡΠ΅ΡΡΠΈΠΈ, Π° ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΈΠ²Π½ΡΠΉ — Π·Π½Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ Π±ΡΡΡΡΠ΅Π΅).
ΠΡΡΡΡ, y Π±ΡΠ΄Π΅Ρ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΠΉ, Π° x — Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Π°ΠΌΠΈ.
Π‘ΡΡΠ½ΠΎΡΡΡ ΠΠΠ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² Π½Π°Ρ
ΠΎΠΆΠ΄Π΅Π½ΠΈΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΠΌΠΎΠ΄Π΅Π»ΠΈ Π°0 ΠΈ Π°1, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΡΡ
ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡΡΠ΅ΡΡΡ ΡΡΠΌΠΌΠ° ΠΊΠ²Π°Π΄ΡΠ°ΡΠΎΠ² ΠΎΡΠΊΠ»ΠΎΠ½Π΅Π½ΠΈΠΉ ΡΠΌΠΏΠΈΡΠΈΡΠ΅ΡΠΊΠΈΡ
Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΈΠ²Π½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ·Π½Π°ΠΊΠ° ΠΎΡ ΡΠ΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΡ
, ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ
ΠΏΠΎ Π²ΡΠ±ΡΠ°Π½Π½ΠΎΠΌΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΡΠ΅Π³ΡΠ΅ΡΡΠΈΠΈ.
ΠΠ»Ρ ΠΏΡΡΠΌΠΎΠΉ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ:
Π‘ΠΈΡΡΠ΅ΠΌΠ° Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΡΡ
ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ Π΄Π»Ρ Π½Π°Ρ
ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΠΈ ΠΏΠ°ΡΠ½ΠΎΠΉ ΡΠ΅Π³ΡΠ΅ΡΡΠΈΠΈ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΡ
ΠΊΠ²Π°Π΄ΡΠ°ΡΠΎΠ² ΠΈΠΌΠ΅Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ Π²ΠΈΠ΄:
n — ΠΎΠ±ΡΠ΅ΠΌ ΠΈΡΡΠ»Π΅Π΄ΡΠ΅ΠΌΠΎΠΉ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΠΈ.
Π°0 ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ ΡΡΡΠ΅Π΄Π½Π΅Π½Π½ΠΎΠ΅ Π²Π»ΠΈΡΠ½ΠΈΠ΅ Π½Π° ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΈΠ²Π½ΡΠΉ ΠΏΡΠΈΠ·Π½Π°ΠΊ Π½Π΅ΡΡΡΠ΅Π½Π½ΡΡ
ΡΠ°ΠΊΡΠΎΡΠΎΠ².
Π°1 ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ Π½Π°ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΈΠ·ΠΌΠ΅Π½ΡΠ΅ΡΡΡ Π² ΡΡΠ΅Π΄Π½Π΅ΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΈΠ²Π½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ·Π½Π°ΠΊΠ° ΠΏΡΠΈ ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠΈ ΡΠ°ΠΊΡΠΎΡΠ½ΠΎΠ³ΠΎ Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ.
ΠΡΠ»ΠΈ Π·Π°Π΄Π°Π½Ρ ΡΠ°ΡΡΠΎΡΡ, ΡΠΎ ΡΠΈΡΡΠ΅ΠΌΠ° Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΡΡ
ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΏΡΠΈΠΌΠ΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ Π²ΠΈΠ΄:
ΠΡΠ»ΠΈ ΠΈΠΌΠ΅Π΅ΡΡΡ Π³ΠΈΠΏΠ΅ΡΠ±ΠΎΠ»ΠΈΡΠ΅ΡΠΊΠ°Ρ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΡ, ΡΠΎ ΡΠΈΡΡΠ΅ΠΌΠ° ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΏΡΠΈΠΌΠ΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ Π²ΠΈΠ΄: