Спросить
Войти

Параметры вычислительного поля системы с множеством пользователей

Автор: указан в статье

Poo =Х C"PJ (l - Р ^ j +[\ - Тк X Cjp (l - Р ^ j j=1 V Jj=d

P-° - 2\т X Cjpj (1 - p y~j •

2 j=d

e цццц. 3 ццццццц’ ц цццц“цццц ц”ц”ц, ”цц-ццЦццццц цц ццШццц-ццЦ цц p P < 10-5, ц -””цццц-цц-цццц (ццц r=6) ц”ццццццц’ цц цццц-’цПЬ ц w.

сцццццц 3

к”“цц -”-ц”ШцШ Р n m d P oo P P v w

1 0.08 15 6 6 0.708 1.36-10-6 4.6640-6 45 19
2 0.05 14 6 5 0.512 1.6810-6 3.4440-6 33 31
3 0.025 11 6 4 0.243 3.5-10-6 4.62-10-6 16 48
4 0.01 10 6 3 0.0955 7.1210-6 7.8740-6 6 58

зйзийл^^Лп йцццжйц цмйцлж

1. й е.й. ц цц. ...ццц”ццц ц ц’цц”ц”ццц -ц-цц“ ц ццццццЩ н цццц” ц

-цЩц, 1997.

мЛ Лн с у еу й ийс и клйЪ мли йену нкл селнмли ле Лс и

’цц— ’ц’ цц --цц”ц-ццц, ц”“цццецтц-цццццц’цц -ц-цц“ц, “ ццц’ цц -ццц ЩцЩц-ПГ’ц’ ц“ цц -ц“цц ц”-цццц”цц’ ’ цц цц--ц-”ц ц’ ц ”ц-“ цццЦц-ц”ц ццццццццццц, ц”ц”ццП]ц-ь ц”ццц ццц“ ” цц”ЩцЩц-П:ц -”ццц-“ц, , ”“ ”ццц-ццц. й цц“ ц”ццц-ц ццц-ццц’ ” -цц ццц”ццццццц ц’ цццц цццц-“ ”ццц-цццШцц-ц -ццц Р ц”-ццццЩццц ц ц”цццццЩццц ц”“цццццц’цц -цццц- цццццццц’ ”-цц ц—ццц”’ цц”цц’ цШц”“цццццц’ ”ц -ц-цц“ц цццц-цц ’ ц ц”ццц” ”ц ць ццц’ ”ц”цціц-ццц ццццццццц-ццц, ’ ” ц ”ц цццц“ ццц”ц ц’цц-’ цц ц” ”ц ”0 ц’ цц ц ццц’ цтц-ц”ц -ц-цц“ ц -цццц ц”ццц”ццццццц.

мцццц”ц ”ц ”ц’ ”пц”тттц“ “ ’ ”ц” ц ”ц’ ”ц”ццц”цццццц-ц”ц” ццц ц“ ц ц

ц”цц”ццц“ “ ’ ”“ —ц “ ’ ”ц”’ц”ццц”цццццц-ц”“ — ”ц ццц ц“ ц ццццццц’ цШ ццц“ ц’ц ц ццц ц“ —ццццццц’ цШцц--ц-ц, ”ц ц”-ццц”цццццц’ цц ц”“ ццццц-ц”ц ц ццццццццц’ ц“ -ц-цц“ц“ ц”цццц”ццц цццццц”ццц “”ццццц ц “цц”-ц”ц, ццццццц’ ” ”цццц ццц цц ц—ццц”’ цц”цц’ цц -ц”ц ’ цц ццЦц-цццццц-’ цц -ц-цц“ ц ц”ц”цц ццЩ”ц ц”ццц”ццццццц.

з цц“ цццццЩцц ццццц’ -ц, цццццц цццц’ -ц ц ц ”ц“ ццц’ -ц -ц”ц”’ ц ццццццццц“ ”ц “ ”цццц “ ’ ”ц”цц”цц—”ц’ ”ц цц Тц-ттцтттт’ ”ц -ц-цц“ ц -“ ’ ”ц ц-цц”“ ц”ццц”ццццццц (нец).

