Курсовые / много всякого / disk_mat / L16_17

пдн - мЕЛГЙЙ 16-17 ьМЕНЕОФЩ ФЕПТЙЙ ЛПДЙТПЧБОЙС ч ФЕПТЙЙ РЕТЕДБЮЙ ЙОЖПТНБГЙЙ ЮТЕЪЧЩЮБКОП ЧБЦОЩН СЧМСЕФУС ТЕЫЕОЙЕ РТПВМЕНЩ ЛПДЙТПЧБОЙС Й ДЕЛПДЙТПЧБОЙС, ПВЕУРЕЮЙЧБАЭЕЕ ОБДЕЦОХА РЕТЕДБЮХ РП ЛБОБМБН УЧСЪЙ У « ЫХНПН» . рЕТЕДБЮБ ЙОЖПТНБГЙЙ УЧПДЙФУС Л РЕТЕДБЮЕ РП ОЕЛПФПТПНХ ЛБОБМХ УЧСЪЙ УЙНЧПМПЧ ОЕЛПФПТПЗП БМЖБЧЙФБ. пДОБЛП Ч ТЕБМШОЩИ УЙФХБГЙСИ УЙЗОБМЩ РТЙ РЕТЕДБЮЕ РТБЛФЙЮЕУЛЙ ЧУЕЗДБ НПЗХФ ЙУЛБЦБФШУС, Й РЕТЕДБООЩК УЙНЧПМ ВХДЕФ ЧПУРТЙОЙНБФШУС ОЕРТБЧЙМШОП. оБРТЙНЕТ, Ч УЙУФЕНЕ ьчн — ьчн ПДОБ ЙЪ ЧЩЮЙУМЙФЕМШОЩИ НБЫЙО НПЦЕФ ВЩФШ УЧСЪБОБ У ДТХЗПК ЮЕТЕЪ УРХФОЙЛ. лБОБМ УЧСЪЙ Ч ЬФПН УМХЮБЕ ЖЙЪЙЮЕУЛЙ ТЕБМЙЪХЕФУС ЬМЕЛФТПНБЗОЙФОЩН РПМЕН НЕЦДХ РПЧЕТИОПУФША ъЕНМЙ Й УРХФОЙЛПН. ьМЕЛФТПНБЗОЙФОЩЕ УЙЗОБМЩ, ОБЛМБДЩЧБСУШ ОБ ЧОЕЫОЕЕ РПМЕ, НПЗХФ ЙУЛБЪЙФШУС Й ПУМБВЙФШУС. дМС ПВЕУРЕЮЕОЙС ОБДЕЦОПУФЙ РЕТЕДБЮЙ ЙОЖПТНБГЙЙ Ч ФБЛЙИ УЙУФЕНБИ ТБЪТБВПФБОЩ ЬЖЖЕЛФЙЧОЩЕ НЕФПДЩ, ЙУРПМШЪХАЭЙЕ ЛПДЩ ТБЪМЙЮОЩИ ФЙРПЧ. тБУУНПФТЙН ПДОХ ЙЪ ФБЛЙИ НПДЕМЕК, УЧСЪБООХА У ЗТХРРПЧЩНЙ ЛПДБНЙ. бМЖБЧЙФ, Ч ЛПФПТПН ЪБРЙУЩЧБАФУС УППВЭЕОЙС, УЮЙФБЕН УПУФПСЭЙН ЙЪ ДЧХИ УЙНЧПМПЧ {0, 1}. пО ОБЪЩЧБЕФУС ДЧПЙЮОЩН БМЖБЧЙФПН. фПЗДБ УППВЭЕОЙЕ ЕУФШ ЛПОЕЮОБС РПУМЕДПЧБФЕМШОПУФШ УЙНЧПМПЧ ЬФПЗП БМЖБЧЙФБ. уППВЭЕОЙЕ, РПДМЕЦБЭЕЕ РЕТЕДБЮЕ, ЛПДЙТХЕФУС РП ПРТЕДЕМЕООПК УИЕНЕ ВПМЕЕ ДМЙООПК РПУМЕДПЧБФЕМШОПУФША УЙНЧПМПЧ Ч БМЖБЧЙФЕ {0, 1}. ьФБ РПУМЕДПЧБФЕМШОПУФШ ОБЪЩЧБЕФУС ЛПДПН ЙМЙ ЛПДПЧЩН УМПЧПН. рТЙ РТЙЕНЕ НПЦОП ЙУРТБЧМСФШ ЙМЙ ТБУРПЪОБЧБФШ ПЫЙВЛЙ, ЧПЪОЙЛЫЙЕ РТЙ РЕТЕДБЮЕ РП ЛБОБМХ УЧСЪЙ, БОБМЙЪЙТХС ЙОЖПТНБГЙА, УПДЕТЦБЭХАУС Ч ДПРПМОЙФЕМШОЩИ УЙНЧПМБИ. рТЙОСФБС РПУМЕДПЧБФЕМШОПУФШ УЙНЧПМПЧ ДЕЛПДЙТХЕФУС РП ПРТЕДЕМЕООПК УИЕНЕ Ч УППВЭЕОЙЕ, У ВПМШЫПК ЧЕТПСФОПУФША УПЧРБДБАЭЕЕ У РЕТЕДБООЩН. вМПЮОЩК ДЧПЙЮОЩК (m, n)-ЛПД ПРТЕДЕМСЕФУС ДЧХНС ЖХОЛГЙСНЙ: E: {0, 1}m ® {0, 1}n Й D: {0, 1} n®  {0, 1}m , ЗДЕ m Ј n Й {0, 1} n — НОПЦЕУФЧП ЧУЕИ ДЧПЙЮОЩИ РПУМЕДПЧБФЕМШОПУФЕК ДМЙОЩ n. жХОЛГЙС E ПРТЕДЕМСЕФ УИЕНХ ЛПДЙТПЧБОЙС, Б ЖХОЛГЙС D — УИЕНХ ДЕЛПДЙТПЧБОЙС. нБФЕНБФЙЮЕУЛХА НПДЕМШ УЙУФЕНЩ УЧСЪЙ НПЦОП РТЕДУФБЧЙФШ Ч ЧЙДЕ УИЕНЩ: ъДЕУШ T — « ЖХОЛГЙС ПЫЙВПЛ» ; E Й D ЧЩВЙТБАФУС ФБЛЙН ПВТБЪПН, ЮФПВЩ ЛПНРПЪЙГЙС D њ T њE ВЩМБ ЖХОЛГЙЕК, У ВПМШЫПК ЧЕТПСФОПУФША ВМЙЪЛПК Л ФПЦДЕУФЧЕООПК. дЧПЙЮОЩК (m, n)-ЛПД УПДЕТЦЙФ 2m ЛПДПЧЩИ УМПЧ. лПДЩ ДЕМСФУС ОБ ДЧБ ВПМШЫЙИ ЛМБУУБ: ЛПДЩ У ПВОБТХЦЕОЙЕН ПЫЙВПЛ, ЛПФПТЩЕ У ВПМШЫПК ЧЕТПСФОПУФША ПРТЕДЕМСАФ ОБМЙЮЙЕ ПЫЙВЛЙ Ч РТЙОСФПН УППВЭЕОЙЙ, Й ЛПДЩ У ЙУРТБЧМЕОЙЕН ПЫЙВПЛ, ЛПФПТЩЕ У ВПМШЫПК ЧЕТПСФОПУФША НПЗХФ ЧПУУФБОПЧЙФШ РПУМБООПЕ УППВЭЕОЙЕ.

