Составители:
Рубрика:
38 « ¢ 1
¥ ¡³¤¥² ¨£° ²¼ M; ²® ¨£°®ª 2 § ¥², ·²® 1 ¡³¤¥² ¨£° ²¼ u;
²®£¤ 2 ¤®«¦¥ ¨£° ²¼ L . ²®² ¯°®¶¥±± | ¯®±«¥¤®¢ ²¥«¼®¥
³¤ «¥¨¥ ±²°®£® ¤®¬¨¨°³¥¬»µ ±²° ²¥£¨© (¬» ¤ ¤¨¬ ¯®§¤¥¥
±²°®£®¥ ®¯°¥¤¥«¥¨¥ ¨ ±®®²¢¥²±²¢³¾¹¨© ½ª®®¬¨·¥±ª¨© ¯°¨-
¬¥°). ®¯°®±, ¥±²¥±²¢¥® ¢®§¨ª ¾¹¨© §¤¥±¼: À ¥ § ¢¨±¨²
«¨ ¬®¦¥±²¢® ±²° ²¥£¨©, ¢»¤¥°¦¨¢ ¾¹¨µ ² ª®¥ ¨±ª«¾·¥¨¥
¤®¬¨¨°³¥¬»µ ±²° ²¥£¨©, ®² ¯®°¿¤ª ¨±ª«¾·¥¨¿?Á ±· -
±²¼¾, ¥², ¨ ¤¥«® §¤¥±¼ ¢ ²®¬, ·²® ¥±«¨ ±²° ²¥£¨¿ si ±²°®£®
µ³¦¥, ·¥¬ s0i ¤«¿ ¢±¥µ ±²° ²¥£¨© ®¯¯®¥² ¨§ ¬®¦¥±²¢ D ,
²® ® µ³¦¥, ·¥¬ s0i ¨ ¤«¿ «¾¡®£® ¯®¤¬®¦¥±²¢ ¬®¦¥±²¢
D.
®±¬®²°¨¬ ²¥¯¥°¼ ±«¥¤³¾¹³¾ ¨£°³ (°¨±. 8):
U
0 (2L; 0) (;R1; 0) 1
M @ (0; 0) (0; 0) A
D (;1; 0) (2; 0)
¨±. 8.
¤¥±¼ M ¥ ¤®¬¨¨°³¥²±¿ ±²°®£® ±²° ²¥£¨¥© U; ¨ M ¥
¤®¬¨¨°³¥²±¿ ±²°®£® ±²° ²¥£¨¥© D: ¤ ª®, ¥±«¨ ¨£°®ª 1
¨£° ¥² U ± ¢¥°®¿²®±²¼¾ 1/2 ¨ D | ± ¢¥°®¿²®±²¼¾ 1/2,
® ®¡¥±¯¥·¨¢ ¥² ±¥¡¥ ¢»¨£°»¸ 1/2 ¥§ ¢¨±¨¬® ®² ²®£®, ª ª
¨£° ¥² ¨£°®ª 2. «¥¤®¢ ²¥«¼®, ·¨±² ¿ ±²° ²¥£¨¿ ¬®¦¥² ±²°®-
£® ¤®¬¨¨°®¢ ²¼±¿ ±¬¥¸ ®© ±²° ²¥£¨¥©, ¤ ¦¥ ¥±«¨ ® ¥
¤®¬¨¨°³¥²±¿ ±²°®£® ¨ª ª®© ·¨±²®© ±²° ²¥£¨¥©.
¢¥¤¥¬ ±«¥¤³¾¹¨¥ ®¡®§ ·¥¨¿: ¯³±²¼ i 2 I , ²®£¤
·¥°¥§ s;i 2 S;i ¡³¤¥¬ ®¡®§ · ²¼ ¡®° ±²° ²¥£¨© ¨£°®-
ª®¢ ¨§ I n fig; (s0i ; s;i ) ®¡®§ · ¥² ¡®° ±²° ²¥£¨©
(s1 ; ; si;1; s0i ; si+1 ; : : :; sn ): «®£¨·®, ¤«¿ ±¬¥¸ »µ
±²° ²¥£¨© (i0 ; ;i ) | ½²® (1; : : :; i;1 ; i0; i+1; : : :; n ) .
( ¬¥²¨¬, ·²® ¢ ½²¨µ ®¡®§ ·¥¨¿µ s = (si ; s;i ) .)
Страницы
- « первая
- ‹ предыдущая
- …
- 36
- 37
- 38
- 39
- 40
- …
- следующая ›
- последняя »
