Веленкин;Комбинаторика
.pdf
|
ÌÒÆcÒÔ |
síi€u viéjovu éjxwvsv qz• zéq |knzj vzsq·t€n vz |knzj ymsvkvmv rkjléjzj = xwvxvivk Íénlwvsv qu ·zv k€iéjt€ |knzj yrj
ojtt€n k zjisq|n
È |
ï |
Ç |
f |
|
È |
ï |
Ç |
f |
|
È |
ï |
Ç |
f |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ï |
È |
f |
Ç |
|
ï |
Ç |
f |
È |
|
ï |
f |
È |
Ç |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ç |
f |
|
|
|
Ç |
|
|
|
|
Ç |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
f |
Ç |
|
|
|
f |
|
|
|
|
f |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Òjr rjr k knézqrjs•t€} q mvéqovtzjs•t€} é¹lj} lvs t€ i€z• wénlxzjksnt€ kxn |knzj zv kv kzvévu é¹ly uv nz i€z• vltj qo xsn lyí•q} rvuiqtj|qp |knzvk ïÈfÇ ïÇfÈ ïfÈÇ Æ wnékvu qo ëzq} kjéqjtzvk vltvotj·tv vwénlns¹nzx¹ vréjxrj rsnzvr kzvévmv knézqrjs• tvmv é¹lj q vxzjízx¹ lkn kvouv tvxzq vréjxrq vxzjk¡q}x¹ rsnzvr
Çj |
l€p qo vxzjs•t€} lky} kjéqjtzvk wéqkvlqz sq¡• r vltvp kvo |
uv |
tvxzq vréjxrq Æxnmv ( + ) = xwvxvivk vréjxrq |
Çj lj¹ uvtnzj uv nz wvwjxz• k vlqt qo lky} rjéujtvk Ívë zvuy qunnu xwvxvivk = xwvxvivk
Òjr rjr rj l€p xzylntz uv nz wvsy·qz• vlty qo zén} v|ntvr zv qunnu = xwvxvi xlj·q ërojuntvk
Æ zv·rj} wyzq nxz• k€ivé un ly lkyu¹ kvouv tvxz¹uq Ívëzvuy ·qxsv wyznp éjktv =
Òjr rjr k€ivé k tj·js•tvp zv·rn y n xlnsjt zv vxzjnzx¹
= kvouv tvxznp =
Ëvunévk x vltvp iyrkvp x lkyu¹ q x zénu¹
Æxnmv wv wéjkqsy xyuu€ tvunévk
j = tvunévk i =
dj¡q{éynu rj l€p tjivé oyivk wvxsnlvkjzns•tvxz•í tysnp q nlqtq| tys• xzjkqzx¹ nxsq tj ljttvu unxzn tnz oyij q nlqtq|j
nxsq nxz• ïqxsv zjrq} wvxsnlvkjzns•tvxznp éjktv Òjr rjr rj |
|||
lvuy qznsí xvvzknzxzkynz xkv¹ wvxsnlvkjzns•tvxz• zv ·qxsv |
qznsnp |
||
tn ivs•¡n ·nu = |
|
|
|
Òjr rjr x wvuv••í lky} |q{é q |
uv |
tv tjwqxjz• N |
|
N otj·t€} ·qxns zv vi•nn rvsq·nxzkv |
qxrvu€} |
·qxns |
éjktv |
+ + + + + = bs¹ zén} |q{é jtjsvmq·tv wvsy·jnu+ + + + + = cxsq ls¹ wnékvp |q{é€ nxz• sq¡•kvouv tvxzq zv wvsy·jnu ( + + + + + ) = ·qxns
Çj l€p ítv¡j uv nz k€iqéjz• qo unxz éjivz€ j rj lj¹ lnky¡rj ² qo unxz Æxnmv wvsy·jnu = xwvxvivk k€ivéj
Çj lj¹ ryéq|j uv nz sqiv kvpzq sqiv tn kvpzq k ·qxsv
k€iéjtt€} Ívëzvuy qunnu xwvxvivk k€ivéj ryé Òjr rjr wv yx svkqí }vz¹ i€ vltj ryéq|j lvs tj i€z• k€iéjtj wvsy·jnu xwv
xvivk k€ivéj ryé Òv·tv zjr n nxz• − = xwvxvivk k€ivéj yzvr q − = xwvxvij k€ivéj myxnp Æxnmv = xwvxvivk
-sjkj , |
|
|
|
Æ wnékvu xsy·jn P xwvxvivk kv kzvévu ( )P = P znwné• ls¹ |
|
rj lvmv__qo P |knzvk kxn} xknzv{vévk nxz• k€ivé mvénz• |
tn mvénz• |
$ − $ Æ éyxxrvu js{jkqzn iyrk€ tv wv réjptnp unén x iyrk Ó h quntj tn tj·qtjízx¹ Ívëzvuy vi•nn ·qxsv éjo
sq·t€} qtq|qjsvk tn ivs•¡n = ·zv unt•¡n
Ív wéjkqsy wévqoknlntq¹
rtqm uv tv wnénwsnxzq k wnénwsnz€ |knzvk xwvxvijuq Êo tq} tn ivsnn ·nu k lkj |knzj rtqmq iylyz wnénwsnznt€ k
xsy·j¹} xwvxvijuq k€iqéjnzx¹ vzxyzxzkyí•qp |knz éjo ² vlqt qo qxwvs•oynu€} |knzvk j k xsy·j¹} ² k vlqt |knz Ív {véuysn
krsí·ntqp q qxrsí·ntqp k − + = xsy·j¹} rtqmq iylyz wnénwsnznt€ k wnénwsnz€ kxn} zén} |knzvk
Ív {véuysn krsí·ntqp q qxrsí·ntqp ·qxsv éjivzjí•q} éjktv + + − − − + = Òvs•rv jtmsqpxrqp ¹o€r otjíz
− − + = zvs•rv {éjt|yoxrqp otjíz − − + =
·nsvknr |
|
Çvsq·nxzkv ·qxns vz lv lns¹•q}x¹ tj éjktv > @ |
|
mln >[@ ² |nsj¹ ·jxz• |
[ Òv·tv zjr n tj lnsqzx¹ > @ tj |
² > @ ·qxns Ív {véuysn krsí·ntqp q qxrsí·ntqp wvsy·jnu |
|
·zv − > @ − > @ + > @ = ·qxns tn lnsqzx¹ tq tj |
|
tq tj Òv·tv zjr |
n tj}vlqu ·zv ·qxns tn lnsqzx¹ tq tj |
tq tj tq tj tq tj |
Ëj wnékvu unxzn uv nz xzv¹z• síij¹ qo |q{é
tj kzvévu ² síij¹ qo vxzjk¡q}x¹ |q{é tj zénz•nu ² síij¹ qo|q{é q z l Æxnmv wvsy·jnu = ·qxns
bvwvstqu ·qxsj vz lv kwnénlq tys¹uq lv xnuq otj·t€} Çvsq·nxzkv zjrq} xnuqotj·t€} ·qxns ojwqx• rvzvé€} tn
xvlné qz nlqtq|€ éjktv dtj·qz un ly q qunnzx¹− = ·qxns ojwqx• rvzvé€} tn xvlné qz êzv unt•¡n
·nu wvsvkqtj
Çj lj¹ qo P wé¹u€} wévknlntt€} ·néno tnrvzvéyí zv·ry $ wnénxnrjnzx¹ x P wé¹u€uq Ívëzvuy wé¹u€n wév}vl¹•qn ·néno
zv·ry $ ljíz P zv·nr wnénxn·ntq¹ Ìi•nn ·qxsv zv·nr wnénxn·ntq¹ vzsq·t€} vz ljtt€} zén} éjktv P
Íévkvlqu tnwvxénlxzkntt€p wvlx·nz x y·nzvu zén} uvuntzvk wv¹ksntq¹ k ·qxsn tvkvp |q{é€ êzvz uvuntz iylnz tj p |q{én kjéqjtzvk wnékvp |q{é€ ² síij¹ révun tj p kjéqjtzvk ² síij¹ révun wnékvp q n•n tj vltvu unxzn kvxnu• n•n tn qxwvs• ovkjtt€} |q{é léymqn |q{é€ wéqlnzx¹ k€iqéjz• qo ·qxsj y n wv ¹kqk¡q}x¹ êzv wéqkvlqz r vzknzy k kqln xyuu€ xsjmjnu€}
= |
= |
= |
= |
= |
= |
= |
= |
= |
= |
|
ÌÒÆcÒÔ |
+ + + + +
++ + + + =
·nsvknr ènjsqoynzx¹ uqtqujs•t€p kjéqjtz ² nxsq x léy mq} ryéxvk i€sv }vz¹ i€ wv vltvuy xzylntzy zv kunxzn vtq wéqlyujsq+ + + = ojlj· + =
Ëj u unxzn uv nz xzv¹z• vltj qo |q{é tj u u u q u ² vltj qo |q{é j tj wvxsnltnu ² vltj qo |q{é nn
·nztvxz• vwénlnsntj Æxnmv wvsy·jnu = ·qxns cxsq
ko¹z• kxn ·qxsj vz lv wvsy·qu ·qxns
Çvsq·nxzkv w¹zqotj·t€} ·qxns éjktv qo tq} rj lj¹ |q{éj ¹ks¹nzx¹ ·nzt€u ·qxsvu k = xsy·j¹} tn·nzt€u ²
k = xsy·j¹} gq{é€ unt•¡qn ·nu tn k}vl¹z k =
xsy·j¹} j ivs•¡qn ·nu ² k = xsy·j¹}
bvwvstqu kxn ·qxsj kwnénlq tys¹uq lv otj·t€} q n•n krsí
·qu ·qxsv ïqxns iylnz ls¹ q} ojwqxq |
wvzéniynzx¹ |
|q{é j wvxrvs•ry kxn |q{é éjktvwéjkt€ q lvs |
t€ k}vlqz• |
vlqtjrvkvn ·qxsv éjo rj lj¹ iylnz ywvzénisntj éjo k vi•nu xsy·jn Q Q− Ëysnp k N otj·tvu ·qxsn iylnz (N − ) N− wnékj¹
|q{éj ² síij¹ qo lnk¹zq k rj lvu kjéqjtzn oj tní wévqokvs•tvn (N − ) otj·tvn ·qxsv k tn ivsnn ·nu otj·tvu ²
+ + + + =
fyuuj kxn} ·nz€én}otj·t€} ·qxns vz lv éjktj
+ = lns¹•q}x¹ tj ² ylkvnttvp xyuun ·qxns vz = lv = q} − + = z n
+
xyuuj = ¬tjsvmq·tv xyuuj ·qxns
lns¹•q}x¹ tj éjktj tj ² tj ²
tj ² tj ² tj ² wv {véuysn krsí·ntqp q qxrsí·ntqp wvsy·jnu vzknz
ftj·jsj k€inénu wvxsnltíí |q{éy éjxxuvzénk kjéqjtzj q tn ojznu wnékyí ní tn uv nz i€z• ojznu vxzjs•t€n Ìzknz wvsy·qzx¹ k kqln +
èvktv wvsvkqtj qo kxn} Q xsvk z n Q− bs¹ |
Q tn·nztvmv |
|
ëzv v·nkqltv ojuntvp tj j tj qo xsvkj x ·nzt€u ·qxsvu |
||
tysnp q tn·nzt€u ·qxsvu nlqtq| wvsy·jnzx¹ xsvkv x tn·nzt€u ·qx |
||
svu tysnp wvëzvuy xsvk x ·nzt€u ·qxsvu tysnp xzvs•rv |
n xrvs•rv |
|
x tn·nzt€u bs¹ Q ·nztvmv rj |
lvn xsvkv qunnz kql q ojznu xsvkv |
|
lsqt€ Q − x tn·nzt€u ·qxsv |
tysnp qsq q ojznu |
xsvkv lsqt€ |
Q − x ·nzt€u ·qxsvu tysnp k rj lvu kjéqjtzn Q− kvouv tvxznp |
|||||
qzvmv Q− = Q− |
___ |
______________ |
|
|
|
|
djwqx• tj xzvsin qunnz kql |
,-. _ ( −,)( −-)( −.) |
Ëv |
F q |
|
− F ² |
y n lkn éjosq·t€n |q{é€ |
Íéq |
ëzvu nxsq vltv |
qo |
·qxns |
untnn ·nu zén}otj·tv zv xénlq |q{é nxz• j zvmlj q q uv tv lvwvstqz• ojwqx• kwnénlq tys¹uq lv zén}otj·tvp dtj·qz xwvxvij
-sjkj , |
|
uq uv tv k€iéjz• wjéy |q{é q q q q q q
xwvxvijuq ² wnékvn ·qxsv tj rj lvn qo zén} unxz vltj qo lky} |q{é kzvévn ·qxsv vwénlns¹nzx¹ wnék€u qzvmv = xwvxvivk
cxsq wnék€p ·snt wévménxxqq éjknt D j nn éjotvxz• G zv zénzqp ·snt éjknt D + G Ív yxsvkqí D + G ≤ Q êzv tnéjkntxzkv
wéq ojljttvu G ≤ G ≤ Q − qunnz Q − G én¡ntqp Æxnmv wvsy·jnu ( Q − ) + ( Q − ) + + = Q(Q − ) én¡ntqp bs¹ wvxsnlvkjzns•tvxzq
·qxns Q + qunnu Q wévménxxqp
bs¹ vwénlnsnttvxzq iylnu éjxwvsjmjz• ·qxsj E E E zjr ·zvi€ vtq viéjovk€kjsq kvoéjxzjí•yí mnvunzéq·nxryí wévménxxqí
Íyxz• T = E = Q > P q Q kojqutv wévxz€ Òvmlj wévménxxqí uv tv
E P
ojwqxjz• k kqln EP EPQ EQ wéq·nu E P Q ² tjzyéjs•t€n ·qxsj
EQ ≤ P < Q bs¹ rj lvmv Q vz |
lv qo tnéjkntxzkj E ≤ |
|
|
|
Q |
tj}vlqu kvouv |
t€n otj·ntq¹ E qo |
yxsvkqp P < Q P q Q kojqutv |
wévxz€ ² kvouv |
t€n otj·ntq¹ P tjwéquné wéq Q = iylnz E vz |
lv q P = qsq P = wnénutv jnu q xrsjl€kjnu ls¹ kxn} Q
Ívsy·jnu |
+ + + + + + + + = |
kjéqjtzvk |
|
Îv |
tv x·qzjz• ·zv kné}tnu mvéqovtzjs•tvu é¹ly q k snkvu |
knézqrjs•tvu nxz• vxkn•nttvn vrtv cxsq kné}tnn snkvn ymsvkvn vrtv |
|
vxkn•ntv zv ls¹ vxzjs•t€} vrvt nxz• PQ− kjéqjtzvk cxsq vtv tn |
|
vxkn•ntv zv xknzqzx¹ }vz¹ i€ vltv qo Q − vxzjk¡q}x¹ kné}tq} vrvt |
Q− − kjéqjtzvk q }vz¹ i€ vltv qo P − vxzjk¡q}x¹ snk€} vrvtP− − kjéqjtzvk bs¹ vxzjk¡q}x¹ vrvt nxz• (P− )(Q− ) kjéqjtzvk Êzvmv PQ− + ( P− − )( Q− − ) (P− )(Q− ) kjéqjtzvk
bs¹ rj lvp wjé€ wénlunzvk nxz• zéq kvouv tvxzq ² k k€ ivéry uvmyz kvpzq lkj vlqt qsq tq vltvmv wénlunzj qo ëzvp wjé€
Ívëzvuy ·qxsv k€ivévr éjktv Æ vi•nu xsy·jn Q
Òjr rjr ·qxsj tn uvmyz tj·qtjz•x¹ x tys¹ zv qunnu− = ·qxns Êsq wnékyí |q{éy uv tv k€iéjz• xwvxvijuq
kxn révun rj lyí qo xsnlyí•q} zén} ² xwvxvijuq qzvmv= xwvxvivk
Òjr rjr xv kxnuq ¡nxz•í léyo•¹uq ¹ vinljs vlqt éjo j x rj l€uq w¹z•í ² lkj éjoj zv n•n wv vltvuy éjoy ¹ vinljs x rj lvp w¹znérvp léyonp k vzxyzxzkqn ¡nxzvmv Ëv zvmlj tj ëzq} xnuq vinlj} x rj l€uq ·nz€é•u¹ ¹ vinljs qunttv éjoj lkj vinlj kw¹znévu q vlqt k¡nxznévu x rj l€uq zénu¹ ² éjoj q x rj l€uq lkyu¹ ²
éjo f rj l€u qo léyonp tj ëzq} vinlj} ¹ kxzénzqsx¹ éjo dtj·qz n•n wv vltvuy éjoy ¹ vinljs klkvnu x rj l€u léymvu Çj l€p léym vzxyzxzkvkjs tj qo ëzq} vinlvk vinlj} klkvnu x léymquq léy o•¹uq q vinln kw¹znévu Òjr rjr ino rj lvmv qo léyonp ¹ vinljs
éjo zv éjoj ¹ vinljs vlqt j kxnmv i€sv vinlvk
|
ÌÒÆcÒÔ __ |
|
|
|
|
|
|
|
|
|
cxsq ljttvn ·qxsv qunnz kql DE = D + E |
zv xsv |
qk nmv x |
|
·qxsvu |
ED = E + D wvsy·qu (D + E) Òjr rjr |
ëzv |
² |
wvst€p |
rkjléjz j ≤ D + E ≤ zv D + E = Ívsy·jnu kvouv |
tvxznp |
Ëjqunt•¡nn ·qxsv qunnz kql k rvt|n ² ·zv wvsy·qz |
|||
x¹ tjqivs•¡nn ² |
|
|
|
j Ëjwéquné i fyuuj kxn} lnk¹zq ojljtt€} |
|||
·qxns éjktj Æv kxn xyuu wv ·qxsj kvplnz ·qxns rj |
lvn |
||
qo ojljtt€} wv |
éjoj xyuuj xyuu lvs tj éjkt¹z•x¹ |
tv |
|
= wvëzvuy ivs•¡n kxn xyuu€ i€z• tn uvmyz |
|
||
|
|
|
|
-sjkj ,, |
|
|
|
$ = $ = xwvxvivk |
|
||
|
|
|
|
$ = xsvkjénp $ |
− $ = |
|
|
|
|
|
|
Òjr rjr jwns•xqt€ éjosq·t€ zv qunnu $ = xwvxvivk
Æv kzvévu xsy·jn rj l€p jwns•xqt uv nz wvwjxz• síivuy qo x€tvknp wvëzvuy qunnu = xwvxvivk
ïj¡rq uvmyz i€z• éjxxzjksnt€ $ isíl|j $ q sv rq $
xwvxvijuq Æxnmv wv wéjkqsy wévqoknlntq¹ $ $ $ = xwvxvivk
Òéq xyl•q uvmyz k€iéjz• wvinlqzns¹ xwvxvijuq Òén} éjo
sq·t€} rjtlqljzvk vtq tjovkyz k $ = xsy·j¹} Ívëzvuy xvkwj
lntqn }vz¹ i€ y lky} xylnp iylnz k xsy·j¹} bvs¹ zjrq} xsy·jnk éjktj
Ívsy·jnu éjoun•ntq¹ x wvkzvéntq¹uq qo rjéz wv Æxnmv
= xwvxvi cxsq xénlq rjéz tn lvs tv i€z• wjé zv qunnu
éjoun•ntq¹ ino wvkzvéntqp q} ·qxsv $ =
Æ wnékvu xsy·jn lvxzjzv·tv k€iéjz• vlty wqrvkyí q vlty iyi tvkyí rjézy wvsy·jnu = xwvxvivk Æv kzvévu xsy·jn k€iqéjnu
wqry q zén{y q nxsq vtq éjotvp knsq·qt€ zv wjéy ls¹ wqrq iyit€ qsq ·nékq cxsq vtq vlqtjrvkvp knsq·qt€ zv ivs•¡n k€iqéjz• tn ·nmv Êzvmv + =
__ kjéqjtzvk
Æxnmv zjrq} ·qxns $ = k tq} |q{é rj lj¹ qo |q{é
ywvzénis¹nzx¹ éjoj ² k rj lvu qo éjoé¹lvk = éjo wvë zvuy xyuuj |q{é wnékvmv éjoé¹lj ljxz ( + + + ) = kzvévmv ² q zénz•nmv ² fyuuj éjktj
cxsq |q{é€ tn wvkzvé¹ízx¹ zv zjrq} ·qxns $ = k tq} |
||
|
|
|
|q{é€ rj lj¹ qo |
|q{é ywvzénis¹nzx¹ k |
rj lvu qo éjoé¹lvk |
éjo wvëzvuy xyuuj |
( + + + )( + + |
) = |
ïqxsv lvs tv vrjt·qkjz•x¹ vlty qo w¹zq rvuiqtj|qp
wnék€n n lkn |q{é€ uvmyz i€z• wévqokvs•t€uq Æxnmv wvsy·jnu = ·qxns Æv kzvévu xsy·jn ·qxsv lvs tv vrjt·q
kjz•x¹ vlty qo ·nz€én} rvuiqtj|qp wnék€n n lkn
ÌÒÆcÒÔ
|knzj uvmyz wvkzvé¹z•x¹ zv vxy•nxzks¹¹ k€ivé xkné}y ktqo qunnu= xwvxvivk
& |
zv·nr wnénxn·ntq¹ & (& − ) |
||
Q |
|
|
|
Êo w¹zq ltnp tjlv k€iéjz• lkj k rvzvé€n ljízx¹ ¹isvrq |
|||
Æxnmv & = xwvxvivk Æ vi•nu xsy·jn &N |
xwvxvivk |
||
|
|
Q+N |
|
& |
= $ = |
|
|
|
|
|
|
j |
Ìi•nn ·qxsv xwvxvivk k€tyz• |
rjéz éjktv & ïqxsv |
|
|
|
|
|
xwvxvivk wéq rvzvé€} tn k€iqéjíz tq vltvmv zyoj éjktv & Ívë
zvuy }vz¹ i€ vlqt zyo iylnz k & − & xsy·j¹} èvktv vlqt zyo k |
||||||||
|
|
|
|
|
|
|
|
|
& & |
xsy·j¹} tn |
untnn lky} zyovk |
k |
& − & − & & xsy·j¹} q |
||||
|
|
|
|
|
|
|
|
|
évktv lkj zyoj k & |
& |
xsy·j¹} k€iqéjnu lky} zyovk q n•n rjéz |
||||||
|
|
|
|
|
|
|
|
|
i |
‘nxz• rjéz |
wv ·nz€énu ujxz¹u uvmyz |
éjxwénlnsqz•x¹ zjr |
|||||
+ + + qsq + + + f y·nzvu k€ivéj vltvp qsq lky} ujxznp |
||||||||
wvsy·jnu vzknz k kqln & & |
(& ) + & (& ) (& ) |
|
||||||
|
|
|
|
|
|
|
|
|
Æ vltvp rvujtln qméjnz vlqt ítv¡j j k léymvp ² lkvn ìtv¡np uv tv éjoiqz• tj rvujtl€ xwvxvijuq Ívxsn ëzvmv tjlv k€iéjz• k wnékyí rvujtly lnky¡nr qo êzv uv tv xlnsjz•
& = xwvxvijuq Æxnmv wv wéjkqsy wévqoknlntq¹ wvsy·jnu xwv |
|
|
|
xvivk éjoiqkrq tj rvujtl€ |
|
& & & & = & & = 3( ) |
|
|
|
Ìlty tj vlty ² wv wéjkqsy wévqoknlntq¹ = xwvxvij |
Òéq tj zéq ² wnék€p uv nz k€iéjz• rtqmq ls¹ viuntj & = xwv |
|||||
|
|
|
|
|
|
xvijuq j kzvévp & = xwvxvijuq Æxnmv = xwvxvivk |
|||||
|
|
|
|
|
|
Îv tv k€iéjz• |
lky} zén} qsq ·nz€én} |
nt•qt q lviéjz• |
|||
tnlvxzjí•nn ·qxsv uy |
·qt wvsy·qzx¹ & & + & & + & & = xwv |
||||
|
|
|
|
|
|
xvi ¬ uv tv qo kxn} xwvxvivk k€·nxz• xwvxvi€ ino |
nt•qt qsq x |
||||
nt•qtvp vw¹z• wvsy·qu & |
− & − & & = xwvxvi |
||||
|
|
|
|
|
|
Ì{q|néj uv tv k€iéjz• & xwvxvijuq xné |
jtzvk & xwvxvijuq |
||||
|
|
|
|
|
|
q é¹lvk€} & xwvxvijuq Æxnmv wv wéjkqsy wévqoknlntq¹ wvsy·jnu & & & xwvxvivk k€ivéj cxsq k vzé¹l lvs nt kvpzq rvujtlqé évz€ q xzjé¡qp qo xné jtzvk zv wvsy·jnu & & xwvxvivk k€ivéj
Òjr rjr & = zv rj l€p xwvxvi k€ivéj rvuwjtqq iylnz
qxwvs•ovkjt ïqxsv wnénxzjtvkvr ëzq} xwvxvivk éjktv
Èylnu tjo€kjz• wnék€n P ësnuntzvk ©msjxt€uqª j kzvé€n Q ësnuntzvk ² ©xvmsjxt€uqª èjovi•nu kxn éjoun•ntq¹ qo P + Q
ësnuntzvk wv U tj rsjxx€ vztnx¹ r N uy rsjxxy éjoun•ntq¹ k rvzvé€n k}vlqz évktv N msjxt€} Òvmlj N p rsjxx xvlné qz &NU$NP$UQ−N éjoun•n
tqp Æ xjuvu lnsn u€ uv nu &NU xwvxvijuq k€iéjz• unxzj tj rvzvé€}
-sjkj ,,
xzv¹z |
msjxt€n |
wvxsn |
·nmv |
$N |
xwvxvijuq |
ojwvstqz• |
ëzq |
unxzj |
|||||
msjxt€uq q $U−N |
|
|
|
P |
|
|
|
|
|
|
|
||
xwvxvijuq ojwvstqz• vxzjk¡qnx¹ U − N unxz xvmsjx |
|||||||||||||
|
|
Q |
|
|
|
|
|
|
|
|
|
|
|
t€uq Òjrqu viéjovu ·qxsv éjoun•ntqp qo P + Q ësnuntzvk wv U |
|||||||||||||
éjktv |
& $ $U |
+ & $ $U− + & $ $U− + + &U$U $ qsq |
|
k wéqt¹z€} |
|||||||||
|
U P Q |
|
U P Q |
|
U P Q |
U |
P |
Q |
|
|
|
|
|
vivotj·ntq¹} |
& 0 1 + & 0 1 |
|
+ & 0 1 |
+ |
+ &U0 1 Ëv ëzv |
||||||||
|
|
U |
U |
U |
U− |
U U− |
|
|
U |
U |
|
||
tn ·zv qtvn rjr énoys•zjz éjxré€zq¹ xrvivr k k€éj |
ntqq (0 + 1)U |
||||||||||||
q wvxsnlyí•np ojunt€ wvrjojznsnp qtlnrxjuq |
|
|
|
|
|
||||||||
Ìzunzqu |
·zv |
·qxsv |
éjoun•ntqp N mv rsjxxj uv |
tv |
|
xvx·qzjz• q |
|||||||
zjr u€ k€iqéjnu N msjxt€} q U − N xvmsjxt€} q kxnuq kvouv |
t€uq |
||||||||||||
xwvxvijuq wnénxzjks¹nu |
ëzq |
ësnuntz€ êzv |
uv tv |
|
vxy•nxzkqz• |
||||||||
3(N U − N)$N $U−N = &N $N $U−N |
xwvxvijuq |
|
|
|
|
|
|
||||||
|
P |
Q |
U P |
Q |
|
|
|
|
|
|
|
|
|
΀ qunnu ( + [)Q + ( − [)Q = ( + & [ + & [ + ) Çvë{{q |
|||||||||||||
|
|
|
|
|
|
|
Q |
|
Q |
|
|
|
|
|qntz€ ëzvmv utvmv·sntj wvsv |
qzns•t€ Ívëzvuy tjqivs•¡nn otj·n |
||||||||||||
tqn utvmv·snt wéqtqujnz wéq [ = |
êzv otj·ntqn éjktv Q |
|
|||||||||||
|
_ |
|
_ |
|
|
|
|
||||||
& = & & = & & |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
__ cxsq __rvxzq éjosq·t€__n qsq vltj rvxz• iévxjnzx¹ éjoj zv
$ |
= $ − $ = − & $ = cxsq rvxzq tnéjosq·q |
||||||
|
_ |
|
_ |
_ |
_ |
_ |
|
u€ zv & = & = & − & = & = & = & = |
|||||||
|
|
|
|
|
|
|
|
Íyxz• ojt¹zv S wvsnp ins€uq ¡j¡rjuq j vxzjs•t€n − S wvsnp ² ·nét€uq qsq wyxzyíz Æ€iéjz• S wvsnp ls¹ ins€} ¡j¡nr uv tv &S xwvxvijuq wvxzjkqz• tj tq} ins€} ¡j¡nr tn untnn tj wvsn uv tv &S− xwvxvijuq j ·nét€} ¡j¡nr tj − S wvs¹}
|
|
|
|
·jxz• wvsnp uv |
nz wyxzvkjz• uv tv éjxwénlnsqz• & −S xwvxvijuq |
||
|
|
&S |
&S− |
Ívëzvuy wvstvn |
·qxsv xwvxvivk éjktv ∑ |
||
|
S= |
|
& −S ² ëzv xyuuj |
|
|
|
wéq kxn} S zjrq} ·zv ≤ S ≤
Ënéjkntxzkv zénymvs•tqrj kxnmlj iylnz k€wvstntv wvëzvuy u€ qunnu xv·nzjtq¹ x wvkzvéntq¹uq qo ësnuntzvk zqwvk wv zéq ësnuntzj
k xv·nzjtqq Ê} ·qxsv éjktv & = & = |
|
|
|||
|
_ |
|
|
|
|
& |
= & = |
|
|
|
|
|
|
|
|
|
|
|
ïqxsv kxn} Q xv·nzjtqp x |
wvkzvéntq¹uq qo |
Q iyrk |
éjktv |
|
Q |
|
|
Q |
|
|
& Q− |
xsnlvkjzns•tv k tq} k}vlqz Q& Q− iyrk Òjr rjr kxn |
iyrk€ |
|||
|
|
|
Q |
|
|
k}vl¹z vlqtjrvkvn ·qxsv éjo zv rj |
lj¹ k}vlqz & Q− |
éjo |
|
èjovi•nu kxn xwvxvi€ ywvé¹lv·qz• véjzvévk tj wjé€ xvxzv¹ •qn qo xwvxvivk rvzvé€n wvsy·jízx¹ léym qo léymj wnénxzjtvkrvp $ q È Æ rj lvp wjén nxz• sq¡• vlqt xwvxvi ylvksnzkvé¹í•qp wv xzjksnttvuy yxsvkqí Ívëzvuy qunnu = xwvxvivk cxsq $ k€
xzywjnz tnwvxénlxzknttv wnénl È u€ uv nu x·qzjz• q} oj vltvmv véjzvéj Ívëzvuy qunnu = xwvxvij
|
ÌÒÆcÒÔ |
Æ wnénxzjtvkrj} mln iyrk€ ©nª qlyz wvlé¹l q} uv tv vi~nlqtqz• q x·qzjz• vltvp iyrkvp Ívëzvuy ·qxsv zjrq} wnénxzjtv kvr éjktv Ìxzjnzx¹ 3( ) − = wnénxzjtvkvr
cxsq ©wª qlnz tnwvxénlxzknttv wvxsn ©vª zv ëzq iyrk€ uv tv vi~nlqtqz• Ívëzvuy ·qxsv wnénxzjtvkvr éjktv 3( ) =
ftj·jsj éjxxzjks¹nu kxn iyrk€ xsvkj ©vivévtvxwvxvitvxz•ª vzsq·t€n vz iyrk€ ©vª ojznu k€iqéjnu qo unxz tj rvzvé€n
uv tv kxzjkqz• iyrk€ ©vª qzvmv 3( ) f |
xwvxvivk |
|
|
|
|
-sjxt€n uv |
tv wnénxzjks¹z• léym x léymvu 3( ) = xwv |
|
xvijuq q xzvs•rquq |
n xvmsjxt€n cxsq xvmsjxt€n y n éjxxzjksnt€ |
|
zv ls¹ msjxt€} vxzjnzx¹ unxz Ívëzvuy unxzj ls¹ tq} uv |
tv k€iéjz• |
& = xwvxvijuq Æxnmv qunnu = xwvxvivk
Çtqmq k ·nét€} wnénwsnzj} uv tv wnénxzjkqz• P xwvxvijuq j k réjxt€} ² Q xwvxvijuq Æxnmv P Q xwvxvivk
cxsq rtqmq k ·nét€} wnénwsnzj} xzv¹z é¹lvu zv tjlv n•n k€iéjz• ls¹ tq} unxzv un ly rtqmjuq k réjxt€} wnénwsnzj} êzv uv tv xln sjz• Q + xwvxvijuq Æxnmv wvsy·jnu P Q (Q + ) = P (Q + ) xwvxvivk
Ï·znu ·zv oj rj lvp k€iéjttvp rtqmvp tjlv vxzjkqz• xsn lyí•qn oj tnp V rtqm Òvmlj tju tjlv iylnz k€iéjz• N wénlunzvk qo Q − NV kxzjkqk oj rj l€u k€iéjtt€u wénlunzvu n•n V u€ q wvsy·qu
k€ivé N wénlunzvk qo Q ylvksnzkvé¹í•qp yxsvkqí ojlj·q êzv uv
N
tv xlnsjz• &Q−NV xwvxvijuq
Çj l€p N ymvs•tqr vwénlns¹nzx¹ k€ivévu N zv·nr qo Q ko¹ z€} k vwénlnsnttvu wvé¹lrn wéq·nu |qrsq·nxrj¹ wnénxzjtvkrj zv·nr
q qountntqn tjwéjksntq¹ vi}vlj kné¡qt tn unt¹nz N ymvs•tqrj Ívë |
|||||||
zvuy éjosq·t€} N ymvs•tqrvk iylnz |
|
$N |
j kvvi•n ·qxsv utvmvymvs• |
||||
N |
|||||||
|
|
|
Q |
|
|
||
Q |
|
|
|
|
Q |
|
|
tqrvk ∑ |
|
$N ïqxsv k€wyrs€} utvmvymvs•tqrvk éjktv ∑ |
&N |
||||
N= |
N Q |
|
N= |
Q |
|||
|
|
|
|
|
j Æ€inénu wévqokvs•tv wnékyí kné¡qty zénymvs•tqrj êzv uv tv xlnsjz• Q xwvxvijuq Ívxsn ëzvmv tju tjlv k€iéjz• n•n lkn kné¡qt€ xénlq Q − zv·nr tn xun t€} x ljttvp zjr ·zvi€ vtq
i€sq tn xun t€ léym x léymvu êzv uv tv xlnsjz• &Q− xwvxvijuqojtyunévkjz• kné¡qt€ vz lv Q − k€iéjz• qo wnék€} Q − j
ojznu ivs•¡qp tvuné yknsq·qz• tj Ívxrvs•ry síiyí qo zén} kné |
|||
|
|
= Q(Q − )(Q − ) |
xwvxvivk |
¡qt uv tv x·qzjz• wnékvp zv qunnu Q &Q− |
|
|
k€ivéj ëzv é€|jé¹ rvévs¹ ¬ézyéj qo Q
i Æ€inénu V qly•q} wvlé¹l kné¡qt Q ymvs•tqrj $ $V q
éjovi•nu kxn N ymvs•tqrq ylvksnzkvé¹í•qn wvxzjksnttvuy k ojlj·n yxsvkqí tj lkj rsjxxj Ç wnékvuy rsjxxy vztnxnu kxn N ymvs•tqrq vltj qo kné¡qt rvzvé€} xvkwjljnz x vltvp qo k€iéjtt€} kné¡qt j rv kzvévuy rsjxxy ² kxn vxzjs•t€n N ymvs•tqrq èjovi•nu N ymvs•tq rq wnékvmv rsjxxj tj V wvlrsjxxvk k xvvzknzxzkqq x znu rjrj¹ qo kné¡qt $P ≤ P ≤ V wéqtjlsn qz N ymvs•tqry v·nkqltv ·zv ëzq
wvlrsjxx€ tn quníz vi•q} ësnuntzvk
-sjkj ,, |
|
|
|
Ëjplnu ·qxsv N ymvs•tqrvk ls¹ rvzvé€} vltvp qo kné¡qt ¹ks¹ nzx¹ $P bs¹ ëzvmv vziévxqu kné¡qty $P q qly•qn oj tnp wv ·jxvkvp
xzénsrn V kné¡qt tq vltj qo tq} tn ¹ks¹nzx¹ kné¡qtvp N ymvs•tqrj Ëju tjlv k€iéjz• qo vxzjk¡q}x¹ Q − V − kné¡qt€ N − kné¡qty
zjr ·zvi€ wvxsn rj lvp qo tq} i€sv tn untnn ·nu V tnk€iéjtt€} N− xwvxvijuq xu wénl€ly•yí ojlj
kné¡qt êzv uv tv xlnsjz• &Q−NV−
N− D vi•nn ·y Ívëzvuy ·qxsv N ymvs•tqrvk x kné¡qtvp $P éjktv &Q−NV−
N−
·qxsv N ymvs•tqrvk wnékvmv rsjxxj éjktv V&Q−NV−
Ëjplnu znwné• ·qxsv N ymvs•tqrvk kzvévmv rsjxxj bs¹ ëzvmv ©éjo
én nuª Q ymvs•tqr un ly kné¡qtjuq $V q $V+ Ëju tjlv k€iéjz•
N kné¡qt zjr ·zvi€ wvxsn rj lvp k€iéjttvp kné¡qt€ ¡sq wv réjp tnp unén V vxzjk¡q}x¹ wéq ëzvu tq vltj qo kné¡qt $ $V tn
N
iylnz k€iéjtj êzv uv tv xlnsjz• &Q−NV xwvxvijuq Òjrqu viéjovu
vi•nn ·qxsv N ymvs•tqrvk ylvksnzkvé¹í•q} wvxzjksnttvuy yxsvkqí |
|||||||||
|
N− |
+ &N |
|
|
|
|
|
|
|
éjktv V&Q−NV− |
Q−NV |
|
|
|
|
|
|||
j cxsq D |
q |
E |
xzv¹z é¹lvu u€ uv |
nu vi~nlqtqz• q} k vlqt |
|||||
otjr Ï·qz€kj¹ ·zv |
D |
q E uv tv wnénxzjkqz• unxzjuq u€ wvsy·jnu |
|||||||
(Q − ) wnénxzjtvkvr k rvzvé€} D q E xzv¹z é¹lvu Ívëzvuy vtq tn |
|||||||||
xzv¹z é¹lvu k Q − (Q − ) wnénxzjtvkrj} |
|
|
|||||||
i |
Òv·tv |
zjr |
|
n |
wvsy·jnu ·zv |
D |
E |
q |
F tn xzv¹z é¹lvu k |
Q − (Q − ) wnénxzjtvkrj} |
|
|
|
|
|||||
k |
Ëqrjrqn |
lkj |
qo ësnuntzvk |
D |
E |
F |
tn xzv¹z é¹lvu k |
||
Q − (Q − ) + (Q − ) |
wnénxzjtvkrj} |
wv |
{véuysn krsí·ntqp q qx |
rsí·ntqp
Æ€wq¡nu msjxt€n k ljttvu wvé¹lrn Òvmlj ls¹ iyrk€ ©{ª |
||
qunnu unxz Ívxsn zvmv rjr vtj kwqxjtj qunnu unxz ls¹ iyrk€ |
||
©|ª q tjrvtn| unxz ls¹ iyrk€ ©zª Æxnmv = xwvxvivk |
||
bs¹ xsvkj ©wjéjssnsqouª ·qxsv xwvxvivk éjktv $ 3 |
|
= |
|
|
|
xsnlynz y·nxz• ·zv iyrkj ©sª k}vlqz k ëzv xsvkv zéq l€ |
|
|
ftj·jsj {qrxqéynu wvxsnlvkjzns•tvxz• msjxt€} xwvxvij |
||
ojznu wvxzjkqu un ly ëzquq msjxt€uq xvmsjxt€n $ = xwvxvivk |
||
|
|
|
Ínékyí qo vxzjk¡q}x¹ xvmsjxt€} uv tv wvxzjkqz• lv qsq wvxsn vinq} msjxt€} xwvxvij j ls¹ kzvévp qunnu y n zéq unxzj Æxnmv wvsy ·jnu = xwvxvij
Æ€inénu iyrk€ qo xvmsjxt€} q wvxzjkqu q} tj yrjojtt€n unxzj $ xwvxvivk Ìxzjk¡qnx¹ iyrk wévqokvs•t€u viéjovu éjxxzj
kqu tj vxzjs•t€n unxz xwvxvivk Æxnmv $ = xwvxvivk
j 3( ) − = xwvxvivk
i ftj·jsj éjxxzjkqu xvmsjxt€n xwvxvivk bs¹ iyrk ©vª vxzj nzx¹ unxzj q q} uv tv éjxxzjkqz• xwvxvijuq Æxnmv xwvxvij
Èyrk€ k xsvkn ©zqr zjrª uv tv wnénxzjkqz• kxnmv 3( ) = xwvxvijuq Êo tq} k 3( ) = é¹lvu xzv¹z
lkn iyrk€ ©zª u€ tn y·qz€kjnu ln{qx k ² lkn iyrk€ ©rª q k