Ц ццццццццц’ цП]ц”-цц’ ”ццц ццццТц “ ”ццццц”цц’ цШц”ц’ ццццц, ц”ццц ’ ц цц”ц ц’ ц ”ц“ ццц” ’ ’ ”ц -ц-цц“ ц , ”цццццц Ц цц ц ”ц“ тттттт’ ” ц”ццЩ-цц“ Щцц”“ , ц”-ц-цццц ’ ц-”цццццц Ц цП]ц” Ццц ц”ц” “ —-цц’ цццц—ц-цц“ц цц-Щцц ’ ц ”ццц’ ”-ц”’ -цц-цц”ц-ц-ц цццццц” цц ~

лц”ццццц’цц цццццццццц’ ”ц “ ”цццц ’ц -цц’ цццц’ -ц цццц”ц-ц -ц-цц“— ’ цц”ц”ц”ц ц ”ц“ тттттг ”ц п”тттцц “ц ’ цццццц“ ц”ц“цццц”цц’ ’ ”ц “ ”ццццц ц -ц”“ Ш-ц”ц ц”цццц.

м”ц ццццц’ ”ц “ ”ццццц ц’” ц“ццц-Ш’ цц-ц’ ”-ццц”ццц”ц’ цц “цццц ццц цц””цццц ц-ц-цщ” --цц”ц-ццц ццШцц”ццц”ц-ццц’ ’ ”ц” ццц -”ццццц-’”ц” ц-ц”ццц”цц’цШ

Цццццццццц’ цПЇ’-цц’ ”ццц тдпдтЦт ц—ццц”’ цц”цц’ цПЬец ццц”цц й “ ццц-П]ЗkИ’ ццццц-ц“ цц ц”ццц”ццццццц - ’ ”“ ццц“ ц i = 1, 2, Й , k ццЩ”ц ’ ц ц”ццЦц-цц” цц”цц—”ц”ц “ цц-ц“ ццц’ ”ц ццццТц’ ц N. й “ ццц-Ш н ’ ццццц-ц“цц цц”цц—”ц”ц, цццццц цц ц”ц”ццц цццц”-ццццЩц-Ш’ц ц”ццц, Тц“ ”ц’”“—ц”ццц”цццццц. с тщ-ну-ПГ тщил ццц”’ ц —ццц”’ цц”-цц’ цШцц’ ’ ”ц” ццТц-цццццц’ ”ц” --цц”ц-ццц ц --ц”ццШ-”ццц-”цц’ цШцц” ”-’ ”ц’цц цццц“ ццц’ц

е [1Р3] цц-ТГцц-ц Тц-ц”ццц ццццццццц-цццц -ц-Тцц’ ”ц ццццТц’ ц, ццц’ ц“ цц ц цц ц’ цЦц’ цШТц-цц ц”ццц”ццццццц -ц-цц“ц. е ’ ц-ц”іц цц -ццццц ц’ цццццц-цц-Ш-ц-Ццц’ цШццццІГ’ ц, ц’ цЩ цШц ц”ц”ц”ц ЩцЩц-Ш ц”ццТц-ццц -ц”ц”ц’ цц ццццц”ц цц”цц—”ц”ц.

ццццц’цШ-цц“ц ццц”цц’’”ц цццццццццц’ ”ц “ ”цццц ц“ ццц ццц ццШ”-ц”цц’ ”ц ццц”Цц-цц’ ’ ”ц ццццццц, ц” ццццццццц ц”ц”ц”ц ”ц“ цТц’ ц ”“ццц ц”ццц”ццццццц, ї” ц”ццц’”цццц Р ”“ццц ццццц”ц цц”цц ”ц”ц “ ”ц ’ ”-цц N - ”цц ц“ Цц-ц”“ ццццц’ц, ццц’ ц “ ццццЦц’ ц L = [M/N], ”ццц-ц-цццц ц“ ц-цц - ццццЦц’ ”ц 3kM ццц—”-’ ”ц’ цц цццц“ ццц”ц “ ”цццц нец.

