Веленкин;Комбинаторика
.pdf
|
ÌÒÆcÒÔ |
|
|
|
|
|
|
|
|
|
|
xsy·jn u€ qunsq i€ |
E + F = Q − |
q |
wvzvuy |
E ≠ F |
tv E + > F |
©tnéjkntxzkv zénymvs•tqrjª ·nmv |
tn |
uv nz |
i€z• |
Çévun zvmv |
D + E > F wéq·nu ·qxsj D + E q F quníz vlqtjrvkyí ·nztvxz• dtj·qz
D + E ≥ F + Ëv zvmlj ·qxsj D − E − F − viéjoyíz éjoiqntqn ls¹Q − wéq·nu (D − ) + (E − ) > F − Ònu xju€u yxzjtjksqkjnzx¹ koj
qutv vltvotj·tvn xvvzknzxzkqn un ly zénymvs•tqrjuq x wnéqunzéjuqQ q Q −
Ëju tjlv tjpzq rvsq·nxzkv zévnr tjzyéjs•t€} ·qxns [ \ ] zjrq} ·zv [ ≤ \ ≤ ] [ + \ + ] = q [ + \ > ] Êo ëzq} tnéjkntxzk k€
znrjnz ·zv ] uv nz wéqtqujz• otj·ntq¹ ylvksnzkvé¹í•qn tnéjknt xzkju ≤ ] ≤ cxsq ] = zv [ + \ = wéq·nu [ ≤ \ ≤ Ívë
zvuy ≤ \ ≤ q u€ qunnu zénymvs•tqrvk x ] = Òv·tv zjr n yxzjtjksqkjnu ·zv ·qxsv zénymvs•tqrvk ls¹ rvzvé€} ] =
éjktv xvvzknzxzknttv j kxnmv qunnu zénymvs• tqrj
Òv·tv zjr n wvsy·jnu ·zv ·qxsv zénymvs•tqrvk x wnéqunzévuéjktv
Ævo•unu zénymvs•tqr x wnéqunzévu Q Íyxz• nmv xzvévt€ éjkt€ [ \ ] Íéqijks¹¹ r lsqtju ëzq} xzvévt wv wvsy·qu ·qxsj [ + \ + ] + ¹ks¹í•qnx¹ lsqtjuq xzvévt zénymvs•tqrj x wnéq
unzévu Q + Ëv révun zvmv qunnu zénymvs•tqrq xv xzvévtjuq ( Q + Q + ) ( Q Q + ) (Q + Q + Q + ) rvzvé€n tn
uvmyz i€z• wvsy·nt€ vwqxjtt€u viéjovu wvxrvs•ry wéq viéjztvu wév|nxxn xyuuj lky} unt•¡q} xzvévt xzjtvkqzx¹ unt•¡n zénz•np xzv évt€
Íyxz• 1 = Q Ëju tjlv tjpzq rvsq·nxzkv zévnr tjzyéjs•t€} ·qxns [ \ ] zjrq} ·zv [ ≤ \ ≤ ] [ + \ + ] = Q q [ + \ > ] Êo ëzq} tnéjkntxzk xsnlynz ·zv Q ≤ ] ≤ Q − Íéq ëzvu nxsq ] = N zv [ + \ = Q − N j ·qxsv |nsv·qxsntt€} én¡ntqp ëzvmv yéjktntq¹ zj
rq} ·zv [ ≤ \ ≤ ] = N éjktv N − Q + cxsq |
n ] = N + zv qunnu |
|
N − Q + én¡ntqp Ívëzvuy ·qxsv zénymvs•tqrvk éjktv |
||
Q− |
Q− |
|
∑ ( N − Q + ) + ∑ ( N − Q + ) = Q |
||
N= Q |
N= Q |
|
Ìxzjs•t€n xsy·jq éjoiqéjízx¹ zv·tv zjr |
n Íéq wnén}vln vz |
|
1 r 1 + uv tv qxwvs•ovkjz• én¡ntq¹ wénl€ly•q} ojlj· |
||
Ìméjtq·ntq¹ |
≤ D ≤ E ≤ O D + E ≥ O + |
ojljíz tj wsvxrvxzq |
2DE ymvs•tqr qo |nsv·qxsntt€} zv·nr (D E) ·qxsv zv·nr k rvzvévu
snmrv wvlx·qz€kjnzx¹
Êxwvs•oypzn wénl€ly•yí ojlj·y
Íé¹u€n wnékvmv wy·rj éjoiqkjíz wsvxrvxz• tj P ·jxznp Ínékj¹ wé¹uj¹ kzvévmv wy·rj wnénxnrjnzx¹ xv kxnuq P wé¹u€uq wné kvmv wy·rj q ljnz P + tvk€} ·jxznp Æxn vxzjs•t€n wé¹u€n kzvévmv
wy·rj quníz P + zv·nr wnénxn·ntq¹ x éjtnn wévknlntt€uq wé¹u€uq Ívëzvuy u€ qunnu kxnmv P + P + + (Q − )(P + ) ·jxznp
-sjkj ,9 |
|
bvrj nu yzkné lntqn x wvuv••í qtlyr|qq wv ·qxsy V réq k€} cxsq V = zv vtv v·nkqltv zjr rjr zv·nr wnénxn·ntq¹ tnz q
·qxsv visjxznp éjktv
Íyxz• yzkné lntqn y n lvrjojtv ls¹ V réqk€} Ævo•unu xqxznuy qo V réqk€} quní•q} QU zv·nr wnénxn·ntqp réjztvxzq U kxíly
U = Òvmlj vtq vméjtq·qkjíz + Q + Q + + UQU+ + oju rtyz€} visjxznp Íévknlnu réqkyí V + wyxz• vtj qunnz NU zv·nr
wnénxn·ntq¹ réjztvxzq U x éjtnn wévknlntt€uq réqk€uq j kxnmv N + N + + NU+ + zv·nr wnénxn·ntq¹ êzq zv·rq wnénxn·ntq¹ éjo
iqkjíz nn tj N + N + + NU+ + ·jxznp Çj lj¹ ·jxz• wévknlnttvp
réqkvp xvvzknzxzkynz vltvp tvkvp visjxzq j wvzvuy znwné• ·qxsv vi sjxznp vrj nzx¹ éjkt€u
( + Q + Q + + UQU+ + ) + (N + N + + NU+ + ) |
|
Ëv nxsq tvkj¹ réqkj¹ wév¡sj ·néno zv·ry wnénxn·ntq¹ réjztvxzq
U éjtnn wévknlntt€} réqk€} zv znwné• ëzj zv·rj xzjsj zv·rvp wnén xn·ntq¹ réjztvxzq U +
Ìivotj·qu ·néno QU′ rvsq·nxzkv zv·nr wnénxn·ntq¹ réjztvxzq U k
tvkvp xqxznun réqk€} ‰xtv ·zv QU′+ = QU+ − NU+ + NU+ vz éjtnn qunk¡q}x¹ zv·nr wnénxn·ntq¹ réjztvxzq U + tjlv vzt¹z• NU+ zv·nr qunk¡q} réjztvxz• U + yknsq·qk¡q} nn q wéqijkqz• NU+ zv·nr qunk¡q} réjztvxz• U q yknsq·qk¡q} nn Ëv zvmlj
+ Q′ + Q ′ + + UQU′+ + =
= + (Q − N + N ) + (Q − N + N ) + U(QU+ − NU+ + NU+ ) + =
= ( + Q + Q + + UQU+ + ) + (N + N + + NU+ + )
΀ lvrjojsq zjrqu viéjovu ·zv + Q′ + Q ′ + + UQU′+ + éjktv
·qxsy visjxznp ls¹ tvkvp xqxznu€ réqk€} xu {véuysy Æ xqsy wéqt|qwj ujznujzq·nxrvp qtlyr|qq yzkné lntqn knétv ls¹ síivmv ·qxsj réqk€}
Íyxz• Q ·nztv Q = N Òvmlj Q xsnlyí•quq xwvxvijuq uv nz i€z• wénlxzjksntv k kqln xyuu€ lky} xsjmjnu€}
Q = + ( N − ) = + ( N − ) = = N + N
Ëv rjézy x ·qxsvu uv tv k€tyz• nlqtxzkntt€u viéjovu x ·qxsvu² lkyu¹ xwvxvijuq q z l ¬ lkn rjéz€ x ·qxsvu N ≥ uv tv
k€iéjz• &N xwvxvijuq Ívëzvuy kxnmv qunnu
ÌÒÆcÒÔ
|
|
(N − ) |
|
|
|
|
|
||
( N − ) + ( N − ) + + (N − )(N + ) + |
N |
|
= |
|
|
|
|
||
N− |
|
|
|
|
|
|
Q(Q − ) |
||
= ∑ V( N − V) + |
N(N − ) |
|
= |
N(N − ) |
= |
||||
|
|
|
|||||||
V= |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|||
xwvxvivk wvsy·qz• xyuuy Q = N cxsq |
n Q tn·nztv |
Q = N − zv |
Q = + ( N − ) = + ( N − ) = = (N − ) + N q ·qxsv xwvxvivk éjktv
N− |
N(N − )( N − ) |
|
Q(Q − ) |
|
|
∑ V( N − V − ) = |
= |
|
|||
|
|
||||
V= |
|
|
|||
|
|
|
|
j Íyxz• tj wsvxrvxzq wévknlntj N − wé¹uj¹ Íévknlnu n•n
vlty wé¹uyí Ìtj éjoiqkjnzx¹ zv·rjuq wnénxn·ntq¹ x éjtnn wévknlnt |
|||||||
t€uq wé¹u€uq tj N |
·jxznp rj lj¹ qo rvzvé€} xvvzknzxzkynz vltvuy |
||||||
tvkvuy ryxry wsvxrvxzq wéq ëzvu wé¹u€} éjoiqkjíz wsvxrvxz• tj |
|||||||
|
{véuysy + + + Q = |
(Q + ) |
|
|
|
||
·jxz• ÊFwvs•oy¹ |
Q |
|
wvsy·jnu |
·zv |
|||
|
|||||||
Q wé¹u€} éjoiqkjíz wsvxrvxz• tj + ( + + + Q) = |
Q + Q + |
·jx |
|||||
|
|||||||
znp |
|
|
|
|
|
||
|
|
|
|
|
|
i Ìivotj·qu ·néno 3(Q) ·qxsv ·jxznp tj rvzvévn Q wsvxrvxznp lns¹z wévxzéjtxzkv Íyxz• y n wévknlntj N − wsvxrvxz• Íévknlnu n•n vlty N í wsvxrvxz• Ìtj wnénxnrjnzx¹ x éjtnn wévknlntt€uq wsvx
− N +
rvxz¹uq wv N − wé¹uvp rvzvé€n lns¹z nn tj N ·jxznp Çj lj¹ qo ëzq} ·jxznp xvvzknzxzkynz tvkvp ·jxzq wévxzéjtxzkj Ívëzvuy
qunnu 3(N) = 3(N − ) + N − N + wéq·nu wsvxrvxznp lns¹z wévxzéjt
Q
xzkv tj ·jxz• wvëzvuy 3(Q) = + ∑ (N − N + ) ·jxznp Íéqunt¹¹N=
{véuys€ xyuu€ ·qxns vz lv Q q xyuu€ rkjléjzvk ·qxns vz lv
Q xu w tj}vlqu ·zv 3(Q) = (Q + )(Q − Q + )
cxsq tn wéqunt¹z• ëzq {véuys€ tv otjz• ·zv xyuuj V } xznwntnp Q iylnz utvmv·sntvu (V + ) p xznwntq vz Q zv unzvlvu tnvwénlnsnt
t€} rvë{{q|qntzvk wvsy·qu ·zv 3(Q) = $Q + %Q + &Q + ' wéq·nu 3( ) = 3( ) = 3( ) = 3( ) = vzrylj tj}vl¹zx¹ $ % & q '
Íéq lvijksntqq (N + ) p wsvxrvxzq r éjtnn wévknlntt€u N wsvxrvxz¹u kvotqrjnz N tvk€} ·jxznp j + + + + + (Q − ) = = Q − Q +
Çj lj¹ ktyzéntt¹¹ zv·rj wnénxn·ntq¹ lqjmvtjsnp vltvotj·tv vwénlns¹nzx¹ ojljtqnu kné¡qt Q ymvs•tqrj ² rvt|vk wnénxnrjí
-sjkj ,9
•q}x¹ lqjmvtjsnp Ívëzvuy ·qxsv ktyzénttq} zv·nr wnénxn·ntq¹ lqj |
||||
mvtjsnp éjktv & = Q(Q − )(Q − )(Q − ) |
|
|||
|
|
Q |
|
|
Ëjplnu znwné• vi•nn ·qxsv zv·nr wnénxn·ntq¹ lqjmvtjsnp |
Êo |
|||
rj lvp kné¡qt€ Q ymvs•tqrj k€}vl¹z Q − lqjmvtjsnp j kxnmv u€ |
||||
qunnu |
Q(Q − ) lqjmvtjsnp |
Çj lj¹ lqjmvtjs• $% wnénxnrjnzx¹ |
xv |
|
|
|
|
|
|
kxnuq lqjmvtjs¹uq xvnlqt¹í•quq kné¡qt€ vzsq·t€n vz $ q |
% |
|||
Ívëzvuy zv·nr wnénxn·ntq¹ lqjmvtjsq $% x vxzjs•t€uq lqjmvtjs¹uq |
||||
iylnz |
Q(Q − ) |
− (Q − ) + |
Ï·qz€kj¹ ·zv vi•nn ·qxsv lqjmvtjsnp |
|
|
||||
éjktv |
Q(Q − ) rj lj¹ zv·rj wnénxn·ntq¹ x·qzjnzx¹ wéq ëzvu lkj |
l€ |
||
|
|
|
|
q & |
zv·nr wnénxn·ntq¹ lqjmvtjsnp ² ktyzénttqn wvsy·jnu ·zv ·qxsv |
||
Q |
|
Q(Q − )(Q − )(Q − ) |
|
ktn¡tq} zv·nr wnénxn·ntq¹ éjktv |
|
||
|
|
|
|
Èylnu wévkvlqz• lqjmvtjsq wvxsnlvkjzns•tv qo kné¡qt $ $ $Q Çj lj¹ tvkj¹ lqjmvtjs• ljnz xzvs•rv tvk€} ·jxznp tj
xrvs•rv ryxrvk vtj éjoiqkjnzx¹ éjtnn wévknlntt€uq lqjmvtjs¹uq z n tj vlty ·jxz• ivs•¡n ·nu ·qxsv zv·nr nn wnénxn·ntq¹ x éjtnn wévknlntt€uq lqjmvtjs¹uq Ívxrvs•ry rj lj¹ zv·rj wnénxn·ntq¹ wéq ëzvu wvsy·jnzx¹ vlqt éjo zv vi•nn ·qxsv tvk€} ·jxznp éjktv xyuun ·qxsj lqjmvtjsnp q ·qxsj zv·nr wnénxn·ntq¹ Òjr rjr ktj·jsn u€ qunsq vlty ·jxz• zv kxnmv qunnu
|
(Q − ) |
(Q − )(Q − )(Q − ) |
(Q − )(Q − Q + ) |
|
||
1(Q) = + Q |
|
+ Q |
|
= Q |
|
+ |
·jxznp xu wénl€ly•yí ojlj·y ¬ uv tv lvrjojz• ·zv 1(Q) iylnz utvmv·sntvu p xznwntq ojznu tjpzq ·zv 1( ) = 1( ) = 1( ) = 1( ) = 1( ) = q ljsnn unzvlvu tnvwénlnsntt€} rvë{{q
|qntzvk tjpzq ëzvz utvmv·snt 1(Q) = Q − Q + Q − Q +
fvx·qzjnu xyuuy ymsvk kxn} wvsy·qk¡q}x¹ zénymvs•tqrvk fyuuj ymsvk quní•q} kné¡qty k vltvp qo ktyzénttq} zv·nr éjktj
° Òjr rjr qunnzx¹ zjrq} zv·nr zv qu xvvzknzxzkyíz yms€ xyuuj rvzvé€} éjktj ° Ònwné• éjxxuvzéqu yms€ kné¡qt€
rvzvé€} xvkwjljíz x kné¡qtjuq ymvs•tqrj Ê} xyuuj éjktj xyu un ktyzénttq} ymsvk ymvs•tqrj z n éjktj ° Æxnmv wv
sy·jnu ° Òjr rjr xyuuj ymsvk rj lvmv zénymvs•tqrj éjktj
° zv wvsy·qzx¹ zénymvs•tqrvk Æ vi•nu xsy·jn Q + P − zénymvs•tqrj
cxsq lvijkqz• r kné¡qtju síivmv utvmvymvs•tqrj tn xvlné j•nmv zv·ry $ ëzy zv·ry wvsy·qu utvmvymvs•tqr xvlné j•qp
$ Ònu xju€u yxzjtvksntv kojqutv vltvotj·tvn xvvzknzxzkqn un ly utv nxzkvu kxn} utvmvymvs•tqrvk tn xvlné j•q} $ q ·jxz•í utv
|
ÌÒÆcÒÔ |
nxzkj utvmvymvs•tqrvk xvlné j•q} $ Íéq ëzvu xvvzknzxzkqq tnz
utvmvymvs•tqrvk xvvzknzxzkyí•q} zénymvs•tqrju vltvp qo kné¡qt rvzvé€} ¹ks¹nzx¹ $ Ívëzvuy utvmvymvs•tqrvk xvlné j•q} zv·ry
$ ivs•¡n
Êo N + (N + ) + + (N + P) = ( N + P)(P + ) = wvsy·jnu ( N + P)(P + ) = P + = = + + + Êo én ¡ntq¹ kqltv ·zv xvutv qznsq N + P q P + éjotvp ·nztvxzq bjs• ¡n qxwvs•oynu éjkntxzkj ( N + P)(P + ) = = =
( N + P)(P + ) = =
Çj l€p qo qmévrvk x€méjnz wjézqq j kxnmv iylnz x€méjtvwjézqp Íénlwvsv qu ·zv k wnékvp wjézqq wjéj (D F) qméjsj wévzqk
wjé€ (E G) Òvmlj k zén} xsnlyí•q} qméj} D lvs nt qunz• wjéztnéjuq
xvvzknzxzknttv E G H j k w¹zvp tn wéqtqujz• y·jxzq¹ Êmévr H lvs nt wéqt¹z• y·jxzqn kv kxn} qméj} révun wnékvp wéq·nu kv kzv
évp q zénz•np vt iylnz wévzqktqrvu D Ëj xkvivltvn unxzv kv kzvévp |
||||||||
wjézqq uv |
tv ko¹z• qsq qmévrj F qsq qmévrj |
G j k zénz•np wjézqq |
||||||
² qmévrj |
E qsq F Ëv nxsq k€iéjz• kv kzvévp wjézqq qmévrj G zv k |
|||||||
zénz•np wéqlnzx¹ k€iéjz• qmévrj F qtj·n qmévr F wévwyxzqz lkn wjé |
||||||||
zqq j zvmlj k ·nzknézvp wjézqq lvs nt vzxyzxzkvkjz• qmévr G j |
E |
|||||||
q |
F iylyz wjéztnéjuq Ëv zvmlj k w¹zvp wjézqq wjéztnéjuq iylyz |
E |
||||||
q |
H x vltvp xzvévt€ q F |
q G ² x léymvp cxsq |
n k€iéjz• kv kzvévp |
|||||
wjézqq qmévrj F zv q k |
zénz•np wéqlnzx¹ k€iéjz• |
qmévrj F qtj·n |
||||||
H |
q F |
lkj |
l€ iylyz wjéztnéjuq k ·nzknézvp ² |
F |
q G j k w¹zvp |
|||
qmévrq |
E |
q F iylyz qméjz• wévzqk G q H Òjrqu |
viéjovu rj l€p |
k€ivé ls¹ qmévrvk wnékvp wjézqq vwénlns¹nz lkj kvouv t€} éjoiqn tq¹ qmévrvk k ljs•tnp¡nu Òjr rjr wvé¹lvr xsnlyí•q} wjézqp uv tv unt¹z• xwvxvijuq zv kxnmv wvsy·jnu kvouv tvxznp bs¹ wnékvp wjézqq uv tv k€iéjz• qmévrvk xwvxvijuq ·qxsv xwvxvivk éjoiqz• ·nsvknr tj wjé€ q ojwjxtvmv qmévrj Çj l€p qo ëzq} xwvxvivk vwénlns¹nz kvouv tvxznp }vlj ujz·j k ljs•tnp¡nu j kxnmv kvouv tvxznp cxsq tn y·qz€kjz• wvé¹lrj wjézqp vxzjnzx¹kvouv tvxznp
-sjkj 9
ïqxsv éjosq·t€} rvuiqtj|qp uvtnz éjktv & = Ívëzvuy
tnknét€} vzknzvk uv nz i€z• bs¹ éjosq·t€} uvtnz & = q
tnknét€} vzknzvk
j ·nsvknr uv tv wnénxj qkjz• xwvxvijuq Ëjplnu kv xrvs•rq} wnénxzjtvkrj} jtmsq·jtqtj xql¹z é¹lvu Æxn zjrqn wnén xzjtvkrq wvsy·jízx¹ qo vltvp wnénxj qkjtqnu un ly xvivp jtmsq·jt
xwvxvivk q wnénxj qkjtqnu {éjt|yovk q zyévr q rvuwjtqqjtmsq·jt xwvxvivk Æxnmv wvsy·jnu wnénxzjtvkvr Æv xzvs•
rq} n wnénxzjtvkrj} é¹lvu xql¹z {éjt|yoj q kv xzvs•rq} n ²zyérj bjsnn k ( ) wnénxzjtvkrj} é¹lvu xql¹z xrj nu q jtm
sq·jtn q {éjt|yo€ j k ( ) wnénxzjtvkrj} q jtmsq·jtn q {éjt|yo€
q zyérq Ív {véuysn krsí·ntqp q qxrsí·ntqp wvsy·jnu vzknz− + ( ) − ( ) =
-sjkj 9
i Ìi•nn ·qxsv wnénxzjtvkvr éjktv Ëjplnu ·qxsv wnénxzjtvkvr k rvzvé€} ljtt€n lkj jtmsq·jtqtj xql¹z é¹lvu cxsq u€ vi~nlqtqu q} zv wvsy·qu wnénxzjtvkrq vi~nrzvk Ëv révun zvmv q} uv tv wnénxj qkjz• léym x léymvu Ívëzvuy kxnmv qunnu wnénxzjtvkvr
Íéq ëzvu ljtt€} lky} jtmsq·jt uv tv k€iqéjz• & xwvxvijuq j kxnmv u€ qunnu zéq éjosq·t€} tj|qvtjs•tvxzq Ívëzvuy xvvzknzxz
kyí•qp ·snt k {véuysn krsí·ntqp q qxrsí·ntqp éjknt &
Ònwné• tjplnu kv xrvs•rq} wnénxzjtvkrj} é¹lvu xql¹z ljtt€n lkj jtmsq·jtqtj q révun zvmv ljtt€n lkj {éjt|yoj cxsq vi~nlqtqz• k wjéy é¹lvu xql¹•q} xvvzn·nxzknttqrvk zv wvsy·qu wnénxzjks¹nu€} vi~nrzvk Çévun zvmv uv tv wnénxj qkjz• léym x léymvu xql¹•q}
é¹lvu xvvzn·nxzknttqrvk Æxnmv qunnu ( ) wnénxzjtvkvr Çévun
zvmv lkn wjé€ xvvzn·nxzknttqrvk uv tv k€iéjz• (& ) xwvxvijuq Ívë
zvuy xvvzknzxzkyí•nn xsjmjnuvn k {véuysn krsí·ntqp q qxrsí·ntqp
éjktv (& ) ( ) bjsnn éjxxujzéqkjízx¹ xsnlyí•qn xsy·jq é¹lvu
xql¹z j zéq xvvzn·nxzknttqrj i wv lkj wénlxzjkqzns¹ rj lvp tj|q vtjs•tvxzq k zéq wénlxzjkqzns¹ vltvp tj|qvtjs•tvxzq q lkj ² léy mvp m zéq wénlxzjkqzns¹ vltvp tj|qvtjs•tvxzq q zéq léymvp l zéq wénlxzjkqzns¹ vltvp tj|qvtjs•tvxzq lkj léymvp q lkj zénz•np n zéq wénlxzjkqzns¹ vltvp tj|qvtjs•tvxzq zéq léymvp q lkj zénz•np wv zéq wénlxzjkqzns¹ rj lvp tj|qvtjs•tvxzq
Íéqunt¹¹ {véuysy krsí·ntqp q qxrsí·ntqp wvsy·jnu vzknz− + ( ) + − ( ) − +
+ ( ) + ( ) − ( ) + ( )
êzj ojlj·j én¡jnzx¹ jtjsvmq·tv wénl€ly•np tv qt€u viéjovu wvlx·qz€kjnzx¹ ·qxsv wnénxzjtvkvr k rvzvé€} ljtt€n xvvzn·nxzknt tqrq xql¹z é¹lvu bky} jtmsq·jt uv tv wvxjlqz• é¹lvu xwvxv
ijuq wvxsn ·nmv kxn} vxzjs•t€} uv tv wnénxj qkjz• xwvxvijuq cxsq ko¹z• lky} jtmsq·jt q lky} {éjt|yovk zv ·qxsv xwvxvivk wv xjlrq wéq rvzvé€} ëzq xvvzn·nxzknttqrq xql¹z é¹lvu éjktv ( ) Êunttv u€ xwvxvijuq uv nu k€iéjz• unxzj ls¹
jtmsq·jt wvxsn ·nmv vi~nlqtqz• k wjéy lky} {éjt|yovk q ko¹z• kxn kvouv t€n wnénxzjtvkrq ëzvp wjé€ q vxzjk¡q}x¹ ·nsvknr Ï·qz€kj¹ kvouv tvxz• wvunt¹z• unxzjuq rjr xql¹•q} é¹lvu jtmsq·jt zjr q xql¹•q} é¹lvu {éjt|yovk wvsy·jnu yrjojttvn ·qxsv wnénxzjtvkvr ¬tjsvmq·tv éjxxujzéqkjízx¹ vxzjs•t€n kvouv tvxzq Æxnmv wvsy·jnu
− + ( ) + − ( ) − + + ( ) + ( ) − ( ) + ( )
xwvxvivk
Ìivotj·qu iyrkvp Ð utv nxzkv qo tnxrvs•rq} xzv¹•q} wvlé¹l {éjt|yovk j iyrkvp Ò ² utv nxzkv qo tnxrvs•rq} xzv¹•q} wvlé¹l zyévr Èyrkj ¬ votj·jnz jtmsq·jtqtj Êo yxsvkq¹ ojlj·q xsnlynz ·zv kvouv nt vlqt qo xsnlyí•q} zqwvk éjxwvsv ntq¹ ЬҬЬҬЬ ҬРqsq Ò¬Ð¬Ò¬Ð¬Ò¬Ð¬Ò Íéq wnékvu zqwn u€ lvs t€ éjoiqz•
{éjt|yovk tj tnwyxz€n méyww€ ëzv uv tv xlnsjz• & xwvxvijuq
|
ÌÒÆcÒÔ |
|
|
zyévr tj tnwyxz€n méyww€ & xwvxvivk wvxsn ·nmv wvxzjkqz•
ëzq méyww€ wv wvé¹lry tj xvvzknzxzkyí•qn unxzj q wnénxzjkqz• kxnuq kvouv t€uq xwvxvijuq xvvzn·nxzknttqrvk léym x léymvu Ívsy·jnu
& & xwvxvivk éjxxzjtvkrq Æzvévp zqw éjxwvsv ntq¹ ljnz
zjrqu n wyznu & & xwvxvivk éjxxzjtvkrq Æxnmv wvsy·jnu |
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||
(& & + |
& & ) = én¡ntqp |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|||||
bs¹ jtmsq·jt zv·tv zjr |
n wvsy·jnu én¡ntqp |
|||||||||||||
j djljtt€n ësnuntz€ uv |
tv wnénxzjks¹z• 3( ) = |
( Q) |
|
|||||||||||
Q |
||||||||||||||
|
|
|
|
|
|
|
|
|
|
( Q − N) |
|
|||
xwvxvijuq êsnuntz€ ljtt€} N |
wjé xzv¹z é¹lvu k |
|
||||||||||||
Q−N wnénxzj |
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|||||
tvkrj} Òjr rjr N wjé uv tv k€iéjz• &N |
xwvxvijuq zv wv {véuysn |
|||||||||||||
|
|
|
|
|
|
|
Q |
|
|
|
|
|
||
krsí·ntqp q qxrsí·ntqp wvsy·jnu ·zv k |
|
|
|
|
|
|||||||||
|
( Q) |
− & |
( Q − ) |
+ & |
( Q − ) |
|
− + (− )Q&QQ |
|||||||
|
|
|
|
|
||||||||||
|
Q |
Q Q− |
Q Q− |
|
Q |
wnénxzjtvkrj} tqrjrqn lkj vlqtjrvk€} ësnuntzj tn xzv¹z é¹lvu xu |
||||||||||||||||||||||
zjr n ms ,, ojl |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
i fvkné¡nttv zjr |
n wvsy·jnu vzknz |
|
|
|
|
|
|
|
|
|||||||||||||
|
|
(TQ) |
|
− & |
(TQ − T + ) |
+ & |
(TQ − T + ) |
− |
|
|
||||||||||||
|
|
(T )Q |
|
(T )Q− |
|
|
||||||||||||||||
|
|
|
|
Q |
(T )Q− |
|
Q |
|
|
|
|
|||||||||||
k Ëj vréy tvxzq ljtt€n ësnuntz€ uv tv wnénxzjks¹z• |
(TQ) |
xwv |
||||||||||||||||||||
(T )Q |
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
xvijuq Ívlx·qzjnu kv xrvs•rq} wnénxzjtvkrj} kxn T |
ësnuntzvk rj |
|||||||||||||||||||||
lvmv qo ljtt€} |
|
N |
T tjivévk |
xzv¹z wvlé¹l |
|
Æ€inénu |
vlqt |
qo |
ëzq} |
|||||||||||||
T tjivévk cmv ësnuntz€ uv |
tv wvunxzqz• wvlé¹l tj vréy |
tvxzq TQ |
||||||||||||||||||||
xwvxvijuq Ívxsn zvmv rjr vt wvun•nt vi~nlqtqu ësnuntz€ rj |
lvmv |
|||||||||||||||||||||
qo vxzjk¡q}x¹ N − tjivévk q éjxxuvzéqu kxnkvouv |
t€n wnénxzjtvkrq |
|||||||||||||||||||||
wvsy·ntt€} N − tvk€} ësnuntzvk q vxzjs•t€} |
(Q − N)T ësnuntzvk |
|||||||||||||||||||||
Ê} ·qxsv éjktv |
|
(TQ − TN + N − ) |
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
(T )Q−N |
|
|
wéq·nu snmrv kqlnz• ·zv rj |
lvp |
|||||||||||||||
|
|
|
|
|
|
|
|
|
||||||||||||||
zjrvp wnénxzjtvkrn xvvzknzxzkynz xkvn éjxwvsv |
ntqn ësnuntzvk tj vr |
|||||||||||||||||||||
éy tvxzq Æxnmv wvsy·jnu |
TQ(TQ − TN + N − ) |
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
(T )Q−N |
|
|
|
wnénxzjtvkvr Òjr rjr |
||||||
xjuq tjivé€ uv |
tv i€sv k€iqéjz• &N |
xwvxvijuq zv wv {véuysn krsí |
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
Q |
|
|
|
|
|
|
|
|
|
|
·ntqp q qxrsí·ntqp wvsy·jnu ·zv ·qxsv qxrvu€} wnénxzjtvkvr éjktv |
||||||||||||||||||||||
|
(TQ − ) |
|
|
|
(TQ − |
T) |
|
|
(TQ − T + |
) |
|
|
|
|
|
|
||||||
TQ |
|
|
− & |
|
|
|
+ & |
|
|
|
|
|
− + (− )Q&Q (Q − ) |
|||||||||
(T )Q |
|
(T )Q− |
|
(T )Q− |
|
|
||||||||||||||||
|
|
|
|
Q |
|
Q |
|
|
|
|
|
|
Q |
|
|
ftj·jsj k€inénu Q wénlunzvk vxzjí•q}x¹ tj unxzn êzv uv tv
Q
xlnsjz• &P+Q xwvxvijuq Ìxzjs•t€n P wénlunzvk wnénxzjks¹nu zjr
|
-sjkj 9, |
|
|||
|
|
||||
·zvi€ tq vlqt tn vxzjsx¹ tj unxzn êzv uv |
tv xlnsjz• 'P xwvxvijuq |
||||
xu w Æxnmv qunnu |
(P + Q) |
' |
|
xwvxvivk |
|
|
|
||||
|
P Q |
P |
|
|
Ïzkné lntqn v·nkqltv wéq U = ² wvxsn wnékvmv ¡jmj rjézj tj}vlqk¡j¹x¹ tj S u unxzn wéq S ≤ Q wvwjljnz tj unxzv S j wéq S > Q ² tj unxzv S − Q − Æ vivq} xsy·j¹} tvuné tvkvmv unxzj ² vxzjzvr vz lnsntq¹ S tj Q +
Íyxz• yzkné lntqn y n lvrjojtv ls¹ U z n wyxz• wvxsn U ¡jmvk rjézj x tvunévu S ojt¹sj unxzv [ mln US = N( Q + ) + [ Ëj xsnly
í•nu ¡jmy vtj ojpunz unxzv \ mln [ = O( Q + ) + \ O = qsq Ëv
zvmlj U+ S = N( Q + ) + [ = ( N + O)( Q + ) + \ mln \ < U+ S êzv otj ·qz ·zv \ ² vxzjzvr vz lnsntq¹ U+ S tj Q + Æ xqsy wéqt|qwj
ujznujzq·nxrvp qtlyr|qq tj¡n yzkné lntqn lvrjojtv
Ënwvxénlxzknttv k€znrjnz qo énoys•zjzj wénl€ly•np ojlj·q
Æ ëzvu xsy·jn vxzjzvr vz lnsntq¹ [S tj Q + éjknt S
j Ívxsn rjéz€ x tvunévu Q qlyz Q − rjéz x ·nzt€uq
tvunéjuq rvzvé€n q s¹myz k€¡n rjéz€ Q |
|
|
|
|
|
|
||||||||||||||
|
i |
Ïzkné |
lntqn vztvxqzns•tv |
|
rjéz€ k€znrjnz |
qo |
énoys•zjzj |
|||||||||||||
w j Ìxzjs•t€n wévkné¹ízx¹ tnwvxénlxzknttv |
|
|
|
|
|
|
||||||||||||||
|
k djwq¡nu wvl tvunévu rj |
|
lvp rjéz€ tvuné rvzvé€p vtj wv |
|||||||||||||||||
sy·jnz wvxsn yrjojttvp zjxvkrq |
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
↓ |
↓ |
↓ |
↓ |
↓ |
↓ |
↓ |
↓ |
↓ |
↓ |
↓ |
↓ |
↓ |
↓ |
↓ |
↓ |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Êo ëzvp zjisq|€ kqltv ·zv tjwéquné wéq wnékvp zjxvkrn wnén }vlqz k wéq kzvévp wnén}vlqz k wvzvu ² k ojznu ² k q tjrvtn| wnén}vlqz k êzv uv tv qoviéjoqz• k kqln |qrsj Æx¹ wnénxzjtvkrj éjxwjljnzx¹ tj zjrqn |qrs€ Çévun yrjojttvmv k€¡n qunnu n•n |qrs€
q |qrs xvxzv¹•qp zvs•rv qo ·qxsj Çj l€p |qrs xvxzvqz qo vltvmv qsq w¹zq éjosq·t€} ·qxns q wvzvuy wvxsn w¹zq éjo kxn rjéz€ ojpuyz wnékvtj·js•tvn wvsv ntqn Ìxzjs•t€n xsy ·jq éjoiqéjízx¹ zv·tv zjr n
-sjkj 9,
bs¹ én¡ntq¹ ojlj·q tjlv éjxxuvzénz• vzénorq q wnénrénxzrq éjosq·tvmv wvsv ntq¹ q wvlx·qzjz• ·qxsv wév}vl¹•q} ·néno tq} wy znp cxsq kknxzq xqxznuy rvvélqtjz $( ) &( ) zv ujé¡éyz qo
zv·rq $( ) k zv·ry 0(D E) wév}vlqz wv D + E vzénorju qo tq} D
D
qlyz kwéjkv q E kkné} q ls¹ nmv ojljtq¹ tjlv &D+E xwvxvijuq k€iéjz• vzénorq wév}vlqu€n kwéjkv fvvzknzxzknttv qo zv·rq 1(D + E) k zv·ry &( ) knlyz & −−DD−E wyznp j kxnmv ·néno vzénovr 01 wév}vlqz
D −D wyznp
&D+E& −D−E
ÌÒÆcÒÔ
¬tjsvmq·tv ·néno wnénrénxzvr (D E) wév}vlqz &D −D wyznp
D+E& −D−E
Æ€iqéjnu &NQ +N xwvxvijuq vi~nlqtntt€p vzé¹l k€xzéjqkjnu xvsljz wv évxzy vwénlns¹ízx¹ vij vzé¹lj
bvrj nu xtj·jsj ·zv ·néno Q xnrytl vxzjízx¹ zvs•rv lkn ·jx zq|€ éjxwvsv ntt€n k zv·rj} x rvvélqtjzjuq Q q − Q
Íéq Q = ëzv yzkné lntqn v·nkqltv Íénlwvsv qu ·zv vtv lv rjojtv wéq Q = N Æ zn·ntqn xsnlyí•q} N − xnrytl ëzq ·jxzq|€ tn
kojquvlnpxzkyíz q wv wénlwvsv ntqí qtlyr|qq ·néno N xnrytl rj lj¹ qo tq} ljxz sq¡• lkn ·jxzq|€ yljsntt€n vz tq} ksnkv q kwéjkv tj N z n u€ wvsy·qu vlty ·jxzq|y k zv·rn N+ lkn ² k zv·rn 2 q vlty ² k zv·rn − N+ ïjxzq|€ k zv·rn 2 kojqutv ytq·
zv jzx¹ q vxzjtyzx¹ lkn ·jxzq|€ Ïzkné lntqn lvrjojtv
Òjrqu viéjovu ·néno xnrytl vxzjtyzx¹ lkn ·jxzq|€ k zv·rj} x rvvélqtjzjuq q c•n ·néno xnrytly u€ wvsy·qu ·nz€én ·jxzq|€ k zv·rj} q
cxsq Q = N + N + + N8 N > N > > NV zv u€ wvsy·jnu V ·j xzq| rvvélqtjz€ rvzvé€} quníz kql ± N ± N ± ± N8 xv kxnuq
kvouv t€uq rvuiqtj|q¹uq otjrvk êzv yzkné lntqn snmrv lvrjo€ kjnzx¹ qtlyr|qnp wv V
Y J Y J |
Y J |
Y J Y |
J Y |
J |
|
Y J |
||||
|
|
|
|
|
Q Q |
Q |
|
|
||
tv tj·qtjz• uv |
tv x síivp qo Q zv·nr Ìzknz |
(Q ) |
|
|||||||
Q |
||||||||||
|
|
|
|
|
|
|
||||
j & = i kné¡qt€ uv |
tv vi}vlqz• k síivu wvé¹lrn |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
tv tj·qtjz• uv |
tv x síivp qo kné¡qt k síivu qo tjwéjksntqp |
|||||||||
΀ uv nu k€iéjz• U kné¡qt qly•q} k ljttvu wvé¹lrn $U |
||||||||||
ïqxsv ojurtyz€} svujt€} éjktv (&Q ) |
|
|
|
Q |
||||||
|
|
|
|
Q |
|
|
|
|
||
Ænézqrjsnp q mvéqovtzjsnp kxnmv Q wvëzvuy tj rj lvp kné |
||||||||||
zqrjsq q tj rj |
lvp mvéqovtzjsq iylnz wv vltvuy vzénory svujtvp |
|||||||||
Æ€inénu tnrvzvéyí wnénxzjtvkry knézqrjsnp (Y Y YQ) q mvéqovt |
||||||||||
zjsnp (J J JQ) tjwéjksntqn wnékvmv okntj svujtvp ² wv knézq |
||||||||||
rjsq svujtj¹ qlnz wv ujé¡éyzy |
|
|
|
|
|
|
xwvxvijuq Òjr rjr |qrsq·nxrj¹ wnénxzjtvkrj kné¡qt q qountntqn |
||||
wvé¹lrj vi}vlj ljíz zy n svujtyí wvsy·jnu |
|
$U |
svujt€} |
|
U |
||||
|
Q |
|
Ívxsn wnékvmv éjoénojtq¹ N xwvxvivk ojlj·j xkvlqzx¹ r xjt zqunzévkvp sntzn
|
bvrj nu |
·zv |
·néno |
rj lyí |
vxzjtvkry |
wév}vlqz |
évktv |
|||
Q ujé¡éyzvk Íyxz• P |
² vlqt qo ujé¡éyzvk |
q |
% |
² vxzjtvkrj |
||||||
éjxwvsv |
nttj¹ ktn ëzvmv ujé¡éyzj éqx Æ |
xqsy |
yxsvkq¹ |
|
qo |
|||||
vxzjtvkrq % uv |
tv wvwjxz• |
vltqu qo |
ujé¡éyzvk |
tj rj lyí |
qo |
|||||
Q vxzjtvkvr $ $Q ujé¡éyzj P Íéq ëzvu k xqsy yxsvkq¹ rj |
|
l€p qo ujé¡éyzvk wév}vl¹•q} ·néno % wév}vlqz ·néno rjryí zv qo
-sjkj 9, |
|
|
|
èqx èqx
vxzjtvkvr $ $Q qtj·n x ëzvmv ujé¡éyzj tns•o¹ i€sv i€ wnénxnxz• |
||
tj ujé¡éyz |
P q wéqzvu zvs•rv ·néno vlty qo tq} qtj·n x ëzvmv |
|
ujé¡éyzj uv |
tv i€sv i€ wnénxnxz• tj ujé¡éyz P tj lky} vxzjtvk |
|
rj} Íéq ëzvu tqrjrqn lkj qo wév}vl¹•q} ·néno |
% ujé¡éyzj tn |
|
wév}vl¹z ·néno vlty q zy n vxzjtvkry ujé¡éyzj P |
qtj·n x vltvmv |
|
qo ëzq} ujé¡éyzvk uv tv i€sv i€ wnénxnxz• tj léymvp tj lky} vx |
zjtvkrj} ² tj vxzjtvkrn % q tj zvp vxzjtvkrn ujé¡éyzj P ·néno |
|
rvzvéyí vij vtq wév}vl¹z Ìzxílj xsnlynz ·zv ·néno vxzjtvkry % |
|
wév}vlqz xzvs•rv |
n ujé¡éyzvk xrvs•rv qunnzx¹ vxzjtvkvr tj ujé |
¡éyzn P z n éjktv Q ujé¡éyzvk |
|
Ëju vxzjsvx• |
lvrjojz• ·zv ·néno rj lyí qo vxzjtvkvr $ |
$Q éjxwvsv ntt€} tj ujé¡éyzn P zjr n wév}vlqz évktv Q ujé¡éy
zvk bs¹ ëzvmv lvxzjzv·tv wvrjojz• ·zv ls¹ síivp qo ëzq} vxzjtvkvr nxz• tn wév}vl¹•qp ·néno tnn ujé¡éyz P′ vt wv yxsvkqí qunnz Q
vxzjtvkvr j zvmlj rjr u€ otjnu ·néno ëzy vxzjtvkry wév}vlqz Q ujé¡éyzvk Òjr rjr vi•nn ·qxsv ujé¡éyzvk tn untnn lky} zv wv uquv P nxz• n•n }vz¹ i€ vlqt ujé¡éyz P′′ éqx wnénxnrjí
•qpx¹ x ujé¡éyzvu P k nlqtxzknttvp zv·rn xrj nu $ Òvmlj vxzj tvkrq $ $Q éjxwvsv nt€ ktn ujé¡éyzj P′′ q wvzvuy ·néno tq}
wév}vlqz wv Q ujé¡éyzvk Íyxz• % ² n•n vltj vxzjtvkrj tj ujé¡éyzn P′′ Îjé¡éyz wév}vl¹•qp ·néno % q $ tn wév}vlqz ·néno $ q
wvzvuy ·néno $ zjr n wév}vlqz évktv Q ujé¡éyzvk Òjrqu viéjovu
·néno síiyí vxzjtvkry wév}vlqz évktv Q ujé¡éyzvk
Òjr rjr ls¹ rj lvp vxzjtvkrq uv tv tjpzq tn wév}vl¹•qp ·néno tnn ujé¡éyz j tj rj lvu ujé¡éyzn nxz• Q vxzjtvkvr zv ·néno rj lyí vxzjtvkry wév}vlqz Q ujé¡éyzvk Ævo•unu vlqt qo ëzq} ujé¡éy zvk P ïnéno rj lyí vxzjtvkry ëzvmv ujé¡éyzj wév}vlqz Q − ujé
¡éyzvk vzsq·t€} vz P wéq·nu k xqsy yxsvkq¹ tqrjrqn lkj qo ëzq} ujé¡éyzvk tn xvkwjljíz léym x léymvu qtj·n vtq qunsq i€ lkn vi•qn vxzjtvkrq q síivp ujé¡éyz k}vlqz k ·qxsv wvsy·jnu€} zjrqu wyznu Êzjr ·qxsv vzsq·t€} vz P ujé¡éyzvk éjktv Q(Q − ) j kxnmv
u€ qunnu Q(Q − ) + ujé¡éyzvk
Íyxz• tj vltvu qo ujé¡éyzvk P qunnu Q vxzjtvkvr Êo én ¡ntq¹ wénl€ly•np ojlj·q kqltv ·zv ·néno síiyí vxzjtvkry % sn j•yí ktn ujé¡éyzj P wév}vlqz évktv Q ujé¡éyzvk Ívrj nu ·zv