ΠΠΎΠ½ΡΡΠΈΠ΅ Β«ΡΠΈΠΊΡΠΈΠ²Π½Π°Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°ΡΒ»
![Π Π΅ΡΠ΅ΡΠ°Ρ: ΠΠΎΠ½ΡΡΠΈΠ΅ Β«ΡΠΈΠΊΡΠΈΠ²Π½Π°Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°ΡΒ»](https://gugn.ru/work/7755975/cover.png)
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΎΠΏΡΠΎΡΠ° Π³ΡΡΠΏΠΏΡ Π»ΡΠ΄Π΅ΠΉ 0 ΠΌΠΎΠΆΠ΅Ρ ΠΎΠ·Π½Π°ΡΠ°ΡΡ, ΡΡΠΎ ΠΎΠΏΡΠ°ΡΠΈΠ²Π°Π΅ΠΌΡΠΉ — ΠΌΡΠΆΡΠΈΠ½Π°, Π° 1 — ΠΆΠ΅Π½ΡΠΈΠ½Π°. Π ΡΠΈΠΊΡΠΈΠ²Π½ΡΠΌ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠΌ ΠΈΠ½ΠΎΠ³Π΄Π° ΠΎΡΠ½ΠΎΡΡΡ ΡΠ΅Π³ΡΠ΅ΡΡΠΎΡ, ΡΠΎΡΡΠΎΡΡΠΈΠΉ ΠΈΠ· ΠΎΠ΄Π½ΠΈΡ Π΅Π΄ΠΈΠ½ΠΈΡ (Ρ.Π΅. ΠΊΠΎΠ½ΡΡΠ°Π½ΡΡ, ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΠΉ ΡΠ»Π΅Π½), Π° ΡΠ°ΠΊΠΆΠ΅ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΡΡΠ΅Π½Π΄. ΠΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ xi Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠΈΠΊΡΠΈΠ²Π½ΠΎΠΉ (Π½Π΅ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ) ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ f (x1,Β· Β·Β·, xn), Π΅ΡΠ»ΠΈ f (x1,Β· Β·Β·, xi-1, 0, xi+1,Β·Β·Β·, xn) = f (x1,Β· Β·Β·, xi-1, 1, xi+1,Β·Β·Β·, xn… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠΎΠ½ΡΡΠΈΠ΅ Β«ΡΠΈΠΊΡΠΈΠ²Π½Π°Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°ΡΒ» (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ xi Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠΈΠΊΡΠΈΠ²Π½ΠΎΠΉ (Π½Π΅ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ) ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ f(x1,Β· Β·Β·, xn), Π΅ΡΠ»ΠΈ f(x1,Β· Β·Β·, xi-1, 0, xi+1,Β·Β·Β·, xn) = f(x1,Β· Β·Β·, xi-1, 1, xi+1,Β·Β·Β·, xn) Π΄Π»Ρ Π»ΡΠ±ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ x1,Β· Β·Β·, xi-1, xi+1,Β·Β·Β·, xn. ΠΠ½Π°ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ xi Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ.
Π’Π΅ΡΠΌΠΈΠ½ «ΡΠΈΠΊΡΠΈΠ²Π½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅» ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΠΊΠ°ΠΊ ΠΏΡΠΎΡΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½ΠΎΡΡΡ «Π·Π½Π°ΡΠ°ΡΠΈΠΌ» ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠΌ, ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡΠΈΠΌ ΡΡΠΎΠ²Π΅Π½Ρ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Ρ, ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡΠ΅Π³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΈΠ· Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΠΎΠ³ΠΎ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»Π°. ΠΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, ΡΠΈΠΊΡΠΈΠ²Π½Π°Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ — ΡΡΠΎ ΠΈΠ½Π΄ΠΈΠΊΠ°ΡΠΎΡΠ½Π°Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ, ΠΎΡΡΠ°ΠΆΠ°ΡΡΠ°Ρ ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΡ. ΠΡΠΎ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΡΠ°Π·Π½ΠΎΠ³ΠΎ ΡΠΎΠ΄Π° Π°ΡΡΠΈΠ±ΡΡΠΈΠ²Π½ΡΠ΅ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΈ, ΡΠ°ΠΊΠΈΠ΅, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΠ°ΠΊ ΠΏΡΠΎΡΠ΅ΡΡΠΈΡ, ΠΏΠΎΠ», ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅, ΠΊΠ»ΠΈΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΡ, ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ½ΠΎΡΡΡ ΠΊ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌΡ ΡΠ΅Π³ΠΈΠΎΠ½Ρ. Π§ΡΠΎΠ±Ρ Π²Π²Π΅ΡΡΠΈ ΡΠ°ΠΊΠΈΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π² ΡΠ΅Π³ΡΠ΅ΡΡΠΈΠΎΠ½Π½ΡΡ ΠΌΠΎΠ΄Π΅Π»Ρ, ΠΈΠΌ Π΄ΠΎΠ»ΠΆΠ½Ρ Π±ΡΡΡ ΠΏΡΠΈΡΠ²ΠΎΠ΅Π½Ρ ΡΠ΅ ΠΈΠ»ΠΈ ΠΈΠ½ΡΠ΅ ΡΠΈΡΡΠΎΠ²ΡΠ΅ ΠΌΠ΅ΡΠΊΠΈ, Ρ. Π΅. ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½Ρ Π² ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅. Π’Π°ΠΊΠΎΠ³ΠΎ Π²ΠΈΠ΄Π° ΡΠΊΠΎΠ½ΡΡΡΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π² ΡΠΊΠΎΠ½ΠΎΠΌΠ΅ΡΡΠΈΠΊΠ΅ ΠΏΡΠΈΠ½ΡΡΠΎ Π½Π°Π·ΡΠ²Π°ΡΡ ΡΠΈΠΊΡΠΈΠ²Π½ΡΠΌΠΈ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠΌΠΈ. Π Π»ΠΈΡΠ΅ΡΠ°ΡΡΡΠ΅ ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΡΡΠ΅ΡΠΈΡΡ ΡΠ΅ΡΠΌΠΈΠ½Ρ «ΡΡΡΡΠΊΡΡΡΠ½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅» ΠΈΠ»ΠΈ «ΠΈΡΠΊΡΡΡΡΠ²Π΅Π½Π½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅».
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΎΠΏΡΠΎΡΠ° Π³ΡΡΠΏΠΏΡ Π»ΡΠ΄Π΅ΠΉ 0 ΠΌΠΎΠΆΠ΅Ρ ΠΎΠ·Π½Π°ΡΠ°ΡΡ, ΡΡΠΎ ΠΎΠΏΡΠ°ΡΠΈΠ²Π°Π΅ΠΌΡΠΉ — ΠΌΡΠΆΡΠΈΠ½Π°, Π° 1 — ΠΆΠ΅Π½ΡΠΈΠ½Π°. Π ΡΠΈΠΊΡΠΈΠ²Π½ΡΠΌ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠΌ ΠΈΠ½ΠΎΠ³Π΄Π° ΠΎΡΠ½ΠΎΡΡΡ ΡΠ΅Π³ΡΠ΅ΡΡΠΎΡ, ΡΠΎΡΡΠΎΡΡΠΈΠΉ ΠΈΠ· ΠΎΠ΄Π½ΠΈΡ Π΅Π΄ΠΈΠ½ΠΈΡ (Ρ.Π΅. ΠΊΠΎΠ½ΡΡΠ°Π½ΡΡ, ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΠΉ ΡΠ»Π΅Π½), Π° ΡΠ°ΠΊΠΆΠ΅ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΡΡΠ΅Π½Π΄.