Составители:
Рубрика:
92 « ¢ 1
¨ ¤°³£®© ° ¡®²¨ª ®±² ¥²±¿ ¡¥§° ¡®²»¬ (¨¬¥¥²
³«¥¢®© ¢»¨£°»¸). ©¤¨²¥ ° ¢®¢¥±¨¥ ¯® ½¸³ ¢ ¨£°¥
° ¡®²¨ª®¢, ¯°¥¤±² ¢«¥®© ¢ ®°¬ «¼®© ´®°¬¥.
¡° ²¨²¼±¿ ¡° ²¨²¼±¿
¢ ´¨°¬³ 1 ¢ ´¨°¬³ 2
¡° ²¨²¼±¿ 0 ( 1 w ; 1 ; w ) (w ; w ) 1
¢ ´¨°¬³ 1 2 1 2 1 1 2
¡° ²¨²¼±¿
@ A
¢ ´¨°¬³ 2 (w2; w1) ( 12 w2; 12 w2)
10. ®ª § ²¼, ·²® ¤«¿ ° ¢®¢¥±¨¿ ¯® ½¸³ ¢ ±¬¥¸ »µ
±²° ²¥£¨¿µ ¢¥°® ±«¥¤³¾¹¥¥ ³²¢¥°¦¤¥¨¥: ±²° ²¥£¨¨,
±»£° »¥ ± ¯®«®¦¨²¥«¼®© ¢¥°®¿²®±²¼¾ ¢ ° ¢®¢¥±¨¨
¯® ½¸³ ¢ ±¬¥¸ »µ ±²° ²¥£¨¿µ ¢»¦¨¢ ¾² ¢ ¯°®¶¥±±¥
¯®±«¥¤®¢ ²¥«¼®£® ¨±ª«¾·¥¨¿ ±²°®£® ¤®¬¨¨°³¥¬»µ
±²° ²¥£¨©.
11. ³ª¶¨® ¯¥°¢®© ¶¥». ¶¥ª¨ ¨£°®ª®¢ ®¡º¥ª² ³ª¶¨®-
³¯®°¿¤®·¥»: v1 > v2 > > vn > 0 . · ±²¨ª¨ ®¤-
®¢°¥¬¥® ¤¥« ¾² § ¿¢ª¨, § · ¿ ¶¥³, ª®²®°³¾ ®¨
£®²®¢» § ¯« ²¨²¼ § ®¡º¥ª². »¨£°»¢ ¥² § ·¨¢¸¨©
¨¡®«¼¸³¾ ¶¥³, ª®²®°³¾ ® ¨ ¯« ²¨² (¢ ±«³· ¥, ¥±«¨
¥±ª®«¼ª® ³· ±²¨ª®¢ §»¢ ¾² ®¤³ ¨¢»±¸³¾ ¶¥³,
®¡º¥ª² ¯®«³· ¥² ²®² ¨§ ³· ±²¨ª®¢, ³ ª®²®°®£® ¨¬¥¼-
¸ ¿ ®¶¥ª ). ©¤¨²¥ ° ¢®¢¥±¨¥ ¯® ½¸³.
12. °¬¨¿ A ®¡« ¤ ¥² ¥¤¨±²¢¥»¬ ± ¬®«¥²®¬, ª®²®°»©
® ¬®¦¥² ¯° ¢¨²¼ ¤«¿ ² ª¨ ®¤®© ¨§ ²°¥µ ¶¥«¥©.
°¬¨¨ B ¥±²¼ ¥¤¨±²¢¥®¥ §¥¨²®¥ ®°³¤¨¥, ª®²®°®¥
® ¬®¦¥² ³±² ®¢¨²¼ ¤«¿ § ¹¨²» ®¤®© ¨§ ¶¥«¥©. ¥-
®±²¼ ¶¥«¨ k ¥±²¼ vk , ² ª ·²® v1 > v2 > v3 > 0 . °¬¨¿
A ° §°³¸ ¥² ¶¥«¼ ²®«¼ª®, ¥±«¨ ® ² ª³¥² ¥§ ¹¨¹¥-
³¾ ¶¥«¼. °¬¨¿ A ±²°¥¬¨²±¿ ¬ ª±¨¬¨§¨°®¢ ²¼ ®¦¨-
¤ ¥¬»© ³¹¥°¡ ®² ¯ ¤¥¨¿, B ±²°¥¬¨²±¿ ¥£® ¬¨¨-
¬¨§¨°®¢ ²¼. ©¤¨²¥ ° ¢®¢¥±¨¥ ¯® ½¸³ ¢ ±¬¥¸ »µ
±²° ²¥£¨¿µ ±®®²¢¥²±²¢³¾¹¥© ¨£°».
Страницы
- « первая
- ‹ предыдущая
- …
- 90
- 91
- 92
- 93
- 94
- …
- следующая ›
- последняя »
