цццц, ”-”цц’ ’ ” ц ” цццццц -” ццццц’ ”ц” ц—ццц“ ц, ц’ пТЦ^^т^^т^тп’ ” “ ц’ ццц ц”
ТЦЦ’Ц’ЦЦ - цц”“цц цц’’”ц -ц цц”ц.
cw, ццШ-ццц’цц ц”-цц’ ццц ”’ц -’-ццццЩц 5 ццц, ”ццц’цццццШ ццц”цц ц—цц-ц-ц”ц ццц“ц “”ццц ”ц—цццц-пц ц”ццц ц”ц”цццц -ц”цц.
о -ц”цПцццц ц—тцц“ -ПТі”ц’ ШР ”ц’ ц цц ’ ццц”ццц ццццц’ ” цццццццц ц цц-ш цц’ цц’ ццц, цццццццццц—ц ц цШ цццццццц ЦЦ ’ цц ц—цц-ц-ццц —-ц—ц й ццц цц”цц— цц”цццц ц’ цПГ ц ЦЦ ’ ”ц “ ’ ”ццц цццццц”ццц ццц ц”’
—-ц”цТцц”ц” ц—ццц“ ц.
н ’ ”ццц ц”—цц-ццц цццц”’ ц, ”цццццц ц цц ’ ц”цц”цц“ Ц “ цццц”ц’ Ц “ ц”цц’ цццц”“, “ ”ц—ц ц“ ццц -ццц—- цццццц”ццц —-ц”цТцц”ц” ц—ццц“ ц.
цццццццц ц—ццц“ц ц цццц”’ ц ц”цццЩц ’ ц цц” цц”’ ”“ цц—т ц”цццТцц —ццццЦц’ цц ц”ц”ц”ц, ц”-ц—цццццц ц цццц”’ ццц’ цц ц “ц-ц’ цц ццццццц, Тц” цццццццц ц ц”ццц ц’ цц —ц”ц’ ІЦцц’ц ’ ц-ццц’ цЩ ццц”ццц цц-ц—ц цц -цц”- ’ ц цц”ц—цццц -ццц-ц”ц” ц”цЩ-ццц ц “ц-ц’ ”ц цц”“цц цц’ ’ ”-цц, —ццццЦц’ цц ц”ццТТц-ццц -ццц-цц ц—цц-ц-ц”ц” ццц“ цц ц’ цЩ ц”ц”ц ццццц’ ” -ццццц-пг ц -”-ц”Шцц ц”’ цц’ цц—цц ц -цц”ццццц-ццц, цццццццц ц”цц”ц-цц, ц”цц”ц цц’ цц ’ цц”ц’ цц цц”“ц-ц”ц, Тц”, ц -ц”ц ”Тццццц, цццццццц ц ”ц цццц’ цц “ц-ц’”ц ц—ццц—ц’”ц ц цц’ ц, ццц ц’ цц цц”ццц“ цц’Щ”-цц. cц ц’ ” ”цц’ ццц ц ц”Ц ” ццЩццц ц-ц ц”ц“ ”ц ’ цц -”ццццц’ цц ц”цццц-ц-ццпц—ццц“ц, ц”-ц”ццц—ц ц”ццц ц’ -ццц -ц—Тццц ”’ ц ЩцЩц-Шц” -цц’ ’ ц-“ц. лц’ цц” ц”цццц’-цц” ’ цццццц’цц ц”-ццц-цццц ц”цццц-цццШц—ццц“ ц “ ”ц ’ ” ццццц тпттт ц—цц“ ц”“ цццц-’ ”ц” ццц’ цц”цц’ цШ- ц-ц”ццц”цц’ цц“ -цццццццТц-ц”ц” ц”цц”цц
c ццц“ ”цццц”“, “ ц-ц ццц’ ”-цц ц ццц ’ ”-цц ц—ццц“ ц -цццццццц-цц цц ” цц” ццц’ ццццц ’ ”-цц ц -цццццццТц-цц“ ”ццц-цШ цц”’ ”“ ццц цццц”’ ц, Тц” цццц—цц ’ цц” -ццц-ццц’ ’ ”ц” ц” -—ццц-ццц’ ’ ”ц” ццц—ццц”цц’ цШ- ццццц ”цц-ццЦц’ цШцц”ц”ццц”’ ццц’ ”-цц цццццццШцццццц”ццццц’ цц ц ”ццц-цц-ццц ’ цц”ц’ ”ц”цЩ-ццц’ ’ цц ц”“ цццц-”ц, ”ц”-’ ”цц’ цШц”цццццц цц’ Щ”--цц, ”тШ-ТТ1тТ'цт’ цТТТц” ~~ТТТТ цц цц цц’ Ц ц ц”ц”ц”ц ц —^1177171111’ цТТТ -” -тт” ТТТтт“ цццццц ’ ”ц” цццц’ -ц.
зйзийлЛЦЛпйцццжйц цмйцлж
1. и Л.и. кцц”ц”ццц ц-ццццц ц — ццц”’цц”цц’цШц’ц—-цццц ц—ццц“ ц н .:
йцц. Зец-ц5 цц» 1998. 364
2. NL-UI е .N1 c—ццц“ : цц”’ ”“ ццц ц —’ццццц’ ”ц цццццццц. н.: пц’ц’ -ц ц -цццц--цццц, 2002. 185 —
е.к. с Ш
желм л ом л жсй ле Лк й лмсйн Ли кл н окй^^.йм Ли кл йкпл нЛ...йлккл й с ну
й -ц”ццц”цц’цц “ —ццццццц’цц цц ”ц“ ццц”’’цц -ц-цц“ цццццц’”:
’ ц ”ццццццц’ ”“ —ц”ц’ ц ”цц-ццТццц —-ц”цц’ цц ц’ ц ”ц“ ццц”’ ’ цц ц”ц”ц”ц (ц”ц”ц”ц ц”ц - ц’ ц”ц), -цЩццццццц —Тц-ц’ цц”ц ццц”ццц цц”цц—”ц (ццц, ццц’ ц“ цц ц цц ццц ц’ ці) ц —Ц—Тц ццц -ц’ цц”’ цццццц ”ц’ ”ццц“ ц’’ ” цц-ц”ц’Щ“цц ццц”ццц цц”цц—”ц; ’ц ццццц Гц-ц”“ —ц”ц’ц -ц”-”ц-цц”цццц ц”цццц’ цц ццЦгццц ццц’ ц“ цц“цц —цццццц’ Тц-ццц ццц ц’ цц, ц”цц”ціц ц цц ццццццц”цццц ццц”ццц цц”цц Ц ц цц“ц’ц’цц ц’цц ’ цц -цццц [1]. м цц ’ ццццццц’ ”“ цц”ццц—ц ц ”ццц-цц ц’ ц ”ц“ ццц”’ ’ цц ццц’ ”ц”ццц, ц цццц ц ц -цццц ’ цццц’ ” —ццццц цц’ ’ ”ц п тдттдттдтт/ ”ц ццццц”ц цц”ццц“ “ц 2^ццццц”’ ’ т.тТТТц”—цШТ [2] ццц“ц’ ц’ цц ц’ ц”ц“ццц”’ ’ цц -ц-цц“ ц -цццц ццТТ-цццц’ ” -цц ”ццц’ ”ц ц”-—ццц-ццц’ ’ ”ц ццц-цц ц “ц-ц’ ”ц” -ц“”—цццццц’ цШ
-цц’ ”ццц—Шцц”-ц” ’ ц”цц”цц“ц“. е -ццьц ц”цц”— ”ц ц’ ттттцтттт цццц“ цц’ ”ц ”ццц-цц, цц ц ццццц’ ”“ цц”ццццц”цц’ цц ц’ ц”ц“ццц”’ ’ ”ц -ц-цц“ ц ц ць ц”-ццц-ццц“ ц’ цццц’ цц. е-ц ццц ццццц ццццЦццц-Шц ццц’ц’’ цц цццц ц’ц”ц“ццц”’ ’ ”ц -ц-цц“ц. ццццццц цц ццццццЦ‘”ц цц”цц—ц цццццц”ццц мл ЩцЩц—Шццц—цЦц-ццц ццц’ ц’’цц цццц (ццц”ц оц’ -ц”’ ц”ц-, 197G) [3]. лЦц’ц тц-у” ццц—ціц-ццц ццц’ц’’цц цццц ’ ццццццц цц-ццц’ ”ц ццц ц”ц”ццц’ ”ц “ ”ццццц, ц”цПццццццЩ Цц” цццццц”ццц цц—“ цццццццц—ПІццц ц”-ццц”цццццц’ ”-цц цццц”ц (цц— 1), цццИц“ ццццц”ц ’ ц -ццц ц ц цц, цц-цццццЦц-цц ’ цц ’ цц т^ЛД7 цц”ц-ц”ццц тт”тттпт” ц”-цц ц”ц’ ”ц” цццццц ц’ цШ ццц”ц ’ ц ццц—ц ц“ ццццц.
ц”цццц ц’ цц ”—’ ”ц’ цц цццц”ц “ ”ц ’ ” ”mm^nmriTTTT”тттптіт -ццц—цц ц“
”цццц”“. цц-цц“ ’цц ц’ цццц цццццц ц”цц ццц ц”ц” ццц“ ц’ цц ц ц”“ цццццц-’ ”ц -ц-цц“ ц, цццц“ ” ццц —цццц ццц“ ц’ ц”ц цц—Ц — цц—цТ“ .
м”-ц”ццц—ттц”ттптт“ “’цц цц”ц—цц (ц’ ц ”ц“ ццц”’ ’ цШ-ц-цц“ ц) TITttTT--цц—ПІццц ц тц-ццц ц”ццц ”ц -ц-цц“ ц, ц” ц’ цццц ’ цтц ццц—ПІ— ” ццццццц-’ цШцццц”цц’ цц ц” ц-ц“ —ц—цц“ ’ ц “ ццц“ ц’ цц“ ц ’ цц’ уТТц’ цПІц”ц“ ’ ”ц ц--ццц цццц цццц”цц’ цц цц”ццц“ “ ’ ”“ —2ццц“ ц’ ц—И к ц”цц”цц“ ” -цц —ц—цц“ -’ ”ц” ц”цц”цц Щ’ ” цц”ЩцЩц-Щ ц”ццц ц ”ц“ цц-цц-ПІц’ 1171111 цц— ц’ ц ”ц“ ццц-”’ ’ ”ц -ц—цц“ц — цц-цц“ц цц“ ц (ццццццц5 ц “ ”цц-ццтц цц“, ццц—”’ ц-
ц”“ , цццц“ ц цц’ ’цц). кц цц” “ ц ц ццццц ’ ціц’ ццц-Щццц ц’ цц ццццТТц ццц-’ цц”цц’ цПІцц”цццц ц’ ц ”ц“ ццц”’ ’ ”ц -ц-цц“ ц (йц). е ц”цц ццц’ цц”цц’ цШ цц”цццц ”ццццццПцц—Ш”ццц“ цц”ццц’ цц ццц”ц ц цц цц-ц, ’ ц”цц”цц“цц цц-ц”ццццццц, ц ”ц“ цц-ц ц—ПІццц”!цц ццццТц ц ццц’ -цццц цц ццц”ц
цц— 1. жцц—цЦц-ццц ццц’ц’’цц цццц ц ц”ц“ццц”’’”ц -ц-цц“ц
Л’ цттцтт цццц”цц’ цц ”ц’ ”-цц—ПІц цц”ццц“ “ ’ ”“ —ТЇЇПТ“ ц’ ц-Р цц”ццц“ “ -
’ ”“—”цц-ццЦц’ цц. о ц”Ц Щц—Пц ццццццццц-цц-Щц” ц-^цццц, ццццццц-цц-цццц ц ц’цццццц—
мц”ццццц”цц’ цц —”-ц”цц ц —”ццц’ цц цццц-ццццц’ цц: цццццццц-цц йц; “”ц-цц’”ц -цц-цц-цц йц; ццц”ццц“ ц!ц-ц”ц -цц-цц-цц йц; -цц-ц-ц-цц цц’ ’ цц; цц”ц’ ”ц” ц ццц”ц’ ”ц” ц’ цццц цц-ц (цц”ц’ цц ц ццц”ц’ цц ц ”ц“ цц ’ц ц).
ж”ццц”цц’ цц —”-ц”цц ц ццццц”цц ццц ццццц”ц цц”ццццц”цц’ цШц ццц-ц ’ ц Пцццц цц”ццц“ “ цц”цц’ цШ
с ц-ццц”цц’ цц Р ццц”ц’ ц’ цц цц”ццц“ “ ц ццПццЩцц’ цП^цц ццц”ц ц ц—цццЩ, ц”цццц ц ц”ц“ц цццццццццц цц”ццц“ “ ”ц” цц”ц ццц ц”цц”-ц”ццц’ цц Р цц” ц’ ц-ц’ цц цц“ ц’ц’цц ц цц-цц-цццц-ц“ —ц йц.
мц”ц’ цццццц”ццц ц-ц ццццц ццц’ ц’ ’ ”ц” ццццц йц, ц” ццц ’ ”-цц “ ”ц ’ ” цц цццццц цццццц ццц: -ц-цц“ ’ цц ц’ цццц, ц’ цццц цццц”цц’ цц ц цц”ццццц”цц’цц. й “ ц’ ” ццц-ц ццццццц цццц—ПІц-ц-ц цц ”цццц -ц-цц“ц, ць ”—’ ”ц’ цц ц”ц“ ”ц ’ ” цц ц ц --цццц. ц-цц ц цц”цц—ц ццц”ц’ ц’ цПІцццц цццц”ц ц”ц——цццц ”ц цццц (Щ’-Ццц” ’ ц —Ыц-цц), ц” ц”ц”“ “ ”ц ’ ” ц”’ ц-цц ”ц-цц“цц -ццццц. ж —’’цццц’ цц, ц” -цц ц”ц “ ’ ”ццц ’ цц””цц’ ццццц ццц -’ ”-цц ц”ц’ ”ц” цццццц”ццц5 ”ц” ц’ццццц ц”цц”ццццц’цц йц, ц ц”ц”цц“ ц ц”ц’ ”ц “ ццц “ ”ц ’ ” ”ц’ ц-цц “ —ццццццц’ цц ц’ц ”ц“ ццц”’ ’ цц -ц-цц“ ц.
мцц цц”ццццц”цц’ цц н йц (“—ццццццц’ ”ц ц’ ц”ц“ццц”’ ’ ”ц -ц—-цц“ ц) ”ц’ ц“ цц ’ ццццццц’ цц ЩцЩц—ПІ “ ”ццццц”цц’ цц цццц”’ ццц’ ”ц
-ц-цц“ц ц”ц—“ц’ ц””ц”ц”цц, ц”ц”ITTtTTItt”TTITTTTT—“
• ц-цццЦі’ цц ццц цццц’ цц ”ццц’ ц!ц’ цц ц”ццццц’ ”ц” цццц ц’ цПІц”-ц—“ ц’ ц”ц;
• ”ц’ ”цццц’ ”-цц ццццццц’ цПІц”ц—“ц’ цц ц ”ц’ ”“ -цц—цц—ц’ ”“ ц”ц-ццццццц’ цц ццц —”ц’”ц” ц-ц”ц’ ццццЩ
• ццццццц’ цц ц”ц “ц’ цц ц ц”ц ццц ц’ ”ц ц’ -цц’ ццц ц”цц ’ ” цццц ”ц -ц”ццц’ ” ц”ццц” ’ ц”цц”цц“ ”-ццц цц” ”цццц”ццц;
• цццццЦ цц ”ццццццц ц”цц ’ ц ццц”ц’ Ирц-іШццццццццц’ ” ццШ—”-цццц ц’ цШццц“ ц’ ц цццц ц’ цШц”ц—ц’ ц”ц ц ц”ццц ц’ цШ”ццццццц’ ” —цц цц ц-ц”ц’ ц’ цЩ
• —Тцт’ ”-ц’ ц ”ц“ ццц”’ ’ цц -цццц’ цПІ” ц”цц цццц ц’ цПІц ц-ц”ц’ ц’ цШц”ц-“ц’ ц”ц, ццц цццццц ц”’ цц”цПІц цц-ццц -цццц’ цШ-ццц—цц цццццццццц ц -ц ц ц ц”ц “ц’ цццц”’ ’ ”ц” ”цц-ццЦц’ цШ-ц”—”цц“ц, ц-цццЦцц-ц ц“ ц ц”ццццц’ ”ц цццц ц’ цц -ц“ цц ц”ц—ц’ ц”ц;
• ц”цц ’ ц цццц цццц——“ ”ццц’ ц ц-ц ц”ц“ ”ц ’ цц ццццц’ цц цццц ц’ цПІц”ц—ц’ ц”ц [4].
с ццц“ ”цццц”“ , цццц ццц цццццццццц ц”ц-ц-цц“ц нйц (“”ц-цЩ цццццц—цц цц” цццццц”’ ’ цц ц”ц “ц’ ц””ц”ц”ц) ’ ц”цц”цц“ ” -ц”ццццц”цццц
цПц—цц”ццц”ццтццц ц цццц”цц’ цц.
е ццЦц-ццц ццц“ ццц “ ”ц ’ ” ццццц-цц:
• —”цццц ц’ цц ццц“ ц’ ц ц”-ц—цц ц ццц—ццц’ ”ц ц’ ц ”ц“ цццц;
• -ццц’ цц ’ ццц-ццц ’ ц -ццц ццц ц’ ц ”ц“ ццц”’ ’ ”“ цццц“ ”ццц-цццц;
• “ цц-ц“ цццццШ—ц”ц’ Шццц”цц—’ ” -цц (”цц-цц!ц’ цШц”’ цццц’ цц-
ццц’”-цц ц’ц”ц“ цццц) ц нйц;
• “ц’ц“цццццПІц”цц”ц’”ц”’ цц”цц цц’’ц ц;
• “ ц’ ц“ цццц”цццц тт”ттттцц ц’ ц ”ц“ цццц;
• -ццццЩ цц ц”Ц ”-цц ”ццццццц’ цПІццц”ц’ цц ц’ ц!ц’ цц;
• “ ц’ цц ц’ цц ”ццц“ ц ц-ц”ццц—ц“ ”ц ”ццццццц’ ”ц цц“ Щц, цц’ Щ”ц
пц”тттц“ “ ц“ ц ц цц’ ’ц“ц;
• — ц’ цц ц’ цц ццц“ ц’ ц ццц”ц’ ц’ цПІцц”ццц“ “, — ц’ цц ццц цццц—цц— цц’ цц”ц “ цц ц—цц’ ццццц’ ”ц ццц”ц цц’ ’ цц ц -”ццПц ц’’ц“ц — ц“ ц цц-ц”“ цццццц”цц’’ц“ ц ццц”Цц“ ц “ ц-цц“ ц ц ц.ц.
м——цц “ —ццццццц’ цПІц’ ц ”ц“ ццц”’ ’ цПІ-ц-цц“ ц S ц”цц ’ ц ццццц -ц”цццц “’ ”ц ц-цц” ”ццццццц (ц—цццц) O = {Oi ,...,Om }. е цціц-ццц ццц-“ ццц ”ццццццц (ц ^цццц) “ ”ц ’ ” ццццц-цц:
• ц”ц-ц ц ц”ц“ цццц ц” цццц’ ц“ цццц’ццц“ (ццц”ццц цц’ цц, —”-”цццц-цц—цц цПІц”’ цццц’ ц “ ——ц”ццШ);
• цццццціц цццццц”’ ’ цц ц”ц “ц’ ц”ц ”ц ”ц’ ”ц” ”ццццц ц цц-ц”“ —т
• ццц”“ ццц!ц-ц”ц ц ццц”“ цццццц”цц’ ’ ”ц —”-ццццц’ цц ”ц!цц”ц.
жцц ццПІi -ПГ’цт.ттдтццПДц —цццПД ццццИц) Ot Є O “”ццц цццц ццц-ццц”цц’ ц ц”ц-ц-цц“ ”ц (“ ”ц-цц“ , цц”ццц ц”ц) цц цццц’ цц цццц’ ’ ”ц” “ ’ ”-цц-ццц ц”ц-ц-цц“ P = {Pil ,...,Pir}, i = l,...,m . жццццПІцц цццц ц”ц-ц-цц“
’’цццЦццц-П1ццц“ ц’ ц“ цццццццццц, ццццццц“ ц ’ ц цццццццццц (ццц’ ціц--ццц -ццц-цц, ццц-ццц цц-—ц-ц ), цццц”цц’ цПНц ц “ ”ц ’ ”-цц ццц’ цтц-ццц -ццц-цц ц ц”ц’ ц ц”цц”ц”ццц ццц—”’ ццц.
н —^ццццццц’ цПІц’ ц ”ц“ццц”’ ’ цП1-ц-цц“ц S TTTTTTTT~Т ШТ ТТ—”ц”ц -ц”цПЦ”Ці”цц ’ цц”ц ц”ц-ц-цц“ (“”ц-ццц) П1 =< Plh ,...,PM^ > , ццц P
Р ц”ц—ц—цц“ц цц “’ ”ц ц-ццц Pi, цццццц—ц ц цПІі-ц ” ццц цццц (ц—цццц, ццццТ—) Oi,. (ццц ццц Pi ц Pj, “ ”ц-ц цццц-ццццц—ПДц” ’ ц i-“ ц j-“ “ ц-ццц ц ’ цц”цц Пг “ ”ц цц -ц”Пцц ”ц’ ц ц цц цц ц”ц—ц—цц“ц).
м”ц ”ццц“ ццц’ ”-ццц “ —-ццццццц’ ”ц ц’ ц ”ц“ ццц”’ ’ ”ц -ц-цц“ ц П ц”’ ц“ ццц—ПІ’ цц”“ц’ цц—ц“ ”-цц цц” цццц”ц’ ”ц ”цц’ цц ц” цц’ цц’ ”“— ”ц-
”ц ц’цц R, ццццц ццц ц“ —ццц’ ццц ”ццц“ ццц’ ”-цц цццццц’цЦццц нйц. ц”ц-—цц“, цццццц” цИцц -Иццццццц цццццццц цц “’”ц ц-ццц
K = {kl,...,km}, цццц“цц, ццц“ПІ”цццццц —ц—цц“ц ’ц цццц”—, ”цццц
”ццц“ ц”ц”цц цццццц”’ ’ цц ц”ц—ц’ ц”ц, ц”Ц ”-цц ццц”цц“ цц цц’ ’ цц. м”-
цц”“-----”цц’ цц нйц р(п) Р цц” цццц”ц ц Em. н ’ ”цц-цц”“ —цццццц’ цц U
ЩцЩц-Ш“ ’ ”ц ц-цц” P = Pl X...xPm ; ”ц”ццццц’цц р: U ^ Em ’’ццццц-
цЩіц-Шцццццц”“ , ц” ц”ц”ц”“—-цц”цц-Шцццц”ц’ цПГ’цц’ цц р(п) “-ццц-
цццц’ ”ц ц’ ц ”ц“ ццц”’ ’ ”ц -ц-цц“ ц П ; цц’ цц’ ”ц ”ц’ ”ц ц’цц R Р цц” ”ц-’”цц’цц, цццццццццц ццц’ццц ” ццц “ ццц’ ”-цц цццццц”цТццц с ццц“ ”цццц”“ , тштптТТц цц” ццццц ”цц’ цПІ”ццц“ццц’ ”ц нйц ЩіцЩіц-ПГ ’ ”ц”ццц-
ццццццц’ ”ц ”ццц“ ццц’ ”ц” —цццццц’ цПІ< U, р, R > — —цццц’ ’ ц“ц
цццц“ цццц“ ц [5]. цццццц ццц ”ццццццПГц-ПГ’ц”цццц ц’ цц“ р , ц ц ццццц-цц“ ц ц”-цц”ц’ цШцццц”ц’ ”ц ”цц’ цц нйц.
ц ”ї -цц“, Pl = {Pll}, P2 = {P2l}, Pll = P2l = nl, цц ццц ” ццц цццц
Ol ц O2 цццццц—цц—ПІ” ц’ ц“ ц цц“ цц “ ”ц—цц“ Пі. мцц цц”“ “’ ”ц ц-цц” P = Pl X P2 -”-ц”цц цц ццц’ -ццц’ ’ ”ц” т,її,тт,т“ ц’цц П =< nl, n2 > . к цццц“ цц, цццццц”цИццц ц’ цццц-—цц ццц цццццццПІ
1) ”цц цц ццц“ Шццц”ц’ ц’ цПІ’ццццццц — ц”ц—ц’ цц“ ц;
2) ”ццц“ ц”ц-“ц’ ц”ц”ц”цц;
3) ц”цц’ ц ццц”цц—’ ” -цц ц -ц-цц“ ц.
лцц’ цц нйц цццц-цц ”ц ”цц’ ”ц цц”цПц цц ц ’ ць ц”ц-ц-цц“ (ц ’ ц-0 ц“ -ц-Ицц ”ц ”цц’ ”ц “ ”ц—цПЛ1).
л ц”ц’ цТТц“ Цтцттп х| ц х2 ццц“ПІццц”ц’ ц’ цПГ’ццццццц — ц”ц—ц’ -цц“ц Ol ц O2 “”ц-цц“ Пі, Ицццц xf Р ”ццц“ ц”ц-“ц’ ц”ц”ц”цц, Ицццц xl ц x2 Р ц”цц’ ц ццц”цц—’ ”-цц ”цццц”ццц ц”ц “ ц’ ц”ц ццц ццц”ц’ ц’ цц ’ццццццц Oi ц O2.
мцц“ц“, Иц”:
pl (п) = Xj1 + x!,;
Р2 (п)=xi2;
р1 (п) = min (3, x23)
уцц-у ццц“Піццц”ц’ ц’ цПГ’уцццццц ’ цц ц”ц “ ц цц“ ц Oi ц O2 -ццц-цц цццц—ПІцц ццц“ ц’ ццц”ц’ ц’ цПІццц ц”ц ’’уцццуцц ц ’’цццуц’ ”-цц, ”ццц“ ц”ц—ц’ ц”у”ц”цц ’ ц цццц-цц ”ц Цц-цц цццуцц-ц“цц ’’уцццццц, ц -у”цц’ ц ццц”уц—’ ” -цц ”уццццуПцц-Шд” ц-цуц“ —ё-Ццц. cцуц“ ”цццц”“, уцццццц у”-цц”ц’ цПІ’цц’ ”ц у” цццццццПЗ “ ”ц-ц цтдтт тцЦтттгт-ПТ
з-цц“ цц “ццццццццццц ”—’ ”ц’ цц ццуцуцццццццц ’’цц5 цц нйц. цуПІ
“-^цццуцуц’”ц ц’ц”ц“ццц”””ц -ц-ц/ц П=< Pl! ,..., PMIm > у”у”цц“:
S(п)={ц }U••• U\p_mm }
кцц”цц“ цццццццц ”ц’”цццц’ц“, ц-цц ”цц’цц р(п) нйц Р П у”
’ ц“—П^цПіцц—ПІ——““ ”ц ”цц’ ”ц у” цц”“—цц цццццццц ц-цц у”ц-ц-цц“ цц S(п). е цу ц“ їцц“ ццц ”ц’ ”цццц’ ц“ ^^ц^Д^^ц^Д-Пцццццццц 2).
м——цц ai Р ’цц5 цц у” ’ цц”ц”ц”“-ТПППТТїїТцц ццу”у’ ц цП^’ц-ц-цц^' ”ц
P, "уцццццц Oi. уц”ц цццццццц ’ цц”цц‘ “ ’ ’’^WW5 ц “ , ц-уц ”цц цц р(п)
нйц П=< Pui,..., PMM > у” ’ц“ — ЩуЩц-Шу’цЩцц* Щ-у”ц”ц ц-^цццц
f (a1,...,ам ). е ’цуц“ уцц“ццц “’”ц”цццц’ц“ц ПЦyПЦц-П;уццуцццц 1) ц 3). м —цц ццуццц:
м”ц—у—цц“ц Пі цццуцц—цц ’уцццццц Oi ц O2; у”ц-у-цц“ц П2 Р ц”уу-ц” Oi; у”ц-у-цц“ ц П3 Р ц”уцц” O2. уц—“”ццц“ тітдт нйц:
П =< n1, n2 > , П =< n2, n3 >.
мцццу”у”цц“, Цц” ’ ццц-ццц ’ц -ццц уцц цуццццццццц уцц”ц” “”-ц—yП](у”ц-у-цц“ ц) ццу’ ц 1. ^’щц:
Р(п1 )= 1 , Р(п2 )= 2 ,
ццц ццц S (п1 )={п1 }, S (п 2 )={n2, Пз }.
цу”—”ц ццуц’ 7^1777777777^7 уц”цуцуц”цц’ цПІн йц —’’-ц^ц ц у”-цц”ц-
T~v * 1—ч
’цц “’ ”ц ц-ццц P е P , ццц”ц”, ЦТ
[P(P)]R е P(p* )f .
й —у”уцц—ПІцц’ ’ цц у”цц”ц, ц цПцц —у—Ыццц —цідді-ПІу”-7777”цтдт “ ’ ”-цц-цц” P*, “ ”ц ’ ” -цц ц”ц”ц”ц” ц’ ” “ц’цуц “ ”ц ’’-цц “’ ”ц ц-ццц
P. уц” ”цуцуГццц ццу ц’ цц цццціц ”уцц“ цуц’ ”ц” уц”цуццц”цц’ цПІн й ц.
зйзийл^УЛпйцццжйц цмйцлж
, Л.к. ж . н —цццуццц’ цц “ц 7дтц “ ц цР н.: й кп уЛ-н , 2002.
cm’ ”ц”ццц цттцтг’Чддц уц”ццц“ “ ’ ”ц” ”цц-ццЕццПР цмц.: мй cyy,
1. е.е. й
2. .Л. л 2002.
yyyyyy I. Hyy-yyy’ yy yy”yyy“ y W”’ ”“ yyy y “ tf yyy “ y W
3. e.X. m— LU . amy’ yyyyyHIyyy”yy - y’y—y’ yy“ y. h.: MKn y^-H, 2000.
4. X.n. — . h-^yyyyyyy’yy y’y”y“yyy”’’yy —y—yy“y. ayyy yyyyyy”yyy y yy—yy-yyyyyyP .ny1 y’—y, 1997.
5. e.e. h , e.u. X . ^’’yyyyyHF’yyy’ ttH W’”!,” y’y”y“ yyy”””yf’
yy”—yyy? -^yy yyyy”’yyy’ yy ”yyy’”y yyy—yy. 5 Hyyy-^yy”y’yDIy-£t”-yyyy-yyty^yHJy”’yyyy’ yyHI'n —yy“ y’yyyy’ yy y yyyyyyy’yy yy”yyy“ y yyyy”y”--yy”y yH!y’ y ”y“ yyyyy, yy”’ ”“ yyy y yyyyy'. "ft’ y ”y“ yyyyy'. H ”—yyy: Kfty
h ^Hmh, 2002.
6. y”yyyy y5—yy”yy’yy yyHTyyy’ ”—yy ”yyy’”y y”—-yyy—yyy1 ’”y yyy^iy y “ y^”^^’ —y“ ”-yyyyyy’ yHIy ”—”yy y^”yyy”yy’yHLy’y”y“ yyy”’’yy yyy’”y”yyy / ft ’ -y”y“ yyy”’’yy yyyyyyy’y Microsoft. y 13 (http://www.microsoft.com/rus/
/ government).
7. 3.X. N1 , e. . m , X. . h . Myy’ yyyy y”^jy”y’ yTTJ”yyy yyy-
yyyyyyy y yyy—yyyyyyy yyyyyyyHI‘ -Yyyyyyyy’ ”y y’ y ”y“ yyy”’ ’ ”y —y—yy“ y y c”“ —yy (http://www.inf.tsu.ru/library/Publications/2002/39.pdf).
^.k. H,
KM ^HK^HM M
3 ^M^K^ cm: OM M K ^M KM ,
m ^e ^e^ №Omm ^e ^kh , h c^ e m ch 3 ^M^ K^ cm ^...moh^
k y y-yyy y XXPXXI yy. yyTTrJyyy’ ”—yy Iyy”yyyy y”—yyyyy yyy”y —yy-yy’ y, iy” yyyy’ yyy yy y”—y ’ yyy-yyy ’y yy”—y yy—yyy —”y”y-y’ ”—yy yyyyyl-’ ”y” y”yy yy”_y_yy^< yyytyy —yyyyy’ yy y”^yy^iyyH]yyH]Eyy”yyI^-^iyy yyy”yy y” yy” y—Uyy’ ”yy’ yHI Se —”yyy“y’ ’ ”“ “yyy yy^y’ ^HHyy”yyyy y”^yyyy yyy”y —yyyy’ y, Uy” yyyy’ yyy yy y”—y ’ yyy-yyy ’ y yy” —y—yy“ y -y y ’ y y”y“ ”y y’ yyy —yyyyy’ yy yy“ ”yyyy yly—yyy, —”yyyyy’ yy y yy”’ ”“ yly—yyy y” —yyy—yyyy yyH]”yy y—yyy y ”yy—’ ”—yy yyyy 0 y’ yHIyy”—y—yy“ • yyyHH—y yy ”y yy” “ yy”y”yyUy—y”y yy” yyyyy, Uyy”yyy “ ”y yy —-yy—yy”yyyy yyyy y -yyyy yyyyyyyy —yyy” yyy yyy yyyyy y —yyy, ”yy^yLbyyyyyy^[]y-^yyy”’ y-y”yy’ yy“ y—yy” yy”^yy’ ”y” y ” “ yyyy—y. M“y’’ ” yyyyy —y—yy“ y ”yyyy—y-yy’ ’ y yy —’’yyy’ y yy yyyyy y yy5 y ’ ” yyy ’ y y yyHiryy”yyLy^yy yyyy“ yy-y”y, yyy y”—y”m’ yy yyy”yyy —”—yyy yy“ ”—yyyy, yy“yyyyy-y’ yy yyyyyyyy y-
—yyyy y yyy’ yyyy’ ”“ “ y—y yyyy, —- (y-y—yy ’ yy p
H.y.) y yy.M [1. y. 339]. e ’ y—y”Hy yy yyy“ HIyyy-yyyyyy”yyyy—y yyyyy’ — ttttTT]tt ”y”—’ ”yy’ ’ yHie.M. eyy’ yy^yy“ yyyHI’ yyyyy”yy yy”^yyy y y’ ”y yy”-yyyy”’ ’ ”y —”—y”myy P ’ ””—yyy— iy” ”y tTTttttt ’ yiyy” yy”yy -yyyyyHy“ ”y” yyyyyyyHlM”y”yy’ yy y y’ yy’ —yy’ ”y ”—y’y’ yy yy“ ’ ”y yyyy”yy ’ y”yyyyy“ ” yyyyy y yyyyyyyyyy yyy’ yy5 ”y y yy5 y, W’ ”"”w’ ’ ” WWW ’ ” yy’DyyDyy^ ’ y^’Hy yy yyy^‘ IQ k y’yy’y^‘ —^yyy’ ”“ —yyyyyyyy iyy”yyiy^yy, y”y^’y”y —y-y yy y^”Tt yy”“ yy”y”yyTy—y”y ”yy—’ ”—yy yyHIiyy’yyyy y ”yy y^yy, yyy-y”yyy y”’ yy, yyy’ —yyy’ ’ ”y yyyyy’ ”y yyyyyy’ yyyy”y y“ —”yyyyyyyy—HI-y-
yyyyiy“ ”y yyyyyyyy ’ y ”—’ ”yy y’ y’ yHlm” —y”yyy-yyyyyy’ yy P yy” —”-
yyyyy’ yy yy—yyyy“ y’ y, yy”y”yy“ yy yyyy yy y—yy” — Tyy”yyy”“, y” —y”yy-y yy” ”—-y y—yyyy’ yy yyyy-yy —”yyy—yHIy—yy^’ ”yy y—yyy [2].
y yy’ yyy HyyHyy—HI y”yy”yy“ y “ yyyy”“ yyyyyyyHIyy’^yyy; ^yy”-yyyyyy’ ”, “ ”y ’ ” y^’y’yyyy ” yy” —y yy’ ”y y—yyyy iyy”yyiy^yy y ”y yy”y”-yyiy—y”y ’yyyyyyy5 ’ ”^ ”yy y—yyy Ky yy^’y ”—’ ”yy yy”y—y”yyy y ”y“ yy”yy-’ yy yy”y”yyiy—y”y yyyyy, y^”yHy yy yy yyTy—yyy iyy”yyiy^”y y yy5 y: SMy-yyy”y ’ y yy”y”yyiy—y”y yyyyyyyy y-yyy ”y yiyyy yyy y y”, iy^’ y”^ -yyyy’ ”y —y”^’y’ ”y y5 yyyyy ’ ””^yyy y-yyy yy”y^”yyyy yy —ifcy y”^ ^”y^’y’ ”y y5 yyyyy, yyy—“-yyy”yy’ ’ ”y y iyy”yyyy, P y”^yy yyTy—yyy iyy”yyyyM[2. y. 3].