тБУУФПСОЙЕ иЕННЙОЗБ

оБ НОПЦЕУФЧЕ ДЧПЙЮОЩИ УМПЧ ДМЙОЩ m ТБУУФПСОЙЕН d(a, b) НЕЦДХ УМПЧБНЙ a Й b ОБЪЩЧБАФ ЮЙУМП ОЕУПЧРБДБАЭЙИ РПЪЙГЙК ЬФЙИ УМПЧ, ОБРТЙНЕТ: ТБУУФПСОЙЕ НЕЦДХ УМПЧБНЙ a = 01101 Й b = 00111 ТБЧОП 2. пРТЕДЕМЕООПЕ ФБЛЙН ПВТБЪПН РПОСФЙЕ ОБЪЩЧБЕФУС ТБУУФПСОЙЕН иЕННЙОЗБ. пОП ХДПЧМЕФЧПТСЕФ УМЕДХАЭЙН БЛУЙПНБН ТБУУФПСОЙК: 1) d(a, b) і  0 Й d(a, b) = 0 ФПЗДБ Й ФПМШЛП ФПЗДБ, ЛПЗДБ a  = b; 2) d(a, b) = d(b, a); 3) d(a, b) + d(b, c) і d(a, c) (ОЕТБЧЕОУФЧП ФТЕХЗПМШОЙЛБ). чЕУПН w(a) УМПЧБ a ОБЪЩЧБАФ ЮЙУМП ЕДЙОЙГ УТЕДЙ ЕЗП ЛППТДЙОБФ. фПЗДБ ТБУУФПСОЙЕ НЕЦДХ УМПЧБНЙ a Й b ЕУФШ ЧЕУ ЙИ УХННЩ aе b: d(a, b) = w(aе b), ЗДЕ УЙНЧПМПН е ПВПЪОБЮЕОБ ПРЕТБГЙС РПЛППТДЙОБФОПЗП УМПЦЕОЙС РП НПДХМА 2. йОФХЙФЙЧОП РПОСФОП, ЮФП ЛПД ФЕН МХЮЫЕ РТЙУРПУПВМЕО Л ПВОБТХЦЕОЙА Й ЙУРТБЧМЕОЙА ПЫЙВПЛ, ЮЕН ВПМШЫЕ ТБЪМЙЮБАФУС ЛПДПЧЩЕ УМПЧБ. рПОСФЙЕ ТБУУФПСОЙС иЕННЙОЗБ РПЪЧПМСЕФ ЬФП ХФПЮОЙФШ. фЕПТЕНБ дМС ФПЗП, ЮФПВЩ ЛПД РПЪЧПМСМ ПВОБТХЦЙЧБФШ ПЫЙВЛЙ Ч k (ЙМЙ НЕОЕЕ) РПЪЙГЙСИ, ОЕПВИПДЙНП Й ДПУФБФПЮОП, ЮФПВЩ ОБЙНЕОШЫЕЕ ТБУУФПСОЙЕ НЕЦДХ ЛПДПЧЩНЙ УМПЧБНЙ ВЩМП і   k + 1. дПЛБЪБФЕМШУФЧП ЬФПК ФЕПТЕНЩ БОБМПЗЙЮОП ДПЛБЪБФЕМШУФЧХ УМЕДХАЭЕЗП ХФЧЕТЦДЕОЙС. фЕПТЕНБ дМС ФПЗП, ЮФПВЩ ЛПД РПЪЧПМСМ ЙУРТБЧМСФШ ЧУЕ ПЫЙВЛЙ Ч k (ЙМЙ НЕОЕЕ) РПЪЙГЙСИ, ОЕПВИПДЙНП Й ДПУФБФПЮОП, ЮФПВЩ ОБЙНЕОШЫЕЕ ТБУУФПСОЙЕ НЕЦДХ ЛПДПЧЩНЙ УМПЧБНЙ ВЩМП і   2k + 1. ч НБФЕНБФЙЮЕУЛПК НПДЕМЙ ЛПДЙТПЧБОЙС Й ДЕЛПДЙТПЧБОЙС ХДПВОП ТБУУНБФТЙЧБФШ УФТПЛЙ ПЫЙВПЛ. дБООПЕ УППВЭЕОЙЕ a = a1a2 ...am ЛПДЙТХЕФУС ЛПДПЧЩН УМПЧПН b = b1b2...bn. рТЙ РЕТЕДБЮЕ ЛБОБМ УЧСЪЙ ДПВБЧМСЕФ Л ОЕНХ УФТПЛХ ПЫЙВПЛ e = e1e2...en, ФБЛ ЮФП РТЙЕНОЙЛ РТЙОЙНБЕФ УЙЗОБМ c = c1c2...cn, ЗДЕ ci = bi  + ei. уЙУФЕНБ, ЙУРТБЧМСАЭБС ПЫЙВЛЙ, РЕТЕЧПДЙФ УМПЧП c1c2...cn Ч ВМЙЦБКЫЕЕ ЛПДПЧПЕ УМПЧП b1b2 ...bn. уЙУФЕНБ, ПВОБТХЦЙЧБАЭБС ПЫЙВЛЙ, ФПМШЛП ХУФБОБЧМЙЧБЕФ, СЧМСЕФУС МЙ РТЙОСФПЕ УМПЧП ЛПДПЧЩН ЙМЙ ОЕФ. рПУМЕДОЕЕ ПЪОБЮБЕФ, ЮФП РТЙ РЕТЕДБЮЕ РТПЙЪПЫМБ ПЫЙВЛБ.