ц цц-ццццццц’ ”-цц цццц ц” ццц” цццццц р нец ц ”ц“ цццц-цц-Ш-ц— Ццц’ ”ц ццццТГ’ ”ц цццц 3--ццц р ’ ц—цццЦ ццц 3--цццИ ”ц’ цТццц ”ц-ц ц ццц’ цц ц”тттттт”тДТ ц 3’ ц—-цццИР -” ”цццц-ццц’ ’ ”, ”цццц ц” цццТц’ ц

’ ццццццц цццц-ц“ ”ц” цц--ц-ц ”ц-ц-ц ццц’ цШ цц-Тцц’ ”ц Щцц’ цц, ц”ц’ ц-цццццц ццШ’ц’ ”ц” ц”ццц”цццццЩцццц”ццц ц ц’ цц”ццЦ ”“—Щцц’ цц ццШ цц-ццц ц”ццц”ццццццц. ццц -ц-Тцц’ цШццццТц’ ц цц “ цццццццц-ПІццц ццц ” ццццц’ цц цццц“ ццц -цццц -”ц”ц-ц’ ”-цц ”-’ ”ц’ цц цццц“ццц”ц нец, ц ц”ц”цц“ цццПц-цЩ ц-Ш-цццц’ ’цц цццц ццццТГ’ ц k Р Тц-ц” ц”ццц”-ццццццц, M Р ”цц цц цц--ц- нец, N Р “ цц-ц“ ццц’ цц ц’ ццццц-ццц’ цц цц--ц- ц”ццц”цццццЩ L=[M/N] Р Пц-ц” ццццц’ц цц”цц—”ц”ц, ”цццТцц-ц цц ”ц”ц“ цц--ц-ц“ .

ц цц-ццццццц’ ”-цц нец ц ”ц“цццц-цц-Щіццціц’ ”ц -ц”ц”ц’ цц ц цц-

’ Щцц ццццц’ц, ц”ц’ццццццц ццц ’ цц”ц’ ”цц ццЩ”ц ц”ццц”ццццццц ц” -ццц’ ц’ цц - “ цц-ц“ ццц’ ”ц ццццЦц’ ”ц, ццц’ ”ц “ ”ц ’ ”-цц ”ц’ ”ц” цццццц цц”цц—”ц”ц Пользователи

. J < \ j с S г >—( S &■ 4 \ л Ї < і 4 ї % і Р ы

} г г S г . 4 Р1 Ч L і b d

• : г 1 К г Г 1 К Г : : ; ;

О 1 І “" hi свйбодаое пие процессоров

И 1-І L

ЗаЫЯТО 0 ПАЛО Пр ijU.fL С Op СІ:

ГЬкеты

ПрОЦКСЙрОВ

цц-. 1. н”цццц нец

-’”ц’ ”ц ц—ц”ц X”-;

цц— 2. н ”цццц ц”і,її,її,її,ІІ,ТТ,її,іц”ц

лц’ ” -ц-Ецц’ ”ц Щцц’ цц, цц”ц-ц”цПц цц ’ ц ццц’ ццц цц-ц -ццц р ц”цццццц’ цШц ццццц”ц ц’ цЩ ц ”ц“ цццц-цц-Шцц-ц’ цЦ ”ц -ц-Ецц’ ”ц цц-ццЕц’ ”ц. ец”ц”ц -ц-Ецц’ ”ц Щцц’ цц, цц”ц-ц”ціц цц ц ццТц-цццццц’ ”ц -цццц ц”цШцц”цц—”ц”ц, ц ”ц“ цццц-цц-л^-ц’ цЦ ”ц -ц-Ецц’ ”ц ццццЩ ”ц, tf цТ’ цШц ц”ц”ц”ц ЩцЩц-П]ц”цц^-ццц -ц”ц”ц’ цц ццццц”ц цц”цц—-”ц”ц.

