Составители:
Рубрика:
46 « ¢ 1
¥®¬¥, ± ª®²®°»¬ ¬» ±²®«ª³«¨±¼ ¢ ½²®¬ ¯°¨¬¥°¥, -
«®£¨·¥ À¨«¥¬¬¥ ª«¾·¥®£®Á, ¨ ¨¬¥® ¯®½²®¬³ ¢²®°®©
¯°¨¬¥° ¬» ² ª¦¥ §¢ «¨ À¨«¥¬¬®© ª«¾·¥®£®Á: ®¡
¨£°®ª ¨£° ¾² ±¢®¨ ¤®¬¨¨°³¾¹¨¥ ±²° ²¥£¨¨, ¬ ª±¨¬¨§¨°³¿
²¥¬ ± ¬»¬ ±¢®¨ ¢»¨£°»¸¨, ® ¢ ²® ¦¥ ¢°¥¬¿ ¨±µ®¤ ¤«¿
ª ¦¤®£® ¨§ ¨µ µ³¦¥, ¥¦¥«¨ ¢ ±¨²³ ¶¨¨, ª®£¤ ®¡ ±«¥¤³¾²
¤®¬¨¨°³¥¬»¬ ±²° ²¥£¨¿¬.
®¦® «¨ ¤®±²¨·¼ Àª®®¯¥° ²¨¢®£® ¯®¢¥¤¥¨¿Á ¢ À¨«¥¬¬¥
ª«¾·¥®£®Á? ª ¬» ³¢¨¤¨¬ ¢ ±«¥¤³¾¹¥© £« ¢¥ | ¤ .
¤¥±¼ ¬» ®£° ¨·¨¬±¿ «¨¸¼ ¥¹¥ ®¤¨¬ ¯°¨¬¥°®¬ ½²³
¦¥ ²¥¬³.
À¨«¥¬¬ ª«¾·¥®£® | 3Á. °¥¤¯®«®¦¨¬, ·²® ¥±²¼ 2
° ¡®²¨ª , ª®²®°»¥ ¬®£³² À° ¡®² ²¼Á (si = 1) ¨ À³¢¨«¨¢ ²¼Á
(si = 0) ( si | ³°®¢¥¼ ³±¨«¨©, ª®²®°»¥ ¯°¨ª« ¤»¢ ¥² ° ¡®²-
¨ª i ). ³¬¬ °»© ¢»¯³±ª Àª®¬ ¤»Á 4(s1 + s2 ) ¤¥«¨²±¿ ¯®-
°®¢³ ¬¥¦¤³ ° ¡®²¨ª ¬¨. ¦¤»© ° ¡®²¨ª ¥±¥² ¨§¤¥°¦-
ª¨, ° ¢»¥ 3, ¥±«¨ ° ¡®² ¥² (), ¨ ° ¢»¥ 0, ¥±«¨ ³¢¨«¨¢ ¥²
(). ®®²¢¥²±²¢³¾¹ ¿ ¬ ²°¨¶ ¨§®¡° ¦¥ °¨±. 15.
(1; 1) (;1; 2)
(2; ;1) (0; 0)
¨±. 15.
¥£ª® ¢¨¤¥²¼, ·²® ÀÁ | À ¡®² ²¼Á | ±²°®£® ¤®¬¨¨°³-
¥¬ ¿ ±²° ²¥£¨¿ ¤«¿ ª ¦¤®£® ° ¡®²¨ª .
³ª¶¨® ¢²®°®© ¶¥». ¯°®¤ ¢¶ ¥±²¼ ®¤ ¥¤¨¨¶ ¥-
¤¥«¨¬®£® ²®¢ ° . ±²¼ n ¯®²¥¶¨ «¼»µ ¯®ª³¯ ²¥«¥©, ª®²®-
°»¥ ®¶¥¨¢ ¾² ²®¢ ° ±®®²¢¥²±²¢¥® ¢ 0 v1 vn ;
¨ ½²¨ ®¶¥ª¨ ¿¢«¿¾²±¿ À®¡¹¥¨§¢¥±²»¬¨Á. ®ª³¯ ²¥«¨ ®¤®-
¢°¥¬¥® ¤¥« ¾² ±¢®¨ § ¿¢ª¨ ( § · ¾² ¶¥³) si 2 [0; +1) .
§ ·¨¢¸¨© ¬ ª±¨¬ «¼³¾ § ¿¢ª³ ¯®«³· ¥² ²®¢ ° ¨ ¯« ²¨²
¢²®°³¾ ¶¥³, ². ¥. ¥±«¨ ¨£°®ª i ¢»¨£°»¢ ¥² ( si > maxj 6=i sj ),
²® ¥£® ¯®«¥§®±²¼ ¥±²¼ ui = vi ; maxj 6=i si , ®±² «¼»¥ ¨·¥£®
¥ ¯®«³· ¾² ¨ ¨·¥£® ¥ ¯« ²¿² (². ¥. uj = 0 ). ±«¨ ¥±ª®«¼ª®
Страницы
- « первая
- ‹ предыдущая
- …
- 44
- 45
- 46
- 47
- 48
- …
- следующая ›
- последняя »
