Веленкин;Комбинаторика
.pdf
-sjkj ,, и¬dОcХcЛК‰ НcиcfТ¬ЛМЖЗК К fМпcТ¬ЛК‰
èjoyunnzx¹ tn xsnlynz lyujz• ·zv qo rj l€} éjo qmévr k€ qméjnz k zv·tvxzq vlqt éjo Êtvmlj un ly lkyu¹ k€qm逡juq wévplnzqsq zqéj np j qtvmlj yljxzx¹ k€qméjz• q k lky} zqéj j} wvlé¹l èn·• qlnz v xénltnu ·qxsn k€qm逡np oj ivs•¡vp wévun yzvr kénuntq qsq wéq ivs•¡vu ·qxsn y·jxztqrvk Êtj·n uv tv xlnsjz• v¡qiry rvzvéyí wéqwqx€kjíz vltvuy kéj·y Ìt xrjojs wj|qntzy ©Ï Æjx ivsnot• vz rvzvévp k€olvéjksqkjnz ·nsvknr qo Ëv wénl€ly •qn ivs•t€} rvzvé€} ¹ sn·qs vz ëzvp ivsnotq yunésq dtj·qz Æ€ vi¹ojzns•tv k€olvévknnzn ª
¬ znwné• wvlx·qzjnu ¡jtx€ wéq qmén tj juiv dlnx• y n ty tv ·zvi€ lkj ojmjljtt€} tvunéj kv¡sq k ·qxsv k€tyz€} qo un¡rj j vxzjs•t€n zéq tvunéj uvmyz i€z• síi€uq Òjr rjr q} uv tv k€iéjz• qo vxzjk¡q}x¹ tvunévk zv ·qxsv ©x·jxzsqk€}ª qx}vlvk wéq qmén tj juiv ljnzx¹ {véuysvp
|
|
|
& = |
|
|
= |
= |
|
|
|
|||||||
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
Ìztv¡ntqn |
|
n ·qxsj ©x·jxzsqk€}ª qx}vlvk r vi•nuy ·qxsy |
|||||||||||||||
qx}vlvk éjktv |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
& |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
= |
|
|
|
|
|
|
|
|
|
= |
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|||||||||||
& |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
dlnx• y n qo qx}vlj zvs•rv lkj wéqkvl¹z r k€qm逡y Ëv zjr rjr k€qm逡 sq¡• k éjo ivs•¡n xzvquvxzq iqsnzj zv k€qm逡 tj iqsnz ©juivª éjknt xzvquvxzq iqsnzvk ‰xtv ·zv qméj tj juiv n•n ivsnn yi€zv·tj y·jxztqrju ·nu qméj tj ©wévxzyí vlqtv·ryª
fvkxnu y n tnk€mvlt€ qmé€ tj znét rjznét q rkqt dlnx• vztv¡ntqn ·qxsj isjmvwéq¹zt€} qx}vlvk r ·qxsy kxn} qx}vlvk éjktv
©fwvézsvzvª
|
& |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
wéq qmén tj znét |
|
|
= |
|
|
|
|
|
|
= |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
& |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
& |
|
|
|
|
|
|
|
|
|
|
|
||||
wéq qmén tj rjznét |
|
|
= |
|
|
|
|
|
= |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
& |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
wéq qmén tj rkqt |
|
|
= |
|
|
|
|
= |
|
|
|
|
|||||||
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
& |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Ísjz¹z n k€qmé€k¡qu sq¡• k q
éjo ivs•¡n Ívlx·qzjpzn xjuq rjrvk€ wvznéq y·jxztqrvk svznénq wéq ëzq} yxsvkq¹}
Æqlvqountntqnu mntyëoxrvp svznénq ¹ks¹nzx¹ éjxwévxzéjtnttj¹ k èvxxqq qméj k svzv ² olnx• zv n y·jxzkyíz ©iv·vtrqª x ·qxsjuq vzlv j tj rjézv·rj} y qmévrvk tjwn·jzjt€ é¹lj wv ·qxns k rj lvu é¹ly djwvstntqn ·qxns ·jxzv tjo€kjíz ©rkjézqéjª ·zv ¹ks¹nzx¹ qxrj ntqnu xsvkj ©rjznétª
©fwvézsvzvª
c•n tn zjr ljktv wnénl rj l€u zqéj vu ©fwvézsvzvª uqssqvt€ sílnp ojwvst¹sq rjézv·rq w€zj¹x• ymjljz• ojknz t€n tvunévk qo Ï rj lvmv i€sj xkv¹ xqxznuj ² vltq oj·nérqkjsq wvlé¹l tvunévk léymqn ² ·néno zéq tj ·nzkné z€p zénz•q kxwvuqtjsq ltq k rvzvé€n vlné jsj wvinly síiquj¹ rvujtlj q z l fnp·jx éjxwévxzéjtnt€ léymqn ©qm逪 wvlvitvmv évlj ² ©èyxxrvn svzvª ©Ìsquwqvtª q léymqn
Æ ©fwvézsvzv qo ª qo svzvzévtj qoksnrjízx¹ tvunévk qo Êméjí•qn zv n vzun·jíz k rjézv·rn tvunévk qo
j k€qmé€kjíz zn rjézv·rq k rvzvé€} ymjljt€ qsq kxntvunévk frvs•rquq n xwvxvijuq uv tv ojwvstqz• rjézv·ry ©fwvézsvzvª z n xrvs•rquq xwvxvijuq uv tv k€iéjz•
tvunévk qo "
Ívxrvs•ry wvé¹lvr xsnlvkjtq¹ k€iéjtt€} ·qxns tn y·qz€ kjnzx¹ u€ qunnu olnx• lnsv x xv·nzjtq¹uq qo ësnuntzvk wv Òjr ·zv ·qxsv éjosq·t€} xwvxvivk ojwvstntq¹ rjézv·nr
©fwvézsvzvª éjktv & Ív |
{véuysn & = |
|
ïzvi€ |
|
|
||||
|
|
|
||
tjpzq otj·ntqn ëzvmv k€éj |
ntq¹ tn vi¹ojzns•tv wnénutv jz• |
|||
kxn ·qxsj vz lv j wvzvu lnsqz• tj wévqoknlntq¹ ·qxns vz lv q vz lv ² knl• q k ·qxsqznsn q k otjuntjznsn qunnzx¹ wévqoknlntqn ·qxns vz lv q tj tnmv uv tv xvréjzqz• Ívxsn xvréj•ntq¹ wvsy·jnu
& |
= |
|
|
|
|
|
|
¬ ëzv k€éj ntqn y n snmrv xvx·qzjz• vtv éjktv
-sjkj ,, и¬dОcХcЛК‰ НcиcfТ¬ЛМЖЗК К fМпcТ¬ЛК‰
΀ tj¡sq ·zv qunnzx¹ éjosq·t€} xwvxvivk ojwvstntq¹ rjézv·rq ©fwvézsvzvª èjoyunnzx¹ ëzq xwvxvi€ tnéjktv|ntt€ ² wvxsn zqéj j vltq i€sq x·jxzsqk€ yotjk ·zv vtq ymjljsq j zv q kxn tvunévk léymqn éjlvkjsqx• ymjljk qsq tvunéj j rvn rvuy vxzjkjsvx• tjln¹z•x¹ ·zv k xsnlyí•qp éjo qu wvknonz ivs•¡n
Ívwéviynu znwné• vwénlnsqz• snmrv sq ymjljz• S tvunévk Íév•n kxnmv vzknzqz• tj kvwévx tjxrvs•rv zéyltv ymjljz• kxntvunévk qo ² ëzv wvsy·qzx¹ sq¡• k vltvp rjézv·rn qo
u€ wénlwvsjmjnu ·zv rjézv·rq éjktvunétv ojwvs tnt€ kjéqjtzjuq z n tnz ©wénlwv·zqzns•t€}ª q ©qmtvéqéy nu€}ª kjéqjtzvk }vz¹ tj wéjrzqrn ëzv xvkxnu tn zjr
Ënxrvs•rv snm·n vzmjljz• évktv tvunévk dlnx• y n uv tv xlnsjz• v¡qiry k vltvu qo tvunévk ojuntqk nmv vltqu qo tnylj·t€} tvunévk dtj·qz tju tjlv k€iéjz• vlqt qo
k€wjk¡q} tvunévk ëzv uv tv xlnsjz• & xwvxvijuq q vlqt
qo tnk€wjk¡q} tvunévk ëzv uv tv xlnsjz• & xwvxvijuq
Éíij¹ rvuiqtj|q¹ ëzq} lky} k€ivévk tju mvlqzx¹ wvëzvuy wv wéjkqsy wévqoknlntq¹ wvsy·jnu ·zv éjosq·t€} rjézv·nr ©fwvézsvzvª k rvzvé€} vzmjljtv évktv tvunévk iylnz
& & = =
dtj·qz rjézv·nr qo ymjljíz tvunévk ëzv wéqunétv vltj rjézv·rj qo
Òjrqu |
n viéjovu wvs•oy¹x• wéjkqsvu wévqoknlntq¹ u€ |
vwénlns¹nu |
·zv tvunéj iylyz ymjljt€ k & & = |
|
|
kjéqjtzj} vltj rjézv·rj qo ² xtj·jsj tjlv qo knét€} tvunévk k€iéjz• rjrqn tqiyl• tnymjljtt€} ëzv lnsjnzx¹
& xwvxvijuq j ojznu ojuntqz• q} wjévp tvunévk k€iéjttvp
qo tnx·jxzsqk€} tvunévk j ëzvz k€ivé uv tv xlnsjz• &
xwvxvijuq Çvuiqtqéy¹ rj l€p xwvxvi k€ivéj wnékvp wjé€ x rj l€u xwvxvivu k€ivéj ojunt¹í•np nn wjé€ u€ q wvsy·qu
vzknz & &
Ònwné• y n snmrv wvt¹z• ·zv tvunéj iylyz ymjljt€ k
& |
& = kjéqjtzj} vltj rjézv·rj qo tvunéj ² |
|||||
|
|
|
|
|
|
|
k & |
& |
kjéqjtzj} vlqt ² k & |
& |
kjéqjtzj} j & |
kjéqjtzvk |
|
|
|
|
|
|
|
|
tn ymjljíz tq vltvmv tvunéj
f éjounévu k€qm逡j q xznwnt•í yi€zv·tvxzq ©fwvézsvzvª zv n uv tv éjoviéjz•x¹ tv ls¹ ëzvmv tjlv otjz• rjrj¹ ·jxz• lntnm wvsy·ntt€} vz wévlj q rjézv·nr qlnz tj vwsjzy rjé zv·nr k rvzvé€} ymjljt€ qsq tvunévk
ftvkj {yzivs•tvn wnékntxzkv |
|
|
|
ftvkj {yzivs•tvn wnékntxzkv |
|
Ëjovknu lkj qx}vlj wnékntxzkj xzéjt€ wv {yzivsy xvkwjlj |
|
í•quq k msjktvu nxsq wéq ëzq} qx}vlj} vltv q zv |
n |
éjxwénlnsntqn wnék€} unxz q tn unt¹nzx¹ xwqxvr lky} |
|
rvujtl wvrqljí•q} k€x¡yí sqmy Ëjpzq ·qxsv éjosq·t€} |
|
k msjktvu qx}vlvk wnékntxzkj rjr q k€¡n u€ x·qzjnu ·zv |
|
k wnékntxzkn y·jxzkyíz rvujtl |
|
΀ y n otjnu ·zv unljsq uvmyz éjxwénlns¹z•x¹ $ |
xwv |
|
|
΀ éjoviéjsq ojlj·q tj éjoun•ntq¹ wnénxzjtvkrq q xv·n |
|
zjtq¹ Æv utvmq} xsy·j¹} wéq}vlqzx¹ qunz• lnsv x rvuiqtj |
|
|q¹uq éjosq·t€} zqwvk èjxxuvzéqu xsnlyí•yí ojlj·y |
|
xvijuq xu w Ívxsn ëzvmv vxzjnzx¹ rvujtl qo rvzvé€} |
||||||||||
lvs |
t€ wvrqtyz• k€x¡yí sqmy Òjr rjr olnx• y |
n wvé¹lvr |
||||||||
k€i€kjí•q} |
rvujtl |
tn kj nt |
zv ëzv |
uv nz |
wévqovpzq |
|||||
& = |
|
xwvxvijuq Ív wéjkqsy wévqoknlntq¹ wvsy·jnu ·zv |
||||||||
|
||||||||||
|
|
|
|
|
|
|
|
|
||
·qxsv éjosq·t€} k msjktvu qx}vlvk wnékntxzkj éjktv |
||||||||||
|
$ |
|
& = |
|
|
= |
|
= |
||
|
|
|
|
|
|
|
|
|||
Ç ëzvuy |
|
n énoys•zjzy uv tv wéqpzq qt€u wyznu Ìi•nn |
||||||||
·qxsv éjosq·t€} qx}vlvk wnékntxzkj vziéjx€kj¹ xsy·jq rvmlj
wévqx}vlqz éjolns zn} qsq qt€} unxz éjktv 3 = Ëv
wnénxzjtvkrq rvujtl ojt¹k¡q} unxzj x mv wv n j
zjr n wnénxzjtvkrq rvujtl ojt¹k¡q} unxzj x mv wv n
wéqkvl¹z r xvkwjljí•nuy k msjktvu qx}vly wnékntxzkj ïqxsv |
|||||||
zjrq} wnénxzjtvkvr éjktv 3 3 |
= |
dtj·qz ·qxsv éjosq· |
|||||
t€} qx}vlvk ljnzx¹ {véuysvp |
|
3 |
|
= |
|
|
|
|
3 |
3 |
|
|
|
||
|
|
|
|
|
|
||
Ínénxzjtvkrq x vméjtq·ntq¹uq
bv xq} wvé u€ éjxxujzéqkjsq ojlj·q k rvzvé€} tj wvé¹lvr ësnuntzvk k rvuiqtj|q¹} tn tjrsjl€kjsvx• tqrjrq} lvwvstq zns•t€} yxsvkqp Éqiv lvwyxrjsx¹ síivp wvé¹lvr ësnuntzvk sqiv wvé¹lvr xvkxnu tn y·qz€kjsx¹ fnp·jx u€ éjoinénu tn xrvs•rv ojlj· k rvzvé€} tj wvé¹lvr ësnuntzvk tjsjmjízx¹ tnrvzvé€n vméjtq·ntq¹
Ïrévzqzns• }q•t€} oknénp }v·nz k€knxzq tj jénty |qérjs•kvk q zqmévk wéq ëzvu tns•o¹ ·zvi€ lkj zqméj ¡sq léym oj léymvu frvs•rquq xwvxvijuq vt uv nz éjxwvsv qz•
oknénp"
Ívxzjkqu xtj·jsj kxn} s•kvk zjr ·zvi€ un ly rj l€uq lkyu¹ s•kjuq i€s wévun yzvr êzv uv tv xlnsjz•
xwvxvijuq ïqxsv wévun yzrvk éjktv cxsq wéqxvnlqtqz• r tqu n•n lkj unxzj ² kwnénlq kxn} s•kvk q wvojlq tq} zv
-sjkj ,, и¬dОcХcЛК‰ НcиcfТ¬ЛМЖЗК К fМпcТ¬ЛК‰
wvsy·qzx¹ unxz tj rvzvé€n uv tv wvxzjkqz• wv zqméy zvmlj tqrjrqn lkj zqméj tn vrj yzx¹ é¹lvu léym x léymvu Òjr rjr wvé¹lvr zqmévk xy•nxzknt zv ·qxsv xwvxvivk q} éjxxzjtvkrq
éjktv ·qxsy éjoun•ntqp qo wv z n $ = Çvuiqtqéy¹
rj l€p xwvxvi éjxxzjtvkrq s•kvk x vltqu qo xwvxvivk éjxxzj tvkrq zqmévk wvsy·jnu = xwvxvivk k€knxzq
}q•t€} oknénp tj jénty |
|
|
|
|
cxsq i€ y lénxxqévk•qrj i€sv Q |
s•kvk q |
N zqmévk zv vt |
||
N |
= |
Q |
(Q + ) |
xwvxvijuq êzv |
|
||||
|
|
|||
uvm i€ én¡qz• ojlj·y 3Q $Q+ |
|
(Q − N + ) |
|
|
|
|
|
||
kvouv tv sq¡• wéq yxsvkqq ·zv N ≤ Q + ² qtj·n lkj zqméj vi¹ojzns•tv vrj yzx¹ é¹lvu
frvs•rquq xwvxvijuq uv tv wnénxzjkqz• iyrk€ xsvkj
©wnénunzª zjr ·zvi€ zéq iyrk€ ©nª tn ¡sq wvlé¹l" ftj·jsj wvlx·qzjnu kv xrvs•rq} wnénxzjtvkrj} kxn zéq
iyrk€ ©nª qlyz wvlé¹l ΀ uv nu k ëzq} wnénxzjtvkrj} vi~nlqtqz• iyrk€ ©nª k vlqt isvr q wnénxzjks¹z• ëzvz isvr kunxzn x iyrkjuq ©wª ©éª ©uª ©zª Ívsy·jzx¹ wnénxzjtvkrq qo vi~nrzvk ·qxsv rvzvé€} éjktv 3 = = ¬ wnénxzj
tvkvr x wvkzvéntq¹uq qo iyrk xsvkj ©wnénunzª uv tv xvxzjkqz• 3( ) = dtj·qz ·qxsv wnénxzjtvkvr k rvzvé€}
zéq iyrk€ ©nª tn qlyz wvlé¹l éjktv − =
Æ ëzvp ojlj·n tjlv i€sv tjpzq ·qxsv wnénxzjtvkvr wvl·q tntt€} tnrvzvévuy vméjtq·qzns•tvuy yxsvkqí ² ojwénzy zénu iyrkju ©nª xzv¹z• é¹lvu Òjrqn ojlj·q x éjosq·tvmv kqlj
Ívxzévprj snxztq|€
vméjtq·ntq¹uq ·jxzv kxzén·jízx¹ k rvuiqtjzvéqrn Æ tnrvzv
é€} qo tq} uv tv wéquntqz• zvz n unzvl ·zv q k én¡nttvp xnp·jx ojlj·n ² vi~nlqtntqn tnxrvs•rq} ësnuntzvk k isvrq Íyxz• tjwéquné zjtrqxzj snz·qrj q jézqssnéqx
zj }vz¹z x{vzvméj{qévkjz•x¹ xzv¹ k vlqt é¹l tv zjr ·zvi€ wénlxzjkqznsq vltvmv évlj kvpxr xzv¹sq é¹lvu frvs•
rquq xwvxvijuq vtq uvmyz ëzv xlnsjz•"
Ê olnx• u€ xtj·jsj vi~nlqtqu q} k isvrq rvzvé€n viv
otj·qu Ò É ¬ Êo ëzq} isvrvk uv tv xlnsjz• = wnénxzj
tvkvr Ëv n•n uv tv wnénxzjks¹z• {vzvméj{qéyí•q}x¹ ktyzéq isvrvk Òjtrqxzvk uv tv wnénxzjks¹z• xwvxvijuq snz·qrvk ² zv n xwvxvijuq j jézqssnéqxzvk ² xwvxvijuq Æxnmv wv wéjkqsy wévqoknlntq¹ wvsy·jnu = xwvxvivk
Ævvi•n wyxz• qunnzx¹ Q wénlunzvk vltvmv zqwj Q wénl |
|
unzvk léymvmv zqwj QN |
wénlunzvk N mv zqwj mln wénlunz€ |
vltvmv q zvmv n zqwj kxn |
n éjosq·qu€ léym vz léymj Òvmlj |
·qxsv wnénxzjtvkvr ëzq} wénlunzvk k rvzvé€} kxn wénlunz€
vltvmv q zvmv n zqwj xzv¹z é¹lvu éjktv Q Q QN
Ívxzévprj snxztq|€
Êo wsqz xn·ntqnu × xu xzévqzx¹ snxztq|j knly•j¹
qo zv·rq $ k zv·ry % éqx èjxxzv¹tqn $& éjktv u j éjxxzv¹tqn &% ² u Æ€xvzj rj lvp xzywnt•rq éjktjxu j nn ¡qéqtj ² |nsvn réjztvn xu frvs•rquq xwv
xvijuq uv tv wvxzévqz• snxztq|y"
Êo yxsvkq¹ ojlj·q kqltv ·zv snxztq|j lvs tj qunz• xzywntnr q xvxzv¹z• qo ©isvrvkª lsqtvp xu Ívëzvuy xzywnt•rq uv tv xzévqz• k unxzj} ² tj·qtj¹ x tj·jsj xjuvp wnékvp wsqz€ zv·rq $ q rvt·j¹ rvt|vu wvxsnltnp wsqz€ wvl zv·rvp % Òjrqu viéjovu tjlv qo unxz k€iéjz•
j ëzv uv tv xlnsjz• & = xwvxvijuq
èn¡nttj¹ ojlj·j wv}v j tj ojlj·y vi yrévzqznsn yrévzq zns• tn }vzns xzjkqz• é¹lvu lky} zqmévk j xzévqzns• snxztq|€ tn uv nz lnsjz• xzywnt•rq lkvptvp k€xvz€ Ëv un ly ëzquq ojlj·juq nxz• xy•nxzknttvn vzsq·qn Ïrévzqznsí i€s kj nt wvé¹lvr k rvzvévu ¡sq zqmé€ vltv lnsv wvxzjkqz• kwnénlq
èqx
-sjkj ,, и¬dОcХcЛК‰ НcиcfТ¬ЛМЖЗК К fМпcТ¬ЛК‰
kxn} zqméj ‘j}j j léymRH ² zqméj ¬rijéj ¬ ls¹ xzévqzns¹ snxztq|€ kxn unxzj mln nxz• wvl~nu vlqtjrvk€ Çévun zvmv yrévzqzns• lvs nt i€s y·qz€kjz• q wvé¹lvr éjxwvsv ntq¹
s•kvk j ls¹ xzévqzns¹ snxztq|€ kxn unxzj mln uv tv xlnsjz•
wvl~nu vlqtjrvk€ Ívëzvuy k€ivé y xzévqzns¹ snxztq|€ unt•¡n ·nu y yrévzqzns¹ cxsq i€ snxztq|j qunsj k€xvzy
u q lsqty u zv i€sv i€ xzywnt•rq q unxz mln
q} uv |
tv xlnsjz• Ê vzknz i€s i€ & = ¬ y yrévzqzns¹ k |
|||||
|
|
|
|
|
|
|
zv·tv |
zjrvu |
n |
xsy·jn wvsy·qsvx• |
|
kjéqjtzvk |
êzv q |
wvt¹ztv ² vt uvm wnénxzjks¹z• un |
ly xvivp s•kvk |
|
||||
xwvxvijuq q |
|
zqmévk |
|
xwvxvijuq j |
kxnmv |
|
= xwvxvijuq ¬ = |
|
|||||
Æ vi•nu kqln én¡nttj¹ xnp·jx ojlj·j {véuysqéynzx¹ zjr
frvs•rquq xwvxvijuq uv tv éjxxzjkqz• P tysnp q Q nlqtq| zjr ·zvi€ tqrjrqn lkn nlqtq|€ tn xzv¹sq é¹lvu"
Æ xjuvu lnsn rj lyí snxztq|y uv tv oj¡q{évkjz• wvx snlvkjzns•tvxz•í tysnp q nlqtq| tys• votj·jnz unxzv mln svujtj¹ qlnz kwéjkv j nlqtq|j ² unxzv mln vtj qlnz kkné} Ëjwéquné snxztq|j qoviéj nttj¹ tj éqx ¡q{éynzx¹ zjr
Íéq ëzvu wvxrvs•ry xzywntnr lkvptvp k€xv z€ tj snxztq|n tn lvs tv i€z• k wvxsnlvkjzns•tvxzq tn uvmyz qlzq lkn nlqtq|€ wvlé¹l
êzj ojlj·j én¡jnzx¹ zv·tv zjr n rjr éjoviéjtt€p k€¡n |
|||
·jxzt€p xsy·jp ftj·jsj k€wqx€kjnu |
P |
tysnp |
bs¹ nlqtq| |
wvsy·jnzx¹ P + unxzv ² lkj unxzj |
wv |
réj¹u |
q n•n P − |
unxz |
k wévun yzrj} un ly tys¹uq Ëj síivn qo ëzq} P + |
unxz |
uv tv wvxzjkqz• vlty qo Q nlqtq| ¬ ëzv uv nz i€z• |
Q
xlnsjtv &P+ xwvxvijuq
Q
Êzjr xy•nxzkynz &P+ xwvxvivk éjxxzjkqz• P tysnp q Q nlqtq| zjr ·zvi€ tqrjrqn lkn nlqtq|€ tn ¡sq é¹lvu
Ëj rtq tvp wvsrn xzv¹z rtqm frvs•rquq xwvxvijuq uv tv k€iéjz• qo tq} rtqm zjr ·zvi€ tqrjrqn lkn qo
tq} tn xzv¹sq é¹lvu"
êzj ojlj·j xkvlqzx¹ r zvs•rv ·zv én¡nttvp dj¡q{éynu rj l€p k€ivé rtqm wvxsnlvkjzns•tvxz•í tysnp q nlqtq| Êunttv rj lvp vxzjksnttvp rtqmn xvwvxzjkqu j rj lvp ko¹zvp ² Æ énoys•zjzn wvsy·qzx¹ wvxsnlvkjzns•tvxz• qonlqtq| q tysnp Íéq ëzvu zjr rjr tns•o¹ iéjz• xzv¹•qn é¹lvu rtqmq zv k wvsy·nttvp wvxsnlvkjzns•tvxzq tn lvs tv i€z• lky} qly•q} wvlé¹l nlqtq| Ëv ·qxsv wvxsnlvkjzns•tvx znp qo nlqtq| q tysnp k rvzvé€} tqrjrqn lkn nlqtq|€
tn xzv¹z é¹lvu éjktv & =
Ævvi•n nxsq tj wvsrn xzvqz Q rtqm q k€iqéjízx¹ N rtqm zjr ·zvi€ tqrjrqn lkn qo tq} tn xzv¹sq é¹lvu zv ëzv uv tv
è€|jéq rvévs¹ ¬ézyéj
N |
|
|
|
|
|
xlnsjz• &Q−N+ xwvxvijuq Ìzxílj kqltv ·zv ojlj·j éjoén¡quj |
|||||
sq¡• wéq N ≤ Q + |
|
|
|
|
|
Ìi•nn ·qxsv xwvxvivk k€iéjz• |
tnxrvs•rv rtqm qo |
Q zjr |
|||
·zvi€ k€iqéjnu€n rtqmq tn xzv¹sq é¹lvu éjktv |
|
||||
|
+ & + & |
|
+ |
|
|
&Q+ |
Q |
Q− |
|
|
|
è€|jéq rvévs¹ ¬ézyéj
dj réyms€u xzvsvu rvévs¹ ¬ézyéj xql¹z é€|jénp Êo tq} rj l€p kéj lynz xv xkvquq xvxnl¹uq q zvs•rv x tquq Ëjlv k€iéjz• é€|jénp ·zvi€ vxkvivlqz• ojrvslvkjttyí wéqt|nxxy tv xénlq k€iéjtt€} é€|jénp tn lvs tv i€z•
kéjmvk frvs•rquq xwvxvijuq ëzv uv tv xlnsjz•"
êzj ojlj·j wv}v j tj ojlj·y v rtq tvp wvsrn tv vzsq·j nzx¹ vz tnn znu ·zv é€|jéq xql¹z tn k é¹l j wv réymy Ëv nn snmrv xknxzq r xsy·jí rvmlj é€|jéq xql¹z k é¹l bs¹ ëzvmv kvo•unu rjrvmv tqiyl• é€|jé¹ xrj nu xëéj Éjtxnsvzj Æxn k€iqéjnu€n rvuiqtj|qq é€|jénp éjxwjljízx¹ tj lkj rsjxxj ² k vltq} qo tq} xëé Éjtxnsvz y·jxzkynz j k léymq} tnz Ívlx·qzjnu xrvs•rv rvuiqtj|qp k}vlqz k rj l€p rsjxx
cxsq xëé Éjtxnsvz vzwéjks¹nzx¹ vxkviv ljz• ojrvslvkjttyí wéqt|nxxy zv tq nmv xvxnl xwéjkj tq nmv xvxnl xsnkj y n tn wéquyz y·jxzq¹ k ëzvp ërxwnlq|qq Ìxzjízx¹ é€|jénp qo rvzvé€} tjlv k€iéjz• xwyztqrvk ls¹ xëéj Éjtxnsvzj Òjr rjr xvxnlq Éjtxnsvzj tn y·jxzkyíz k ërxwnlq|qq zv tjlv sq¡• wévxsnlqz• ·zvi€ xénlq k€iéjtt€} é€|jénp tn i€sv kéjmvk z n ·zvi€ tqrjrqn lkj qo tq} tn xqlnsq é¹lvu Ëv qxrsí ·ntqn xëéj Éjtxnsvzj q nmv lky} xvxnlnp éjoé€kjnz |nw• é€|jénp q uv tv x·qzjz• ·zv vtq xql¹z tn oj réyms€u xzvsvu j k vlqt é¹l ¬ k ëzvu xsy·jn k€iéjz• é€|jénp qo
-sjkj ,, и¬dОcХcЛК‰ НcиcfТ¬ЛМЖЗК К fМпcТ¬ЛК‰
zéniynu€u viéjovu uv tv & = xwvxvijuq Êzjr k wnék€p rsjxx k}vlqz rvuiqtj|qp
Ònwné• wvlx·qzjnu xrvs•rv rvuiqtj|qp k}vlqz kv kzvévp rsjxx Òjr rjr xëé Éjtxnsvz tn y·jxzkynz k ërxwnlq|qq zv nmv
uv tv xéjoy qxrsí·qz• qo ·qxsj é€|jénp réymsvmv xzvsj ¬ zvmlj |nw• é€|jénp éjoé€kjnzx¹ q vxzjízx¹ é€|jénp
éjxwvsv ntt€} k é¹l Êo tq} tjlv k€iéjz• y·jxztqrvk ërxwnlq|qq zjr ·zvi€ xénlq k€iéjtt€} tn i€sv lky} xql¹•q}
é¹lvu êzv uv tv xlnsjz• & = xwvxvijuq Òjrqu viéjovu
vi•nn ·qxsv xwvxvivk éjktv
Ævvi•n nxsq oj réyms€u xzvsvu xql¹z Q é€|jénp q tjlv |
||
k€iéjz• N é€|jénp zjr ·zvi€ k q} ·qxsv tn wvwjsq tqrjrqn |
||
N− |
+ &N |
|
lkj xvxnlj zv ëzv uv tv xlnsjz• &Q−N− |
|
Q−N xwvxvijuq |
êzv yzkné lntqn lvrjo€kjnzx¹ zv·tv zjr |
n rjr q k€¡n |
|
Æxn rvuiqtj|qq é€|jénp éjoiqkjíz tj lkj rsjxxj k ojkqxq
uvxzq vz zvmv y·jxzkynz qsq tnz k tq} |
é€|jé• Éjtxnsvz |
N− |
j rvuiqtj|qp k |
Çvuiqtj|qp mln vt y·jxzkynz iylnz &Q−N− |
|
|
N |
|
|
|
|
|
|
|
rvzvé€n vt tn k}vlqz &Q−N Énmrv wévkné¹nzx¹ ·zv |
||||||||
N− |
+ &N |
= |
Q |
|
N |
= Q &N− |
|
|
&Q−N− |
Q − |
|
||||||
Q−N |
|
N &Q−N |
N |
Q−N− |
||||
Ëjwéquné wéq Q = N = wvsy·jnu & = = |
||
|
|
|
|
|
|
djlj·q
Ëj xviéjtqq lvs t€ k€xzywqz• ·nsvknr $ È % - q b frvs•rquq xwvxvijuq uv tv éjxwvsv qz• q} k xwqxrn véjzvévk wéq yxsvkqq ·zv È tn lvs nt k€xzywjz• lv zvmv rjr k€xzywqz $"
¬ nxsq $ lvs nt k€xzywqz• tnwvxénlxzknttv wnénl È"
frvs•rquq xwvxvijuq uv tv wnénxzjkqz• iyrk€ xsvkj ©wnén ¡nnrª zjr ·zvi€ ·nz€én iyrk€ ©nª tn ¡sq wvlé¹l"
frvs•rquq xwvxvijuq uv tv wnénxzjkqz• iyrk€ xsvkj ©vwvx xyuª zjr ·zvi€ iyrkj ©wª ¡sj tnwvxénlxzknttv wvxsn iyrk€ ©vª"
frvs•rquq xwvxvijuq uv tv wnénxzjkqz• iyrk€ xsvkj ©vivév tvxwvxvitvxz•ª zjr ·zvi€ lkn iyrk€ ©vª tn ¡sq wvlé¹l"
frvs•rquq xwvxvijuq uv tv wnénxzjkqz• iyrk€ xsvkj ©rjéj rysqª zjr ·zvi€ tqrjrqn lkn msjxt€n tn xzv¹sq é¹lvu"
Ëj wvsrn tj}vl¹zx¹ P + Q éjosq·t€} rtqm qo rvzvé€} P k
·nét€} wnénwsnzj} j Q k réjxt€} frvs•rv xy•nxzkynz wnénxzjtvkvr ëzq} rtqm wéq rvzvé€} rtqmq k ·nét€} wnénwsnzj} ojtqujíz wnék€n P unxz" Æv xrvs•rq} xsy·j¹} kxn rtqmq k ·nét€} wnénwsnzj} xzv¹z é¹lvu tn vi¹ojzns•tv wnék€uq "
Ëj rtq tvp wvsrn xzvqz Q rtqm frvs•rquq xwvxvijuq uv tv k€iéjz• qo tq} N rtqm zjr ·zvi€ un ly síi€uq lkyu¹ k€iéjtt€uq rtqmjuq éjktv rjr q wvxsn N p k€iéjttvp rtqmq i€sv tn untnn V rtqm"
è€|jéq rvévs¹ ¬ézyéj |
|
|
|
Ëj vréy tvxzq vzun·ntv Q zv·nr frvs•rv xy•nxzkynz éjosq· t€} utvmvymvs•tqrvk tnvi¹ojzns•tv k€wyrs€} kwqxjtt€} k ëzy vréy tvxz• kné¡qtjuq rvzvé€} xsy jz ljtt€n zv·rq" ¬ xrvs•rv k€wyrs€} utvmvymvs•tqrvk"
j frvs•rv xy•nxzkynz zénymvs•tqrvk kné¡qt€ rvzvé€} xv kwjljíz x kné¡qtjuq ljttvmv k€wyrsvmv Q ymvs•tqrj tv xzvévt€ tn xvkwjljíz xv xzvévtjuq ëzvmv Q ymvs•tqrj"
i Ëjplqzn ·qxsv kxn} k€wyrs€} N ymvs•tqrvk kné¡qtjuq rvzv é€} xsy jz N qo Q kné¡qt k€wyrsvmv Q ymvs•tqrj wéq·nu rj l€n lkn xvxnltqn kné¡qt€ N ymvs•tqrj lvs t€ i€z• éjolnsnt€ wv unt•¡np unén V kné¡qtjuq Q ymvs•tqrj
frvs•rv uv tv xlnsjz• wnénxzjtvkvr qo Q ësnuntzvk k rvzvé€}
j ljtt€n lkj ësnuntzj D q E tn xzv¹z é¹lvu
i ljtt€n zéq ësnuntzj D E F tn xzv¹z é¹lvu k síivu wvé¹lrn k tqrjrqn lkj qo ljtt€} zén} ësnuntzvk D E F tn xzv¹z é¹lvu m tqrjrqn lkj qo ojljtt€} N ësnuntzvk D DN tn xzv¹z é¹lvu
l tqrjrqn qo ojljtt€} N ësnuntzvk D DN tn xzv¹z é¹lvu
frvs•rquq xwvxvijuq uv tv wnénxzjks¹z• iyrk€ k xsvkn ©{j|nzq¹ª zjr ·zvi€ tn unt¹sx¹ wvé¹lvr msjxt€} iyrk" ¬ k xsvkn ©wjéjssnsqouª"
frvs•rquq xwvxvijuq uv tv wnénxzjkqz• iyrk€ xsvkj ©wjx zy}ª zjr ·zvi€ un ly lkyu¹ msjxt€uq i€sq lkn xvmsjxt€n iyrk€"
frvs•rquq xwvxvijuq uv tv wnénxzjks¹z• iyrk€ xsvkj ©svmj éq{uª zjr ·zvi€ kzvévn ·nzknézvn q ¡nxzvn unxzj i€sq ojt¹z€ xvmsjxt€uq iyrkjuq"
j frvs•rquq xwvxvijuq uv tv wnénxzjkqz• iyrk€ xsvkj ©vmvévlª zjr ·zvi€ zéq iyrk€ ©vª tn xzv¹sq é¹lvu"
i ¬ nxsq ojwén•jnzx¹ ·zvi€ lkn iyrk€ ©vª xzv¹sq é¹lvu"
frvs•rquq xwvxvijuq uv tv wnénxzjkqz• iyrk€ k xsvkn ©zqr zjrª zjr ·zvi€ lkn vlqtjrvk€n iyrk€ tn xzv¹sq é¹lvu" ¬ k xsvkn ©rvxuvxª" Æ xsvkn ©zjézjéª"
frvs•rv ¡nxzqotj·t€} ·qxns uv tv xvxzjkqz• qo |q{é ·qxsj
zjr ·zvi€ lkn vlqtjrvk€n |q{é€ tn xzv¹sq é¹lvu"
frvs•rv w¹zqotj·t€} ·qxns uv tv xvxzjkqz• qo |q{é ·qxsj
zjr ·zvi€ zéq |q{é€ tn ¡sq léym oj léymvu"
frvs•rquq xwvxvijuq uv tv wnénxzjkqz• k ·qxsn
|q{é€ zjr ·zvi€ tqrjrqn lkn vlqtjrvk€n |q{é€ tn ¡sq léym oj léymvu" èn¡qzn zy n ojlj·y ls¹ ·qxsj
frvs•rquq xwvxvijuq uv tv wnénxzjkqz• |q{é€ k ·qxsn
zjr ·zvi€
j zéq vlqtjrvk€n |q{é€ tn ¡sq léym oj léymvu
i tqrjrqn lkn vlqtjrvk€n |q{é€ tn ¡sq léym oj léymvu"
Æ é¹l éjxwvsv nt€ P wénlunzvk frvs•rquq xwvxvijuq uv tv k€iéjz• qo tq} zéq wénlunzj zjr ·zvi€ tn iéjz• lky} é¹lvu xzv¹•q} wénlunzvk"
Æv xrvs•rq} Q otj·t€} ·qxsj} Q ≥ xvxzjksntt€} qo |q{é
}vz¹ i€ vlqt éjo kxzén·jnzx¹ rj lj¹ qo |q{é "
Æv xrvs•rq} wnénxzjtvkrj} iyrk jjjjiiikk tn kxzén·jnzx¹ tq vlqt qo isvrvk jjjj iii kk"