ц-цццц”ццццПцц-ц -цццц’ ’ цц -ц-Ецц’ цц ццццЕц’ цц “цццццццц—Ш’ ц“ ц ттттц ц ”ц“ цццц”цц’ ’ цЩ“ ’’цццц н е ц ц ”тттттптт^ттTГт]іїт—Щу цццц цц—-цццц“ц’цц X - цц-“Шц”ц“’ ”ц ц—ццц“ ц Р ц—ц”цц“ ц X=X0+Xb цц—ц”“ ц-цццц ц”ц”ццц цццц”ццц-Ш’ ццц. мццц”ц -ц-ЕГц’ ”ц Щцц’ цц цццц”ццц ц ”-’ ”ц’ ”ц -цц-цц-цц цц—цццц“ ц’ цц, ццц X0 Р ”-’ ”ц’ ”ц ц-ц”ц, цццц ццц’ ”-ц”ццЦц-ц”ц”’ ——цццц, —”-ц”Щцц ц ц —-ццц”’ цц”цц’ цц н ец, ццШц”ц”ц”ц” P(X0) = P(X \ Xi), ццц P Р —цццц ццц“ цПГ цц ц “ ”ц ’ ”-ц’ цШ“ ццц. е ц”ц”ц -ц-Ецц’ ”ц Цццц’ цц цццц”ццц ц ц”ц”ц’ ццццц’ ”ц -цц-цц-цц цц-цццц“ ц’ цц,

”ц’ ”—Цц цц—П]ц X! Р цццц”“ —”ццц’ цц’ ”“ —ц-ц”ц—цціпт ——цццц ц”-ц—ц’ ”--цц нец ццШ ”ццц ц”ццц”ццццццц.

м ццццць“ ц”ц’ ”ц ’ццццццц’ цц —цццц’ ’ ”ц” цццц цц-цццц“ц цц. н ’ ”ц ц-цц” цццц X = X0+X1, X\ = UXj\XoПXj\} = 0, p(x(1) )=const ’ цццццц“ цц-цццц“ ц’ ц”“ цц’ ”“цццц’ ”ц” ццтдт - ”ццц“цццц“ ”цц-цц”“ X, ”-’”ц’ц“ ц-ц”ц”“ X0, ццццц“ ”ццц’цц’ц“ ц-ц”ц”“ Xb цц”-цц“ц

