Professional Documents
Culture Documents
Ed-I Solutii Etapa Finala Ed2
Ed-I Solutii Etapa Finala Ed2
(GLêLDD,,D
(WDSDILQDOáLDQXDULH
62/8 ,,
&ODVDD,9D
,,,,,,,±,,,,,,,,±,,,,,,,,,±
1 «
D«E«
× × ×
&HO PDL PLF QXP U QDWXUDO GH FLIUH FHO PDL PDUH QXP U QDWXUDO GH FLIUH GLIHUHQ D VIHUWXO
MXP W LL D D ±
&ODVDD9D
P −
<
< P
⇒ P + Q − < < P + Q ⇒PQ±PQ ⇒PQ⇒PQ
Q −
<
< Q
D'DF Q N ⇒ N = ⋅ N − = + ⋅ N − = ⋅ N − + ⋅ N − N ∈1
3HQWUXQ N ⇒
⇒ N + = ⋅ N = + ⋅ N = N + ⋅ N N∈1
Q = F + _ Q = F +
E ⇒ ⇒ Q = F + + ⇔ Q = ⋅ F + ⇒ U =
Q = F + _ Q = F +
6 DIO PQXP UXO]HURXULORUFXFDUHVHWHUPLQ
+ + + = + + + = + = 6XPDXOWLPHORUGHFLIUHHVWH
D − − ⋅ − = − = − ⋅ =
E $ = ^ + + + − ` FDUG$ −
&ODVDD9,D
DÌQúLUXOQXPHUHORUQDWXUDOHEDU PQXPHUHOHGLYL]LELOHFXúLRE LQHP
/ / / / / / / $VWIHO QXPHUHOH GLQWUH ÄEDUH´ UHSUH]LQW WHUPHQLL úLUXOXL 'HFL DO OHD
WHUPHQHVWH'HRDUHFH ⋅ UH]XOW F DOOHDWHUPHQDOúLUXOXLHVWHE2ULFHWHUPHQDO
úLUXOXL VH RE LQH SULQ ÄDO WXUDUHD´ D GRX QXPHUH QDWXUDOH FRQVHFXWLYH QHGLYL]LELOH FX )LH S SUHGHFHVRUXO SULPXOXL
QXP UGLQWURDVWIHOGHJUXS QXP UGLYL]LELOFXúLVVXPDFLIUHORUVDOHQXP UGHDVHPHQHDGLYL]LELOFX$WXQFL
VXPDFLIUHORUQXP UXOXLDOHVWHUPHQDOúLUXOXLYDILVV VQXP UGLYL]LELOFX
D 1= + + ⋅ +
+ + + Q Q Q + Q Q + ⋅ ⋅ ⋅
= = + = −
+ + ⋅ = =
+ − − = −
E $ = P ⋅ Q DUH P + Q + GLYL]RUL $ DUH P + Q + GLYL]RUL LDU $ DUH P + Q + GLYL]RUL ⇒
⇒ P + Q + + = P + Q + ⇔ Q = P + Q + + + = P + Q + ⇔ P = ⇒ $ = ⋅ =
DP
$2% [⇒P
%2' °±[ P
$2( 0 &
− [ − [ [ [ %
P
021 +[+ = − + [ + − = °
[ [
E − [ = − [ ⇒ − [ = − ⇒ = ⇒[ °
$ 2 '
)LH% ^ D D D `3HQWUXILHFDUHDS ∈%S ^«`H[LVW úLES ∈1
LPSDU αS ∈1DVWIHOvQFkW D S =
αS
⋅ E S 'DU%FRQ LQHHOHPHQWHGLVWLQFWHGHFL 1
(
S
D L ≠ D M SHQWUX L ≠ M ⇔ S L E L = M E M 3H GH DOW SDUWH H[LVW R SHUHFKH L′ úL M′ FX
E L
= E M
F FLDOWIHODUH[LVWDQXPHUHLPSDUHvQWLPSFH$FRQ LQHvQPRGHJDOQXPHUHSDUHúLQXPHUH
LPSDUH 'DU SHQWUX DFHúWL L′ úL M′ S L
≠ S M
F FL DOWIHO D L
= D M
SHQWUX L
≠ M
6 SUHVXSXQHP S L
< S M
$WXQFL
S
S
S M
− S L
D L
= S L
E L
< M E M
= M E L
⇒ D M
= ⋅ S L
⋅ E L
= SM
− S L
⋅ D L
FHHDFHvQVHDPQ F D M
HVWHPXOWLSOXDOOXL D L
&ODVDD9,,D
$
)LH4PLMORFXOOXL$&⇒&3≡34⇒&041SDUDOHORJUDP⇒14≡&0úL14||&0
)LH^6` 14 ∩$0 ⇒46OLQLHPLMORFLHÌQ ∆$10 ⇒16±PHGLDQ úL14 46 ⇒
4±FHQWUXOGHJUHXWDWHDO∆$01
4
Ä⇒´∆$%&HFKLODWHUDO⇒$0±vQ O LPH⇒16±vQ O LPH∆0&4HFKLODWHUDO⇒ 1 6
⇒041&URPE⇒01⊥4&⇒$3±vQ O LPH⇒4RUWRFHQWUX⇒∆$01HFKLODWHUDO
3
ÄV´ ∆$01HFKLODWHUDO ⇒4RUWRFHQWUX ⇒14±vQ O LPH ⇒&0 ⊥$0 ⇒$0
vQ O LPH⇒∆$%&LVRVFHOP
0$& °⇒P
& °⇒∆$%&HFKLODWHUDO & 0 %
$
D $ $04 = $ $%' $ 3&1 = $ %&' $ '34 = $ $'& $ %01 = $ $%& ⇒ 0
4 %
⇒ $ $%&' − $ 0134 = $ $%&' ⇒ $ $%&' = $ 0134 '
E)LH44′⊥0311′⊥03 1
3
$WXQFL $ $%&' = $ 0134 = $ 043 + $ 013 = 03 ⋅ 44
+ 03 ⋅ 11
=
4 &
= 03 ⋅ 44
+ 11
≤ 03 ⋅ 14 ⇒ $ $%&' ≤ 03 ⋅ 14 3
1′
(JDOLWDWHDDUHORFFkQG4′≡1′DGLF FkQG0134HVWHURPE 4′
0
1
Q Q
D2EVHUY PF 6Q + = 6Q + + + = 6Q + ∀Q ∈1Q ≥GHXQGHUH]XOW F 6Q = 6 − +
Q + Q + Q +
+
Q Q −
+ + + + Q − = 5H]XOW Q NVDXQ NN∈1
E&XPS±SVXQWQXPHUHSDUHFRQVHFXWLYHUH]XOW F XQXOHVWHPXOWLSOXGHGHFLS±S 0'DU
S± ⋅S ⋅S 0FDSURGXVGHWUHLQXPHUHQDWXUDOHFRQVHFXWLYH'DUSHVWHSULP ⇒S±S 0 ⇒
⇒S±S 0⇔ 3 = 0 + 'HDLFL 1 = S − = S − S + = 0 0 + = 0
DEFDE DFE EE E DF
EEFDE EDF E
F D + DE + E + EF + F = D + F + E + ED + F = D + F + E + E = D + F + D + F = D + F + DF
&ODVDD9,,,D
D E F
D'DF SULQDEVXUG D + E + F > + + vPSUHXQ FX D + E + F ≥ DP + EQ + FS QHG D + E + F > D P + +
P Q S P
+ E Q + + F S + ≥ D + E + F FRQWUDGLF LH
Q S
EÄ⇒´'DF D + E = D + E ⇒ D D
= ⇒DXEY
−D + EE
−
X Y
'LQ D + E = D + E ⇒ D D − + E E − = ⇒ D X + E Y = ⇒ D ⋅ D X + E ⋅ E Y = ⇒ D X + X + E Y + Y =
⇒ D Q + E Q = F Q + G Q ∀Q∈1 '
D (
G & %
0$ + 0& $&
Ä⇒´ )LH ^2` $& ∩ %' ÌQ ∆0$& 02 HVWH PHGLDQ ⇒ 02 = ÌQ ∆0%' 02 =
−
0% + 0' %'
'DU$%&'HVWHGUHSWXQJKL⇒$& %'⇒ 0$ + 0& = 0% + 0'
= −
ÄV´3UHVXSXQHPF 0$ + 0& = 0% + 0' ∀0/X PSHUkQG0 $0 %0 &úL0 '2E LQHP
$& = $% + $' %$ + %& = %'
⇒ $% + $' = &% + &' ⇒ $% + %& = '$ + '& ⇒ $% = &'
$& = &% + &'
'$ + '& = '%
$QDORJ$' %úLDSRL$%&HVWHGUHSWXQJKLFvQ%
Q + + Q + Q + + Q
DLDE ⇒ D = LL D = > úL E = < ⇒ D > E EE⇒>E@ D
E Q + + Q Q + + Q +
Q + + Q Q +
= ⇒ >D @ = D + E = úLDE⇒>DE@
Q + + Q Q++ Q
<
&ODVDD,;D
'DF 0HVWHRPXO LPHILQLW YRPQRWDFX|$|±FDUGLQDOXOPXO LPLL$$SOLF PIRUPXODOXL3RLQFDUp
$ ∪ $ ∪ ∪ $ Q = $ + $ + + $ Q − ∑$ L ∩ $M + ∑$ L ∩ $ M ∩ $ N − + − Q + $ ∩ $ ∩ ∩ $ Q 'LQ
L< M L < M< N
Q Q − Q Q +
Q
FRQGL LLOHLúLLLRE LQHP $ ∪ $ ∪ ∪ $ Q = ∑ $ −∑ $ ∩ $ M = Q − ∑ = Q
N L − =
N = L< M L< M
3XWHPSUHVXSXQHI U DUHVWUkQJHJHQHUDOLWDWHDF ODWXUDS WUDWXOXLHVWH&RQVLGHU PXQVLVWHPGHD[H;2<DVWIHO
vQFkWODWXULOHS WUDWXOXLV VHDIOHSHD[H3UHVXSXQHPF SXQFWHOHVXQW ^$ N [ N \ N `N = Q úLPXO LPHD
S S S
0 = ^[ [ [ Q \ \ \ Q ` ∩4'DF 0 ≠ ∅ ⇒ILH 0 = U $OHJHP P = TT T U + úLvPS U LP
T
T T U
vQPS WU HOHFXODWXUD 'DF 0 ∅SXWHPDOHJHXQP∈1VXILFLHQWGHPDUHGHH[HPSOX P > Q úLvPS U LP
P
S WUDWXOvQP S WU HOHFXODWXUDHJDO FX
P
D )LH D Q = + + + $WXQFL D Q = + + + = + + + + + D Q − + − + + −
Q Q Q − Q −
= + + + − D Q = D Q − D Q − D Q = D Q − D Q = + + EÌQLGHQWLWDWHD
Q Q − Q + Q + Q
− +
− + − − + + vQORFXLPQ 2E LQHP
Q Q + Q + Q + Q +
+ = +
− + − − + + + + =
+ = + = + + + +
P
= + + = 'HRDUHFHHVWHXQQXP USULPUH]XOW F PHVWHGLYL]LELO
⋅ ⋅ ⋅ Q
+
0*
= 0* + 0*
DÌQIDFHP0 *′′úLRE LQHP *
*
= *
* FHHDFHvQVHDPQ F **′*′′VXQWFROLQLDUHúL*′′* *′′*′
E)RORVLQGUHOD LD *
*
= *
* DYHP* *′ ⇔ *
*
= *
*
⇒ *
*
= ⇔ *
= *
úLDWXQFLHVWHGHDMXQV
V GHPRQVWU P * ≠ *′ 'LQ UHOD LLOH úL RE LQHP UHOD LD 0*
= 0* + ∑ 0$ vQ FDUH IDFHP 0 * úL
RE LQHP **
= ∑ *$ )RORVLQG 3 DYHP *$ =
*% + *& *% = *& + *$ úL *$ = *$ +
+ *% $WXQFL UHOD LD GHYLQH **
= *$ + %* + *& úL IRORVLQG UHOD LD FXQRVFXW *& = −*$ − *% ⋅
*$ = UHOD LD GHYLQH **
= *$ + *% ≠ SHQWUX F YHFWRULL *$ úL *% QX VXQW FROLQLDUL 'HFL
(∑ )
⋅
**
≠ DGLF *≠*′3ULQXUPDUH*≠*′≠*′′≠*
&ODVDD;D
− ] − ] − ] + ] + ]
− ]
D < ⇔ − 5H ] + ] < + 5H ] + ] ⇔ 5H ] >
+ ] + ] + ] + ] + ] + ]
= ⋅ =
$ =
∑ − ] K + ] U + ] V ∑ + ] U + ]V + ] U ]V − ∑ ] K + ] K ] U + ] K ]V + ] K ] U ]V + σ + σ − σ − σ −
π + ] M π + ] M π + ] M
= = =
− σ + σ − σ
− ]M
σ − σ
=
π + ] M
=−
π + ] M
=− ∏+ ]
M = M
− ]K − ]K
'DF 5H ] K > K DWXQFL < GHFL $ = ∏ + ] <
+ ]K K = K
− ]K − ]K <
'DF 5H ] K < K DWXQFL > GHFL $ = ∏ + ] >
+ ]K K = K
$]
'DF ] ] ] ∈ $ α úL ] + ] + ] = DWXQFL ] ] ] VXQWDIL[HOHYkUIXULORUXQXL
WULXQJKLHFKLODWHUDOGHRDUHFHFHQWUXOFHUFXOXLFLUFXPVFULVDUFRLQFLGHFXFHQWUXOGH
JUHXWDWH 'HFL $] %] &] úL ILH 0] FX 0 VLWXDWH SH FHUFXO FLUFXPVFULV 2 ;
0]
∆$%& &RQIRUP WHRUHPHL OXL 3WROHPHX GDF GH H[HPSOX 0 VH DIO SH DUFXO PLF &]
$%DWXQFL0& 0$0%úLDWXQFL(] 0$0%0& 0&≤&&′ α %]
XQGH&′HVWHSXQFWXDOGLDPHWUDORSXVOXL&
(JDOLWDWHD DUH ORF GDF 0 2 & VXQW FROLQLDUH ⇔ ] ±] VDX ] ±] VDX ] ±] ÌQ FRQFOX]LH SHQWUX ] ∈
∈^ −] − ] − ] `H[SUHVLD(]HVWHPD[LP
D )LH J 1 → 5 1RW P J Q = Q> J + + J Q + @ J Q = J Q − J Q Q ∈ 1 $WXQFL J J VXQW VWULFW
FUHVF WRDUHúL J = J − J )LHϕ4→1ELMHFWLY úLI4→41RW P J = I $ ϕ − 1→4'HFLH[LVW J J 1→4
VWULFWFUHVF WRDUHFX J = J − J 'HFL I = J $ ϕ − J $ ϕ XQGH I = J $ ϕ úL I = −J $ ϕ I = I + I I I LQMHFWLYH
N N
N − SHQWUX [ =
E )LH S ± SULP N ∈ ^ « S ± ` úL GHILQLP I 4 → 4 I [ =
S 3UHVXSXQHP SULQ
LQ UHVW
S −
N + N N + N
DEVXUG F H[LVW I I PRQRWRQH DVWIHO vQFkW I = I + I /X P $ = ∑ I − I ≤ ∑ I − I +
S S S S
N =
N + N
∑ I − I ≤ I − I + I − I 3H GH DOW SDUWH $ ≥ S ± 'H XQGH S − ≤ I − I +
S S
+
+ I − I FRQWUDGLF LHGHRDUHFHSHVWHDUELWUDU
3HQWUX Q Q úL Q VH YHULILF SURSULHWDWHD 3UHVXSXQHP F ORJ DN E + ORJ NE F + ORJ FN D ∈ 4 ∀ N = Q
8WLOL] P LGHQWLWDWHD [ Q + + \ Q + + ] Q + = [ + \ + ] [ Q + \ Q + ] Q − [\ + \] + ][ [ Q − + \ Q − + ] Q − + [\] [ Q − +
+ \ Q − + ] Q − Q ∈1Q≥vQFDUHOX P [ = ORJ D E \ = ORJ E F ] = ORJ F D úLIDSWXOF ORJ D E ⋅ ORJ E F + ORJ E F ⋅ ORJ F D +
+ ORJ F D ⋅ ORJ D E = >ORJ D E + ORJ E F + ORJ F D − ORJ D E + ORJ E F + ORJ F D @ ∈ 4 ORJ D E ⋅ ORJ E F ⋅ ORJ F D = ∈ 4 ⇒
⇒ ORJ DQ + E + ORJ QE + F + ORJ FQ + D ∈ 4 'HFL SURSULHWDWHD DUH ORF SHQWUX Q ∈ 1 3HQWUX Q ∈ = REVHUY P F
ORJ D− Q E = ORJ QE D
&ODVDD;,D
'DF $ ∈ 0& UH]XOW F $ YHULILF HFXD LD $ − WU$ $ + WU$ ∗ $ − GHW $, = 2
'LQ $ = , ⇒
⇒ GHW $ = ⇒ GHW $ ∈ ^ ε ε ` XQGH ε = − +L 6 SUHVXSXQHP F GHW $ ∈ ^ε ε ` DWXQFL WU $ ⇒
GHW $ −
⇒WU$
$ GHW$±, ⇒ $ = , WU$
≠GHRDUHFHGHW$ ≠GHXQGHWU$ ≠IDOV'HFLGHW$ ∉
WU$
∉ ^ε ε ` 8UPHD] F GHW$ (FXD LD
QHG WU$
$ = 2 GHXQGHWU$
'DUGHW$ $ ,⇒ $ − =
= $ ⇒ $
= $ ⇒ WU$ = WU$
= 5HFLSURFGDF WU$
OX P$ %úLRE LQHP % = , WU% = ⇒ WU% =
GDU % = $ = $ ⋅ $ = $ ⇒ WU$ =
− W
D[ ∈>±DD@ ⇒H[W ∈> π@XQLFDVWIHOvQFkW [ = D FRV W 3ULQLQGXF LHVHRE LQH [ Q = Q 6H
D FRV
Q
Q
W = Q + ⋅ D Q W Q + D Q
−
RE LQH LPHGLDW OLP [ Q = − [ Q = −
Q Q
D FRV Q − FRV Q − − =
Q Q
Q →∞
D Q
W
VLQ Q −
D Q ⋅ W ⋅ Q − ⋅ D
⋅ GHDLFL OLP Q − [ Q = − OQ
W
= Q Q →∞
Q Q
Q + Q + + Q Q
E)LH [ Q = Q≥)LH P Q = Q 3XWHPVFULH
Q
P − P Q + Q − P Q Q P − Q + Q − P P + Q P − P Q Q − P Q Q P − Q
≤ [Q − ≤ ≤ [Q − ≤ +
Q Q Q Q Q
+
OQ Q
Q − P P + Q Q − PQ Q P − Q
'DU OLP = OLP = OLP P +
Q = OLP H P + = OLP H OQ Q + − OQ Q = H =
Q Q Q
+
Q →∞ Q →∞ Q →∞ Q →∞ Q →∞
P − Q
P
OLP = $úDGDU OLP [ Q =
Q →∞ Q Q →∞
Q
D D
DSULQLQGXF LHEL OLP D Q − Q = LL OLP Q = LLL OLP Q = H
Q →∞ Q →∞ Q Q → ∞ Q
&ODVDD;,,D
/HP 'DF *HVWHXQJUXSFXQHOHPHQWHúL+HVWHXQVXEJUXSDOOXL*FXQHOHPHQWHDWXQFLSHQWUXRULFH[ ∈*
UH]XOW [∈+
'HPRQVWUD LHOHP
6 SUHVXSXQHPSULQDEVXUGF H[LVW [∈*DVWIHOvQFkW[∈*±+5H]XOW LPHGLDWF [∈*±+2EVHUY PF +úL
[+ IRUPHD] R SDUWL LH D OXL * úL F + úL [+ IRUPHD] R DOW SDUWL LH D OXL * 5H]XOW F [+ [+ GHFL [ ∈ +
FRQWUDGLF LH'HDLFLUH]XOW F [∈+
'LQDILUPD LDGHPDLVXVUH]XOW [∈+LSHQWUXRULFHL P'HFL[∈ + ∩ + ∩ ∩ + P = ^H` 5H]XOW F
[ H∀[∈*SULQXUPDUH*HVWHXQJUXSFRPXWDWLY
D − F
⇒ ) [ = H J [ ⇒ ) [ = ± H J[
GH XQGH I [ = ±J
[ H J[
XQGH J [ = [ + OQ D[ − D[ + F +
⋅
D F − D
D [ −
⋅ DUFWJ + &
F − D
D(YLGHQWE= !HVWHJUXSFLFOLF3HQWUX* ⋅JUXS7* ^[ ∈*_[HVWHGHRUGLQILQLW`'DF * ⋅HVWH
L]RPRUIFX* ⋅DWXQFL 7 * = 7 * 7= ^`7= ×8Q ^` ×8Q$FXP_7=_ _7= ×8Q_SHQWUXQ
(YLGHQW==×^`⇒Q
)LH), →5RSULPLWLY DOXLI3HQWUXRULFHW ∈ []FRQVLGHU PIXQF LD J W [ = − W ) [ − ) − W [ + W\
− W
[ ∈,2EVHUY PF J W
[ ≥ ∀[ ∈,∀W ∈ [] ∩4'HFLJWHVWHFUHVF WRDUHSHQWUXRULFHW ∈ [] ∩4
5H]XOW F JWHVWHFUHVF WRDUHSHQWUXRULFHW∈[]úLSULQXUPDUH J W
[ ≥ ∀[∈,∀W∈[]5H]XOW F IHVWH
FRQYH[ 'HRDUHFHIDUHSURSULHWDWHDOXL'DUERX[UH]XOW F IHVWHFRQWLQX