Составители:
Рубрика:
¨ ¬¨·¥±ª¨¥ ¨£°» ± ¯®«®© ¨´®°¬ ¶¨¥© 131
» ¬®¦¥¬ ±´®°¬³«¨°®¢ ²¼ ²¥¯¥°¼ § ¬¥¨²³¾ ²¥®°¥¬³,
ª®²®° ¿ ®±¨² §¢ ¨¥ °®¤®© (´®«¼ª«®°®©) | Folk The-
orem, ª®²®° ¿ ±²®«¼ µ®°®¸® ¨§¢¥±² ±¯¥¶¨ «¨±² ¬, ·²® ¥¥
¢²®°±²¢® ±·¨² ¥²±¿ À °®¤»¬Á, µ®²¿, ¯®-¢¨¤¨¬®¬³, ¯¥°¢»¬
¥¥ ¤«¿ H ¤®ª § « ¦¥©¬± °¨¤¬ .
¥®°¥¬ 2.5.1. (Friedman, 1971). ³±²¼ G ª®¥· ¿,
±² ²¨·¥±ª ¿ ¨£° ± ¯®«®© ¨´®°¬ ¶¨¥©. ³±²¼ (e1; : : :; en );
¢»¨£°»¸¨ ¢ ±®±²®¿¨¨ ° ¢®¢¥±¨¿ ¯® H½¸³, ¨ ¯³±²¼
(x1; : : :; xn ) | «¾¡®© ¤®±²¨¦¨¬»© ¢¥ª²®° ¢»¨£°»¸¥© ¢ G .
±«¨ xi > ei ¤«¿ «¾¡®£® i ¨ ¤®±² ²®·® ¡«¨§ª® ª 1, ²®
±³¹¥±²¢³¥² H ¢ ¨£°¥ G(1; ) , ¤ ¾¹¥¥ (x1; : : :; xn ) ¢
ª ·¥±²¢¥ ±°¥¤¥£® ¢»¨£°»¸ .
®ª § ²¥«¼±²¢® ½²®© ²¥®°¥¬» ¬®¦® ©²¨, ¯°¨¬¥°, ¢
³·¥¡¨ª¥ Gibbons (1992). H °¨±. 19 ¬®¦¥±²¢® ¢®§¬®¦»µ
H § ¸²°¨µ®¢ ®.
° ¨ ¬ ¥ °. £®¢®° ³°®-¤³®¯®«¨±²®¢.
±¯®¬¨¬ ±² ²¨·¥±ª³¾ ¤³®¯®«¨¾ ¯® ³°®. C¯°®± °»-
ª¥ P (Q) = a ; Q , £¤¥ Q = q1 + q2 , Q < a , ³ ´¨°¬ ¯®±²®-
¿»¥ ¯°¥¤¥«¼»¥ § ²° ²» c , ¨ ¥² ´¨ª±¨°®¢ »µ § ²° ².
¥¤¨±²¢¥®¬ ° ¢®¢¥±¨¨ ¯® ½¸³ ª ¦¤ ¿ ´¨°¬ ¯°®¨§¢®-
¤¨² qc = (a ; c)=3 . ®±ª®«¼ª³ ±³¬¬ °»© ®¡º¥¬ ¢ ° ¢®¢¥±¨¨
2(a ; c)=3 ¯°¥¢»¸ ¥² ¬®®¯®«¼»© ®¡º¥¬ qm = (a ; c)=2 ,
®¡¥¨¬ ´¨°¬ ¬ ¡»«® ¡» «³·¸¥, ¥±«¨ ¡» ª ¦¤»© ¯°®¨§¢®¤¨«
¯®«®¢¨³ ¬®®¯®«¼®£® ¢»¯³±ª qi = qm =2 .
±±¬®²°¨¬ ¡¥±ª®¥·® ¯®¢²®°¿¾¹³¾±¿ ¨£°³, ¢ ª®²®°®©
¡ §®¢ ¿ ¨£° | ½²® ° ±±¬ ²°¨¢ ¥¬ ¿ ¤³®¯®«¨¿ ¯® ³°®, ¯°¨-
·¥¬ ³ ®¡¥¨µ ´¨°¬ ®¡¹¨© ª®½´´¨¶¨¥² ¤¨±ª®²¨°®¢ ¨¿ .
» ±¥©· ± ¢»·¨±«¨¬ § ·¥¨¥ , ¤«¿ ª®²®°»µ ¢ ±®¢¥°¸¥®¬
À¯®¤-¨£°®¢®¬Á ° ¢®¢¥±¨¨ ¯® ½¸³ ½²®© ¡¥±ª®¥·® ¯®¢²®°¿-
¾¹¥©±¿ ¨£°» ¨£° ¥²±¿ (®¡¥¨¬¨ ´¨°¬ ¬¨) ±«¥¤³¾¹ ¿ ±²° ²¥-
£¨¿:
°®¨§¢®¤¨²¼ ¯®«®¢¨³ ¬®®¯®«¼®£® ®¡º¥¬ , qm =2 , ¢ ¯¥°-
¢®¬ ¯¥°¨®¤¥. ¯¥°¨®¤¥ t ¨£° ²¼ qm =2 , ¥±«¨ ®¡¥ ´¨°¬» ¯°®-
Страницы
- « первая
- ‹ предыдущая
- …
- 129
- 130
- 131
- 132
- 133
- …
- следующая ›
- последняя »