ц-ц”цц“ ц Xj - ”цц’ цц”цц“ ц “ ”ц ’ ”-ттШц. j-цццц’ цц цццц-цЦц’ цШцц”-ццц —-ЦЦЦ”Ц Х( ^ ц тдттдттт”тдшгдттт-Штит’ ”“ ”ц ’ ц“ц, цццГЬ“ -””цJl

’ ”ц ц’ цц Pj>k=0, j = L, Й , k, ц ц”ц”ц”“ k Р Цц-ц” ццц“ ц’ ц”ц ц Xb L<k, ццШ—ц”“ Ш—ццц “ ”ц ’ ”-ццц j-цццц’ цц —-ццц”ц ’ ццццццц-Ш —-цЦц’ цц“ цц-цццц“ ц’цц цц’”“ цццц’ ”ц” цццц цццц“ ццц”“ L.

цц-цццц“ц’ ц ццц “ ’’цццц нец ц”’ цццццццц—цц-Ш”ццц“ццц ц“ “ ’ ”-цц-цц”“ Р ц””ццц’цц’ц“ ц”цццццццц”“ X, ц“цццц“ ццц’— ццццц L ц ”цць“ Lk/k!, ццццц“ ”ццц’цц’ц“ ц-ц”ц”“ Xb ”ццццц’Щцц“ ц””ццц-’цц’цц ц”ццццццццц -” -“ цц ц’ цц“ ”-’ ”ц’ ”ц цццц ц’ц ’ц ццц’ цц—цц”цц ”ц’ ”ц цц ц””ццц’ цц’ цц ”-цц, - ццц’ ”ц ццццц (LP1) ц ”цць“ ”“ (LP1)k/k!. лццц“цццц“ ц”цццццццц”“ цццц-ццццЩ“ ц-ц”ц ц—ццц”’цц”цц’цШн ец, ццц ц”ц”ц”“ ццц ц”“ цц SkM ц”ццц”ццццццц цццц”-ццццЩц-Шццццц цц”-цц—”ц”ц “ ”ц ”-цц N ццц ’ цц”ц ц’ цц ццц ццццц”ц ц ц”ццц”ццццццц.

Ц “ цц ь’ ’ ц “ цц”цц ” -ц ц”цццццццц”“ - ццц’ ”ц ццццц (LP1) цццц--ццццЩ“ ц-ц”ц цццццц-ццццццц’цШццЩцц -””цццц-цц—цц цц” ц”ццц”цц-цццШц” ”-цццц’ ц “ (LP1) цццццц“ цц”цц—”ц”ц “ ”ц ’ ”-цц N цц -Цьц ’ ц-ц”ц’ ”цц ццПц”ц ТТ”тдщ”ТДПШТТТДТ. мцц’ ”ц цццц-цЦц’ цц -“цц ь’ ’ цц ц”ццццц-ццц”ц ”ттттЦдттт тдштдттт-тпттдпттдт’ цц ццЩ”ц цц—ц цццццЦ цц ц”ццц”цццц-тттдт ц” ”-цццц’ ц“ (LP2) цццццц“ цц”цц—”ц”ц “ ”ц ’ ”-цц N ц ц.ц. цц-ц”“ j ”цц-ц ццц“ ц”цціц-цц” -ц”ц”ц’цц ццццц”ц цц”цц—”ц”ц.

к=20, L=15

й “ ццццц”’ ’ ”ц “ ”ццццц”цц’ цц Л’ цццццИц-ц”ц “ ”ццццц”цц’ цц

к=50, L=35

й “ ццццц”’ ’ ”ц “ ”ццццц”цц’ цц Л’ цццццИц-ц”ц “ ”ццццц”цц’ цц

цц-; 3. цц-ццццццц’ цц -ц”ц”ц’ цц ццццц”ц

цц-Бцц’ цШццццБц’ ц j ццц’ ц" ццц ц’ цБЦ цГЩ = 0, 1, И , LP1 - цц/ L-І

ц”Щ’”-цШц Cj(L - j)к ^С[(L - i)к. н ц ццц”цц" цц’’цц ццц”’ цц-/ i=0

ЦЦЦЦЦЦЦ’ цПІцц ц”ц"-цц ицццц-ц, --цц’ ”ццц’ ’ ”ц ц цЩц ццц”ц [1Р3] ц ццц”ц ц’ ’ ”ц” цццц ” ццццццц’ цШцц-цццц" ц’ цц цц’ ”“цццц’ ”ц” ЦГТТШ- лц-" ццц" , Бц” -ц-іцц’ цШццццБц’ ц (LPj), ”цц-ццццццПІц”ццІЦ-цц” цц’Щцц ццццц”ц цц”цц—”ц”ц, ц“ццц ц”ц цц ццц”’ цц-ццццццц’ цШ

кц цц-. 3 ццццццц’ ц ццц-цццццц ц“ццццц”’ ’ V ц ц’ цццццБц-ц”ц”’ “ ”ццццц”цц’цШццц”’ц цц-ццццццц’цШ-ц-Бцц’”ц ццццБц’ц j.

н ццц" цццБц-ц”ц ”ц ццц’ цц ццццБц’ ц -ц”ц”ц’ цц ццццц”ц цц”цц—”-ц”ц ’ цццццц“ ц”-ццц’ ц“ццццц’ ”ц -ц”-”ц’ ”-ццц н єц.

e ”-ццц’ ц“ццццц’ цШ-ц”-”ц’ ”-цц н єц - цццц“ цццц“ ц k, L ццц’ ц

ццццЦц’ ц тк (L) = ^ jCk (L - j )к ^ Ck (L - i)k .

j=І / i=0

цц-Б^цц ццццццц’ ц ’ ц цццц цццц (цц- 4).

1 І Г“

П І Г“

J_______________І____________1_

J_______________І____________|_

10 11 12 13 14 15 16 17

цц-; 4. є ”-ццц’ ц“ цП-ц”-”ц’ ”-цц

т-т“

ц’ цБЦ цц цц”ццц”ц’ ”ц тк ццццц" ц"ццццццц&ц"" ц"-ццц’ц"ццццц& ”-цц.

ж”ццццццц’ цц ц”-ццц’ ц" ццццц’ ”-цц

цццц цБц-цц цццц’ ’”ц ц —цццц ’ цсцццццц 1

K 10 20 30 40 50 60 70 80 90 100

mk ( k ) 12 J 0.277 0.273 0.272 0.271 0.271 0.271 0.27 0.27 0.27 0.27

єцццБц’ ц ц”ццццццц5 цц, ццц"цц’ ” ццц’ цПІ0.27, ”ц’ цБццц, ІЦ” ц”-ц-" ццц" ццц!ц-ц”цГ ”ц ццц’ цШ’ ц ццц’ цц—”і,її,її,іЦїї,її,т -цццціц’ цц L ’ ц ІЦцццц ІЦ” -ц”ццц-Піц -””цццц-цц-ццЦ‘—"Ц ццц’цц ц’ ццццц-ццц’ ”ц” цц--ц-ц.

с_________. п -LцццШmk(L) "цццц’ ’ ” " ц’ ПЦц-Ш”ц’ ”-ццццц’ ” цццц"ц’’”ц” L є (k/2,k).

Л’ цццццц-НГ’ц’ ”ц ц’ цц mk (L + І)/mk (L) , ц”ц-Бцц" ццццБц’ — І + ^k/k , k^^, ц ц”ц”ц”ц ek<<1.

л ццццццц" ц”ццццццц’ ц цццц ццц н є ц ццц ”ц’ ”цц’ цц " ццц" ццц-БЦ-ц”цГ ”цццц’ цПІБц-цц цц’ Щцц ццццц”ц цц”цц—”ц”ц ц ”цц ц" — іц-ц— ццццц”ц ц -ц-цц"ц мцц цц”" ц”ц-Бцц" -ццц-цццц ццццццц цццц-ц" ”-цц ц”цц ц цццц’ цц цццц-ццц ”ц L ц k (цц-. 5).

k k цц-. 5. ж”ццццццц’ ц цццц-ццц н єц є ццц", Бц” ц”цццццццц цццц-ццц н єц ’ цц”ццц-ПІ ц цццццц”’ц

75 %Р85 % ’ц ц’ ццццццц L є (k/2, k). k=20

цц- 6. жцццццццЦ ”ц ”ццц”’ ц’ цц ц”-ццц’ ц" ццццц’ ”ц -ц”-”ц’ ”-цц

сцццццц 2

н ”тттщтттт”тттт’ цц -ц”ц”ц’ цц цц”цц----------------”ц”ц

0 1.1 3-1 О-3 6S.593 27.02
1 0.011 66.038 24.52
2 0.05S 60.8S9 26.791
3 0.173 56.281 28.113
4 0.287 51.356 28.552
5 0.272 46.873 28.36
6 0.146 41.798 28.092
7 0.045 36.855 26.658
8 7.11-1 0-3 32.38 26.381
9 6.9-1 О-4 33.406 25.796
10 2-Ю-5 31.5 9.5
11 0 0 0
12 0 0 0
0 0 0 0
1 9-10-5 79.889 9.158
2 3.1-1 о-4 65.194 28.981
3 1.97-Ю-з 63.929 27.329
4 7.65-Ю-з 58.986 27.456
5 0.024 57.406 28.093
6 0.056 56.433 28.381
7 0.106 53.629 28.361
8 0.162 51.975 28.846
9 0.192 50.01 28.821
10 0.179 47.945 28.592
11 0.135 46.181 28.556
12 0.08 43.942 28.139
13 0.038 41.92 28.134
14 0.013 38.68 27.941
15 3.92-Ю-з 38.204 27.985
16 8.8-1 О-4 36.398 26.883
17 1.9-1 О-4 27.158 20.306
18 1-10-5 12 0
19 1-10-5 9 0
20 0 0 0
21 0 0 0

k=20, L=15

k=50, L=35

e ц”ццц 0 цц”ц”“

ц -ццц ц—цц“ ц”’ц“ццц ццц”’

ц-цц Ї ц ц -ццц ц ццццц ц -ц ■ цц-ццццццц’цШ-ц—Іцц’”ц ццццЦц’ц j. цц-ццц-цц ццццЦц’ц -ц”ц”ц’цц ццццц”ц цц”цц—”ц”ц цццццц“ ццццццццЦ ц “ ”ццц”’ ц’ цц“ ц”-ццц’ ц“ ццццц’ ”ц -ц”-”ц’ ”-цц н єц.

жцццццццЦ ”ц ”ццц”’ ц цц ц”-ццц’ ц“ццццц’ ”ц -ц”-’’Ц ”-цц н єц ццц’ ”

L -1 L -1

ццццЦц’ ц ^ j2CJk(L - j)) ^ Ck (L - і)) - mk(L) - цццц“цццц“ц k ц L.

