Составители:
Рубрика:
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
- …
- следующая ›
- последняя »