нБФТЙЮОПЕ ЛПДЙТПЧБОЙЕ

рТЙ СЧОПН ЪБДБОЙЙ УИЕНЩ ЛПДЙТПЧБОЙС Ч (m, n)-ЛПДЕ УМЕДХЕФ ХЛБЪБФШ 2m ЛПДПЧЩИ УМПЧ, ЮФП ЧЕУШНБ ОЕЬЖЖЕЛФЙЧОП. пДОЙН ЙЪ ЬЛПОПНОЩИ УРПУПВПЧ ПРЙУБОЙС УИЕНЩ ЛПДЙТПЧБОЙС СЧМСЕФУС НЕФПДЙЛБ НБФТЙЮОПЗП ЛПДЙТПЧБОЙС. рХУФШ — НБФТЙГБ РПТСДЛБ m ґ n У ЬМЕНЕОФБНЙ gij, ТБЧОЩНЙ 0 ЙМЙ 1. уЙНЧПМ + ПВПЪОБЮБЕФ УМПЦЕОЙЕ РП НПДХМА 2. фПЗДБ УИЕНБ ЛПДЙТПЧБОЙС ЪБДБЕФУС УЙУФЕНПК ХТБЧОЕОЙК ЙМЙ Ч НБФТЙЮОПК ЖПТНЕ b = aG, ЗДЕ a = a1a2...am — ЧЕЛФПТ, УППФЧЕФУФЧХАЭЙК РЕТЕДБЧБЕНПНХ УППВЭЕОЙА; b = b1b2...bn — ЧЕЛФПТ, УППФЧЕФУФЧХАЭЙК ЛПДЙТПЧБООПНХ УППВЭЕОЙА; G — РПТПЦДБАЭБС НБФТЙГБ ЛПДБ. рПТПЦДБАЭБС НБФТЙГБ ЛПДБ ПРТЕДЕМЕОБ ОЕПДОПЪОБЮОП. лПД ОЕ ДПМЦЕО РТЙРЙУЩЧБФШ ТБЪМЙЮОЩН УМПЧБН-УППВЭЕОЙСН ПДОП Й ФП ЦЕ ЛПДПЧПЕ УМПЧП. нПЦОП ДПЛБЪБФШ, ЮФП ЬФПЗП ОЕ РТПЙЪПКДЕФ, ЕУМЙ РЕТЧЩЕ m УФПМВГПЧ НБФТЙГЩ G ПВТБЪХАФ ЕДЙОЙЮОХА НБФТЙГХ. чНЕУФП 2m ЛПДПЧЩИ УМПЧ ДПУФБФПЮОП ЪОБФШ m УМПЧ, СЧМСАЭЙИУС УФТПЛБНЙ НБФТЙГЩ G.