j =1 / і=0

ццц—цццццц цц-Цьцц ццццццц’ ц ’ ц цццц цццц (цц- б). мццццць“ ццц—цццццц ц“ ццццц”’ ’ ”ц” “ ”171^777 ”1771’ цТТТ тц-^тц ”-ццц-ц цц-ПІ-ц”ц”ц’ ц “ ц цц”цц—”ц”ц н єц (цццц. 2). е ццц ц”ц цц 7Д77ПШ7Д73 ’ цц тїїттїїтцц ’ ”“цц -цц”цц ”ц”ц’ ттПттїїт ц”ццЦ^-цц” j -ц”ц”ц’ цц цццццГц цц”цц-”ц”ц, цццццц -ц”цццц Р ццц”Щ ”-цц ц цТц цЩ, цц”ц”ц ц цццццц Р “ццц“ ццц-тц-ц”ц ”ц ццц’ цц ц -ццц’ цццццццццЦ ”ц ”ццц”’ ц’ цц Тц-цц ”-Ццц0 цц-ПІ-ц”-ц”ц’ цц цц”цц—”ц”ц -””цццц-ццц’ ’ ”. ццц—цццццц ц”ц—тц’ ц ццц ц”ццтц-ццц цццц”ц “ ”ццццц”цц’ цЩ ццц’ ”“ 100 000, N=100. еццц“ , ІЦ” ц -титл’ ц“ “ццц-“ ццціц-ц”ц ”ц ццц’ цц ц -ццц’ цццццццццЦ ”ц ”ццц”’ ц’ цц тц-цц ”-цццц цц-ПІ -ц”ц”ц’ цц цц”цц—”ц”ц ццц’ ц N/2 ц N/4 -””цццц-ццц’ ’ ”.

