Веленкин;Комбинаторика
.pdf
-sjkj 9, ИЙП•b¬ЛК‰ РК-ПиЛФc пКfЙ¬ К МИМИХcЛК‰
Ònwné• y n tnzéyltv wvlx·qzjz• xrvs•rv ·nsvknr vxzjtnzx¹ k ‘nuj}jtxrvu |jéxzkn bs¹ ëzvmv xsv qu xtj·jsj ·qxsj
&N − &N+ |
ls¹ |
kxn} lvwyxzqu€} otj·ntqp |
N Ëjqunt•¡qu lv |
||||||
Q |
Q |
|
|
|
|
|
|
|
|
wyxzqu€u |
otj·ntqnu N |
ls¹ Q |
·nzt€} ¹ks¹nzx¹ N = Q |
bs¹ |
|||||
|
|
|
|
|
|
|
|
|
|
Q |
tn·nzt€} |
Q = O + |
qunnu |
&O |
= &O+ |
z n &O |
− &O+ |
= |
|
|
|
|
|
|
Q |
Q |
Q |
Q |
|
wvëzvuy uv tv tj·jz• x N = O = Q Ëjqivs•¡qu lvwyxzqu€u ¹ks¹nzx¹ N = Q
Êzjr kxnmv lv¡sq lv |nsq tn ojxzé¹k k ‘nuj}jtxrvu |jéxzkn
(&N − &N+ ) + (&N+ − &N+ ) + + (&Q − &Q+ ) = &N
Q Q Q Q Q Q Q
Q
·nsvknr mln N = Q ·nsvknr ¬ zjr rjr kxnmv qoz n &Q
zv·rq 2 k€¡sv Q ·nsvknr zv kv ksjlntq¹} ‘nuj}jtxrvp |j
Q
éq|€ vxzjsqx• Q − &Q ·nsvknr
cxsq i€ ‘nuj}jtxrvn |jéxzkv tj·qtjsvx• tn xsnkj vz zv·rq 2( ) j xsnkj vz zv·rq 2 − T zv lv zv·rq %N N − Q lv¡sq i€
&N − &N+T+ |
·nsvknr |
N ≥ Q |
− T |
vxzjs•t€n ojxzé¹sq i€ kv ksj |
|
Q |
Q |
|
|
|
|
lntq¹} ‘nuj}jtxrvp |jéq|€ êzv xéjoy k€znrjnz qo énoys•zj zvk w ls¹ kjéqjtzj rvmlj k rjxxn qotj·js•tv i€sv T wvs zqttqrvk
Æ {vs•rsvétvu kjéqjtzn ojlj·q v isy ljtq¹} rjr u€ mvkvéqsq k zv·rn 2 tj}vlqsvx• wqznptvn ojknlntqn dlnx• y n éjoyunnzx¹ tn i€sv tqrjrvp ‘nuj}jtxrvp |jéq|€ j wévxzv xsnkj vz zv·rq 2 i€sj k€é€zj rjtjkj rylj q wvwjljsq tnyunéntt€n wvrsvttqrq Èj}yxj
Íénlwvsv qu znwné• ·zv kunxzv rjtjk€ k ëzvp zv·rn tj}vlqsjx• xzntj tjzrtyk¡qx• tj rvzvéyí wéq}vlqsvx• qlzq k viéjztyí xzvévty ΀ wénlvxzjks¹nu ·qzjznsí yinlqz•x¹ ·zv k ëzvu xsy·jn &NQ+ tjlv tn k€·qzjz• j wéqijks¹z• r &NQ
Êt€uq xsvkjuq zvmlj k zv·rn % |
|
− |
Q |
|
vrj |
N + &N+ |
|
|
|||||||
|
N N |
|
|
nzx¹ &Q |
Q |
||
sílnp ¬tjsvmq·tv éjxxujzéqkjnzx¹ xsy·jp rvmlj xzntj tj}v
lqzx¹ k zv·rn [ = − T
Ívmsv•jí•j¹ xzntrj q qmé€ tj éjovéntqn |
|
|
|
Ívmsv•jí•j¹ xzntrj q qmé€ tj éjovéntqn |
|
΀ y n mvkvéqsq ·zv ojlj·q v xsy·jpt€} isy ljtq¹}
knx•uj kj t€ ls¹ {qoqrq ² vtq ¹ks¹ízx¹ wévxznp¡quq uvlns¹uq lq{{yoqq ·jxzq| djlj·j v ‘juj}jtxrvp |jéq|n
zv n qunnz wévxzvn {qoq·nxrvn qxzvsrvkjtqn ² wévxzv xsnkj vz zv·rq 2 tj}vlqzx¹ xzntrj qo ujznéqjsj wvmsv•jí•nmv ·jxzq|€ cxsq xzntrj kwsvztyí wéqu€rjnz r zv·rn 2 kvotq rjnz xsy·jp éjxxuvzéntt€p ktj·jsn j nxsq vtj vzxzvqz vz
zv·rq 2 tj T nlqtq| lsqt€ zv wvsy·jnzx¹ ojlj·j k rvzvévp
ksjlntq¹ |jéq|€ éjxwvsv nt€ xsnkj vz zv·rq 2 − T
djlj·j v isy ljtqq wvlk€wqk¡q} sílnp wéq tjsq·qq xznt€ {qoq·nxrq qxzvsrvk€kjnzx¹ rjr ojlj·j v lq{{yoqq ·jx zq| wéq tjsq·qq vzéj jí•np xzntrq
Æ zn kénuntj rvmlj vxtvkt€u wéjrzq·nxrqu wéquntntqnu
rvuiqtjzvéqrq q znvéqq knév¹ztvxznp i€sv qoy·ntqn jojézt€} qmé ojlj·j v xsy·jpt€} isy ljtq¹} x wvmsv•ntqnu {véuysq
évkjsjx• qtj·n èn·• ¡sj vi ©qméj} tj éjovéntqnª Íénlxzjkqu xnin lky} qmévrvk Ívxsn rj lvp wjézqq wévqméjk¡qp ywsj·q
kjnz k€qméjk¡nuy éyis• Ï·jxztqr wévqméjk¡qp kxn lnt•mq wénréj•jnz qméy Ëjlv i€sv k€¹xtqz• knév¹ztvxz• éjosq·t€} qx}vlvk qmé€ nxsq y vltvmv qmévrj i€sv S éyisnp j y léymvmv T éyisnp Ì·nkqltj xk¹o• ëzvp ojlj·q x qoy·ntqnu lq{{yoqq ·jxzq| k visjxzq vméjtq·nttvp x lky} xzvévt wvmsv•jí•quq xzntrjuq
Èsy ljtq¹ wv inxrvtn·tvp wsvxrvxzq
bv xq} wvé u€ éjxxujzéqkjsq lkq ntq¹ wyztqrvk qly•q}
k vltvu qo lky} tjwéjksntqp kkné} qsq kwéjkv tj wsvxrvxzq |
||||||
kwéjkv qsq ksnkv tj wé¹uvp |
Êoy·qu znwné• |
isy |
ljtq¹ tj |
|||
wsvxrvxzq kv kxn} ·nz€én} tjwéjksntq¹} |
|
|
||||
Íénlxzjkqu xnin |
·zv |
qo |
zv·rq |
2 éqx |
|
k€}vlqz |
Q sílnp rvzvé€n lns¹zx¹ y |
n tj éjkt€n méyww€ qly•qn |
|||||
vz zv·rq 2 kv kxn xzvévt€ Ëj rj |
lvu wnénrénxzrn zv·rn x |
|||||
|nsv·qxsntt€uq rvvélqtjzjuq lv¡nl¡qn lv tnmv sílq xtvkj |
||||||
lns¹zx¹ tj méyww€ q z l ΀ }vzqu wvlx·qzjz• éjxwénlnsn |
||||||
tqn sílnp ·néno Q |
wévun |
yzrvk kénuntq wvxsn k€}vlj qo |
||||
zv·rq 2 Çjr q éjtnn ls¹ ëzvmv lvxzjzv·tv wvlx·qzjz• ·qxsv wyznp xvxzv¹•q} qo Q nlqtq·t€} vzénorvk q knly•q} qo zv·rq 2 k zv·ry $(S T) oj nlqtq|y lsqt€ u€ wéqtqujnu éjxxzv¹tqn
un ly xvxnltquq wnénrénxzrjuq Ën zné¹¹ vi•tvxzq uv tv x·qzjz• ·zv S ≥ T ≥ ls¹ vzéq|jzns•t€} S qsq T tjlv iéjz•
_S_ qsq _T_
ïzvi€ ojljz• síivp wyz• qo 2 k $ xvxzv¹•qp qo Q oknt•nk ojtyunéynu ëzq oknt•¹ wv wvé¹lry ·qxsjuq Q bs¹
-sjkj 9, ИЙП•b¬ЛК‰ РК-ПиЛФc пКfЙ¬ К МИМИХcЛК‰
|
|
rj lvmv qo ëzq} oknt•nk |
||||
|
|
tjlv otjz• k rjrvu tjwéjk |
||||
|
|
sntqq vt qlnz Ëjwéquné |
||||
|
|
qoviéj ntt€p tj éqx |
||||
|
|
wyz• |
wéqkvlqz |
k |
zv·ry |
|
|
|
$( ) q ojljnzx¹ wvxsnlvkj |
||||
|
|
zns•tvxz•í iyrk s t t w |
||||
|
|
w k k k w k w t s s |
||||
|
|
k mln iyrkj ©wª votj·jnz |
||||
|
|
lkq ntqn kwéjkv ©sª ² |
||||
|
|
ksnkv ©kª ² kkné} q ©tª ² |
||||
èqx |
|
ktqo |
dlnx• |
Q = |
S = |
|
|
|
T = |
|
|
|
|
Ìivotj·qu ·néno ; utv nxzkv kxn} tvunévk oknt•nk rvzv |
||||||
é€n qlyz ksnkv qsq ktqo j ·néno |
< ² utv nxzkv kxn} tvunévk |
|||||
oknt•nk rvzvé€n qlyz kwéjkv qsq ktqo Ëjwéquné ls¹ wyzq |
||||||
tj éqx ëzq utv |
nxzkj zjrvk€ |
|
|
|
|
|
; ^ |
` < |
^ |
|
|
|
` |
Ìrjo€kjnzx¹ ëzq lkj tjivéj wvstvxz•í vwénlns¹íz wyz• fv kxnu snmrv tjpzq zn tvunéj oknt•nk rvzvé€n qlyz ktqo ² vtq
k}vl¹z q k ; q k < k wéqunén ëzv tvunéj q bkq |
||||
ntq¹u ksnkv xvvzknzxzkyíz ·qxsj qo ; tn k}vl¹•qn k < k |
||||
wéqunén ² ·qxsj kwéjkv ² ·qxsj qo < tn k}vl¹•qn |
||||
k ; |
k wéqunén ² ·qxsj |
kkné} ² ·qxsj tn |
||
k}vl¹•qn tq k ; tq k < k wéqunén ² ·qxsj |
||||
Òjrqu viéjovu ojljk utv nxzkj ; q < u€ ls¹ rj |
lvmv |
|||
uvuntzj kénuntq ojljnu tjwéjksntqn lkq |
ntq¹ j znu xju€u |
|||
q knx• wyz• qo zv·rq 2 k tnrvzvéyí zv·ry |
$ Îtv nxzkj ; q |
|||
< uv |
tv ojljkjz• wévqokvs•tv wéq vltvu sq¡• vméjtq·qzns• |
|||
tvu |
yxsvkqq ² wvxsn Q ¡jmvk tju tjlv |
vrjojz•x¹ |
k |
zv·rn |
$(S T) êzv yxsvkqn wvokvs¹nz tjpzq ·qxsv ësnuntzvk |
k |
; q |
||
k < Æ xjuvu lnsn vivotj·qu ·néno [w [s [k [t rvsq·nxzkv |
||||
oknt•nk qly•q} xvvzknzxzknttv kwéjkv ksnkv kkné} q ktqo |
|||||
Òvmlj [w − [s |
= S [k − [t |
= T [w + [s + [k + [t |
= Q |
Îtv |
nxzkv |
; xvxzvqz qo |
N tvunévk |
rvzvé€u vzkn·jíz |
lkq |
ntq¹ |
ksnkv |
qsq ktqo Énmrv tj}vlqu N = |
(Q − S − T) êzv wvt¹ztv ² nxsq |
|
qo kxn} Q lkq ntqp yiéjz• S |
lkq ntqp kwéjkv q T lkq |
ntqp |
kkné} zv u€ rjr i€ wéqlnu viéjztv k zv·ry 2 z n lkq |
ntqp |
|
ktqo q ksnkv iylnz xzvs•rv |
n xrvs•rv vxzjk¡q}x¹ kkné} q |
|
kwéjkv ² vtq wvmj¡jíz léym léymj Æ tj¡nu wéqunén ; xvxzvqz qo ësnuntzvk
Æ utv nxzkn < inéyzx¹ }vl€ kwéjkv j tn }vl€ ksnkv q} tj S ivs•¡n ·nu }vlvk ksnkv oj x·nz ëzvmv u€ q wvwjljnu k zv·ry x jix|qxxvp S ®vl€ n ktqo k vivq} utv nxzkj} ; q
¬éq{unzq·nxrqp rkjléjz |
|
|
|
|
|
< vltq q zn n dtj·qz k < tj S |
ësnuntzvk ivs•¡n ·nu k |
|
; z n S + N ësnuntzvk Ívëzvuy utv nxzkv ; uv |
tv k€iéjz• |
|
&QN xwvxvijuq utv nxzkv < ² &QS+N |
xwvxvijuq q wv wéjkqsy |
|
wévqoknlntq¹ ·qxsv wyznp lsqt€ Q knly•q} qo zv·rq 2 k |
||
zv·ry $(S T) éjktv &N &S+N mln N = |
(Q − S − T) |
|
Q Q |
|
|
¬éq{unzq·nxrqp rkjléjz
Ínénun•ntq¹ wyztqrj wv mvévly w tjwvuqtjíz lkq ntq¹ ¡j}ujztvp sjl•q Ævo•unu inxrvtn·tyí ¡j}ujztyí lvxry vméjtq·nttyí xkné}y q xsnkj wnéwntlqrys¹ét€uq sy·j
uq q wvxzjkqu k kné}tnu snkvu ymsy ëzvp lvxrq sjl•í
Ëju iylnz ylvitv tyunévkjz• knézqrjsq q mvéqovtzjsq ·qxsjuq Q tj·jk x kné}tnmv snkvmv ymsvkvmv wvs¹ rvzvévn wéq zjrvp tyunéj|qq wvsy·jnz rvvélqtjz€
΀ éjoén¡qu sjl•n lkqmjz•x¹ wv lvxrn zvs•rv ktqo qsq tjwéjkv q oj vlqt }vl zvs•rv tj vltv wvsn Çvuiqtqéy¹ léym x léymvu ëzq lkq ntq¹ uv tv wvsy·qz• éjosq·t€n wyzq knly•qn qo ymsvkvmv wvs¹ k ljttvn wvsn lvxrq Ëjwq¡nu tj rj lvu wvsn lvxrq ·qxsv ëzq} wyznp ‰xtv ·zv tj wnénxn·ntqq
N
N p knézqrjsq q Q p mvéqovtzjsq xzvqz ·qxsv fQ+N ² ·zvi€
wvwjxz• tj ëzv wvsn sjl•n wyztqry tjlv xlnsjz• N }vlvk kwéjkv q Q }vlvk ktqo vxzjnzx¹ zvs•rv k€iéjz• rjrqn N qo Q + N
N
}vlvk iylyz xlnsjt€ kwéjkv Ívlxzjkqu kunxzv fQ+N q} ·qxsv
k€n otj·ntq¹ ΀ wvsy·qu zvmlj zjisq|y tj éqx êzy zjisq|y tjo€kjíz jéq{unzq·nxrqu rkjléjzvu Ívotjrvuqux¹ wvlévitnn x nmv xkvpxzkjuq
Ætqujzns•tvn qoy·ntqn jéq{unzq·nxrvmv rkjléjzj wvrjo€ kjnz ·zv rj lvn tjwqxjttvn k tnu ·qxsv wvsy·jnzx¹ wv xsn lyí•nuy ojrvty vtv éjktv xyuun ·qxsj tjwqxjttvmv tjl tqu q ·qxsj tjwqxjttvmv xsnkj vz tnmv Ëjwéquné tjl ·qxsvu tj wvsn tjwqxjtv j xsnkj vz ² ·qxsv
èqx
-sjkj 9, ИЙП•b¬ЛК‰ РК-ПиЛФc пКfЙ¬ К МИМИХcЛК‰
Ívsy·nttvn wéjkqsv snmrv k€znrjnz qo lvrjojttvmv éjtnn |
|||
éjkntxzkj &N = &N |
+ &N− tv nmv uv |
tv lvrjojz• q tnwvxénl |
|
Q |
Q− |
Q− |
|
xzknttv Æ xjuvu lnsn tj wvsn (N Q) |
sjl•¹ uv nz wvwjxz• oj |
||
vlqt }vl sq¡• x wvsnp (N − Q) q (N Q − ) Ívëzvuy k xqsy wéjkqsj xyuu€ ·qxsv xwvxvivk wvwjxz• tj wvsn (N Q) éjktv xyuun ·qxsj xwvxvivk wvwjxz• tj wvsn (N − Q) q ·qxsj xwvxv ivk wvwjxz• tj wvsn (N Q − ) ¬ ëzv q nxz• tj¡n yzkné lntqn
N = &Q
Êo xvvztv¡ntq¹ &Q+N Q+N k€znrjnz ·zv jéq{unzq·nxrqp
rkjléjz xquunzéq·nt vztvxqzns•tv lqjmvtjsq wév}vl¹•np ·n éno nmv kné}tqp snk€p ymvs u€ iylnu tjo€kjz• nn msjktvp lqjmvtjs•í Æwév·nu ëzv xkvpxzkv zjr n snmrv lvrjojz• mnv unzéq·nxrq ² vzéj ntqn jéq{unzq·nxrvmv rkjléjzj k msjktvp lqjmvtjsq wnénkvlqz wyz• knly•qp k wvsn (N Q) k wyz•
knly•qp k wvsn (Q N) wvëzvuy zjrq} wyznp vlqtjrvkvn ·qxsv
Ðqmyét€n ·qxsj
Íéq k€·qxsntqq ësnuntzvk jéq{unzq·nxrvmv rkjléjzj u€
wvs•ovkjsqx• rjr ësnuntzjuq wénl€ly•np xzévrq zjr q ësn untzjuq wénl€ly•nmv xzvsi|j Ëv lvxzjzv·tv i€sv qxwvs•ov
kjz• ësnuntz€ wénl€ly•np xzévrq Æ xjuvu lnsn k w u€ |
|||
N |
= &N |
+ &N− |
+ + & |
lvrjojsq {véuysy &Q+N |
Q+N− |
Q+N− |
Q− êzj |
{véuysj wvrjo€kjnz ·zv rj l€p ësnuntz jéq{unzq·nxrvmv rkjléjzj éjknt xyuun ësnuntzvk wénl€ly•np xzévrq tj·qtj¹ x wnékvmv q rvt·j¹ ësnuntzvu xzv¹•qu tnwvxénlxzknttv tjl k€·qxs¹nu€u Òjrqu viéjovu wvxsnlvkjzns•tv xrsjl€kj¹ ësn untz€ (Q − ) p xzévrq u€ k€·qxs¹nu vlqt oj léymqu ësnunt
z€ Q p xzévrq
x kvx}vl¹•qu r lénktnmén·nxrqu ujznujzqrju Íq{jmvéy q |
||
Ëqrvuj}y y·ntqnu v {qmyét€} ·qxsj} bnsv k zvu ·zv ·qxsj |
||
|
uv |
tv qoviéj jz• xzévrjuq qo vltvp lky} zén} |
q |
z l zv·nr |
j ëzq xzévrq vi~nlqtqz• k zénymvs•tqrq |
|
Òjrvp unzvl k€·qxsntq¹ jéq{unzq·nxrvmv rkjléjzj xk¹ojt |
|
éqx Òvmlj ·qxsv zv·nr k rj lvu zénymvs•tqrn iylnz éjktv xvvzknzxzkyí•nuy ·qxsy kv kzvévp xzévrn jéq{unzq·nx
rvmv rkjléjzj tvunéj xzévr tj éqx k€wqxjt€ xsnkj |
||||||
Ívëzvuy ·qxsj q z l tjo€kjíz |
zénymvs• |
|||||
t€uq ·qxsjuq |
N H zénymvs•tvn ·qxsv éjktv |
|
|
|||
|
|
= |
(N + )N |
|
|
|
|
|
|
|
|||
|
&N+ |
|
|
|
|
|
Òv·tv zjr |
n zénymvs•tqrq qoviéj ntt€n tj |
éqx |
|
|||
uv tv vi~nlqt¹z• k wqéjuql€ éqx ïqxsv zv·nr k rj |
lvp |
|||||
wqéjuqln éjktv xvvzknzxzkyí•nuy ·qxsy k zénz•np xzévrn
èjx¡qéntt€p jéq{unzq·nxrqp zénymvs•tqr |
|
|
|
èqx
èqx
jéq{unzq·nxrvmv rkjléjzj Ívëzvuy ·qxsj q z l tjo€kjíz wqéjuqljs•t€uq Ê} vi•qp kql zjrvp
|
= |
(N + )(N + )N |
|
|
|
||||
&N+ |
|
|
ïzvi€ ljz• jtjsvmq·tvn qxzvsrvkjtqn ·qxsju xsnlyí•q} xzévr tjlv i€sv i€ wnénpzq r wqéjuqlju k wévxzéjtxzkj} k€x¡nmv ·qxsj qounéntqp
Ï·ntqn v {qmyét€} ·qxsj} tj wévz¹ ntqq utvmq} xzvsnzqp wéqksnrjsv ujznujzqrvk q i€sv k xkvn kénu¹ kj t€u éjoln svu znvéqq ·qxns
èjx¡qéntt€p jéq{unzq·nxrqp zénymvs•tqr
Ævo•unu znwné• inxrvtn·tyí lvxry vméjtq·nttyí zvs•rv xtqoy q wvxzjkqu tj wvsn $ tysnkvp mvéqovtzjsq ¡j¡ryéqx bkqmj¹x• wv wéjkqsju qmé€ k ¡j¡rq wv lqjmvtjsq kkné} tj vltv wvsn ëzj ¡j¡rj uv nz wvwjxz• tj síivn wvsn k visjxzq vméjtq·nttvp wé¹u€uq $% q $& ftvkj tjwq¡nu tj rj lvu wvsn ·qxsv xwvxvivk rvzvé€uq tj tnmv uv nz wvwjxz• tj¡j ¡j¡rj ΀ kqlqu ·zv tjwqxjtt€n ·qxsj xvkwj ljíz x ·qxsjuq jéq{unzq·nxrvmv rkjléjzj q zvs•rv qtj·n éjxwvsv nt€ êzv tn ylqkqzns•tv nxsq wvknétyz• lvxry tj
° zv ¡j¡rj iylnz lkqmjz•x¹ wv mvéqovtzjs•t€u q knézq
rjs•t€u sqtq¹u ktqo qsq kwéjkv q ojlj·j wénkéjzqzx¹ k ojlj·y v lkq ntq¹} sjl•q ïqxsj tj éqx uv tv qoviéjoqz• k kqln zénymvs•tqrj éqx zvmlj wvsy·qzx¹ ·zv rj lvn ·qxsv éjktv xyuun lky} ·qxns wénl€ly•np xzévrq un ly rvzvé€uq vtv tj}vlqzx¹ f ëzqu zénymvs•tqrvu u€ y n kxzén ·jsqx• k w ëzv zénymvs•tqr Íjxrjs¹ jéq{unzq·nxrqp zénymvs•tqr
Æ€évkt¹k kxn xzévrq jéq{unzq·nxrvmv zénymvs•tqrj wv sn kvuy réjí ojwq¡nu nmv k kqln ·jxzq wvl msjktvp lqjmvtjs•í
-sjkj 9, ИЙП•b¬ЛК‰ РК-ПиЛФc пКfЙ¬ К МИМИХcЛК‰
èqx èqx
wé¹uvymvs•tvp zjisq|€ j rsnzrq xwéjkj ojwvstqu tys¹uqéqx Æ ëzvp zjisq|n tj wnénxn·ntqq N p knézqrjsq q Q p
mvéqovtzjsq xzvqz ·qxsv &NQ réjptqn sqtqq quníz tysnk€n
tvunéj Çj lvn ·qxsv k zénymvs•tqrn éjktv xyuun ·qxsj xzv¹•nmv tnwvxénlxzknttv tjl tqu q ·qxsj éjxwvsv nttvmv k
wénl€ly•np xzévrn tjqxrvxvr ksnkv Ëjwéquné k ·nzknézvp xzévrn tjl ·qxsvu xzvqz ·qxsv xsnkj vz rvzvévmv xzvqz ·qxsv q
Ìzunzqu n•n xsnlyí•qn vxvinttvxzq zjrvp {véu€ jéq{un zq·nxrvmv zénymvs•tqrj ² kxn ësnuntz€ éjxwvsv ntt€n k€¡n
msjktvp lqjmvtjsq éjkt€ tysí j tysnkvp xzvsin| xvxzvqz
qo nlqtq|
¬éq{unzq·nxrqp zénymvs•tqr ojtqujnz sq¡• ·jxz• wsvxrvx zq èjxwévxzéjtqu nmv tj kxí wsvxrvxz• xv}éjt¹¹ x{véuysq évkjttvn k€¡n wéjkqsv ² rj l€p ësnuntz éjknt xyuun
ësnuntzj xzv¹•nmv tjl tqu q ësnuntzj wénl€ly•np xzévrq xzv¹•nmv tjqxrvxvr ksnkv Íéq ëzvu zjr rjr tysnkvp xzvsin| jéq{unzq·nxrvmv zénymvs•tqrj xvxzvqz qo nlqtq| zv q k éjx¡qénttvu zénymvs•tqrn ojwvstqu ëzvz xzvsin| nlqtq|juq
èqx |
èqx |
èjx¡qéntt€p jéq{unzq·nxrqp zénymvs•tqr
Íéqunt¹¹ yrjojttvn wéjkqsv r ësnuntzju tysnkvmv xzvsi|j kqlqu ·zv wnénl tqu lvs nt i€z• xzvsin| ojwvstntt€p tys¹uq Ëv zvmlj q kxn ljs•tnp¡qn xzvsi|€ ksnkv xvxzv¹z qo vltq} tysnp Ívëzvuy tjlv sq¡• k€¹xtqz• ·zv xzvqz tjl tysnkvp xzévrvp zénymvs•tqrj
Æ tysnkvp xzévrn k wnékvu xzvsi|n xzvqz tys• tjqxrvxvr kkné} vz ëzvmv ësnuntzj xzvqz ·qxsv wvëzvuy tjl tqu tjlv tjwqxjz• − wvxrvs•ry + (− ) = Ëv zvmlj ·zvi€ wvsy·qz•
tys• q tj kzvévu unxzn tysnkvp xzévrq tjlv wvxzjkqz• tjl tqu ·qxsv Íévlvs j¹ ljsnn ykqlqu ·zv tjl tysnkvp xzévrvp wv¹kqsjx• tvkj¹ xzévrj xvxzv¹•j¹ qo ·nénlyí•q}x¹ ·qxns q − Òv·tv zjr n ojwvst¹ízx¹ vxzjs•t€n xzévrq
kkné} Æ énoys•zjzn wvsy·jnu zjisq|y wéqknlnttyí tj éqx
èjxxujzéqkj¹ ·jxz• ëzvp zjisq|€ éjxwvsv nttyí k€¡n tysnkvp xzévrq ojun·jnu ·zv vtj v·nt• wv}v j tj wnénkné tyz€p jéq{unzq·nxrqp rkjléjz éqx k w vzsq·j¹x• vz tnmv sq¡• otjrjuq vzlns•t€} ·sntvk Êunttv tj wnénxn·ntqq mvéqovtzjsq −Q q knézqrjsq N xzvqz x zv·tvxz•í lv otjrj
·qxsv qo mvéqovtzjsq Q − q knézqrjsq N jéq{unzq·nxrvmv rkjléjzj (− )N&NQ+N−
Ínénknétyz€p jéq{unzq·nxrqp rkjléjz wv¹ks¹nzx¹ nxznxzknttv wvzvuy ·zv wéjkqsv wvxzévntq¹ ësnuntzvk jéq{unzq·nxrvmv zénymvs•
tqrj F = D + E nxsq ëzq ësnuntz€ éjxwvsv nt€ k kqln |
D E |
||
F wénkéj |
|||
•jnzx¹ k wéjkqsv E = F − D j x y·nzvu otjrvk −D E |
|
D −E |
|
|
F |
qsq −F ² k |
|
wéjkqsv E = F − (−D) qsq −E = −F − D z n k vivq} xsy·j¹} E = F + D ¬
ëzv k wnénknétyzvu kqln rjr éjo wéjkqsv wvxzévntq¹ jéq{unzq·nx rvmv rkjléjzj zvs•rv xtqoy kkné}
èjoyunnzx¹ éjxxuvzéntqn ·jxzq zjisq|€ tn uv nz xsy qz• lvrjojzns•xzkvu zvmv ·zv ëzv yzkné lntqn knétv ls¹ kxn} ësnuntzvk zjisq|€ bs¹ lvrjojzns•xzkj ojunzqu ·zv
(− )N &N |
+ (− )N− N− |
= (− )N (&N |
|
− &N− ) = (− )N &N |
||
Q+N− |
&Q+N− |
Q+N− |
|
Q+N− |
Q+N− |
|
Ívsy·nttvn éjkntxzkv wvrjo€kjnz ·zv k zjisq|n xvxzjksnt |
||||||
tvp qo ·qxns (− )N&QN+N− ësnuntz |
tj |
wnénxn·ntqq |
xzévrq |
|||
−Q + q xzvsi|j N éjknt xyuun ësnuntzvk xzévrq −Q qo xzvsi|vk N q N − Ònu xju€u wéjkqsv ojwvstntq¹ zjisq|€ qo ·qxns
(− )N&NQ+N− xvkwjljnz x wéjkqsvu ojwvstntq¹ zjisq|€ ls¹ éjx
¡qénttvmv jéq{unzq·nxrvmv zénymvs•tqrj Òjr rjr ëzq zjisq |€ quníz vlqtjrvk€n xzévrq x tvunévu q tysnkvp xzvsin| zv kxn q} ësnuntz€ xvkwjljíz
-sjkj 9, ИЙП•b¬ЛК‰ РК-ПиЛФc пКfЙ¬ К МИМИХcЛК‰
Æqx}vltvu jéq{unzq·nxrvu zénymvs•tqrn tj wnénxn·ntqq mvéqovtzjsq Q q knézqrjsq N xzv¹sv ·qxsv &NQ Æ éjx¡qénttvu zénymvs•tqrn tj wnénxn·ntqq mvéqovtzjsq −Q q knézqrjsq N
|
N |
|
|
N |
xzvqz ·qxsv (− )N&Q+N− Ívëzvuy uv |
tv vivi•qz• xqukvs &Q |
|||
tj vzéq|jzns•t€n otj·ntq¹ Q wvsv |
qk wéq Q < |
|
||
|
&N = (− )N&N |
|
|
|
|
Q |
−Q+N− |
||
|
Çjr wvrjo€kjnz wvxsnlt¹¹ zjisq|j vivi•ntqn xqukvsj &N |
|||
|
|
N zéqkqjs•tv wéq N < |
Q |
|
tj |
vzéq|jzns•t€n otj·ntq¹ |
qunnu |
||
&N = Çévun zvmv &N = nxsq ≤ Q ≤ N |
|
|||
Q |
Q |
|
|
|
‘j¡rj k ymsy
Ævo•unu xtvkj inxrvtn·tyí ¡j}ujztyí lvxry tv znwné• vméjtq·qu nn lkyu¹ wnéwntlqrys¹ét€uq sy·juq q wvxzjkqu k ymsy ëzvp lvxrq ¡j¡ry éqx Ëj rj lvu wvsn lvxrq tjwq¡nu ·qxsv xwvxvivk rvzvé€uq ¡j¡rj uv nz tj tnmv wvwjxz• ènoys•zjz iylnz vzsq·jz•x¹ vz wvsy·nttvmv éjtnnw zjr rjr znwné• ¡j¡rj tn uv nz wnénpzq knézqrjs•tyí méjtq|y Ívëzvuy ·qxsv kvouv tvxznp wvwjxz• tj rjrvn tqiyl• wvsn xzjsv unt•¡n ql¹ tj ëzv wvsn ¡j¡rj tn lvs tj ojiqéjz• xsq¡rvu ksnkv Ëjwéquné tj wvs¹ tj}vl¹•qnx¹ klvs• méjtq |€ ¡j¡rj znwné• uv nz wvwjxz• zvs•rv x vltvmv wvs¹ j tn x lky} rjr ëzv i€sv éjtnn
Ívlx·qzjnu xrvs•rquq n xwvxvijuq uv tv wvwjxz• tj tnrvzvévn wvsn x y·nzvu xlnsjttvmv vméjtq·ntq¹ Çj l€p wyz•
uv tv ojwqxjz• k kqln wvxsnlvkjzns•tvxzq tysnp q nlqtq| ² tys• votj·jnz }vl ksnkv j nlqtq|j ² }vl kwéjkv Íéq ëzvu
·qxsv tysnp q nlqtq| vwénlns¹nzx¹ zvs•rv wvsnu tj rvzvévn lvs tj wvwjxz• ¡j¡rj Ëjwéquné síivp wyz• qo tysnp q
nlqtq| wéqkvlqz r wvsí tj wnénxn·ntqq kzvévp knézqrjsq |
||||||
q lnx¹zvp mvéqovtzjsq rjr q k€¡n u€ x·qzjnu ·zv réjptqn |
||||||
sqtqq |
quníz tysnkvp |
tvuné |
z |
n |
¡j¡rj |
xzvqz tj |
wvsn ( ) |
|
|
|
|
|
|
Ìltjrv tn síij¹ wvxsnlvkjzns•tvxz• tysnp q nlqtq| lvwyx |
||||||
zquj |
Ëjwéquné tns•o¹ |
tj·qtjz• |
x |
tys¹ |
² ëzvz |
}vl xéjoy |
k€knlnz ¡j¡ry oj wénlns€ lvxrq bvwyxzqu€n wvxsnlvkjzns• tvxzq visjljíz xsnlyí•qu }jéjrznéqxzq·nxrqu xkvpxzkvu wn énl rj l€u unxzvu xzvqz tn unt•¡n nlqtq| ·nu tysnp ² k rj l€p uvuntz lkq ntq¹ ·qxsv }vlvk kwéjkv lvs tv i€z• tn unt•¡n ·nu ·qxsv }vlvk ksnkv qtj·n ¡j¡rj vrj nzx¹ oj wénlnsjuq lvxrq
Êzjr tju tjlv tjpzq xrvs•rv wvxsnlvkjzns•tvxznp qo N tysnp q P nlqtq| visjljnz xsnlyí•qu xkvpxzkvu wnénl
¬éq{unzq·nxrqp w¹zqymvs•tqr |
|
|
|
èqx |
èqx |
rj l€u unxzvu wvxsnlvkjzns•tvxzq ·qxsv nlqtq| tn unt•¡n ·nu ·qxsv tysnp
ïzv tju ëzv tjwvuqtjnz" Òjryí ojlj·y u€ y n éjxxuvzénsq
k w rjr v·nénl• k rjxxy zvs•rv zju kunxzv tysnp q nlqtq| |
|||||
i€sq iyrk€ ©éª q ©wª Òju i€sv wvrjojtv ·zv ·qxsv zjrq} |
|||||
wvxsnlvkjzns•tvxznp éjktv |
P − N + |
N |
êzv |
·qxsv |
q tjlv |
|
P + |
&P+N |
|||
tjwqxjz• tj wnénxn·ntqq |
mvéqovtzjsq |
P + N |
q |
knézqrj |
|
sq P − N |
|
|
|
|
|
Ívxzjkqu znwné• ¡j¡ry tn k ymvs j tj wnénxn·ntqn tysnkvp mvéqovtzjsq x T p knézqrjs•í kvwénrq ¡j¡n·t€u wéjkqsju ëzv wvsn uv nz i€z• q ins€u Ònwné• y ¡j¡rq wv¹kqsvx• T ojwjxt€} }vlvk ksnkv êzvz xsy·jp xvvzknzxzkynz éjxxuvzénttvp k w ojlj·n k rvzvévp rjxxqé ojéjtnn ojwjxx¹ T wvszqttq rjuq Êxwvs•oy¹ wvsy·ntt€p zju vzknz wéq}vlqu r k€kvly nxsq tj tnrvzvévn wvsn ¡j¡rj wvwjljnz xlnsjk N }vlvk ksnkv q P }vlvk kwéjkv ≤ N ≤ P + T zv ·qxsv éjosq·t€} xwvxvivk
N − &N−T− Ëj éqx qoviéj ntj wvwjxz• tj ëzv wvsn éjktv &P+N P+N
zjisq|j kvotqrjí•j¹ wéq T =
¬éq{unzq·nxrqp w¹zqymvs•tqr
Ívknétnu lvxry tj ° wv }vly ·jxvkvp xzénsrq Òvmlj
¡j¡rj wénkéjzqzx¹ k sjl•í wnénlkqmjí•yíx¹ oj vlqt }vl tj vltv wvsn ktqo qsq tj vltv wvsn kwéjkv j méjtq|€ lvxrq iylyz tjrsvtnt€ r ëzqu wé¹u€u wvl ymsvu k ° z n lvxrj
xzjtnz tn wé¹uvymvs•tvp {véu€ lsqt€ mvéqovtzjsnp xzjtyz wnénuntt€uq Ëv ksnkv sjl•n }vlqz• kxn éjktv tn éjoén¡ntv wvëzvuy snkyí méjtq|y uv tv xlnsjz• knézqrjs•tvp j wéjkyí méjtq|y uv tv xlnsjz• mvéqovtzjs•tvp yknsq·qk znu xju€u lvxry tv ojwénzqk sjl•n zylj }vlqz• bvxrj xtvkj xzjtnz wéqk€·tvp wé¹uvymvs•tvp djtyunéynu nn mvéqovtzjsq xkné}y