зТХРРПЧЩЕ ЛПДЩ

дЧПЙЮОЩК (m, n)-ЛПД ОБЪЩЧБЕФУС ЗТХРРПЧЩН, ЕУМЙ ЕЗП ЛПДПЧЩЕ УМПЧБ ПВТБЪХАФ ЗТХРРХ. ъБНЕФЙН, ЮФП НОПЦЕУФЧП ЧУЕИ ДЧПЙЮОЩИ УМПЧ ДМЙОЩ m ПВТБЪХЕФ ЛПННХФБФЙЧОХА ЗТХРРХ У ПРЕТБГЙЕК РПЛППТДЙОБФОПЗП УМПЦЕОЙС РП НПДХМА 2, Ч ЛПФПТПК ЧЩРПМОСЕФУС УППФОПЫЕОЙЕ a е  a = 0. уМЕДПЧБФЕМШОП, НОПЦЕУФЧП УМПЧ-УППВЭЕОЙК a ДМЙОЩ m ЕУФШ ЛПННХФБФЙЧОБС ЗТХРРБ. рХУФШ G — РПТПЦДБАЭБС НБФТЙГБ ЛПДБ РПТСДЛБ m ґn. фПЗДБ НОПЦЕУФЧП ЛПДПЧЩИ УМПЧ b = aG ЕУФШ ЗТХРРБ, ФБЛ ЛБЛ ЕУМЙ b1 = a1G, b2 = a2G, ФП b1 + b2 = a1G+ a2G = (a1+ a2)G, Ф.Е. НБФТЙЮОЩЕ ЛПДЩ СЧМСАФУС ЗТХРРПЧЩНЙ. ч ЗТХРРПЧПН ЛПДЕ ОБЙНЕОШЫЕЕ ТБУУФПСОЙЕ НЕЦДХ ЛПДПЧЩНЙ УМПЧБНЙ ТБЧОП ОБЙНЕОШЫЕНХ ЧЕУХ ОЕОХМЕЧПЗП ЛПДПЧПЗП УМПЧБ, ЮФП ЧЙДОП ЙЪ УППФОПЫЕОЙС d(bi, bj) = w(bi  + bj). рХУФШ ЪБДБО ЗТХРРПЧПК ЛПД У РПТПЦДБАЭЕК НБФТЙГЕК G Й ЛПДЙТПЧБОЙЕ РТПЙУИПДЙФ РП УИЕНЕ b = aG. рТЙ РЕТЕДБЮЕ ЛПДПЧЩЕ УМПЧБ НПЗХФ ЙУЛБЪЙФШУС, Ч ТЕЪХМШФБФЕ ЮЕЗП ВХДЕО РТЙОСФП УППВЭЕОЙЕ c1c2...cn, ЗДЕ c= b + e Й e = e1e2 ...en — ЧЕЛФПТ (УФТПЛБ) ПЫЙВПЛ. рТЕДМПЦЙН УИЕНХ ДЕЛПДЙТПЧБОЙС, РТЙ ЛПФПТПК ЧЕТПСФОПУФШ ФПЗП, ЮФП D(aG) № a, ВХДЕФ НЙОЙНБМШОПК. пВПЪОБЮЙН ЮЕТЕЪ C НОПЦЕУФЧП ЧУЕИ УМПЧ, ЛПФПТЩЕ НПЗХФ ВЩФШ РТЙОСФЩ. ьФП ЕУФШ НОПЦЕУФЧП ЧУЕИ УМПЧ ДМЙОЩ n. пОП ПВТБЪХЕФ ЛПННХФБФЙЧОХА ЗТХРРХ. нОПЦЕУФЧП B ЧУЕИ ЛПДПЧЩИ УМПЧ ЕУФШ РПДЗТХРРБ C. тБУУНПФТЙН НОПЦЕУФЧП УНЕЦОЩИ ЛМБУУПЧ C РП B, Ф.Е. ЖБЛФПТ-ЗТХРРХ C/B. мЙДЕТПН УНЕЦОПЗП ЛМБУУБ ОБЪПЧЕН УМПЧП, ЙНЕАЭЕЕ ОБЙНЕОШЫЙК ЧЕУ. рПУЛПМШЛХ УНЕЦОЩЕ ЛМБУУЩ МЙВП ОЕ РЕТЕУЕЛБАФУС, МЙВП УПЧРБДБАФ, ФП МАВПК ЬМЕНЕОФ c п C ПДОПЪОБЮОП РТЕДУФБЧМСЕФУС Ч ЧЙДЕ УХННЩ c  = e + b  МЙДЕТБ e Й ЛПДПЧПЗП УМПЧБ b. дЕЛПДЙТПЧБОЙЕ УМПЧБ c УПУФПЙФ Ч ЧЩВПТЕ ЛПДПЧПЗП УМПЧБ b Ч ЛБЮЕУФЧЕ РЕТЕДБООПЗП Й Ч РПУМЕДХАЭЕН РЕТЕИПДЕ Л УМПЧХ a, ЗДЕ b = E(a). дБООЩК НЕФПД ЛПДЙТПЧБОЙС ХДПВОП ТЕБМЙЪПЧБФШ У РПНПЭША ФБВМЙГЩ, РЕТЧБС УФТПЛБ ЛПФПТПК РТЕДУФБЧМСЕФ УПВПК НОПЦЕУФЧП ЛПДПЧЩИ УМПЧ, Ф.Е. УНЕЦОЩК ЛМБУУ 0 +  B, УПУФПСЭЙК ЙЪ ЬМЕНЕОФПЧ 0, b1 , ...,, Б ПУФБМШОЩЕ УФТПЛЙ УППФЧЕФУФЧХАФ ПУФБМШОЩН УНЕЦОЩН ЛМБУУБН РП B, РТЙЮЕН РЕТЧЩК УФПМВЕГ ЬФПК ФБВМЙГЩ ЕУФШ УФПМВЕГ МЙДЕТПЧ. рПЛБЦЕН, ЮФП РТЙ ФБЛПН УРПУПВЕ ДЕЛПДЙТПЧБОЙС: 1) ЙУРТБЧМСАФУС ЧУЕ УФТПЛЙ ПЫЙВПЛ, СЧМСАЭЙЕУС МЙДЕТБНЙ; 2) ЛПДПЧПЕ УМПЧП, УФПСЭЕЕ Ч ДБООПН УФПМВГЕ, СЧМСЕФУС ВМЙЦБКЫЙН ЛПДПЧЩН УМПЧПН ЛП ЧУЕН УМПЧБН ЬФПЗП УФПМВГБ. дЕКУФЧЙФЕМШОП: 1) еУМЙ РТЙ РЕТЕДБЮЕ УМПЧБ b РТПЙЪПЫМБ ПЫЙВЛБ, ЗДЕ e — МЙДЕТ, ФП c  = b + e Й ЕУФШ ЙУЛПНПЕ РТЕДУФБЧМЕОЙЕ УМПЧБ c, Й РТЙ ДЕЛПДЙТПЧБОЙЙ УЮЙФБЕФУС, ЮФП РЕТЕДБОП ЛПДПЧПЕ УМПЧП b, Ф.Е. ПЫЙВЛБ ЙУРТБЧМСЕФУС. 2) рХУФШ c — УМПЧП, УФПСЭЕЕ Ч ФПН ЦЕ УФПМВГЕ, ЮФП Й ЛПДПЧПЕ УМПЧП bi. фПЗДБ c = bi + e, ЗДЕ e — МЙДЕТ УППФЧЕФУФЧХАЭЕЗП УНЕЦОПЗП ЛМБУУБ. йНЕЕН d(c, bi) = w(e). еУМЙ bj — ДТХЗПЕ ЛПДПЧПЕ УМПЧП, ФП c  = bj + eў Й, РПУЛПМШЛХ bi – bj пB,  eў  = bi– bj + e МЕЦЙФ Ч ФПН ЦЕ УНЕЦОПН ЛМБУУЕ, ЮФП Й e. уМЕДПЧБФЕМШОП, d(c, bj) = w(eў) і w(e).

лПДЩ иЕННЙОЗБ

пРЙЫЕН ПДЙО ЙЪ ЛМБУУПЧ ЗТХРРПЧЩИ ЛПДПЧ — ЛПДЩ иЕННЙОЗБ, ЛПФПТЩЕ ЙУРТБЧМСАФ ПДОПЛТБФОХА ПЫЙВЛХ, РПУЛПМШЛХ НЙОЙНБМШОЩК ЧЕУ ЛПДПЧПЗП УМПЧБ ТБЧЕО 3. ьФП (m, n)-ЛПДЩ, ЗДЕ m = 2r – 1 – r, n = 2r – 1 ДМС МАВПЗП r і  2. уИЕНБ ЛПДЙТПЧБОЙС: 1. уППВЭЕОЙС — УМПЧБ ДМЙОЩ 2r – 1 – r, ЗДЕ r і  2; ЛПДПЧЩЕ УМПЧБ ЙНЕАФ ДМЙОХ 2r – 1. 2. ч ЛБЦДПН ЛПДПЧПН УМПЧЕ  b = b1...УЙНЧПМЩ, ЙОДЕЛУЩ ЛПФПТЩИ СЧМСАФУС УФЕРЕОША ДЧПКЛЙ, Ф.Е. — ЛПОФТПМШОЩЕ, Б ПУФБМШОЩЕ — УЙНЧПМЩ УППВЭЕОЙС, ТБУРПМПЦЕООЩЕ Ч ФПН ЦЕ РПТСДЛЕ. оБРТЙНЕТ, РТЙ r = 4 b1, b2 , b4 , b8 — ЛПОФТПМШОЩЕ УЙНЧПМЩ, b3, b5 , b6 , b7 , b9, b10 , b11 , b12 , b13 , b14 , b15 — УЙНЧПМЩ УППВЭЕОЙС. 3. тБУУНПФТЙН НБФТЙГХ M РПТСДЛБ r ґ  (2r – 1) ФБЛХА, ЮФП Ч i-Н УФПМВГЕ ЬФПК НБФТЙГЩ УФПСФ УЙНЧПМЩ ДЧПЙЮОПЗП ТБЪМПЦЕОЙС ЮЙУМБ i. фПЗДБ НБФТЙГЩ M РТЙ r = 2, 3, 4 ЙНЕАФ УППФЧЕФУФЧЕООП ЧЙД ; ; . 4. ъБРЙЫЕН УЙУФЕНХ ХТБЧОЕОЙК . рП РПУФТПЕОЙА НБФТЙГЩ M Ч ЛБЦДПЕ ЙЪ ХТБЧОЕОЙК УЙУФЕНЩ ЧИПДЙФ ПДЙО Й ФПМШЛП ПДЙО УЙНЧПМ , ЙОДЕЛУ ЛПФПТПЗП ЕУФШ УФЕРЕОШ ДЧПКЛЙ. 5. рТЙ ЛПДЙТПЧБОЙЙ УППВЭЕОЙС ЪОБЮЕОЙС ЛПОФТПМШОЩИ УЙНЧПМПЧРПМХЮЙН ЙЪ ЬФПК УЙУФЕНЩ (РХОЛФ 4). уИЕНБ ДЕЛПДЙТПЧБОЙС. рХУФШ РТЙОСФП УМПЧП c = b + e, ЗДЕ b — ЛПДПЧПЕ УМПЧП, e — ПЫЙВЛБ. фПЗДБ , Й, УМЕДПЧБФЕМШОП, . еУМЙ , ФП УЮЙФБЕФУС, ЮФП ПЫЙВЛЙ ОЕ ВЩМП. ьФП ДЕКУФЧЙФЕМШОП ФБЛ РТЙ e = 0. еУМЙ РТПЙЪПЫМБ ПЫЙВЛБ ТПЧОП Ч ПДОПК РПЪЙГЙЙ, Ф.Е. ЧЕЛФПТ ПЫЙВПЛ e ЙНЕЕФ ФПМШЛП ПДОХ ЕДЙОЙГХ Ч i-К РПЪЙГЙЙ, ФП ЕУФШ ЧЕЛФПТ, УПЧРБДБАЭЙК У i-Н УФПМВГПН НБФТЙГЩ M, СЧМСАЭЙНУС ДЧПЙЮОЩН ТБЪМПЦЕОЙЕН ЮЙУМБ i. ч ЬФПН УМХЮБЕ Ч РЕТЕДБООПН УМПЧЕ c  = b + e ОБДП ЙЪНЕОЙФШ УЙНЧПМ Ч i-К РПЪЙГЙЙ Й ЧЩЮЕТЛОХФШ ЛПОФТПМШОЩЕ УЙНЧПМЩ. фПЗДБ РПМХЮЕООПЕ УМПЧП ВХДЕФ ТЕЪХМШФБФПН ДЕЛПДЙТПЧБОЙС. еУМЙ ПЫЙВЛБ ДПРХЭЕОБ ВПМЕЕ ЮЕН Ч ПДОПК РПЪЙГЙЙ, ДЕЛПДЙТПЧБОЙЕ ДБЕФ ОЕЧЕТОЩК ТЕЪХМШФБФ. оБРТЙНЕТ, ЕУМЙ УФТПЛБ ПЫЙВПЛ e ВХДЕФ ЛПДПЧЩН УМПЧПН, ФП Й, УМЕДПЧБФЕМШОП, Ч ТЕЪХМШФБФЕ ДЕЛПДЙТПЧБОЙС УМПЧП ОЕ ЙЪНЕОЙФУС.

рТЕДЩДХЭЙК ТБЪДЕМ  пЗМБЧМЕОЙЕ    уМЕДХАЭЙК ТБЪДЕМ