е ццццц Іц’ цц ”-цц’ ”цц“ -ПІ’ ц ’ ”ццц’ ц ц -”ц”-ццццц’ цц ццц—ццццтт”п -7777777777 - 7777777777 77—Н ц“ ц. е [1Р3] цц—Іццц-ц -ц—Іцц’ цПІцтдтцІц’ ц ЗЩ

цццццццццц-цц цШ-ццц—ц”цццццЩц-ц ц”“цццццц’цц -цццц- е цц-ц-цццццц ц’ ццццц цццц“цццц ЗШ цццц ц—ццц”цц’ ц цц”ц—ц’ цШ-ц”-”ц-’ ”-цц ц ЦЦ-ц”ццц ццццццццц-цццц. м”-ццц’ цц цццц ц ЩцЩц-ц цц’ цц’ ”ц ц —ццццц ”ц цццц“ цццц L. е ’ ц-ц”Щ цц -ццццц ”їц-тт ціптіт-&TTT-тт-Цпт’ цТТТ ццццЦЦ’ц ”цццЦтцц цШ-цццц, ц”-ццццЩццц ц”“цццццц’цц -ццццц”ц”ц-ц’ ”-цц цц’ ’ цц -ц-Ццц’ цц ццццЦЦ’ ц”цц”цЩц ц’ цЦЦцццц’ ” ц”ц’ цц цццц-цццццц ц—ццц”’ цц”цц’ цц “ ’ ”ц”цц”цц—”ц’ ”ц ццЦЦ-цццццц’ ”ц -Ц--цц“ ц - ”ц ц-цц”“ ц”ццц”ццццццц.

зйзийл^ГЛпйцццжйц цмйцлж

1. н л.з .н Л.М Л’цццц цщц-цц’’”-цц ”ц’”ц”ц’цц

“ ццц”цц”цц—”ц’ цц цц ЦЦ-цццццц’ цц -ц-цц“ ц” ццццццц’ ”ц” ц”ццц”цц’ цШ Лц-ц”“ тдтгттттт ц цц Цц-цццццц’ цШццц’ ццц, І980, ц 4. ц. 32Р36.

2. н л.з, .н ., Л.М лц ”ц’ ”ц “ ”цтдтц ц —ццц”’цц”цц’цПІ’ц’”ц”ц’”ц цц Цц-цццццц’ ”ц -ц-цц“ ц ц цццц“ ц ццццц’”ц ”цццц”ццц -ц”ц-’ цц ццццЦ// цццццц”’ ’ ”ц “ ”ццццц”цц’ цц, І980, ц 5. ц. 22Р27.
3. Л. . Л’ цццц ц-^ццц”’ цц”цц’ цШццццццццц’ ”-ц”’ ццццц’ цц -Ц-цц“ ц — тт”ттттТТц ’ ц”цццццць’ ’ ”-цц: цц—. цц’ ц. ццц’ . ’ ц-ц. сццц’ ц”ц І993. 323 -.

Лжл к Лм икй е лcклc

й иЛл кле н ккллз ио йеЛнуНмли ле Лc и еу й ийc и кл й c ну

н ’ ”ц”цц”цц—”ц’цц -ц-цц“ц, --цццц”“ццццццц, цццц цц ц’ цЦЦ-цццц’ ”ц ццЦЦ-цццццц’ ”ц “ ”ц ’ ”-цц Ц -ц”ц“”-цц, ц”-цццццццц цц-пцц”ц “цццц”’ ”ц ц”цццц”ц, ццццц”цццццц ц”ццццццц’ ”ц ц-ц”ццц”цц’ цц, ”ц-ц— ц ццц’ цц “ ’ ”ц ц-ццц ц”ццц”ццццццц [І-3].

е ”ц’ ццццц ццццЦц ц’ ццццц ц—ццц”’ цц”цц’ цШ“ ’ ”ц”цц”цц ”ц’ ”ц ццЦЦ-цццццц’ ”ц -ц-цц“ц (н ец), -”цццц цц цц M ’ ццццц-ц“цц цц”цц—”-ц”ц, цццццц цц ц”ц”ццц цццц”-ццццЩц-НГ ц ц”ццц, Цц“ ”ц’ ”“— ц”ццц”-цццццц. мцц цц”“ ц“ ццц-nT3k»1 ’ццццц-ц“цц ц”ТТТТТТ”- ’ ”“ ццц“ Ц і = І, 2, Й , k ццЩ”ц ’ ц ц”ц“ ”ц ’ ”ц ц”ццЦц-цц” цццц-ц“цц цц”цц—”ц”ц І, 2, Й , N цттТТТгптц ц”ц” ц”тттттт”тпптттттТТТ

е ццц”ццц [4,5] цццц ”ццццццц’ ц ццц”Щ’ ”-цц ”ц’ ”ццц“ц’ ’ ”ц” ”ц--Ц-ц ццц’ цШ’ ц “ ц’ цц 3k»1 ц”тттттт”1^^7771717, цц—ЦЦццццц“ цШц” ц ”ц“ -цц ицццц-ц [6]:

К- l)jCk (L - j)k/k!’

ццц L=[M/N].

к ццць“ ццц”’ цц-ццццццц’ цШццц”Щ’ ”-ццц ЦЦ-цц ”ц’ ”ццц“ц’ ’ ” ”ц--ц-ццццц“цц ц”ццц”ццццццц. ццШЦц”ц” цц ццц”Щ’ ”-цц ЦЦ-цц 3kM ”ц’ ”-ццц“ц’ ’ ” ”ц-ц ц цццц“ цц ц”ццц”ццццццц ’ цц” ццЦц-цц ццц”Щ’ ”-цц ЦЦ--тпт 3k+1И”ц’ ”ццц“ц’ ’ ” ”ц-ц-ц цццц“цц ц”ццц”ццццццц, ццц цц”“ ц”ц-ЦЦ“ :

k К(-l)jCk(L- j) -z-U:К-l)Ck+1 (L- j)+1 =

k! j=o (k + 1J! j=о

L-1 ■■ ■ ■ ^ L - j

1К- l)jCk (L - j)k
Другие работы в данной теме:
Контакты
Обратная связь
support@uchimsya.com
Учимся
Общая информация
Разделы
Тесты