ΠΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠΎΡΠ΅ΡΠ°Π½ΠΈΡ
![Π Π΅ΡΠ΅ΡΠ°Ρ: ΠΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠΎΡΠ΅ΡΠ°Π½ΠΈΡ](https://gugn.ru/work/8726015/cover.png)
ΠΠΎ ΡΡΡΠΈ, ΡΡΠΎΠ±Ρ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅ΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠΎΡΠ΅ΡΠ°Π½ΠΈΡ Ρ Ρ Π½Π°ΠΌ Π½Π΅ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ Π½Π°ΡΠΈΠ½Π°ΡΡ Π΄Π²ΡΡ ΠΊΠΎΠ»Π»Π΅ΠΊΡΠΈΠ²ΠΎΠ² (ΠΈΠ»ΠΈ ^-ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠ΅ΠΉ) Ρ ΠΈ Ρ. ΠΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΠΈΠΌΠ΅ΡΡ ΠΎΠ΄ΠΈΠ½ ΠΊΠΎΠ»Π»Π΅ΠΊΡΠΈΠ² Ρ ΠΈ ΡΠ΅ΠΌΠ΅ΠΉΡΡΠ²ΠΎ {|/(e)}a€L* ΠΊΠΎΠ»Π»Π΅ΠΊΡΠΈΠ²ΠΎΠ², Ρ ΠΎΠ΄Π½ΠΈΠΌ ΠΈ ΡΠ΅ΠΌ ΠΆΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ ΠΌΠ΅ΡΠΎΠΊ Π¬Ρ. ΠΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΡΠΈΡΡΠ΅ΠΌΡ (Π³Π³, {Ρ (Π°)}Π°?Π¬Ρ ) ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠΌ ΠΈ.Ρ Ρ. Π ΡΡΠΈΡ ΡΠ°ΠΌΠΊΠ°Ρ ΠΌΡ ΡΠ°ΠΊΠΆΠ΅ ΠΌΠΎΠΆΠ΅ΠΌ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΡΡΠ»ΠΎΠ²Π½ΡΠ΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ Π ΠΈΡ ΠΈ (Π¬/Π°) = Π y (a){b), a? Lx, b Π Ly ΠΈ Π΄Π²ΡΠΌΠ΅ΡΠ½ΠΎΠ΅… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠΎΡΠ΅ΡΠ°Π½ΠΈΡ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠΎ ΡΡΡΠΈ, ΡΡΠΎΠ±Ρ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅ΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠΎΡΠ΅ΡΠ°Π½ΠΈΡ Ρ Ρ Π½Π°ΠΌ Π½Π΅ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ Π½Π°ΡΠΈΠ½Π°ΡΡ Π΄Π²ΡΡ ΠΊΠΎΠ»Π»Π΅ΠΊΡΠΈΠ²ΠΎΠ² (ΠΈΠ»ΠΈ ^-ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠ΅ΠΉ) Ρ ΠΈ Ρ. ΠΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΠΈΠΌΠ΅ΡΡ ΠΎΠ΄ΠΈΠ½ ΠΊΠΎΠ»Π»Π΅ΠΊΡΠΈΠ² Ρ ΠΈ ΡΠ΅ΠΌΠ΅ΠΉΡΡΠ²ΠΎ {|/(e)}a€L* ΠΊΠΎΠ»Π»Π΅ΠΊΡΠΈΠ²ΠΎΠ², Ρ ΠΎΠ΄Π½ΠΈΠΌ ΠΈ ΡΠ΅ΠΌ ΠΆΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ ΠΌΠ΅ΡΠΎΠΊ Π¬Ρ. ΠΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΡΠΈΡΡΠ΅ΠΌΡ (Π³Π³, {Ρ (Π°)}Π°?Π¬Ρ ) ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠΌ ΠΈ.Ρ Ρ. Π ΡΡΠΈΡ ΡΠ°ΠΌΠΊΠ°Ρ ΠΌΡ ΡΠ°ΠΊΠΆΠ΅ ΠΌΠΎΠΆΠ΅ΠΌ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΡΡΠ»ΠΎΠ²Π½ΡΠ΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ Π ΠΈΡ ΠΈ(Π¬/Π°) = Π y (a){b), a? Lx, b Π Ly ΠΈ Π΄Π²ΡΠΌΠ΅ΡΠ½ΠΎΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ΅ΠΉ.
![ΠΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠΎΡΠ΅ΡΠ°Π½ΠΈΡ.](/img/s/8/98/1420098_1.png)
Π€Π°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ, ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ 2 = (zj), ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ°Ρ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡΠΌ ΠΏΠ°ΡΡ Zj = (xj, yj), ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π½Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π°. Π’Π°ΠΊΠ°Ρ ΡΠΈΡΡΠ°ΡΠΈΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠ±ΡΠ΅ΠΉ Π΄Π»Ρ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΠΉ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΡ Π½Π΅ΡΠΎΠ²ΠΌΠ΅ΡΡΠΈΠΌΡΡ Π½Π°Π±Π»ΡΠ΄Π°Π΅ΠΌΡΡ Π² ΠΊΠ²Π°Π½ΡΠΎΠ²ΠΎΠΉ ΠΌΠ΅Ρ Π°Π½ΠΈΠΊΠ΅ (Ρ.Π΅., Π½Π°Π±Π»ΡΠ΄Π°Π΅ΠΌΡΡ , ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π½ΡΡ Π½Π΅ΠΊΠΎΠΌΠΌΡΡΠΈΡΡΡΡΠΈΠΌΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ°ΠΌΠΈ), ΡΠΌ. Π³Π»Π°Π²Ρ 2. Π ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΎΠΈΠ·Π²Π΅ΡΡΠΈ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠ΅ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΠ΅ Π΄Π²ΡΡ Π½Π°Π±Π»ΡΠ΄Π°Π΅ΠΌΡΡ Ρ ΠΈ Ρ (Ρ.Π΅., ΠΌΡ Π½Π΅ ΠΌΠΎΠΆΠ΅ΠΌ ΡΠΎΠ·Π΄Π°ΡΡ ΠΊΠΎΠ»Π»Π΅ΠΊΡΠΈΠ² z). Π’Π΅ΠΌ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅, ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ Π³ΠΎΠ²ΠΎΡΠΈΡΡ ΠΎ Π΄Π²ΡΡ ΡΠ²ΠΎΠΉΡΡΠ²Π°Ρ ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π ΠΈ Π. Π£ΡΠ»ΠΎΠ²Π½Π°Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ Π ΠΈΡ Ρ(Π¬/Π°) ΠΈΠΌΠ΅Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ ΡΠΌΡΡΠ»: Π΅ΡΠ»ΠΈ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΠΉ ΡΠ²ΠΎΠΉΡΡΠ²Π° Π ΡΠ°Π²Π΅Π½ Π°. ΡΠΎΠ³Π΄Π° Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ b ΡΠ²ΠΎΠΉΡΡΠ²Π° Π ΡΠ°Π²Π½ΡΠ΅ΡΡΡ Π ΠΈΡ Ρ(Π¬/Π°).
ΠΠΎΠΏΡΡΡΠΈΠΌ ΡΠ΅ΠΏΠ΅ΡΡ, ΡΡΠΎ ΡΠ°ΠΊΠΆΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ ΡΠ²ΠΎΠΉΡΡΠ²Π° Π ΠΈ, Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π = 6, ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ ΡΠ²ΠΎΠΉΡΡΠ²Π° Π. ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ ΡΠ°ΠΊΠΈΠ΅ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΡΡ ΠΊΠΎΠ»Π»Π΅ΠΊΡΠΈΠ²ΠΎΠΌ Ρ (ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΌ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ ΡΠ²ΠΎΠΉΡΡΠ²Π° Π) ΠΈ ΡΠΈΡΡΠ΅ΠΌΠΎΠΉ {Ρ (6)}&Π΅/>Ρ ΠΊΠΎΠ»Π»Π΅ΠΊΡΠΈΠ²ΠΎΠ² (ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΡ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡΠΌ ΡΠ²ΠΎΠΉΡΡΠ²Π° Π ΠΏΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΠΈ Π = Π¬). Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΠΈΠΌΠ΅Π΅ΠΌ ΡΠΈΡΡΠ΅ΠΌΡ Uyx = (Ρ, {.Ρ (6)}Ρ€?Ρ). ΠΠ΄Π΅ΡΡ ΠΌΡ ΡΠ°ΠΊΠΆΠ΅ ΠΌΠΎΠΆΠ΅ΠΌ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΡΡΠ»ΠΎΠ²Π½ΡΠ΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ Π ΠΈΡΡ (Π¬/Π°) ΠΈ Π΄Π²ΡΠΌΠ΅ΡΠ½ΠΎΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ΅ΠΉ.
![ΠΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠΎΡΠ΅ΡΠ°Π½ΠΈΡ.](/img/s/8/98/1420098_2.png)
ΠΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, ΡΡΠΎ Pyxjf(a, 6) ^ Π ΠΈΡΡ (Π¬, Π°). Π ΡΠ°ΠΊΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, Π΄Π²ΡΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ΅ΠΉ Π (Π°, Π¬), ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅Π³ΠΎ ΠΏΠ°ΡΠ°ΠΌ (Π = Π°, Π = 6), Π½Π΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ.