it7 (1108262)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

€.ƒ.„¼¿·ª®¢’¥®°¨¿ ¨­´®°¬ ¶¨¨x7.®±«¥¤®¢ ²¥«¼­»¥ ¯« ­» ¯®¨±ª ‘®¤¥°¦ ­¨¥1.2.3.4.5.€±¨¬¯²®²¨ª ¤«¨­» ¯®±«¥¤®¢ ²¥«¼­®£® (M; k)-¯« ­ ¤«¿ ¬®¤¥«¨ ¯®¨±ª €. ¥­¼¨.°¥´¨ª±­»© ª®¤, ª®¤®¢®¥ ¤¥°¥¢®, ­¥° ¢¥­±²¢® Š° ´² .Ž¡° ²­ ¿ ¨ ¯°¿¬ ¿ ²¥®°¥¬» ˜¥­­®­ ¤«¿ ¯°¥´¨ª±­»µ ª®¤®¢.’¥®°¥¬ ª®¤¨°®¢ ­¨¿ ¤«¿ «´ ¢¨²­®£® ª®¤ .ƒ° ­¨¶» ¬¨­¨¬ «¼­® ¢®§¬®¦­®£® ·¨±« ¯®±«¥¤®¢ ²¥«¼­»µ ¯°®¢¥°®ª ¢ ¡³«¥¢®© ¬®¤¥«¨¯®¨±ª m ¤¥´¥ª²®¢ ±°¥¤¨ M :log2 CMm N¯®± (m; M ) m log2 M:6. Ž¶¥­ª ±°¥¤­¥£® ·¨±« ¯°®¢¥°®ª ¤«¿ ¡¨­®¬¨ «¼­®© ¬®¤¥«¨ ¯®¨±ª ¤¥´¥ª²®¢.7.1Ž¯°¥¤¥«¥­¨¿ ¨ ®¡®§­ ·¥­¨¿.Œ» ¡³¤¥¬ ° ±±¬ ²°¨¢ ²¼ ±«¥¤³¾¹³¾ ¬ ²¥¬ ²¨·¥±ª³¾ ¬®¤¥«¼ § ¤ ·¨, ­ §»¢ ¥¬®© ¯®¨±ª®¬ .³±²¼ ¤ ­® ª®­¥·­®¥ ¬­®¦¥±²¢®A = fa1; a2; : : : ; aM g;±®±²®¿¹¥¥ ¨§ M ½«¥¬¥­²®¢ (´ ª²®°®¢ ), ± ­¥ª®²®°»¬ ´¨ª±¨°®¢ ­­»¬, ­® ­¥¨§¢¥±²­»¬ ¯®¤¬­®¦¥±²¢®¬ S = fai1 ; ai2 ; : : :; aim g; 1 i1 < i2 < : : : < im M , ª®²®°®¥ ­ ¤® ­ ©²¨ .«¥¬¥­²» ¯®¤¬­®¦¥±²¢ S ¡³¤¥¬ ­ §»¢ ²¼ ¤¥´¥ª²­»¬¨ ½«¥¬¥­² ¬¨ (¨«¨ §­ ·¨¬»¬¨ ´ ª²®° ¬¨).„«¿ ¯®¨±ª S A ° §°¥¸ ¥²±¿ ¯°®¢¥±²¨ ±¥°¨¾ ¨§ N ½ª±¯¥°¨¬¥­²®¢ (£°³¯¯®¢»µ ¯°®¢¥°®ª ), ¢ ª ¦¤®¬ ¨§ ª®²®°»µ ¬®¦­® ¢»¡° ²¼ ­¥ª®²®°®¥ ¯®¤¬­®¦¥±²¢® T A ¨ ¢»¿±­¨²¼:±®¤¥°¦¨² ¨«¨ ­¥² ²¥±²¨°³¥¬®¥ ¯®¤¬­®¦¥±²¢® T µ®²¿ ¡» ®¤¨­ ¤¥´¥ª²­»© ½«¥¬¥­².

Ž¡®§­ · ¿ ±¨¬¢®«®¬ ; ¯³±²®¥ ¯®¤¬­®¦¥±²¢®, ¬®¦­® ­ ¯¨± ²¼, ·²® ¤¢®¨·­»© °¥§³«¼² ² ¯°®¢¥°ª¨y 2 f0; 1g ¢»·¨±«¿¥²±¿ ¯® ±«¥¤³¾¹¥¬³ ¯° ¢¨«³:TS T T 6= ;;y = 10;; ¥±«¨¥±«¨ S T = ;:„ ­­³¾ ¬®¤¥«¼ ¢»·¨±«¥­¨¿ °¥§³«¼² ² ¯°®¢¥°ª¨ ¥±²¥±²¢¥­­® ­ §¢ ²¼ ¡³«¥¢®© ¬®¤¥«¼¾. ¢»¡®° ¯®¤¬­®¦¥±²¢ Tn ; n = 1; N; ª®²®°®¥ ¯°®¢¥°¿¥²±¿ ¢ n-®¬ ½ª±¯¥°¨¬¥­²¥, ¢®§¬®¦­»­¥ª®²®°»¥ ®£° ­¨·¥­¨¿. ²®² ¢»¡®° ¬®¦¥² § ¢¨±¥²¼ ² ª¦¥ ®² °¥§³«¼² ²®¢ y1 ; y2; : : :; yn;1¯°¥¤»¤³¹¨µ ½ª±¯¥°¨¬¥­²®¢. ®±­®¢ ­¨¨ ¨²®£ ¯°®¢¥°®ª, ².¥.¤¢®¨·­®© ¯®±«¥¤®¢ ²¥«¼­®±²¨ y1N == (y1 ; y2; : : :; yN ); £¤¥1T1;¥±«¨S;;yn = 0; ¥±«¨ S T TTn 6=(1)=n ;;½ª±¯¥°¨¬¥­² ²®° ¤®«¦¥­ ®¤­®§­ ·­® ­ ©²¨ ­¥¨§¢¥±²­®¥ ¯®¤¬­®¦¥±²¢® S . °¨¬¥° ¬¨ °¥ «¼­»µ ¯°®¶¥¤³° ¯®¨±ª , ±¢®¤¿¹¨µ±¿ ª ®¯¨± ­­®© ¬®¤¥«¨, ¿¢«¿¥²±¿ ¯®¨±ª ¤¥´¥ª²­»µ ¯°¨¡®°®¢,¯®¨±ª ½´´¥ª²¨¢­»µ «¥ª °±²¢ (¿¤®¢), ¯®¨±ª ®¸¨¡®ª ¢ ¯°®£° ¬¬¥ ¤«¿ ‚Œ, ¯®¨±ª ­³¦­»µª °²®·¥ª ¢ ª ² «®£¥ ¡¨¡«¨®²¥ª¨, ° ¤¨®«®ª ¶¨®­­»© ¯®¨±ª ¨ ².¯.‚±¥ ±²° ²¥£¨¨ (¯« ­» ) ¯®¨±ª ¥±²¥±²¢¥­­® ª« ±±¨´¨¶¨°®¢ ²¼ ­ ±² ²¨·¥±ª¨¥, ².¥.

² ª¨¥±²° ²¥£¨¨, ¤«¿ ª®²®°»µ ¢»¡®° n-®© ¯°®¢¥°ª¨ Tn ; n = 1; 2; : : :; N; ­¥ § ¢¨±¨² ®² °¥§³«¼² ²®¢y1; y2; : : :; yn;1 ¯°¥¤»¤³¹¨µ n ; 1 ¯°®¢¥°®ª, ¨ ¯®±«¥¤®¢ ²¥«¼­»¥, ª®£¤ ² ª ¿ § ¢¨±¨¬®±²¼¤®¯³±ª ¥²±¿. °¨¬¥°®¬ ±² ²¨·¥±ª¨µ ¯°®¶¥¤³° ¯®¨±ª ®¤­®£® ¤¥´¥ª²­®£® ½«¥¬¥­² (jS j =m = 1) ¯°¨ ­ «¨·¨¨ ®£° ­¨·¥­¨© ­ ¯°®¢¥°ª¨ (jTnj k < 21 ; n = 1; N ) ¡»«¨ ¨§³·¥­­»¥ ¢ x4° §¤¥«¿¾¹¨¥ ¯« ­» ±² ²¨·¥±ª®£® ¯®¨±ª ¢ ¬®¤¥«¨ €. ¥­¼¨ ((M; k)-¯« ­»).–¥«¼ ¤ ­­®£® ¯ ° £° ´ | ¨±±«¥¤®¢ ­¨¥ ­¥ª®²®°»µ ¬®¤¥«¥© ¯« ­®¢ ¯®±«¥¤®¢ ²¥«¼­®£®¯®¨±ª . „ «¥¥ ¢ ½²®¬ ° §¤¥«¥ ¨ ¢ ±«¥¤³¾¹¨µ ° §¤¥« µ 7.2 ¨ 7.3 ¬» ° ±±¬ ²°¨¢ ¥¬ ¯®±«¥¤®¢ ²¥«¼­»¥ ¯« ­» ¯®¨±ª ¬­®¦¥±²¢ S , ±®±²®¿¹¥£® ¨§ ®¤­®£® ¤¥´¥ª²­®£® ½«¥¬¥­² . ¥ª®²®°»¥¬®¤¥«¨ ¯®±«¥¤®¢ ²¥«¼­®£® ¯®¨±ª ¬­®¦¥±²¢ S , ±®±²®¿¹¥£® ¨§ ­¥±ª®«¼ª¨µ ¤¥´¥ª²­»µ ½«¥¬¥­²®¢, ° §¡¨° ¾²±¿ ¢ ° §¤¥«¥ 7.4.

‘¯®±®¡ ®¯¨± ­¨¿ ¯®±«¥¤®¢ ²¥«¼­»µ ¯« ­®¢, ­ «®£¨·­»µ±² ²¨·¥±ª¨¬ ¯« ­ ¬ ¨§ x4, ¯®ª ¦¥¬ ­ ¯°¨¬¥°¥ ¯®±«¥¤®¢ ²¥«¼­®£® ¯« ­ ¯®¨±ª ®¤­®£® ¤¥´¥ª²­®£® ½«¥¬¥­² (§­ ·¨¬®£® ´ ª²®° ) ¢® ¬­®¦¥±²¢¥ A, ±®±²®¿¹¥¬ ¨§ M = 6 ½«¥¬¥­²®¢,².¥. jS j = m = 1; S 2 fa1; a2; : : : ; a6g. „ ­­»© ¯« ­ ±®±²®¨² ¨§ N = 3 ¯°®¢¥°®ª ¨ ¢ ª ¦¤®©¯°®¢¥°ª¥ ·¨±«® ¯°®¢¥°¿¥¬»µ ½«¥¬¥­²®¢ jTn j 2; n = 1; 3. …£® ¬®¦­® ­ §¢ ²¼ ¯®±«¥¤®¢ ²¥«¼­»¬ (6; 2)-¯« ­®¬ ¤«¿ ¬®¤¥«¨ ¯®¨±ª €. ¥­¼¨ ¨ § ¯¨± ²¼ ¢ ¢¨¤¥ ² ¡«¨¶»:a1 a2 a3 a4 a5 a6X = 11 10 10 10 00 00 ;(2); ; 1 0 1 0¢ ª®²®°®© ­®¬¥° ¬ ¥¤¨­¨·­»µ ¯®§¨¶¨© n-®© ±²°®ª¨ X ±®®²¢¥²±²¢³¾² ­®¬¥° ½«¥¬¥­²®¢,±®±² ¢«¿¾¹¨µ ¯°®¢¥°¿¥¬®¥ ¯®¤¬­®¦¥±²¢® Tn ; n = 1; N .’ ª ¿ § ¯¨±¼ ¯®±«¥¤®¢ ²¥«¼­®£® ¯« ­ X ®§­ · ¥², ·²® ²¥±²¨°³¥¬®¥ ¯®¤¬­®¦¥±²¢® ¯¥°¢®© ¯°®¢¥°ª¨ T1 = fa1; a2g: a) …±«¨ °¥§³«¼² ² ¯¥°¢®© ¯°®¢¥°ª¨ y1 = 1; ²® ¤«¿ ¢²®°®© ¯°®¢¥°ª¨ ¢»¡¨° ¥¬ T2 = fa1 g ¨ ¥±«¨ °¥§³«¼² ² ¢²®°®© ¯°®¢¥°ª¨ y2 = 1 (y2 = 0); ²® ®¤­®§­ ·­®®¯°¥¤¥«¿¥²±¿ S = a1 (S = a2): ‚ ½²®¬ ±«³· ¥ ²°¥²¼¿ ¯°®¢¥°ª ­¥ ­³¦­ .

¡) …±«¨ °¥§³«¼² ²¯¥°¢®© ¯°®¢¥°ª¨ y1 = 0; ²® ¢® ¢²®°®© ¯°®¢¥°ª¥ ²¥±²¨°³¥²±¿ T2 = fa3 ; a4g ¨ ¢ § ¢¨±¨¬®±²¨®² °¥§³«¼² ² ¢²®°®© ¯°®¢¥°ª¨ y2 = 1 (y2 = 0) ¯®¤¬­®¦¥±²¢®, ²¥±²¨°³¥¬®¥ ¢ ²°¥²¼¥© ¯°®¢¥°ª¥ | T3 = fa3g (T3 = fa5g). ® °¥§³«¼² ² ¬ ²°¥µ (y1 ; y2; y3) (¨«¨ ¤¢³µ (y1; y2 )) ¯°®¢¥°®ª®¤­®§­ ·­® ®¯°¥¤¥«¿¥²±¿ ¤¥´¥ª²­»© ½«¥¬¥­² S 2 A, ª®²®°»© ¢ ² ¡«¨¶¥ (2) ±®®²¢¥²±²¢³¥²±²®«¡¶³ X ¢¨¤ (y1 ; y2; y3) ¨«¨ (y1 ; y2).

 ¯°¨¬¥°, ¥±«¨ (y1; y2 ; y3) = (0; 0; 1); ²® S = fa5g.‘®£« ±­® ²¥®°¥¬¥ 8 ¨§ x4, ¤«¨­ ®¯²¨¬ «¼­®£® ±² ²¨·¥±ª®£® (M; k)-¯« ­ X ¯°¨ M =6; k = 2 ¥±²¼N±² = d2(M ; 1)=(k + 1)e = d10=3e = 4 > N¯®± = 3; ² ¡«¨¶ ¯°®¢¥°®ª, ±®®²¢¥²±²¢³¾¹¨µ ½²®¬³ ®¯²¨¬ «¼­®¬³ ±² ²¨·¥±ª®¬³ ¯« ­³ X , ¨¬¥¥²¢¨¤2a1 a2 a3 a4 a5 a60 1 0 0 0 1X±² = 0 0 1 0 0 1 :(3)0 0 0 1 0 00 0 0 0 1 0‘° ¢­¥­¨¥ ² ¡«¨¶ (2) ¨ (3) ¯®ª §»¢ ¥² ¢®§¬®¦­®±²¼ ³¬¥­¼¸¥­¨¿ ·¨±« ¯°®¢¥°®ª N § ±·¥²¯®±«¥¤®¢ ²¥«¼­®£® ¯« ­¨°®¢ ­¨¿.‡ ¤ · 7.1.

³±²¼ 1 k M=2: “ª ¦¨²¥ (M; k)-¯« ­ ¯®±«¥¤®¢ ²¥«¼­®£® ¯®¨±ª ¢ ¬®¤¥«¨ €. ¥­¼¨, ¤«¨­ ª®²®°®£® N ¿¢«¿¥²±¿ ¬¨­¨¬ «¼­® ¢®§¬®¦­®© ¨ ¢»·¨±«¿¥²±¿ ¯® ´®°¬³«¥N = N¯®±(M ; k) = m + dlog2(M ; mk)e; m = Mk ; 2:“ª § ­¨¥. ‚®±¯®«¼§³©²¥±¼ ²¥¬, ·²® §­ ·¥­¨¥ x = m ¿¢«¿¥²±¿ ­ ¨¬¥­¼¸¨¬ ¶¥«®·¨±«¥­­»¬°¥¸¥­¨¥¬ ­¥° ¢¥­±²¢ M ; kx 2k; ².¥. x Mk ; 2:‡ ¤ · 7.2. „®ª ¦¨²¥, ·²® ¯°¨ k = dMpe; 0 < p 1=2; ¢¢¥¤¥­­®¥ ¢ § ¤ ·¥ 7.1 ·¨±«®³¤®¢«¥²¢®°¿¥² ­¥° ¢¥­±²¢³N¯®±(M; dMpe) log2 M + p1 + log2(2p + 2);®²ª³¤ ±«¥¤³¥², ·²® ¯°¨ ´¨ª±¨°®¢ ­­®¬ p; 0 < p 1=2 ¨ M ! 1 ¢¥«¨·¨­ N¯®±(M; dMpe) = log2 M (1 + o(1)):‘° ¢­¨²¥ ½²®² °¥§³«¼² ² ± ±¨¬¯²®²¨ª®© ¤«¨­» ®¯²¨¬ «¼­®£® ±² ²¨·¥±ª®£®(M; dMpe)-¯« ­ , ¢»·¨±«¥­­®© ¢ ²¥®°¥¬¥ 8 ¨§ x4.Ž²¬¥²¨¬, ·²® ¥±«¨ ¯® ¯« ­³ X±² (3) ¯°®¢®¤¨²¼ ¯®±«¥¤®¢ ²¥«¼­»¥ ¯°®¢¥°ª¨, ²® ² ¡«¨¶ ±®®²¢¥²±²¢³¾¹¥£® ¯®±«¥¤®¢ ²¥«¼­®£® ¯« ­ ¨¬¥¥² ¢¨¤a1 a2 a3 a4 a5 a60X= 000’ ¡«¨¶ 1 0 0 0 10 1 0 0 1 :; ; 1 0 ;; ; ; 1 ;X = (x(a1 ); x(a2); : : :; x(aM ))(4)¯®±«¥¤®¢ ²¥«¼­®£® ¯« ­ ¯®¨±ª ®¤­®£® ¤¥´¥ª²­®£® ½«¥¬¥­² S 2 A; ­ «®£¨·­ ¿ (2) ¨ (4), ¢®¡¹¥¬ ±«³· ¥ ±®±²®¨² ¨§ M ±²®«¡¶®¢, £¤¥ ¤¢®¨·­»© ±²®«¡¥¶ x(am ); m = 1; M; ¯°¥¤±² ¢«¿¥²±®¡®© °¥§³«¼² ²» ¯°®¢¥°®ª, ¥±«¨ ¤¥´¥ª²­»© ½«¥¬¥­² S = am : ‘²°®ª¨ ² ¡«¨¶» X § ¤ ¾²²¥±²¨°³¥¬»¥ ¯®¤¬­®¦¥±²¢ ±®®²¢¥²±²¢³¾¹¨µ ¯°®¢¥°®ª.

³±²¼L(m) = l(x(am )); m = 1; M;3®¡®§­ · ¥² ¤«¨­³ (·¨±«® ¤¢®¨·­»µ ±¨¬¢®«®¢) ±²®«¡¶ (±«®¢ ) x(am ):Ž²¬¥²¨¬, ·²® ¢ ±² ²¨·¥±ª®¬ ¯« ­¥ ¤«¨­ «¾¡®£® ±«®¢ x(am ) ®¤­ ¨ ² ¦¥ ¨ ° ¢­ ¤«¨­¥¯« ­ N = L(m); m = 1; M: „«¿ ¯®±«¥¤®¢ ²¥«¼­®£® ¯« ­ ±«®¢ x(m) ¬®£³² ¨¬¥²¼ ° §­»¥¤«¨­» L(m) ¨, ¯® ®¯°¥¤¥«¥­¨¾ , ¤«¨­ ¯®±«¥¤®¢ ²¥«¼­®£® ¯« ­ N = max L(m):(5)m=1;M‡ ¬¥²¨¬ ² ª¦¥, ·²® ±² ²¨·¥±ª¨© ¯« ­ ¿¢«¿¥²±¿ · ±²­»¬ ±«³· ¥¬ ¯®±«¥¤®¢ ²¥«¼­®£® ¯« ­ .‘®¯®±² ¢«¥­¨¥¬ ± ¯°¨¬¥° ¬¨ ² ¡«¨¶ ¯« ­®¢ ¯®¨±ª (2) - (4) «¥£ª® ³±² ­®¢¨²¼ ±¯° ¢¥¤«¨¢®±²¼ ±«¥¤³¾¹¥£® ³²¢¥°¦¤¥­¨¿.XM(a ); 1; M;L(m)‹¥¬¬ 1 ’ ¡«¨¶ , ±®±²®¿¹ ¿ ¨§¤¢®¨·­»µ ±²®«¡¶®¢ x m± ¤«¨­ ¬¨¿¢«¿¥²±¿ ¯®±«¥¤®¢ ²¥«¼­»¬ ¯« ­®¬ ¯®¨±ª (± ®¤­®§­ ·­»¬ ¢®±±² ­®¢«¥­¨¥¬) ®¤­®£® ¤¥´¥ª²­®£® ½«¥¬¥­² 12M ²®£¤ ¨ ²®«¼ª® ²®£¤ , ª®£¤ ¢»¯®«­¥­» ±«¥¤³¾¹¨¥ ¤¢ ³±«®¢¨¿:S 2 A = fa ; a ; : : : ; a gm 6= m0 ¤«¨­ L(m) = L(m0); ²® ±«®¢® x(am) 6= x(am );¡) ¥±«¨ ¯°¨ m 6= m0 ¤«¨­ L(m0) < L(m); ²® ¡®«¥¥ ª®°®²ª®¥ ±«®¢® x(am ) ­¥ ¿¢«¿¥²±¿­ · «®¬ ¡®«¥¥ ¤«¨­­®£® ±«®¢ x(am ):a) ¥±«¨ ¯°¨00’ ¡«¨¶ X , ®¡« ¤ ¾¹ ¿ ±¢®©±²¢ ¬¨ ) ¨ ¡), ­ §»¢ ¥²±¿ ª®¤®¬ ±® ±¢®©±²¢ ¬¨ ¯°¥´¨ª± (¨«¨ ¯°¥´¨ª±­»¬ ª®¤®¬).7.2Š®¤®¢»¥ ¤¥°¥¢¼¿ ±±¬®²°¨¬ ¯®«­®¥ ¤¢®¨·­®¥ N -³°®¢­¥¢®¥ ¤¥°¥¢®, ª®²®°®¥ ¨¬¥¥² 2N ¢¥²¢¥© ¨ ±²®«¼ª® ¦¥ª®­¶¥¢»µ ³§«®¢ ­ ³°®¢­¥ N .

‚ ½²®¬ ¤¥°¥¢¥ ¨¬¥¥²±¿ ®¤¨­ ­ · «¼­»© ³§¥«, ­ ­³«¥¢®¬ ³°®¢­¥¨ 2n ³§«®¢ ­ ³°®¢­¥ n = 1; N: „«¿ ®¯°¥¤¥«¥­­®±²¨, ¡³¤¥¬ ±·¨² ²¼ ·²® ¤¥°¥¢® \° ±²¥²" ±¢¥°µ³¢­¨§, ¨§ ª ¦¤®£® ³§« ­ ³°®¢­¥ n = 0; N ; 1 ¢»µ®¤¿² ¤¢ °¥¡° , ¢µ®¤¿¹¨¥ ¢ ³§«» ³°®¢­¿n + 1. ‹¥¢®¥ °¥¡°® ¯®¬¥²¨¬ ±¨¬¢®«®¬ 1 ¨ ­ §®¢¥¬ ¥¤¨­¨·­»¬ °¥¡°®¬, ¯° ¢®¥ °¥¡°®¯®¬¥²¨¬ ±¨¬¢®«®¬ 0 ¨ ­ §®¢¥¬ ­³«¥¢»¬ °¥¡°®¬. ‚ ª ¦¤»© ¨§ ³§«®¢ ­ ³°®¢­¥ n = 1; N¢µ®¤¨² ®¤­® °¥¡°®, ¯®¬¥·¥­­®¥ «¨¡® 0 «¨¡® 1 ¨ ¢»µ®¤¿¹¥¥ ¨§ ³§« ³°®¢­¿ n ; 1.³±²¼ ¯°¥´¨ª±­»© ª®¤ X ¨¬¥¥² ¤«¨­³ N , ®¯°¥¤¥«¿¥¬³¾ ±®£« ±­® (5). Š®¤®¢®¬³ ±«®¢³x(am ) ¤«¨­» L(m); m = 1; M , ¢ ¯®«­®¬ ¤¢®¨·­®¬ ¤¥°¥¢¥ ¢§ ¨¬­®-®¤­®§­ ·­® ±®®²¢¥²±²¢³¥²ª®¤®¢»© ¯³²¼ (¯®±«¥¤®¢ ²¥«¼­®±²¼ °¥¡¥°, ¯®¬¥·¥­­»µ ¤¢®¨·­»¬¨ ±¨¬¢®« ¬¨ ±«®¢ x(am ));ª®²®°»© ¢»µ®¤¨² (­ ·¨­ ¥²±¿) ¨§ ­ · «¼­®£® ³§« ¨ ¢µ®¤¨² (®ª ­·¨¢ ¥²±¿) ¢ ­¥ª®²®°»©³§¥« ­ ³°®¢­¥ n = L(m).

²®² ³§¥« ­ §®¢¥¬ ª®­¥·­»¬ ª®¤®¢»¬ ³§«®¬ ¨ ¯®¬¥²¨¬ ±¨¬¢®«®¬am . ‘®¢®ª³¯­®±²¼ ¢±¥µ M ª®¤®¢»µ ¯³²¥© ¢ ¤¢®¨·­®¬ N -³°®¢­¥¢®¬ ¤¥°¥¢¥, ª®²®°®¥ ¢»µ®¤¿²¨§ ­ · «¼­®£® ³§« ¨ § ª ­·¨¢ ¾²±¿ ¢ ³§« µ, ¯®¬¥·¥­­»µ ±¨¬¢®« ¬¨ am ; m = 1; M; ­ §®¢¥¬ª®¤®¢»¬ ¤¥°¥¢®¬ ¯°¥´¨ª±­®£® ª®¤ X .°¨¢¥¤¥¬ ª®¤®¢»¥ ¤¥°¥¢¼¿ ¤«¿ ¯°¥´¨ª±­»µ ª®¤®¢ (2) ¨ (4).4(20)(40 ) °¨±. (4') ª®¤®¢®¥ ¤¥°¥¢® ¤«¿ ¯®±«¥¤®¢ ²¥«¼­®£® ¯« ­ (4) ¯³­ª²¨°®¬ ¤®°¨±®¢ ­® ¤®ª®¤®¢®£® ¤¥°¥¢ ±² ²¨·¥±ª®£® ¯« ­ (3).‘¢®©±²¢® ¯°¥´¨ª±­®±²¨ ª®¤ ¢ ²¥°¬¨­ µ ª®¤®¢®£® ¤¥°¥¢ ®§­ · ¥², ·²® ·¥°¥§ ª®­¥·­»©ª®¤®¢»© ³§¥«, ¯®¬¥·¥­­»© ±¨¬¢®«®¬ am , ¬®¦¥² ¯°®µ®¤¨²¼ ²®«¼ª® ®¤¨­ ª®¤®¢»© ¯³²¼, ®ª ­·¨¢ ¾¹¨©±¿ ¢ ½²®¬ ³§«¥ ¨ ±®®²¢¥²±²¢³¾¹¨© ±«®¢³ x(am ):‡ ¤ · 7.3. „®ª ¦¨²¥, ·²® ª®¤®¢®¥ ¤¥°¥¢® ±®®²¢¥²±²¢³¥² (M; k)-¯« ­³ ¯®±«¥¤®¢ ²¥«¼­®£® ¯®¨±ª ¢ ¬®¤¥«¨ €.

Характеристики

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов лекций