$5+,0('(V1ULDQXDULHIHEUXDULH
&217(176
• %DOOLHX V LQHTXDOLW\ DQG LWV DSSOLFDWLRQV '$1 ù7()$1 0$5,1(6&8 9,25(/&251($+XQHGRDUD • 6RPH SURSHUWLHV RI WKH FRQILJXUDWLRQ RI WULWDQJHQW FLUFOHV 7(0,672&/( %Ì56$1,DúL • $UHDVRIVRPHSLWDJRUHLFWULDQJOHV7,78=921$58%XFXUHúWL • 7KHGLYLQHSURSRUWLRQLQWKH/HRQDUGRGD9LQFL¶VDUW'25,1$0,+$(/$ %2*'$1&RQVWDQ D • 2Q D SUREOHP SURSRVHG DW WKH 1DWLRQDO 0DWKHPDWLFDO 2O\PSLDG '0% 7,1( 8*,85*,8 • 2QIXQFWLRQVZLWKIL[HGSRLQWVSURI1,&2/$($1'521(* HúWL • 2Q D SUREOHP SURSRVHG DW WKH 1DWLRQDO 0DWKHPDWLFDO 2O\PSLDG ,QGLD SURIGU9,5*,/1,&8/$%2*'$1,21, %XFXUHúWL • $SSOLFDWLRQV RI WKH %URFDUG¶V VHFRQG SRLQW 3$17(/,021 *(25*( 323(6&8XQGHUJUDGXDWHVWXGHQW%XFXUHúWL • &XUULFXOD IRU SURIHVVRUV¶ GHILQLWLYH H[DPV DQG IRU SURIHVVRUV¶ VHFRQG GHJUHHDQGDVLJQLQJFRQWHVW • 6ROYHG3UREOHPV • 3URSRVHG3UREOHPV • 3UHSDULQJWKHPDWKHPDWLFDOROLPS\DGV • 7KHSUREOHPVROYHUV¶FROXPQ
$5+,0('(V1ULDQXDULHIHEUXDULH
,1(*$/,7$7($/8,%$//,(8ì, $3/,&$é,,$/(6$/(
'$1ù7()$10$5,1(6&8ûL9,25(/&251($ +XQHGRDUD ÌQ>@5%DOOLHXGHPRQVWUHD] XUP WRDUHDLQHJDOLWDWH Ä'DF W∈ @DWXQFLvQRULFHWULXQJKL$%&DUHORFLQHJDOLWDWHD
W − ⋅ VLQ W
$ DW ≤ W E + FW
QRWD LLOHILLQGFHOHX]XDOH³ ÌQ>@VXQWSUH]HQWDWHFkWHYDFRQVHFLQ HDOHDFHVWHLLQHJDOLW LÌQ>@HVWHGH PRQVWUDW LQHJDOLWDWHDvQFD]XOW úLHVWHSXV vQHYLGHQ XWLOLWDWHDHL 1RWDGHID vúLSURSXQHV JHQHUDOL]H]HDFHDVW LQHJDOLWDWHúLV DUDWHLPSRU WDQ DHL
3URSR]L LD )LHI ∞ →5RIXQF LHVHPLFRQFDY úLFUHVF WRDUHLDU$%& XQWULXQJKL$WXQFL D I E + I F ≤ I VLQ $
'HPRQVWUD LH3HQWUXvQFHSXWYRPGHPRQVWUDF $ D VLQ ≤ E+F I U DIRORVLLQHJDOLWDWHD $ 3HQWUX DFHDVWD ILH ' ∈ %& DVWIHO vQFkW >$' HVWH ELVHFRWDUHD XQJKLXOXL $ úL ILH ( SURLHF LD OXL % SH >$' $WXQFLDYHP ( $ %( %' VLQ = ≤ % ' F F D⋅F $ D &XP %' = GLQ GHGXFHPF VLQ ≤ E+F E+F $OWHGHPRQVWUD LLDOHLQHJDOLW LL VHJ VHVFvQ>@VDX>@ &XPIHVWHFUHVF WRDUHúLFRQFDY GLQ RE LQHP
&
$5+,0('(V1ULDQXDULHIHEUXDULH
I E + I F E+F ≤ I ≤ DGLF LQHJDOLWDWHDGLQHQXQ
&RURODUXO
&RURODUXO
&RURODUXO
D I VLQ $
'DF IHVWHVWULFWFUHVF WRDUHHJDOWDWHDDUHORFGDF úLQXPDLGD F E F 'DF I ∞ →5I [ [WFXW∈ @VHRE LQHLQHJDOLWDWHD DOXL%DOOLHX 'DF I ∞ →5I [ OJ[VHRE LQHLQHJDOLWDWHD $ D VLQ ≤ EF
ÌQFHOHFHXUPHD] FXDMXWRUXO3URSR]L LHLYRPGHPRQVWUDRLQHJDOLWDWHSHQ WUXFHYLHQH
3URSR]L LD )LHI ∞ →5RIXQF LHVHPLFRQFDY úLFUHVF WRDUH$%&XQ %' α∈ $WXQFL WULXQJKLúL'∈ %& DVWIHOvQFkW %& F I αE + I − α F D ≤ I FRV $ XQGHFD $'
'HPRQVWUD LH)LH(∈ $% DVWIHOvQFkW'(||$&$WXQFL'( αE$( ±α F $ úLP ( π±P $ $SOLFkQGLQHJDOLWDWHDGLQ3URSR]L LDvQWULXQJKLXO$('J VLP ( F F I αE + I − α F D D ≤ I = I VLQ ( FRV $ & % '
&RURODUXO
'DF vQ3URSR]L LDI ∞ →5I [ [WFXW∈ @RE $ LQHP FDW ≥W±>αWEW ±α W⋅FW@⋅FRVW LQHJDOLWDWHFDUHvQ FD]XOW VHUHJ VHúWHvQ>@VDX>@
$5+,0('(V1ULDQXDULHIHEUXDULH 2EVHUYD LH 'DF vQ&RURODUXO3URSR]L LDI ∞ →5I [ [WFXW∈ ∈ úL'HVWHPLMORFXOOXL %& RE LQHP FDUHvQFD]XOW GHYLQH
&RURODUXO
P DW ≥
EW + FW $ ⋅ FRV W
PD ≥
E+F $ ⋅ FRV
'DF vQ3URSR]L LDI ∞ →5I [ OJ[VHRE LQH $ FD ≥ α − α EF FRV
$3/,&$ ,, EW + FW $ PDW ≥ ⋅ FRV W
6ROX LH 6HRE LQHGLQ&RURODUXO3URSR]L LDSHQWUXα $ PD ≥ EF ⋅ FRV 6ROX LH 6HRE LQHGLQ&RURODUXO3URSR]L LDSHQWUXα $ FRVW W W − W W " D ≥ ⋅ E ⋅ F ⋅ E + F W 6ROX LH 6HRE LQHGLQ&RURODUXO3URSR]L LDSHQWUX $'ELVHFWRDUH E W ⋅ F W E W + F W $ ⋅ FRV W V DW ≥ W − ⋅ W E + F 6ROX LH 6HRE LQHGLQ&RURODUXO3URSR]L LDSHQWUX $'VLPHGLDQ EF EF $ ⋅ FRV VD ≥ E +F 6ROX LH 6HRE LQHGLQ&RURODUXO3URSR]L LDSHQWUX $'VLPHGLDQ %LEOLRJUDILH ' $QGULFD 2 LQHJDOLWDWH JHRPHWULF vQ WULXQJKL úL DSOLFD LL DOH DFHVWHLD *0 5%DOOLHX6LPRQ6WHYLQ 0%HQF]H,QHTXDOLWLHVLQWKH7ULDQJOH2FWRJRQ0DWKHPDWLFDO0DJD]LQH
$5+,0('(V1ULDQXDULHIHEUXDULH 2%RWWHPD FR*HRPHWULF,QHTXDOLWLHV:ROWHUV1RRUGKRII3XEOLVKLQJ *URQLQJHQ -0&KLOG0DWK*D] 06.ODPNLQ3UREOHP( $00 $.RLVWUD1LHZ7LMGVFKU:LVFK 1 3DYHOHVFX 0 /DVFX ,QHJDOLW L vQ WULXQJKLXUL úL WHWUDHGUH *0
&7(9$35235,(7àé,$/(&21),*85$é,(, &(5&85,/2575,7$1*(17( 7(0,672&/(%Ì56$1,DûL
,1752'8&(5('DWXQWULXQJKL$%&H[LVW SDWUXFHUFXULWDQJHQWHODWXULORU VDOH VDX SUHOXQJLULORU DFHVWRUD XQXO vQVFULV úL WUHL H[vQVFULVH &HOH SXQFWH GH WDQJHQ YRUILQRWDWHFDvQILJXUDGHPDLMRVQRWD LHSUHOXDW GLQ>@7RWvQ>@S VHJ VHVFúLUHOD LLOHXUP WRDUH %' &'D S±E&' %'D S±F%'F &'E S±D%'E &'E S úLDQDORDJHOHORU 1HFRQFHQWU PDWHQ LDDVXSUDSXQFWHORUGHWDQJHQ VLWXDWHSHGUHSWHOH$%úL $& FRQVLGHUD LLVLPLODUHVHSRWIDFHUHODWLYODFHOHODOWHGRX SHUHFKLGHGUHSWHVX SRUWDOHODWXULORUWULXQJKLXOXL8QLQGXQSXQFWGHWDQJHQ GHSH$%FXXQXOVLWXDW SH $& RE LQHP R GUHDSW G 6FKLPEkQG GUHSWHOH $% úL $& vQWUH HOH SULQ XQLUHD SXQFWHORUFRUHVSXQ] WRDUHFHORUGHPDLvQDLQWHRE LQHPRDGRXDGUHDSW G6FR SXOSURSXVHVWHGHDYHGHDSHQWUXILHFDUHSHUHFKH GG DVWIHORE LQXW GDF DFHVWHGUHSWHVXQWSDUDOHOHVDXvQFD]FRQWUDUV SUHFL] PSR]L LDSXQFWXOXL ORUGHLQWHUVHF LH 35(/,0,1$5,,9RPXWLOL]DVHJPHQWHRULHQWDWHSHQWUXDDYHDRIRUPXODUH XQLWDU D UH]XOWDWHORU LQGLIHUHQW GDF SXQFWHOH FDUH LQWHUYLQ VXQW SH ODWXULOH WULXQ JKLXOXL$%&VDXSHSUHOXQJLULOHDFHVWRUD )LH'' ∈%&03∈$%úL14∈$&FXSR]L LLOHSHGUHSWHOHUHVSHFWLYH GHWHUPLQDWHGHUDSRDUWHOH '% '′% 0% 1& 3% 4& G= G′ = P= Q= S= T= '& '′& 0$ 1$ 3$ 4$
$5+,0('(V1ULDQXDULHIHEUXDULH 3URSR]L LH
3UHVXSXQHP F GUHSWHOH 01 úL 34 VH LQWHUVHFWHD] vQ SXQFWXO ; LDU04úL31vQ; $XORFDILUPD LLOHXUP WRDUH P− S °GDF 'HVWHSLFLRUXOFHYLHQHL$;DWXQFL G = Q−T P− S °GDF ' HVWHSLFLRUXOFHYLHQHL$; DWXQFL G ′ = − Q−T °GDF '∈$;úL' ∈$; DWXQFLSXQFWHOH'úL' VXQWFRQ MXJDWHDUPRQLFID GH>%&@
'HPRQVWUD LH$SOLFkQGWHRUHPDWUDQVYHUVDOHL>@WULXQ JKLXOXL$%&úLWUDQVYHUVDOHORU01úL34RE LQHP ;' 1& 0% %& ⋅ = %' ⋅ + '& ⋅ = Q %' + P '& ;$ 1$ 0$ ;' 4& 3% %& ⋅ = %' ⋅ + '& ⋅ = T %' + S '& ;$ 4$ 3$
$
; '
0 3
; 4 ;
;
% '
&
'% P − S = úLDILUPD LD°HVWH '& Q − T GRYHGLW /DIHOVHDUDW °LDU°GHFXUJHGLQ°úL° 2EVHUYD LL $ILUPDWD HVWHSUH]HQW úLvQ>@&RURODUXO VDGDWDLFLRGHPRQVWUD LH GLUHFW )DSWXOF 'úL' VXQWFRQMXJDWHDUPRQLFID GH>%&@DGLF %& '' ±UHYLQHOD 31 ; ; ±VDX 04; ; ±XOWLPHOHUHOD LLH[SUL PkQGRSURSULHWDWHFXQRVFXW DSDWUXODWHUXOXLFRPSOHW$0;431 3URSULHW LDOHFRQILJXUD LHLÌQVHQVXOSUHFL]DWvQLQWURGXFHUHLQGLF PFk WHYDSURSULHW LDOHFRQILJXUD LHLFHUFXULORUWULWDQJHQWH &DXUPDUH Q %' + P '& = T %' + S '& GHXQGH
,F
'F
(F
$ )
,E )F ( E ),( 'E ' % 'D & )D (D ,D E
$5+,0('(V1ULDQXDULHIHEUXDULH ° 'UHSWHOH )D( úL (D) VH LQWHUVHFWHD] SH ELVHFWRDUHD LQWHULRDU D XQJKLXOXL
$LDU()úL(D)DVXQWSDUDOHOHFXELVHFWRDUHDH[WHULRDU DDFHVWXLXQJKL 'HPRQVWUD LH $PEHOH DILUPD LL GHFXUJ GLQ IDSWXO F GUHSWHOH $% úL $& VXQW WDQJHQWHOHFRPXQHH[WHULRDUHFHUFXOXLvQVFULVúLFHOXL$H[vQVFULVúLGLQSHUSHQGLFX ODULWDWHDELVHFWRDUHORULQWHULRDU úLH[WHULRDU DOHXQXLXQJKL °'UHSWHOH)F(FúL(E)EVXQWSDUDOHOHFXELVHFWRDUHDLQWHULRDU DXQJKLXOXL $ 'UHSWHOH)F(EúL(F)EVHLQWHUVHFWHD] SHELVHFWRDUHDH[WHULRDU DXQJKLXOXL $GDF E≠FúLVXQWSDUDOHOHFXDFHDVWDGDF E F 'HPRQVWUD LH$ILUPD LLOHUH]XOW GLQIDSWXOF SDWUXODWHUXO)F(F)E(EHVWHWUD SH]LVRVFHOFXED]HOH)F(FúL)E(EGDF E≠FúLHVWHGUHSWXQJKLvQFD]FRQWUDULDU ELVHFWRDUHDOXL $HVWHD[ GHVLPHWULHDDFHVWXLSDWUXODWHU °'UHSWHOH)(FúL()EVHLQWHUVHFWHD] SH$' FHYLDQD*HUJRQQHUHODWLY OD %& GDF S±D ≠ S±E S±F úLVXQWSDUDOHOHFXDFHDVWDvQFD]FRQWUDU'UHSWHOH ()úL(F)EVHLQWHUVHFWHD] SH$' XQGH' HVWHFRQMXJDWXODUPRQLFDOOXL'ID GH >%&@ GDF E≠FúLDYHP()||(F)E||%&GDF E F 'HPRQVWUD LH&RQIRUPWHRUHPHLOXL7KDOHVúLUHFLSURFHLVDOHDYHP ( $ )$ S−E S −D = )(F||()E⇔ F = ⇔ ⇔ S±D S±E S±F $( $)E S−D S−F 'DF S±D ≠ S±E S±F DWXQFL)(F∩()E≠∅úLFRQIRUP3URSR]L LHL SXQFWXO°FHYLDQDFDUHXQHúWHYkUIXO$FXSXQFWXOGHLQWHUVHF LHDGUHSWHORU)(FúL ()EDUHSLFLRUXOSH%&GHWHUPLQDWGHUDSRUWXO )% )E % S −E S − − − S − E '% )$ )E $ S−D S−F = =− = S S − F S − F '& (F& (& + − S −E S −D (F $ ($ VDXXWLOL]DWIRUPXOHDQDORDJHFHORUGLQ &DXUPDUHGUHSWHORU)(FúL()EVXQW FRQFXUHQWHSH$' 'DF S±D S±E S±F DYHP)(F||()EGXS FXPDPREVHUYDWPDL VXV3HQWUXDDU WDF )(F||$'V QRW P{8} )(F∩%&úLV FDOFXO P&8&X WHRUHPDOXL0HQHODRVDSOLFDW WULXQJKLXOXL$%&úLWUDQVYHUVDOHL8)(FRE LQHP 8% (F $ )% S − E S − E S − E = ⋅ = ⋅ = 8& (F & )$ S S − D S S − D
8& =
DS S − D DS S − D = = S − E + S S − D S − D S − E + S S − D
DS S − E S − F S S − F = E S − D S − E + S S − D S − F
$5+,0('(V1ULDQXDULHIHEUXDULH
8& S (F& = = úLFRQIRUPUHFLSURFHLWHRUHPHLOXL7KDOHVGHGXFHPF '& E $& (F8||$'DGLF )(F||$' 'HDVHPHQHDDYHP )$ ($ S−D S−D ()||(F)E⇔ = ⇔ = ⇔E F $)E $(F S −F S −E 'DF E≠FDWXQFLH[LVW {;} ()∩(F)E&RQIRUP3URSR]L LHLSXQFWXO;VHDIO SHFHYLDQD$' 'DF E FXUPHD] F %) &( $(F $)E S±EúLvQFRQ VHFLQ %&||()||(F)E °'UHSWHOH)D(EúL(D)FVHLQWHUVHFWHD] SH$'D FHYLDQD1DJHOUHODWLYOD%& 'UHSWHOH(D)DúL(E)FVHLQWHUVHFWHD] SH $'D′ XQGH 'D′ HVWHFRQMXJDWXODUPRQLFDO SXQFWXOXL'DID GH>%&@ vQFD]XOvQFDUHE≠FLDUvQFD]FRQWUDU(D)D||(E)F||%& 'HPRQVWUD LH(YLGHQW)D(EúL(D)FDXXQSXQFWvQFRPXQ&RQIRUP3URSR]L LHLSLFLRUXOFHYLHQHLGLQ$FHWUHFHSULQDFHVWSXQFWvPSDUWHODWXUD%&vQUDSRUWXO )D % )F % S−F S−D − + S − F 'D % )D $ )F $ S S −E = =− = S − D S − E S − F 'D& (E& (D& − − − S−F S (E $ (D $ 'HFL
GHFLDFHDVW FHYLDQ FRLQFLGHFX$'D $)F $(E S −E S −F = ⇔ = ⇔ E F 'DF 2EVHUY P F (D)D || (E)F ⇔ $)D $(D S S E FUH]XOW LPHGLDWF %&||(D)D||(E)F'DF E≠FDWXQFLGUHSWHOH(D)DúL(E)F VH LQWHUVHFWHD] úL SXWHP DSOLFD 3URSR]L LD úL GHGXFH F SXQFWXO ORU GH LQWHUVHF LH HVWHSH $'D′ °'HILQLPSXQFWXO;DSULQ{;D} )D(F∩(D)EúLvQPRGDQDORJ;E;FSULQ {;E} 'E)D∩)E'FúL{;F} (F'E∩'F(D$FHVWHSXQFWHH[LVW F FL)D(F||(D)E )$ ($ S S −E ⇔ D = F ⇔ = ⇔S S±E S±F DEVXUG$UHORFUH]LOWDWXO $)E $(D S−F S XUP WRU Ä&HYLHQHOD$;D%;EúL&;FVXQWFRQFXUHQWH³ 'HPRQVWUD LH9RPSUHFL]DSR]L LLOHSLFLRDUHORU8D8E8FDOHDFHVWRUFHYLHQH SH%&&$úLUHVSHFWLY$%$SRLDSHOkQGODUHFLSURFDWHRUHPHLOXL&HYDYRPVWD ELOLXúRUUH]XOWDWXOGRULW ÌQWUDGHY UFRQIRUP3URSR]L LHLDYHP
$5+,0('(V1ULDQXDULHIHEUXDULH
)D % )E % − )D $ )E $
S−F S − S − E S − S − F S S−F α = = =− ⋅ S S −E S − F S − S − E 8 D & (F & ( D & − − S −E S (F $ ( D $ SUHFXPúLH[SUHVLLDQDORDJHSHQWUXUDSRDUWHOHβγFRUHVSXQ] WRDUHSXQFWHORU8EúL 8F(YLGHQWαβγ FHHDFHvQFKHLHGHPRQVWUD LD 2EVHUYD LH 3XQFWXOGHFRQFXUHQ RE LQXWSRDWHILLGHQWLILFDWFDOFXOkQGFRRU GRQDWHOH VDOHWULOLQLDUH3ULQFRRUGRQDWHOHWULOLQLDUHDOHXQXLSXQFW3 GLQ SODQXO WULXQJKLXOXL $%& vQ HOHJHP R WULSOHW GH QXPHUH UHDOH SURSRU LRQDOH FX GLVWDQ HOH DOJHEULFHDOHOXL3ODGUHSWHOH%&&$úLUHVSHFWLY$% GLVWDQ DDOJHEULF DOXL3OD %&HVWHGLVWDQ DGHOD3OD%&OXDW FXVDX±GXS FXPSXQFWHOH$úL3VHDIO GH DFHHDúLSDUWHID GH%&VDXGHS U LGLIHULWH 3HQWUXSXQFWXOGHFRQFXUHQ vQGLV FX LH RE LQHP vQ XUPD XQXL FDOFXO SH FDUHO RPLWHP WULSOHWD FRV % FRV & FRV&FRV$FRV$FRV% ÌQ>@DFHVWSXQFWHVWHQRWDWFX;vQWUROLVW FX SHVWHGHSXQFWHLPSRUWDWHFXQRVFXWHvQJHRPHWULHWULXQJKLXOXL'LQWUHSURSULH W LOHSXQFWXOXL;LQGLFDWHvQ>@PHQ LRQ PXUP WRDUHOH VHDIO SHGUHSWHOH2,úL Γ1 * HVWH SXQFWXO OXL *HUJRQQH 1 HVWH SXQFWXO OXL 1DJHO úL HVWH L]RJRQDOXO SXQFWXOXLOXL6FKLIIOHUSXQFWXOGHFRQFXUHQ DGUHSWHORUOXL(XOHUDOHWULXQJKLXUL ORU$%&,%&,&$,$% °6 GHILQLPDFXPSXQFWHOH
S − F F D − E ⋅ S − E E F − D úLSULQSHUPXW ULFLFOLFHH[SUHVLLOHUDSRDUWHORUβúLγ6HFRQVWDW F αβγ ±GHFL FHYLHQHOH$
$5+,0('(V1ULDQXDULHIHEUXDULH 2EVHUYD LH ,QGLF P GUHSW FRRUGRQDWH WULOLQLDUH DOH SXQFWXOXL GH FRQFXUHQ WULSOHWD FRV%±FRV&FRV&±FRV$FRV$±FRV% úLPHQ LRQ PF DFHVWSXQFW QXVHJ VHúWHvQOLVWHOHGHSXQFWHUHPDUFDELOHGDWHvQ>@ %LEOLRJUDILH >@ %kUVDQ7*HQHUDOL] ULDOHWHRUHPHLOXL&HYDúLDSOLFD LL5HFUHD LL0D WHPDWLFH QUS >@ %UkQ]HL ' $QL D 6 &KLUFLX 0 *HRPHWULH &ODVD D ,;D HG D ,,,D &ROHF LDÄ0DWH³(GLWXUD3DUDOHOD3LWHúWL >@ .LPEHUOLQJ & &HQWUDO 3RLQWV DQG &HQWUDO /LQHV LQ WKH 3ODQH RI D 7ULDQJOH0DWK0DJD]LQH QR >@ /DOHVFX7*HRPHWULDWULXQJKLXOXL(GLWXUD7LQHUHWXOXL%XFXUHúWL
$5,,/(812575,81*+,85, 3,7$*25(,&(
7,78=921$58%XFXUHûWL 3XQFWXO GH SOHFDUH DO DFHVWHL QRWH HVWH R SUREOHP SURSXV GH 3DXO @ ODWXULOHXQXLWULXQJKLSLWDJRUHLF VXQWGHIRUPDN P±Q NPQN PQ XQGHNPQ∈1 FXP!QÌQSOXVN QXWUHEXLHV ILHS WUDWSHUIHFW FkQGN WOX PP′ PWúLQ′ QWúLRE LQHPDFHODúL WULXQJKLGHRDUHFHN P±Q P′±Q′ NPQ P′Q′ $ULDDFHVWXLWULXQJKLHV WHGDW GHIRUPXOD 6 NPQ P±Q PQ
$5+,0('(V1ULDQXDULHIHEUXDULH &XP6DUHFFLIUHUH]XOW F± 6 F'HRDUHFHPQ!P!QRE LQHP
XUP WRDUHDOLPLWDUHSHQWUXQ Q < F 3DúLLDOJRULWPXOXLVXQW QLDYDORULGHODOD F PFUHúWHGHODQSkQ FkQGDULD6GHYLQHPDLPDUHGHFkWF NFUHúWHGHODSkQ FkQG6GHYLQHPDLPDUHGHFkWF GDF F± 6 FVHYHULILF GDF QXP UXO6HVWHGHXQDGLQWUHIRUPHOH GRULWH ([LVW GRX WLSXULGHVLWXD LLFDUHGXFODRE LQHUHDXQXLDFHODúLWULXQJKL P Q N GDF = = GHH[HPSOXSHQWUXN P Q VHRE LQH P Q N
DFHODúLWULXQJKLFDSHQWUXN P Q GDF N P − Q = N P Q úL N P − Q = NPQ GHH[HPSOXSHQWUX N P Q VHRE LQFDWHWHOHúLLDUSHQWUXN P Q VHRE LQFDWHWHOHúL 3HQWUX HYLWDUHD DFHVWRU UHSHW UL GXS RE LQHUHD XQXL WULXQJKL FRQYHQDELO VH WHVWHD] GDF DFHVWWULXQJKLDPDLIRVWRE LQXWDQWHULRU$FHDVW WHVWDUHVHIDFHFX DMXWRUXOYHFWRUXOXLLVWvQFDUHVHPHPRUHD] WRDWHUH]XOWDWHOHRE LQXWH 3URJUDPXOVXUV VFULVvQOLPEDMXO&HVWHXUP WRUXO #include #include #include #include
<math.h> <stdio.h>
void main(void)
{
int cif[9],j,c,cj,nrr; unsigned int limn; float tr,cmax,cmin;tr=1/3.; unsigned long c1,c2,ip,k,m,n,s,st,sz; unsigned long ist[100][2]; clrscr();
for (c=3;c<10;c++) { nri=0; cj=c/2; cmax=pow10(c);cmin=pow10(c-1); limn=floor(pow(cmax,tr));
$5+,0('(V1ULDQXDULHIHEUXDULH for (n=1;n<=limn;n++){ m=n; etm: m=m+1; st=m*n*(m-n)*(m+n); if (st>cmax) goto etn; k=0; etk: k=k+1; if (k==1) goto etc; if (sqrt(k)==floor(sqrt(k))) goto etk; etc: s=k*k*st; if (scmax) goto etm; sz=s; for (j=1;j<=c; j++){ cif[j]=floor(sz/pow10(c-j)); sz=sz-cif[j]*pow10(c-j);} for (j=1;j<=cj;j++){ if (cif[j]!=cif[c+1-j]) goto etk;} c1=k*(m*m-n*n);c2=2*k*m*n;ip=k*(m*m+n*n); for (j=1;j<=nri;j++){ if (ist[j][1]==c1 && ist[j][2]==c2) goto etk; if (ist[j][1]==c2 && ist[j][2]==c1) goto etk;} nri=nri+1;ist[nri][1]=c1;ist[nri][2]=c2; cout<
}
3ULQH[HFXWDUHDDFHVWXLSURJUDPVHRE LQXUP WRDUHOHUH]XOWDWHOH N
P
Q
FDWHW
FDWHW
LSRWHQX]
DULH
$5+,0('(V1ULDQXDULHIHEUXDULH
3URSXQHP FLWLWRULORU FD SULQ PRGLILFDUHD D GRX LQVWUXF LXQL V RE LQ WULXQ JKLXULOHSLWDJRUHLFHDF URUDULHHVWHGHXQDGLQIRUPHOH DEDE DEFDEF DEFGDEFG 'LQUH]XOWDWHOHRE LQXWHPDLSXWHPIRUPXODúLXUP WRDUHOHSURSULHW LOHJDWHGH DULLOHXQRUWULXQJKLXULSLWDJRUHLFH 6LQJXUXOWULXQJKLSLWDJRUHLFFXDULDH[SULPDW SULQWUXQQXP UVFULVFXFHO PXOW FLIUHLGHQWLFHHVWHFHOFXFDWHWHOH úL SHQWUXFDUHDULDHVWH 7ULXQJKLXULOHSLWDJRUHLFHSHQWUXFDUHDULDHVWHGHIRUPD DEFDEF úLXQDGLQ FDWHWHHVWH DEF VXQW FHOFXFDWHWHOHúLDUHDULDHJDO FX FHOFXFDWHWHOH úLDUHDULDHJDO FX %LEOLRJUDILH >@'RULQ$QGULFD$VXSUDXQHLHFXD LLGLRIDQWLFH$UKLPHGHQU S
$5+,0('(V1ULDQXDULHIHEUXDULH
352325é,$',9,1à¨1$57$/8, /(21$5'2'$9,1&,
SURI'25,1$0,+$(/$%2*'$1&RQVWDQ D ³)LH FD SURSRU LD V H[LVWH QX QXPDL vQ QXPHUH úL P VXULGDUúLvQVXQHWHJUHXW LWLPSSR]L LLúLRULXQGH H[LVW IRU H³ /HRQDUGRGD9LQFL
3URSRU LDGHDXUSRDWHILXQPRGGHDSULYLXQLYHUVXOvQvQWUHJXOV X(DUHSUH ]LQW RUHOD LHVSHFLDO vQWUHRSDUWHúL vQWUHJUHOD LHFDUHDF LRQHD] FDRIRUPXO PDJLF SHQWUXFUHDUHDDUPRQLHLúLIUXPXVH LL $OXFUDFXSURSRU LDGLYLQ HVWHRIRUP DQWLF DSUDFWLFLLVSLULWXDOH&XQRDúWH UHD HL D UHSUH]HQWDW XQ LQVWUXPHQW vQ GH]YROWDUHD FXOWXULL GHD OXQJXO LVWRULHL &H HVWHHD"&XPVHRE LQH" &RQVLGHU PXQVHJPHQWGHOXQJLPHFFD VXP DVHJPHQWHORUDúLE'HILQLPSURSRU LD GHDXUFDHJDOLWDWHDUDSRDUWHORUIRUPDWHGHFH D D+E OH WUHL VHJPHQWH DVWIHO = 'DF E D D = [ ⇒ [ = + 6ROX LLOHHFXD LHLVXQW E [ − + < úL [ = [ = ! &RQVWUXF LDUHDOL]DW GH(XFOLGGRDUFXULJOD úLFRPSDVXOSUH]LQW WUHLHWDSH SULQFLSDOH /D SULPXO SDV FRQVWUXLP S WUD WXO$%&'SRUQLQGGHODSHUSHQGLFX ODUDvQ$SH$% KILLQGLQWHUVHF LDD GRX DUFH GH FHUF GH DFHHDúL UD] úL FHQWUHIúLJ $UFXOGHUD] $%LQWHU VHFWHD] $KvQ& FDUH HVWHDOWUHLOHD YkUIDOS WUDWXOXL5HSHW PSURFHGHXO SHQWUXDODIODSH'úLFRPSOHW PS WUDWXO &RQVWUXLP PHGLDWRDUHD ST D
$5+,0('(V1ULDQXDULHIHEUXDULH ODWXULL$&FXST∩$& {(} &RQVWUXLP VHJPHQWXO() (% FX $ ∈ () DSRLS WUDWXO$)*+3XQFWXO +vPSDUWHVHJPHQWXO $% vQ UDSRUW GH DXU $FHHDúL W LHWXU R UHDOL]HD] SXQFWXO$SHVHJPHQWXO&) − 'DF $% ⇒ (% )$ úL + )& « 'HD OXQJXO LVWRULHL QXP UXO ¡ « FD UDSRUWGLQWUHOXQJLPHDúLO LPHDXQXLGUHSWXQJKLD IRVWFRQVLGHUDWFDLGHDOGLQSXQFWGHYHGHUHHVWHWLF ILLQGQXPLWGHJUHFLQXP UXOGHDXU ÌQOXPHDPDWHPDWLFLLYDORDUHDQXPHULF DIRVWQRWDW FX¡UDSRUWXOILLQGXWLOL ]DWvQFRQVWUXF LDWHPSOXOXL3DUWKHQRQGLQ$WHQDFRQVWUXLWvQMXUXODQXOXLG& 'LPHQVLXQLOHH[WHULRDUHDOHDFHVWXL WHPSOX IRUPHD] XQ GUHSWXQJKLGHDXU DYkQG + OXQJLPHDGH RULPDLPDUHGHFkWO LPHDÌQLPDJLQHDGH PDLMRVVHSRDWH
REVHUYDIDSWXOF QXQXPDLDFHVWHGLPHQVLXQLSRWLQWUDvQGLVFX LH $FHDVW VSOHQGLG FUHD LH D IRVW RSHUD VFXOSWRUXOXL 3KLGLDV LQL LDOD QXPHOXL GkQGGHQXPLUHDFRQVWDQWHL úLDFkWRUYDDUKLWHF LFDUHFXQRúWHDXúLXWLOL]DXSULQFLSL LOHJHRPHWULHLúLRSWLFLL(LVSXQHDXF VXFFHVXOvQDUW HVWHDWLQVGHRDFXUDWH HPH WLFXORDV DSOLFDW vQWURPXOWLWXGLQHGHSURSRU LLPDWHPDWLFH'HDFHHDFRQVWUXF LLOH ORU DYHDX R XLPLWRDUH SHUIHF LXQH QHPDLY ]XW SkQ DWXQFL IUXPXVH HD DUPRQLHL JHRPHWULFH
$5+,0('(V1ULDQXDULHIHEUXDULH 1XP UXOGHDXU DVHPHQHDDOWRUFRQFHSWHFXPDUILSHUVSHFWLYD DIRVWXLWDWvQ DUWD HYXOXL PHGLX GDU D UHDS UXW vQ SHULRDGD UHQDúWHULL $FHVWH FRQFHSWH DX IRVW DQDOL]DWHGH3LHURGHOOD)UDQFHVFD SDVLRQDWGHDUW úLJHRPHWULHDSRL GH/XFD3DFLROOL FDUHDDGRSWDWRPDUHSDUWHDWH[WXOXLOXL3LHURGHOOD )UDQFHVFD /HRQDUGR GD 9LQFL D QXPLW DFHDVW FRQVWDQW ÄSURSRU LD GLYLQ ³ úL D DSOLFDWR vQ FUHD LLOH VDOH 'L PHQVLXQLOHSLFWXULL0RQD/LVDVXQWFHOHDOHXQXLGUHSW XQJKLGHDXUÌQSOXVDSDUvQF WUHLDVWIHOGHGUHSWXQ JKLXUL XQXOvQFDGUHD] ILJXUDDOGRLOHDP UJLQHúWHEXV WXO GHODJkWSkQ GHDVXSUDPkLQLORU úLFHOGHDOWUHLOHD FXSULQGHSRU LXQHDGHODOLQLDGHFROWHXOXLODOLQLDGHVXE PkLQL (O D I FXW R H[SORUDUH SURIXQG D FRUSXOXL RPH QHVF úL D UHGHWHUPLQDW UDSRDUWHOH OXQJLPLORU GLIHULWHORU S U LDOHFRUSXOXL'DF SULYLPSLFWXUDvQWRWDOLWDWHDHL REVHUY P F DFHVWH GUHSWXQJKLXUL FXSULQG DSURDSH vQ vQWUHJLPHSRUWUHWXODWkWGHFXQRVFXW 8QDGLQWUHFHOHPDLSRSXODUHFUHD LLDOHSLFWRUXOXL HVWH&LQDFHDGHWDLQ IUHVF GLQELVHULFD6DQWD0DULDGHOOH*UD]LHOXFUDUHUHDOL]D W vQWUHDQLL SHULRDG vQFDUH/HRQDUGRGD9LQFLDVWXGLDWúWLLQ DSLFWXULL (YLGHQ LHUHDDSOLF ULLSURSRU LLORUúLDSHUVSHFWLYHLSUH]LQW YDOHQ HVDFUH
'D9LQFLDVWXGLDWSURSRU LLOHFRUSXOXLRPHQHVFYL]XDOL]kQGvQ9LWUXYLXVSUR SRU LL GLYLQH vQWUH VHJPHQWH ([HPSOLILFkQG vQ O LPHD RPXOXL LGHDO HVWH vPS U LW
$5+,0('(V1ULDQXDULHIHEUXDULH vQ UDSRUW GH DXU OLQLD FH GHOLPLWHD] FHOH GRX GUHSWXQJKLXUL ILLQG vQ GUHSWXO WDOLHL 5DSRUWXO OXQ JLPLORUGHODW OSLODWDOLHúLGHODWDOLHODYkUIXOFD SXOXLHVWHGH (VWHIDVFLQDQW FRQH[LXQHDGLQWUHGHFL]LDDUWLV WLF úLFHDPDWHPDWLF 3ULQWHRUHPHúLGHPRQVWUD LL PDWHPDWLFHQDWXUDSRDWHILGHVFULV FODUvQIRUPXOH PDWHPDWLFH 1X SXWHP V QX WUDJHP FRQFOX]LD F DFHOHFRQFHSWHDUWLVWLFHUHIHULWRDUHODIRUPHúLILJXUL VXQWVWUkQVOHJDWHGHúWLLQ HSULQFHHDFHVHQXPHúWH OLPEDM PDWHPDWLF úL F Ä«QLFL R FHUFHWDUH XPDQ QX SRDWH IL QXPLW úWLLQ LILF GHFkW GDF XUP UHúWH GUXPXO SULQ H[SXQHUH úL GHPRQVWUD LH PDWHPDWLF ³ /HRQDUGRGD9LQFL
$6835$81(,352%/(0('$7(/$ 2/,03,$'$1$é,21$/à'( 0$7(0$7,&à '0% 7,1( 8*,85*,8
/D FHD GHD /,,,D 2OLPSLDG 1D LRQDO 5kPQLFX 9kOFHD PDUWLH vQWUHVXELHFWHOHFODVHLD9,,DDIRVWGDWúLVXELHFWXOFXXUP WRUXOHQXQ )LH $%&' XQ WUDSH] 'HWHUPLQD L PXO LPHD SXQFWHORU 3 LQWHULRDUH WUDSH]XOXL FDUHVDWLVIDFSURSULHWDWHD SULQSXQFWXO3WUHFFHOSX LQGRX GUHSWHFDUHLQWHUVHFWHD ] ED]HOHWUDSH]XOXLvPS U LQGXOILHFDUHvQGRX WUDSH]HGHDULLHJDOH $FHDVW SUREOHP HVWH R FRQWLQXDUH D XQRU SUREOHPH DS UXWH vQ SXEOLFD LLOH URPkQHúWLGHPDWHPDWLF GXS FXPXUPHD] 6HG XQS WUDWúL GUHSWHFDUHvPSDUWS WUDWXOvQGRX SDWUXODWHUHILHFDUH DVWIHO vQFkW DULLOH DFHVWRUD VXQW vQ UDSRUWXO 6 VH DUDWH F FHO SX LQ WUHL GLQWUH GUHSWHWUHFSULQDFHODúLSXQFW 5HYLVWD.9$178566 ( *0 S 6HGDXQXPHUHOH D D « DQ XQGUHSWXQJKLúLNGUHSWH N≥ ≥Q± FXSURSULHWDWHDF ILHFDUHvPSDUWHGUHSWXQJKLXOvQGRX SDWUXODWHUHDVWIHO vQFkWDULLOHDFHVWRUDVXQWvQUDSRUWXOD∈{DD«DQ}6 VHDUDWHF FHOSX LQSD WUXGLQWUHDFHVWHGUHSWHWUHFSULQWUXQDFHODúLSXQFW '0% WLQH X 2 *0 S
$5+,0('(V1ULDQXDULHIHEUXDULH 6H G PXO LPHD $ { } XQ KH[DJRQ UHJXODW úL N GUHSWH N ≥ FX SURSULHWDWHD F ILHFDUH vPSDUWH KH[DJRQXO vQ GRX SHQWDJRDQH DVWIHO vQFkW DULLOH DFHVWRUDVXQWvQUDSRUWXOD∈$6 VHDUDWHF FHOSX LQWUHLGLQWUHDFHVWHGUHSWHWUHF SULQWUXQDFHODúLSXQFW '0% WLQH X 2 *0 S Q− 6HG XQSROLJRQUHJXODWFXQODWXUL Q≥ XQQXP UD∈ úLS Q+ GUHSWH S≥Q FXSURSULHWDWHDF ILHFDUHvPSDUWHSROLJRQXOvQGRX SROLJRDQH FXQODWXULDVWIHOvQFkWUDSRUWXODULLORUDFHVWRUGRX SROLJRDQHHVWHD6 VHGH PRQVWUH]HF FHOSX LQWUHLGLQWUHFHOHSGUHSWHWUHFSULQWUXQDFHODúLSXQFW '0% WLQH X 2 *0 FRSHUWD 6H GDX QXPHUHOH D D « DQ XQ GUHSWXQJKL úL N GUHSWH N≥QS±SS∈1 FXSURSULHWDWHDF ILHFDUHvPSDUWHGUHSWXQJKLXOvQGRX SDWUXODWHUH DVWIHO vQFkW DULLOH DFHVWRUD VXQW vQ UDSRUWXO D ∈ {D D « DQ} 6 VH GHPRQVWUH]HF FHOSX LQSGLQWUHFHOHNGUHSWHWUHFSULQWUXQDFHODúLSXQFW '0% WLQH X 507 6HGDXQXPHUHOH D D « DQ XQKH[DJRQUHJXODWúLNGUHSWH N≥QS±SS∈1 FXSURSULHWDWHDF ILHFDUHvPSDUWHKH[DJRQXOvQGRX SHQ WDJRDQHDOHF URUDULLVXQWvQUDSRUWXODFXD∈{DD«DQ}6 VHGHPRQVWUH]H F FHOSX LQSGLQWUHFHOHNGUHSWHWUHFSULQWUXQDFHODúLSXQFW '0% WLQH X 507 S 6 WUHFHPDFXPODUH]ROYDUHDDFHVWRUSUREOHPH0DLvQWkLUH]ROY PSUREOHPD GDW OD2OLPSLDGD1D LRQDO GLQDQXO5kPQLFX9kOFHD )LH3∈,QW$%&'{3} G∩GXQGHG ; % $ ; úLGVXQWGRX GUHSWHFDUHVDWLVIDFHQXQ XO)LH >01@OLQLDPLMORFLHDWUDSH]XOXLúL{5} G∩ 3 ∩ >01@ {4} G ∩ >01@ SUHFXP úL {;N} 1 0 5 4 GN∩ $% {$;<'@ $>;%&<@UH K K ]XOW F ⋅14 ⋅40⇒41 40⇒4HVWHPLMORFXOOLQLHLPLMORFLL>01@ K K 'HDVHPHQHD$>$;<'@ $>;%&<@úLDWXQFL ⋅51 ⋅50⇒51 50⇒5HVWHPLMORFXOOLQLHLPLMORFLL>01@
$5+,0('(V1ULDQXDULHIHEUXDULH 'HRDUHFHPLMORFXOXQXLVHJPHQWHVWHXQLFUH]XOW F 5 4FHHDFHFRQWUD]L FH5≠4'HFL5 4úLDWXQFL3∈ 01 'HRDUHFH3∈ 01 úLDUHSURSULHW LOH GLQHQXQ UH]XOW F 3HVWHPLMORFXOOLQLHLPLMORFLL>01@DWUDSH]XOXL$%&'3ULQ XUPDUHXQLFXOSXQFWFDUHYHULILF HQXQ XOSUREOHPHLHVWHPLMORFXO3DOOLQLHLPLMOR FLL>01@DWUDSH]XOXLGDW 6 WUHFHPDFXPODUH]ROYDUHDSUREOHPHORUHQXQ DWH 6ROX LD SUREOHPHL 2ULFDUH GLQ FHOH GRX GUHSWH QX SRDWH W LD GRX ODWXUL YHFLQHDOHS WUDWXOXLÌQWUDGHY UGDF XQDGLQGUHSWHDUW LDODWXULOHYHFLQHDWXQFL S WUDWXODUILvPS U LWvQWUXQSHQWDJRQúLXQWULXQJKL$FHDVWDHVWHvQFRQWUDGLF LHFX HQXQ XOFDUHDILUP F S WUDWXOHVWHvPS U LWGHILHFDUHGLQFHOHGRX GUHSWHvQFkWH GRX SDWUXODWHUH3ULQXUPDUHILHFDUHGUHDSW FXSURSULHWDWHDGLQHQXQ WDLHQHDS UDWGRX ODWXULRSXVHDOHS WUDWXOXLúLGHFLvOvPSDUWHvQGRX WUDSH]HGUHSWXQJKLFH GHDFHHDúLvQ O LPH OXQJLPHDODWXULLS WUDWXOXL $ ; 0 % )LHGHFL$%&'S WUDWXOGDWúLGXQDGLQDFHVWHGUHS WHFDUHWDLHODWXULOHRSXVH>$%@úL>&'@UHVSHFWLYvQ;úL : <)LH0134PLMORDFHOHODWXULORU>$%@>%&@>&'@ >'$@LDU{8} G∩;< DVHYHGHDILJXUDDO WXUDW 1 4 8 9 LQkQG VHDPD F UDSRUWXO DULLORU D GRX WUDSH]H GH 7 DFHHDúL vQ O LPH HVWH HJDO FX UDSRUWXO OXQJLPLORU OLQLLORU ORUPLMORFLLUH]XOW F & ' < 3 48 $ > $;<'@ = = G 81 $ > ;%&< @ 'DF DYHPvQYHGHUHF SH 41 H[LVW GRX SXQFWH89FDUHvPSDUWSH>14@ vQDFHODúLUDSRUWUH]XOW F 48 91 = = 81 94 úLGHRDUHFHvQRULFHS WUDWH[LVW QXPDLGRX OLQLLPLMORFLL >03@>14@ GHGXFHP F vQ LQWHULRUXO S WUDWXOXL H[LVW H[DFW SDWUX SXQFWH 8 9 : 7 FDUH vPSDUW OLQLLOH PLMORFLLDOHS WUDWXOXLvQUDSRUWXO'HFLRULFDUHGLQFHOHQRX GUHSWHWUHFHSULQ H[DFW XQXO GLQFHOH SDWUX SXQFWH úL DWXQFLUH]XOW F FHO SX LQWUHLWUHF SULQWUXQXO GLQFHOHSDWUXSXQFWH&XDFHDVWDSUREOHPDHVWHUH]ROYDW 6ROX LDSUREOHPHL)LHL∈{«Q±} $ + 9 % $ > $'*+ @ (0 = DL ⇔ DL = IL[DW $WXQFL GH 0 $ > +%&* @ )0 ( ) 0 XQGH GHGXFHP F 0 vPSDUWH SH >()@ vQ UDSRUWXO 0 0 DL3H>()@VXQWGRX SXQFWH0úL0FDUHvPSDUW SH>()@vQUDSRUWXODL'HDVHPHQHDSH>89@PDL ' * 8 & H[LVW GRX SXQFWH 0 úL 0 FDUH GLQ vPSDUW SH G
$5+,0('(V1ULDQXDULHIHEUXDULH >89@vQUDSRUWXODL3ULQXUPDUHRULF UXLL∈{«Q±}vLFRUHVSXQGvQLQWHU LRUXOGUHSWXQJKLXOXLSDWUXSXQFWHFDUHvPSDUWOLQLLOH PLMORFLLDOHGUHSWXQJKLXOXLvQ UDSRUWXODL3HQWUXDQ H[LVW QXPDLSXQFWXO2 FHQWUXOGUHSWXQJKLXOXL FDUHvP SDUWHOLQLLOHPLMORFLLDOHGUHSWXQJKLXOXLvQUDSRUWXODQ 5H]XOW GHFLF vQLQWHULR UXOGUHSWXQJKLXOXLH[LVW H[DFWQ±SXQFWH0VFXSURSULHWDWHDF RULFHGUHDSW FDUH WDLH GRX ODWXUL RSXVH úL WUHFH SULQWUXQXO GLQ DFHVWH SXQFWH vPSDUWH GUHSWXQ JKLXO vQ GRX SDWUXODWHUH DVWIHO vQFkW UDSRUWXO DULLORU DFHVWRUD HVWH HJDO FX DL L Q 6 SUHVXSXQHPF RULFDUH SDWUXGUHSWHFXSURSULHWDWHDGLQ HQXQ QXWUHFSULQ DFHODúL SXQFW 0V 5H]XOW DWXQFL F SULQ ILHFDUH GLQ SXQFWHOH 0V QX SRW WUHFH PDL PXOW GHFkW WUHL GUHSWH 3ULQ XUPDUH UHSDUWL]kQG ILHF UXL SXQFW FkWH WUHL GUHSWH VH IRORVHVFH[DFW Q± ⋅ Q± GUHSWHLDUFHOHODOWHN±Q ≥QXPDLSRW WUHFHSULQ QLFLXQXOGLQSXQFWHOH 0V$FHDVWD FRQWUD]LFHHQXQ XO úL GHFL H[LVW FHO SX LQXQXOGLQSXQFWHOH0VSULQFDUHWUHFFHOSX LQSDWUXGUHSWHGLQFHOHGDWH 6ROX LD SUREOHPHL 2ULFDUH GLQWUH FHOH N GUHSWH WDLH GRX ODWXUL RSXVH DOH KH[DJRQXOXLGHRDUHFHDOWIHOHDQDUvPS U LH[DFWKH[DJRQXOvQGRX SHQWDJRDQH E )LHEOXQJLPHDODWXULLKH[DJRQXOXL$WXQFL8) &9 $8 8( %9 E 9' )LH80 [$WXQFL09 E±[2EVHUY PF $>$)(34@ $>$)(@$>$(34@ $ 4 % ⋅$(⋅8)$(⋅80 E E ⋅E ⋅ + E ⋅ [ = E[ ) & 8 0 2 9 $>%43'&@ $>43'%@$>%'&@ 09⋅%' ⋅%'⋅&9 ( 3 ' G E E E ⋅ = E±[ ⋅ E + E±[ $ > $)(34 @ E + [ E D − 3ULQXUPDUH =D⇔ =D⇔ [= úLGHFLE±[ $ >43'&% @ E − [ D +
E − D E E D − E D + E E − D E D + = = úLDWXQFL )0 = + 0& = + D + D + D + D + D +
5H]XOW GHFLF
)0 D + = 0 & D +
$5+,0('(V1ULDQXDULHIHEUXDULH
H[LVW GRX SXQFWH00FDUHvPSDUW D + D + = LDU SHQWUX D DYHP = H[LVW QXPDL SH >)&@ vQ UDSRUWXO D+ D+ SXQFWXO 2 FHQWUXO KH[DJRQXOXL FDUH vPSDUWH SH >)&@ vQ DFHVW UDSRUW úL GDF PDL LQHPVHDPDF XQKH[DJRQDUHQXPDLWUHLGLDJRQDOHPDLGHGXFHPF vQLQWHULRUXO KH[DJRQXOXLH[LVW H[DFWúDSWHSXQFWHGLVWLQFWH0LL FDUHDXSURSULHWDWHDF RULFHGUHDSW FDUHWUHFHSULQWUXQXOGLQHOHúLWDLHGRX ODWXULRSXVHDOHKH[DJRQXOXL vPSDUWHKH[DJRQXOvQGRX SHQWDJRDQHFXUDSRUWXODULLORUHJDOFXD∈$ 3ULQXUPDUHRULFDUHGLQFHOHNGUHSWHWUHFHSULQWUXQXOGLQFHOHúDSWHSXQFWH 6 SUHVXSXQHPDFXPF SULQQLFLXQXOGLQSXQFWHOH0LQXWUHFWUHLGUHSWHGLQFHOHN GDWHvQHQXQ 5H]XOW DWXQFLF SULQRULFHSXQFW0LQXSRWWUHFHPDLPXOWGHGRX GUHSWH3ULQXUPDUHGDF UHSDUWL] PILHF UXLSXQFWFkWHGRX GUHSWHVHIRORVHVFFHO PXOGLQFHOHNGUHSWH8QQXP UGHN±≥GUHSWHQXPDLSRWWUHFHSULQSXQF WHOH0L$FHDVWDHVWHvQFRQWUDGLF LHFXHQXQ XOúLGHFLSULQFHOSX LQXQXOGLQSXQF WHOH0LL WUHFFHOSX LQWUHLGUHSWH 6ROX LDSUREOHPHL9RPGHRVHELGRX FD]XULGXS FXPQHVWHSDUVDXLP SDU ÌQ DPEHOH FD]XUL RULFH GUHDSW FDUH YHULILF HQXQ XO WDLH QHDS UDW GRX ODWXUL RSXVHDOHSROLJRQXOXLGDW $ 4 $ )LHHGUHDSWD$$Q'HSODV PSHHSD UDOHO FXHDvQV úLSkQ UHDOL] PRGHVFRP $Q $ SXQHUHDSROLJRQXOXLGDWFRQIRUPHQXQ XOXL 9RPGLVWLQJHGRX DVWIHOGHSR]L LLDOHGUHS WHLHúLDQXPHHúLH 0 0 ÌQFD]XOQLPSDUHúLHWDLHGLDJRQDOD $Q PDUH SDUDOHO FX $$ vQ 0 UHVSHFWLY 0 $Q LDUvQFD]XOQSDUSXQFWHOH0úL0VHJ $Q $Q VHVFSHOLQLDPLMORFLHSDUDOHO FX$$ SULQ G H H OLQLD PLMORFLH vQ HOHJHP XQ VHJPHQW GH GUHDSW FDUHXQHúWHPLMORDFHOHDGRX ODWXULRSXVH 'XS FXPVHSRDWHFRQVWDWDGLQILJXU RULFHGUHDSW GFDUHWDLHODWXULOHRSXVH >$$@ >$Q$Q@ úL VDWLVIDFH FRQGL LLOH GLQ HQXQ WUHFH SULQ 0 VDX 0 'HRDUHFH DYHPQGLDJRQDOHPDUL UHVSHFWLYQOLQLLPLMORFLL DWXQFLFHOHSGUHSWHYRUWUHFHILH FDUHSULQWUXQXOGLQFHOHQSXQFWHGHWLSXOOXL0úL0 3UHVXSXQkQGF QXDUH[LVWDWUHLGUHSWHFRQFXUHQWHSULQWUHFHOHSGUHSWHGDWHvQ HQXQ VHDMXQJH FDPDLVXV ODRFRQWUDGLF LHúLGHFLHQXQ XOHVWHGHPRQVWUDW 6ROX LDSUREOHPHL)LHL∈{«Q±}IL[DWúLRGUHDSW GFDUHvPSDUWH GUHSWXQJKLXO vQ GRX SDWUXODWHUH WUDSH]H $'89 úL 8&%9 DVWIHO vQFkW 'DF DYHPvQYHGHUHF SHQWUXD
$5+,0('(V1ULDQXDULHIHEUXDULH + $ > $'89 @ (0 L 9 % 5H]XOW DWXQFL F $ = DL ⇔ DL = 0L) $ >8&%9 @ 3L 0L vPSDUWH OLQLD PLMORFLH >()@ vQ UDSRUWXO DL 3H ) >()@H[LVW H[DFW GRX SXQFWH 0LúL1LFDUHO vP ( 0L 2 1L 4 L SDUWSH>()@vQUDSRUWXODL'HDVHPHQHDSH>*+@ H[LVW GRX SXQFWH 3L úL 4L FDUHO GLQ vPSDUW SH 8 * & >*+@ vQ UDSRUWXO DL 3ULQ XUPDUH RULF UXL L ∈ { ' G « Q ± } vL FRUHVSXQG vQ LQWHULRUXO GUHSWXQ JKLXOXLH[DFWSDWUXSXQFWH0L1L3L4LFDUHvPSDUWOLQLLOHPLMORFLLDOHGUHSWXQJKLX OXLvQUDSRUWXODL3HQWUXDQ VLQJXUXOSXQFWFDUHvPSDUWHDPEHOHOLQLLPLMORFLLvQ UDSRUWXODQ HVWHSXQFWXO2 FHQWUXOGUHSWXQJKLXOXL )LH 3 PXO LPHD SXQFWHORU GLQ LQWHULRUXO GUHSWXQJKLXOXL FX SURSULHWDWHD F ∀ 0 ∈ 3 ∃ L ∈ { « Q} DVWIHO vQFkW 0 vPSDUWH XQD GLQ OLQLLOH PLMORFLL DOH GUHSWXQJKLXOXLvQUDSRUWXODL'XS FXPDPDU WDWPDLVXVPXO LPHD3DUHXQQX P UGH Q± Q±SXQFWH2ULFHGUHDSW FXSURSULHWDWHDGLQHQXQ WUHFH SULQWUXQSXQFWDOPXO LPLL3 6 SUHVXSXQHPDFXPF RULFDUHSGUHSWHFXSURSULHWDWHDGLQHQXQ QXWUHF SULQWUXQDFHODúLSXQFWDOPXO LPLL35H]XOW DWXQFLF SULQILHFDUHSXQFW0∈3 QXSRWWUHFHPDLPXOWGHSGUHSWH'HFLGDF UHSDUWL] PILHF UXLSXQFW0∈3Fk WHSGUHSWHVHIRORVHVFH[DFWS Q± SQ±SGUHSWHLDUFHOHODOWHN±SQ S≥GUHSWHQXPDLSRWWUHFHSULQQLFLXQSXQFWDOPXO LPLL3$FHDVWDFRQWUD]L FHIDSWXOF RULFDUHGLQGUHSWHOHGDWHWUHFHSULQWUXQSXQFWDOPXO LPLL3&RQWUDGLF LDODFDUHDPDMXQVQHGHPRQVWUHD] F DILUPD LDGLQHQXQ HVWHDGHY UDW 6ROX LDSUREOHPHL2ULFDUHGLQWUHFHOHNGUHSWHGDWHWDLHQHDS UDWGRX ODWXUL RSXVH DOH KH[DJRQXOXL GHRDUHFH DOWIHO QDU vPS U L KH[DJRQXO vQ GRX VXSUDIH H SHQWDJRQDOH $ 4 % )LH E OXQJLPHD ODWXULL KH[DJRQXOXL $WXQFL8) &9 ⋅E8$ 8( %9 ) & 8 0L 2 1L 9 '9 ⋅E)LH[ G 80L $WXQFL G 90L E±[(VWHHYLGHQWF $>$)(34@ $>$)(@$>$(34@ ( 3 ' E G ⋅8)⋅$($(⋅80L E[ E úL$>%43'&@ $>43'%@$>%'&@ 90L⋅%' ⋅%'⋅&9 E±[
$5+,0('(V1ULDQXDULHIHEUXDULH 3ULQXUPDUH
$ > $)(34 @ E + [ E DL − = DL ⇔ = DL ⇔ [ = 'HFLE±[ $ >43'&% @ E − [ DL +
E − DL E E DL − E DL + E E − DL úLDWXQFL )0 L = + LDU 0 L& = + = DL + DL + DL + DL +
E DL + 0 ) D + 5H]XOW DWXQFLF L = L 0 L& DL + DL + 'DF DYHPvQYHGHUHF SHQWUXRULFHD∈{DD«DQ±}H[LVW H[DFWGRX D + SXQFWH01FDUHOvPSDUWSH>)&@vQUDSRUWXO LDUSHQWUXD DQDYHP D+ D + = UH]XOW F H[LVW QXPDLSXQFWXO2 FHQWUXOKH[DJRQXOXL FDUHvPSDUWHSH D+ >)&@vQDFHVWUDSRUW 'HDVHPHQHDVHúWLHF XQKH[DJRQDUHQXPDLWUHLGLDJRQDOHPDUL'HFLvQLQ WHULRUXOKH[DJRQXOXLH[LVW H[DFW Q± Q±SXQFWH0LFDUHDXSURSULHWD WHDF RULFHGUHDSW FDUHWUHFHSULQHOHúLWDLHGRX ODWXULRSXVHDOHKH[DJRQXOXLvP SDUWH KH[DJRQXO vQ GRX VXSUDIH H SHQWDJRQDOH FX UDSRUWXO DULLORU ORU HJDO FX D∈{DD«DQ}3ULQXUPDUHRULFDUHGLQFHOHNGUHSWHGDWHWUHFHSULQWUXQXOGLQ SXQFWHOH0L 6 SUHVXSXQHPDFXPF SULQQLFLXQXOGLQSXQFWHOH0LQXWUHFSGLQGUHS WHOHGDWH$WXQFLSULQRULFHSXQFW0LQXWUHFPDLPXOWGHSGUHSWH'HFLGDF UHSDU WL] PILHF UXLSXQFW0LFkWHSGUHSWHVHIRORVHVFH[DFWQS±SGLQFHOHNGUHSWH LDUXQQXP UGHN±QSS≥GUHSWHQXPDLSRWWUHFHSULQSXQFWHOH0L$FHDVWD HVWHvQFRQWUDGLF LHFXDILUPD LLOHHQXQ XOXLúLGHFLSULQFHOSX LQXQXOGLQSXQFWHOH 0LWUHFFHOSX LQSGUHSWHGDWH =
$6835$8125)81&é,,&8381&7),; SURI1,&2/$($1'521( OLFHXOÅ9ODGLPLU6WUHLQX´* HûWL
5HDPLQWLPF GDF $HVWHRPXO LPHQHYLG RDUHFDUHúLI $→$RIXQF LHXQ [∈$VHQXPHúWHSXQFWIL[DOOXLIGDF I [ [ 1RW PSHQWUXRULFHQ∈1Q≥IQ I$«$I GHQRUL (VWHFODUF GDF I [ [DWXQFLIQ [ [SHQWUXRULFHQ≥GHFL {[∈$|I [ [}⊂{[∈$|IQ [ [}
$5+,0('(V1ULDQXDULHIHEUXDULH (YLGHQWGLQ UH]XOW F GDF IQQXDUHQLFLXQSXQFWIL[SHQWUXXQQ≥DU ELWUDUDWXQFLIQXDUHQLFLXQSXQFWIL[ 1HLQWHUHVHD] V DIO PFRQGL LLvQFDUHIQúLIDXH[DFWDFHOHDúLSXQFWHIL[HúL V SUH]HQW PFkWHYDDSOLFD LLDOHDFHVWRUD
3URSR]L LD 'DF $⊂5HVWHQHYLG úLI $→$HVWHRIXQF LHVWULFWFUHVF WRDUHDWXQFLSHQWUXRULFH[∈1Q≥DYHP {[∈$|I [ [} {[∈$|IQ [ [}
'HPRQVWUD LH'DWRULW LQFOX]LXQLL DGHY UDW SHQWUXRULFHIXQF LHHVWHVXIL FLHQWV PDLDU W PF GDF IHVWHVWULFWFUHVF WRDUHDUHORFúLLQFOX]LXQHDLQYHUV )LHGHFL[∈$FXIQ [ [ 'DF I [ [DWXQFLI I [ I [ úLSULQUHFXUHQ UH]XOW IQ [ [FRQWUD GLF LH 'DF I [ ![DWXQFLI I [ !I [ úLSULQUHFXUHQ UH]XOW IQ [ ![FRQWUD GLF LH 'HFLI [ [GHXQGH{[|IQ [ [}⊂{[|I [ [}ª 6 REVHUY PF GDF IHVWHVWULFWGHVFUHVF WRDUHDWXQFLHJDOLWDWHD QXPDL HVWHDGHY UDW vQJHQHUDOGXS FXPUH]XOW GLQH[HPSOXOI 5→5I [ ±[SHQ WUXFDUH {[∈5|I [ [} {∅}úL{[∈5|I [ [} 5
3URSR]L LD 'DF $HVWHPXO LPHQHYLG RDUHFDUHúLI $→$RIXQF LHLDUIQ DUHXQVLQJXUSXQFWIL[DWXQFLIDUHXQVLQJXUSXQFWIL[
'HPRQVWUD LH6 SUHVXSXQHPF H[LVW XQVLQJXU[∈$FXSURSULHWDWHDIQ [ [$WXQFL I IQ [ I [ GHFLIQ I [ I [ GH XQGH UH]XOW F úL I [ HVWH SXQFW IL[ SHQWUX IQ úL GDWRULW XQLFLW LL DFHVWXLD DYHPI [ [ ÌQED]DLQFOX]LXQLL UH]XOW F IQXPDLDUHDOWHSXQFWHIL[Hª $SOLFD LL 'HWHUPLQD LIXQF LLOHPRQRWRQHI 5→5SHQWUXFDUH I $ I $ $ I [ = [
Q + RUL
RULFDUHDUIL[∈5 Q∈1 IL[DW 6ROX LH'HRDUHFHIHVWHPRQRWRQ UH]XOW 5 I$«$I GHQRUL DUH DFHHDúLPRQRWRQLHFDúLIGHFLIHVWHVWULFWFUHVF WRDUHúLDSOLFkQG3URSR]L LDGH GXFHPF IúLIQDXDFHOHDúLSXQFWHIL[HGHXQGHI [ [GHFLI 5
$5+,0('(V1ULDQXDULHIHEUXDULH )LHD!5H]ROYD LvQ5QvQVLVWHPXO [ − [ = D [ − [ = D [Q − [ = D
*0 6ROX LH&RQVLGHU PIXQF LDI >∞ →>∞ I [ D [ $WXQFLVLVWH PXO VHVFULH
[ = I [ [ = I [ [Q = I [
GHXQGHSULQUHFXUHQ UH]XOW F ∀N Q [N IQ [N $SOLFkQG3URSR]L LDUH]XOW F [[«[QVXQWSXQFWHOHIL[HDOHOXLI'DU HFXD LDI [ [DUHVROX LLOH [′ = D + − D + < D LQDFFHSWDELO úL
+ D + 'HúLIDUHXQVLQJXUSXQFWIL[SULQXUPDUH [ = [ = = [Q = D + + D + [′ = D +
5H]ROYD LvQ5HFXD LD D + D + + D + D + [ [XQGHD! Q UDGLFDOL
6ROX LH &RQVLGHU PIXQF LDI >∞ →>∞ I [ D + [ 'HGXFHPF I HVWHVWULFWFUHVF WRDUHúLHFXD LDGDW VHVFULHIQ [ [ &RQIRUP3URSR]L LHLVROX LLOHHFXD LDVXQWSXQFWHOHIL[HDOHOXLIGHFLU G FLQLOHHFXD LHL D + [ [DGLF
± + D + + D úLFXP[!UH]XOW [ = )LHI 5→5FXSURSULHWDWHDF H[LVW Q∈1Q≥DVWIHOvQFkW∀[∈5 I $ $ I [ [±[&DOFXOD L I $ $ I [ =
Q
Q −
&RQFXUVHWDSDMXGH HDQ $UJHú
$5+,0('(V1ULDQXDULHIHEUXDULH 6ROX LH6 DIO PSXQFWHOHIL[HDOHOXLIQ IQ [ [⇔[±[ [⇔[ $SOLFkQG3URSR]L LDUH]XOW F I GHFLIQ± )LHI 5→5RIXQF LHFXSURSULHWDWHD
[ ∀ [∈5 [ + [ + [ + [ + $U WD LF H[LVW XQQXP UUHDOXQLFDFXI D D %DUDM2,0 6ROX LH6 DIO PSXQFWHOHIL[HDOHOXLI$I [ [ I$I [⇔ [ + [ + [ + [ + FDUHGXS FDOFXOHVLPSOHVHVFULH [ [[[ GHFLXQLFDVROX LHUHDO HVWH[ GHXQGHDSOLFkQG3URSR]L LDUH]XOW F I úLHVWHVLQJXUXOSXQFWIL[DOOXLI %LEOLRJUDILH 0%HFKHDQXúLFRDXWRUL2OLPSLDGHOHGHPDWHPDWLF OLFHX(G *LO *K6LUH FKL&DOFXOGLIHUHQ LDOúLLQWHJUDOYRO,,,(GùWLLQ LILF úL(QFL FORSHGLF &ROHF LDUHYLVWHL$UKLPHGH *D]HWDPDWHPDWLF I I [ =
$6835$81(,352%/(0('$7(/$ 2/,03,$'$1$é,21$/à,1',$ SURIGU9,5*,/1,&8/$%XFXUHûWL %2*'$1,21, %XFXUHûWL
/D 2OLPSLDGD QD LRQDO GLQ ,QGLD vQ DQXO VD SURSXV XUP WRDUHD IUX PRDV SUREOHP GHJHRPHWULH Ä6HFRQVLGHU WULXQJKLXO$%&úLSXQFWXO3∈ $%& 1RW P (∈%3∩$& )∈&3∩$%4∈$3∩()úL0 SU%&4 SURLHF LDSXQFWXOXL4SHGUHDSWD%& 6 VHDUDWHF P )04 P (04 ³ $FHDVW SUREOHP VH SRDWH FRQVLGHUD JHQHUDOL]DUHD XUP WRDUHL SUREOHPH FX QRVFXWH
$5+,0('(V1ULDQXDULHIHEUXDULH Ä)LHWULXQJKLXO$%&úLSXQFWHOH '∈%&$'⊥%& /∈$' 8∈%/∩$& 9∈&/∩$%6 VHDUDWHF GUHSWHOH%&úL$'VXQWELVHFWRDUHOHXQJKLXULORUIRU PDWHGHGUHSWHOH'8úL'9&D]SDUWLFXODU / +RUWRFHQWUXOWULXQJKLXOXL$%&³ YH]L>@SSUREOHPD 9RPGHPRQVWUDSUREOHPD vQWUXQFDGUXPDLJHQHUDO
/HP
)LHWULXQJKLXO$%&úLSXQFWHOH'∈%&0∈$%1∈$&3∈01∩ ∩$'$WXQFLH[LVW UHOD LD 0% 3' 1& ⋅ '& + ⋅ &% + ⋅ %' = YH]L>@SSUREOHPD 0$ 3$ 1$
'HPRQVWUD LH$SOLF PWHRUHPD0HQHODXVWUDQVYHUVDOHORU ;03 úL ;13 vQWUL ;% 3' 0$ ⋅ ⋅ = úL XQJKLXULOH$%'UHVSHFWLY$&'XQGH;∈01∩%& ;' 3$ 0% ;& 3' 1$ 0% 3' 1& ;% 3' ⋅ ⋅ = 5H]XOW ⋅ '& + ⋅ &% + ⋅ %' = ⋅ ⋅ '& + ;' 3$ 1& 0$ 3$ 1$ ;' 3$ 3' ;& 3' 3' ;% ⋅ '& + ;' ⋅ &% + ;& ⋅ %' ⋅ &% + ⋅ ⋅ %' = ⋅ = GHRDUHFH 3$ ;' 3$ 3$ ;' ;% ⋅ '& + ;' ⋅ &% + ;& ⋅ %' = ;' + '% '& + ;' ⋅ &% + ;' + '& %' =
;' ⋅ '& + &% + %' = 2EVHUYD LHÌQ>@DSDUvQF GRX PHWRGHGHGHPRQVWUD LHDDFHVWHLOHPH 3UREOHPD 6H FRQVLGHU WULXQJKLXO $%& úL SXQFWHOH 3 ∈ $%& 0 ∈ %& 1RW P '∈%&∩$3(∈&$∩%3)∈$%∩&34∈$'∩() GHVWHGUHDSWD FDUHWUHFHSULQ$úLHVWHSDUDOHO FXGUHDSWD%& 8∈0(∩G9∈04∩G:∈ 3$ 4$ = ∈0)∩G6 VHDUDWHF úL9: 98 3' 4' 6ROX LH'LQOHP UH]XOW
⇒
)% (& 4' ⋅ '& + ⋅ '% = ⋅ %& ⇒ )$ ($ 4$
)% '& (& '% 4' ⋅ + ⋅ = 'LQWHRUHPDOXL0HQHODXVDSOLFDW WUDQVYHUVDOHORU )$ %& ($ %& 4$
&' )% 3$ ⋅ ⋅ = úL &% )$ 3' %' (& 3$ )% )$ 3' (& ($ 3' 4' 3' 4' ⋅ ⋅ = $úDGDU ⋅ ⋅ + ⋅ ⋅ = ⇒ = ⇒ )$ )% 3$ ($ (& 3$ 4$ 3$ 4$ %& ($ 3'
&3) úL %3( vQWULXQJKLXULOH$%'UHVSHFWLY$'&VHRE LQH
$5+,0('(V1ULDQXDULHIHEUXDULH ⇒ ⇒
): (8 49 3$ 4$ ⋅ 98 + ⋅ 9: = ⋅ 8: ⇒ = α 'LQOHP UH]XOW )0 (0 40 3' 4'
)$ ($ 4$ )$ ($ ⋅ 98 + ⋅ 9: = ⋅ 8: 'LQUHOD LD α UH]XOW F ⋅ 98 + ⋅ 9: = )% (& 4' )% (&
)$ ($ 3$ )$ ($ + = 'HFL + ⋅ 8: $PIRORVLWUHOD LDYDQ$XEHO )% (& 3' )% (& )$ ($ )$ ($ ⋅ 98 − 8: + ⋅ 9: − 8: = ⇒ 98 − 9: + 9: − 89 = )% (& )% (& )$ ($ ($ )$ = ⇒ − DGLF () || %& SUREOHPD HVWH ⋅ 9: − 89 = 'DF )% (& (& )% )$ ($ HYLGHQW 3HQWUX UH]XOW 89 9: ≠ )% (& 2EVHUYD LH 'DF 0 HVWH SURLHF LD OXL 4 SH GUHDSWD %& DWXQFL vQ WULXQJKLXO 08:GUHDSWD09HVWHPHGLDQ úLvQ O LPHGLQYkUIXO0FHHDFHvQVHDPQ F 09 DGLF 04 HVWHúLELVHFWRDUHSHQWUXXQJKLXO (0)6HRE LQHDVWIHOSUREOHPD SURSXV OD21,QGLD $OWIHO1RW P;∈()∩%&'HRDUHFH;'VXQWFRQMXJDWHDUPRQLFvQUDSRUW FX%&UH]XOW F IDVFLFXOHOH$ %'&; úL0 )4(; VXQWDUPRQLFH'HFLSDUDOHODG GXV SULQ$OD%& DGLF 0; WDLHVHPLGUHSWHOH>0)>04>0(vQSXQFWHOH:9 8DVWIHOvQFkW9: 98
%LEOLRJUDILH >@ 9LUJLO1LFXOD*HRPHWULHSODQ &XOHJHUHGHSUREOHPH(G*LO=DO X
$3/,&$é,,$/(&(/8,'($/'2,/($ 381&7$//8,%52&$5' 3$17(/,021*(25*(323(6&8HOHY &ROHJLXO1D LRQDOÅ6IkQWXO6DYD´%XFXUHûWL
6FRSXODFHVWXLDUWLFROHVWHGHDGHPRQ $ VWUDXQHOHUH]XOWDWHGLQJHRPHWULDWULXQJKLX %′ α OXL IRORVLQG FHO GHDO GRLOHD SXQFW DO OXL &′ %URFDUG YH]L>@ Ω 3H SDUFXUVXO DFHVWHL QRWH YRP IDFH UH α IHULUH OD XQ WULXQJKL RDUHFDUH $%& SHQWUX % $′
α
&
$5+,0('(V1ULDQXDULHIHEUXDULH FDUHYRPQRWDFX6DULDFX5UD]DFHUFXOXLFLUFXPVFULVFXDEFOXQJLPLOHODWXUL ORUFX FHOGHDOGRLOHDSXQFWDOOXL%URFDUGFRUHVSXQ] WRUWULXQJKLXOXLFX XQ JKLXOOXL%URFDUGLDUFX$′%′&′SURLHF LLOHOXL SHODWXULOHWULXQJKLXOXL DVHYH GHDILJXUDDO WXUDW ÌQFHSHPSULQDGHPRQVWUDXUP WRDUHOHSURSR]L LLDMXW WRDUH
/HPD
ÌQRULFHWULXQJKL VLQ α ≤
'HPRQVWUD LH FWJα FWJ $FWJ %FWJ & YH]L>@
'DUFWJ $FWJ %FWJ &≥ GHXQGHUH]XOW FWJα≥ ⇔VLQα≤ π 2EVHUYD LD &RQIRUP/HPHLUH]XOW F < α ≤ 6 /HPD ÌQRULFHWULXQJKL $Ω + %Ω + &Ω ≥
'HPRQVWUD LH 6 = 6 ∆$Ω% + 6 ∆% Ω& + 6 ∆& Ω$ ⇔ 6 =
F ⋅ Ω$ ⋅ VLQ α + D ⋅ Ω% ⋅ VLQ α + E ⋅ Ω& ⋅ VLQ α ⇔
6 = F ⋅ Ω$ + D ⋅ Ω% + E ⋅ Ω& VLQ α
GDUFRQIRUPLQHJDOLW LL&DXFK\6FKZDU] F ⋅ Ω$ + D ⋅ Ω% + E ⋅ Ω& ≤ D + E + F ⋅ Ω$ + Ω% + Ω& GHXQGH
6 ≤ D + E + F ⋅ Ω$ + Ω% + Ω& VLQ α $SOLFkQG WHRUHPD FRVLQXVXOXL vQ WULXQJKLXULOH $Ω% %Ω& úL UHVSHFWLY &Ω$ RE LQHP Ω% = Ω$ + F − F ⋅ Ω$ ⋅ FRV α
Ω$ = Ω& + E − E ⋅ Ω& ⋅ FRV α
Ω& = Ω% + D − D ⋅ Ω% ⋅ FRV α $GXQkQGúLDSRLULGLFkQGODS WUDWUHOD LLOH UH]XOW D + E + F = F ⋅ Ω$ + E ⋅ Ω& + D ⋅ Ω% FRV α GDUFRQIRUPLQHJDOLW LL&DXFK\6FKZDU] F ⋅ Ω$ + D ⋅ Ω% + E ⋅ Ω& ≤ D + E + F ⋅ Ω$ + Ω% + Ω&
D + E + F ≤ D + E + F ⋅ Ω$ + Ω% + Ω& FRV α ÌQPXO LQGLQHJDOLWDWHD FXLQHJDOLWDWHD RE LQHP
GHXQGH ⇒
$5+,0('(V1ULDQXDULHIHEUXDULH
6 ≤ Ω$ + Ω% + Ω& VLQ α
&RQIRUPREVHUYD LHL < α ≤
$Ω + %Ω + &Ω ≥
π FHHDFHLPSOLF VLQ α ≤ UH]XOW
6 FXHJDOLWDWHFkQGWULXQJKLXOHVWHHFKLODWHUDO
2EVHUYD LD $Ω% π± % %Ω& π± & &Ω$ π± $
/HPD
E D F ÌQRULFHWULXQJKL $Ω + %Ω + &Ω ≤ 5 ⋅ + + F E D
'HPRQVWUD LH $SOLFkQGWHRUHPDVLQXVXULORUvQWULXQJKLXULOH$Ω%%Ω&úLUHV SHFWLY&Ω$RE LQHP %Ω F &Ω D $Ω E = = = VLQ α VLQ $Ω% VLQ α VLQ %Ω& VLQ α VLQ $Ω& GDU LQkQGVHDPDGHREVHUYD LDúLGHWHRUHPDVLQXVXULORU F ⋅ VLQ α F D ⋅ VLQ α D %Ω = = 5 VLQ α &Ω = = 5 VLQ α VLQ % E VLQ & F E ⋅ VLQ α E $Ω = = 5 VLQ α VLQ $ D 5LGLFkQGODS WUDWUHOD LLOH úLDGXQkQGYRPDYHD E D F $Ω + %Ω + &Ω = 5 VLQ α + + F E D &RQIRUP/HPHL VLQ α ≤ GHFLUH]XOW F E D F $Ω + %Ω + &Ω ≤ 5 ⋅ + + F E D FXHJDOLWDWHFkQGWULXQJKLXOHVWHHFKLODWHUDO
7HRUHPD
ÌQRULFHWULXQJKL
E D F 6 ≤ 5 ⋅ + + F E D
'HPRQVWUD LH 5H]XOW LPHGLDWGLQ/HPHOHúL HJDOLWDWHDRE LQkQGXVHFkQG WULXQJKLXOHVWHHFKLODWHUDO
$5+,0('(V1ULDQXDULHIHEUXDULH %LEOLRJUDILH >@/1LFROHVFX9%RVNRII3UREOHPHSUDFWLFH GH JHRPHWULH(G7HKQLF %XFXUHúWL >@ 1 1 0LK LOHDQX /HF LL FRPSOHPHQWDUH GH JHRPHWULH (G 'LGDFWLF úL SHGDJRJLF %XFXUHúWL
352*5$0(/(3(1758(;$0(1(/('('(),1,7,9$5(¨1 ¨19àéà0175(63(&7,93(17582%é,1(5($*5$'8/8,', '$&7,&,,ì,&21&8568/'(7,78/$5,=$5( $ 3(1758352)(625,$%62/9(1 ,$,81,9(56,7
,,
$OJHEU FXHOHPHQWHGHORJLF PDWHPDWLF WHRULDPXO LPLORUúLDULWPHWLF
3URSR]L LL2SHUDWRULORJLFL 3UHGLFDWH3URSR]L LLXQLYHUVDOHúLH[LVWHQ LDOH0HWRGDUHGXFHULLODDEVXUG 0XO LPL2SHUD LLFXPXO LPL 5HOD LLELQDUH 5HOD LLGHHFKLYDOHQ úLPXO LPHFkW5HOD LLGHRUGLQH )XQF LL &RPSXQHUHD IXQF LLORU )XQF LL LQMHFWLYH VXUMHFWLYH ELMHFWLYH )XQF LL LQYHU VDELOH 1XPHUHFDUGLQDOH2SHUD LL0XO LPLILQLWHúLPXO LPLLQILQLWH0XO LPLQXP UDELOHúL QHQXP UDELOH 3XWHUHDFRQWLQXXOXL 1XPHUHQDWXUDOH $[LRPHOHOXL3HDQR &RQVWUXF LDPXO LPLLQXPHUHORUvQWUHJL7HR UHPD vPS U LULL FX UHVW 'LYL]LELOLWDWH &ULWHULL GH GLYL]LELOLWDWH 1XPHUH SULPH 7HRUHPD IXQGDPHQWDO DDULWPHWLFLL$OJRULWPXOOXL(XFOLGSHQWUXDIODUHDFPPGFDGRX QXPHUH vQWUHJL&PPGFFPPPF SURSULHW L(FXD LDGLRIDQWLF D[E\ F /HJH GH FRPSR]L LH LQWHUQ $VRFLDWLYLWDWH FRPXWDWLYLWDWH HOHPHQW QHXWUX HOHPHQWH VLPHWUL]DELOH *UXSVXEJUXSPRUILVPGHJUXSXUL6XEJUXSXULOHJUXSXOXLDGLWLYDOQXPHUHORUvQWUHJL
7HRUHPDOXL/DJUDQJH *UXSXUL FLFOLFH 2UGLQXO XQXL HOHPHQW vQWUXQ JUXS *UXSXUL GH SHUPXW UL &LFOL úL WUDQVSR]L LL 'HVFRPSXQHUHD XQHL SHUPXW UL vQ SURGXV GH FLFOL úL UHVSHFWLY WUDQVSR]L LL
6LJQDWXUDXQHLSHUPXW UL ,QHO VXELQHO PRUILVPH GH LQHOH *UXSXO XQLW LORU XQXL LQHO 'RPHQLL GH LQWHJULWDWH
,GHDOvQWUXQLQHO ,GHDOSULQFLSDO ,QHOHSULQFLSDOH ,QHOIDFWRU,QHOXOFODVHORUGHUHVWXUL PRGXORP ,QGLFDWRUXOOXL(XOHU0LFDWHRUHP DOXL)HUPDWúLWHRUHPDOXL(XOHU ,QHOXO SROLQRDPHORU GH XQD VDX PDL PXOWH QHGHWHUPLQDWH FX FRHILFLHQ L vQWUXQ LQHO )XQF LLSROLQRPLDOH3ROLQRDPHLUHGXFWLELOH3ROLQRDPHVLPHWULFH 7HRUHPDIXQGDPHQWDO DSROLQRDPHORUVLPHWULFH5HOD LLOHOXL9LqWH &RUSVXEFRUS &RUSXOIUDF LLORUXQXLGRPHQLXGHLQWHJULWDWH&RUSXOQXPHUHORUUD LR
$5+,0('(V1ULDQXDULHIHEUXDULH QDOH&RUSXOQXPHUHORUFRPSOH[H &RUSXULDOJHEULFHvQFKLVH7HRUHPDIXQGDPHQWDO DDO JHEUHL 6SD LLYHFWRULDOHVXEVSD LL'HSHQGHQ úLLQGHSHQGHQ OLQLDU %D]DXQXLVSD LXOLQL DU'LPHQVLXQH$SOLFD LLOLQLDUH0DWULFHDDVRFLDW XQHLDSOLFD LLOLQLDUH $OJHEUDPDWULFH ORUS WUDWLFHSHVWHXQLQHO'HWHUPLQDQ L3URSULHW LDOHGHWHUPLQDQ LORU0DWULFHLQYHUVDEL O 6LVWHPHGHHFXD LLOLQLDUH6ROX LLOHVLVWHPHORUGHHFXD LLOLQLDUH7HRUHPDOXL&UDPHU 7HRUHPDOXL5RXFKH7HRUHPD.URQHFNHU&DSHOOL 0HWRGDHOLPLQ ULLDOXL*DXVV (OHPHQWHGHSURJUDPDUHOLQLDU *HRPHWULH
*HRPHWULDHXFOLGLDQ SODQ úLvQVSD LX 5HOD LLGHLQFLGHQ 3R]L LLUHODWLYHDOHSXQFWHORUGUHSWHORUúLSODQHORU 5HOD LLGHRUGLQH6HJPHQWWULXQJKLVHPLGUHDSW VHPLSODQXQJKLSROLJRQ 5HOD LLGHHJDOLWDWHúLGHFRQJUXHQ &RPSDUDUHDVHJPHQWHORUúLRSHUD LLFXVHJPHQWH &RQJUXHQ DWULXQJKLXULORU&RPSDUDUHDXQJKLXULORUúLRSHUD LLFXXQJKLXUL,QHJDOLW LUHOD WLYHODODWXULOHúLXQJKLXULOHXQXLWULXQJKL $[LRPDGHSDUDOHOLVP6XPDP VXULORUXQJKLXULORUvQWUXQWULXQJKL 3DWUXODWHUH SDUDOHORJUDP GUHSWXQJKL URPE S WUDW WUDSH] /LQLL LPSRUWDQWH vQWUXQ WULXQJKLúLFRQFXUHQ DORU $[LRPH GH FRQWLQXLWDWH P VXUD VHJPHQWHORU úL D XQJKLXULORU 'LVWDQ D GLQWUH GRX SXQFWH 7HRUHPDOXL7KDOHV$VHP QDUHDWULXQJKLXULORU5HOD LLPHWULFHvQWUXQWULXQJKL&DO FXODUHD OXQJLPLL PHGLDQHORU D ELVHFWRDUHORU úL D vQ O LPLORU XQXL WULXQJKL 7HRUHPD OXL 0HQHODXVúLWHRUHPDOXL&HYD &HUFXO &HUF vQVFULV VDX FLUFXPVFULV XQXL WULXQJKL &RDUGH DUFH úL XQJKLXUL vQ FHUF 3XWHUHDXQXLSXQFWID GHXQFHUF D[ UDGLFDO 3ROLJRDQHvQVFULVHVDXFLUFXPVFULVHXQXL FHUF /XQJLPHD FHUFXOXL úL OXQJLPHD DUFXOXL GH FHUF $ULD VXSUDIH HORU SROLJRQDOH SODQH $ULDGLVFXOXLúLDVHFWRUXOXLFLUFXODU 9HFWRULvQSODQúLvQVSD LX DGXQDUHDORUúLvQPXO LUHDFXQXPHUHUHDOH5HSHUHFDUWH]L HQHSHGUHDSW úLvQSODQ 6FKLPEDUHDUHSHUHORUFDUWH]LHQHúLRULHQWDUHDGUHSWHLúLDSODQX OXL 3URGXVXOVFDODUDGRLYHFWRULúLUHSHUHRUWRQRUPDWH ,]RPHWULLvQSODQ VLPHWULLWUDQVOD LLúLURWD LL 'HVFRPSXQHUHDXQHLL]RPHWULLvQSUR GXVGHVLPHWULL*UXSXOL]RPHWULLORUSODQXOXL 2PRWHWLLvQSODQ,QYHUVLXQLvQSODQ /RFXULJHRPHWULFHúLSUREOHPHGHFRQVWUXF LLJHRPHWULFH&RQVWUXF LDSROLJRDQHORUUH JXODWH )XQF LL WULJRQRPHWULFH IRUPXOH IXQGDPHQWDOH IXQF LL WULJRQRPHWULFH LQYHUVH ,GHQWL W L(FXD LLúLVLVWHPHGHHFXD LLWULJRQRPHWULFHUHSUH]HQWDUHDWULJRQRPHWULF DQXPHUHORU FRPSOH[H$SOLFD LLOHWULJRQRPHWULHLvQJHRPHWULH 'UHSWH SDUDOHOH GUHDSW SDUDOHO FX XQ SODQ SODQH SDUDOHOH 'UHSWH SHUSHQGLFXODUH GUHDSW SHUSHQGLFXODU SHXQSODQ7HRUHPDFHORUWUHLSHUSHQGLFXODUHSODQHSHUSHQGLFXODUH 3URLHF LL8QJKLXODGRX GUHSWHXQJKLXOXQHLGUHSWHFXXQSODQXQJKLXODGRX SODQH'LV WDQ DGHODXQSODQODRGUHDSW úLGHODXQSXQFWODXQSODQ3HUSHQGLFXODUDFRPXQ DGRX
$5+,0('(V1ULDQXDULHIHEUXDULH GUHSWHúLGLVWDQ DGLQWUHGRX GUHSWH 6XSUDIH HSROLHGUDOH SULVPHúLSLUDPLGH 3ULQFLSLXOOXL&DYDOLHUL 6IHUD,QWHUVHF LDXQHLVIHUHFXRGUHDSW FXXQSODQúLFXRVIHU 6XSUDIH HFLOLQGULFHúL FRQLFH&LOLQGUXOúLFRQXOFLUFXODUGUHSW$ULDúLYROXPXOSULVPHLSLUDPLGHLúLWUXQFKLXOXLGH SLUDPLG $ULDúLYROXPXOFLOLQGUXOXLFRQXOXLWUXQFKLXOXLGHFRQVIHUHLúLFDORWHLVIHULFH 5HSUH]HQW ULDQDOLWLFHDOHGUHSWHLvQSODQ (FXD LDFDUWH]LDQ UHGXV DFHUFXOXLHOLSVHLKLSHUEROHLúLSDUDEROHL $QDOL] PDWHPDWLF
&RUSXOQXPHUHORUUHDOHVFKL DFRQVWUXF LHLXQXLPRGHO
(OHPHQWHGHWRSRORJLHDGUHSWHLUHDOH'UHDSW UHDO vQFKHLDW ùLUXULúLVHULLGHQX PHUHUHDOH&RQYHUJHQ &ULWHULLGHFRQYHUJHQ DOFRPSDUD LHL DOUDSRUWXOXLDOU G FL QLL )XQF LLUHDOHGHRYDULDELO UHDO /LPLWH&RQWLQXLWDWH)XQF LLFRQWLQXHSHLQWHUYDOH
&RQWLQXLWDWHXQLIRUP 3URSULHWDWHDOXL'DUERX[ 'HULYDELOLWDWH 3URSULHW L DOH IXQF LLORU GHULYDELOH 7HRUHPD OXL 5ROOH 7HRUHPD OXL /DJUDQJH 7HRUHPD OXL &DXFK\ 'HULYDWH GH RUGLQ VXSHULRU 7HRUHPHOH OXL /¶+RVSLWDO
)RUPXODOXL7D\ORU6WXGLXOIXQF LLORUFXDMXWRUXOGHULYDWHORU$SOLFD LLDOHQR LXQLLGHGH ULYDW vQDOJHEU JHRPHWULHPHFDQLF IL]LF úLHFRQRPLH ,QWHJUDOD 5LHPDQQ LQWHJUDELOLWDWH FULWHULL 7HRUHPH GH PHGLH 3ULPLWLYH WHRUHPD GH H[LVWHQ D SULPLWLYHORU IXQF LLORU FRQWLQXH )RUPXOD /HLEQL]1HZWRQ 0HWRGH GH FDOFXO D LQWHJUDOHORU$SOLFD LLDOHFDOFXOXOXLLQWHJUDOvQJHRPHWULH (OHPHQWHGHWHRULHDSUREDELOLW LORUúLVWDWLVWLF FRQIRUPSURJUDPHLúFRODUHvQX]
'DWHVWDWLVWLFH5HSUH]HQWDUHDJUDILF DGDWHORUVWDWLVWLFH GLDJUDPHFLUFXODUHGLDJUDPH SULQEHQ]LKLVWRJUDPH(úDQWLRQDUH )UHFYHQ D0HGLL'LVSHUVLD 2SHUD LLFXHYHQLPHQWH(YHQLPHQWHDOHDWRDUHHJDOSUREDELOH3UREDELOLWDWHDXQXLHYH QLPHQW 9DULDELOHDOHDWRDUH 3UREDELOLW LFRQGL LRQDWH 6FKHPHFODVLFHGHSUREDELOLWDWH 3RLVVRQúL%HUQRXOOL (OHPHQWHGHWHRULDJUDIXULORUGHWHRULDMRFXULORUúLFRPELQDWRULF FRQIRUPSURJUDPHLúFRODUHvQX] *UDIJUDIDUERUH'LVWDQ GUXPXULOXQJLPHDXQXLGUXP 6LVWHPHGHUHJXOLFHJHQHUHD] XQMRF1RQFRQWUDGLF LDUHJXOLORU
$5+,0('(V1ULDQXDULHIHEUXDULH % 3(1758352)(625,$%62/9(1 ,$,,167,787(/253('$*2*,&(ù,$,6(& ,(,'(75(,$1,$,81,9(56,7 ,,
$OJHEU FXHOHPHQWHGHORJLF PDWHPDWLF WHRULDPXO LPLORUúLDULWPHWLF
3URSR]L LL2SHUDWRULORJLFL 3UHGLFDWH3URSR]L LLXQLYHUVDOHúLH[LVWHQ LDOH0HWRGDUHGXFHULLODDEVXUG 0XO LPL2SHUD LLFXPXO LPL 5HOD LLELQDUH 5HOD LLGHHFKLYDOHQ úLPXO LPHFkW5HOD LLGHRUGLQH )XQF LL &RPSXQHUHD IXQF LLORU )XQF LL LQMHFWLYH VXUMHFWLYH ELMHFWLYH )XQF LL LQYHU VDELOH 1XPHUHFDUGLQDOH2SHUD LL0XO LPLILQLWHúLPXO LPLLQILQLWH0XO LPLQXP UDELOHúL QHQXP UDELOH 3XWHUHDFRQWLQXXOXL 1XPHUH QDWXUDOH $[LRPHOH OXL 3HDQR ,QGXF LD PDWHPDWLF &RQVWUXF LD PXO LPLL QXPHUHORUvQWUHJL7HRUHPDvPS U LULLFXUHVW'LYL]LELOLWDWHDvQPXO LPHDQXPHUHORUvQWUHJL &PPGF úL FPPPF SURSULHW L $OJRULWPXO OXL (XFOLG 5H]ROYDUHD XQRU HFXD LL GLR IDQWLFHGHWLSXOD[E\ F /HJHGHFRPSR]L LHLQWHUQ $VRFLDWLYLWDWHFRPXWDWLYLWDWHHOHPHQWQHXWUXHOHPHQWHVL PHWUL]DELOH *UXSVXEJUXSPRUILVPGHJUXSXUL *UXSXULFLFOLFH ,QHO VXELQHO PRUILVPH GH LQHOH 5HJXOL GH FDOFXO vQWUXQ LQHO (OHPHQWH LQYHUVDELOH vQWUXQLQHO,QHOXOFODVHORUGHUHVWXULPRGXORQ 'RPHQLLGHLQWHJULWDWH &RUSXOIUDF LLORUXQXLGRPHQLXGHLQWHJULWDWH&RUSXOQXPHUH ORU UD LRQDOH &RUSXO QXPHUHORU FRPSOH[H &RUSXO FODVHORU GH UHVWXUL PRGXOR XQ QXP U SULP ,QHOXOSROLQRDPHORUGHRQHGHWHUPLQDW FXFRHILFLHQ LvQWUXQLQHO)XQF LLSROLQRPLD OH3ROLQRDPHLUHGXFWLELOH $ULWPHWLFDSROLQRDPHORUFXFRHILFLHQ LvQWUXQFRUS (FXD LL DOJHEULFH 5 G FLQLOH XQXL SROLQRP 5 G FLQL PXOWLSOH 3ROLQRDPH VLPHWULFH
7HRUHPDIXQGDPHQWDO DSROLQRDPHORUVLPHWULFH5HOD LLOHOXL9LqWH7HRUHPDIXQGDPHQ WDO DDOJHEUHL 6SD LLYHFWRULDOH'HSHQGHQ úLLQGHSHQGHQ OLQLDU %D] úLGLPHQVLXQH$SOLFD LLOL QLDUH0DWULFHDDVRFLDW XQHLDSOLFD LLOLQLDUH $OJHEUDPDWULFHORU'HWHUPLQDQWXOXQHLPD WULFHS WUDWLFH3URSULHW LOHGHWHUPLQDQ LORU0DWULFHLQYHUVDELO 6LVWHPHGHHFXD LLOLQLDUH6ROX LLOHVLVWHPHORUGHHFXD LLOLQLDUH7HRUHPDOXL&UDPHU 7HRUHPDOXL5RXFKH7HRUHPD.URQHFNHU&DSHOOL 0HWRGDHOLPLQ ULLDOXL*DXVV *HRPHWULH *HRPHWULDHXFOLGLDQ SODQ úLvQVSD LX 5HOD LLGHLQFLGHQ 3R]L LLUHODWLYHDOHSXQFWHORUGUHSWHORUúLSODQHORU 5HOD LLGHRUGLQH6HJPHQWWULXQJKLPXO LPHFRQYH[ VHPLGUHDSW VHPLSODQXQJKL SROLJRQ 5HOD LLGHHJDOLWDWHúLGHFRQJUXHQ &RPSDUDUHDVHJPHQWHORUúLRSHUD LLFXVHJPHQWH &RQJUXHQ DWULXQJKLXULORUúLDSROLJRDQHORU&RPSDUDUHDXQJKLXULORUúLRSHUD LLFXXQJKLXUL 7HRUHPDXQJKLXOXLH[WHULRU,QHJDOLW LUHODWLYHODODWXULOHúLXQJKLXULOHXQXLWULXQJKL7ULXQ
$5+,0('(V1ULDQXDULHIHEUXDULH JKLXULGUHSWXQJKLFHúLFRQJUXHQ DORU $[LRPDGHSDUDOHOLVP6XPDXQJKLXULORUvQWUXQWULXQJKL 3DWUXODWHUH SDUDOHORJUDP GUHSWXQJKL URPE S WUDW WUDSH] /LQLL LPSRUWDQWH vQWUXQ WULXQJKLúLFRQFXUHQ DORU $[LRPH GH FRQWLQXLWDWH P VXUD VHJPHQWHORU úL D XQJKLXULORU 'LVWDQ D GLQWUH GRX SXQFWH 7HRUHPDOXL7KDOHV$VHP QDUHDWULXQJKLXULORUúLDSROLJRDQHORU5HOD LLPHWULFHvQWU XQ WULXQJKL &DOFXODUHD OXQJLPLL PHGLDQHORU D ELVHFWRDUHORU úL D vQ O LPLORUXQXLWULXQJKL 7HRUHPDOXL0HQHODXVúLWHRUHPDOXL&HYD &HUFXO &HUF vQVFULV VDX FLUFXPVFULV XQXL WULXQJKL &RDUGH DUFH úL XQJKLXUL vQ FHUF 3XWHUHDXQXLSXQFWID GHXQFHUF D[ UDGLFDO 3ROLJRDQHvQVFULVHVDXFLUFXPVFULVHXQXL FHUF /XQJLPHD FHUFXOXL úL OXQJLPHD DUFXOXL GH FHUF $ULD VXSUDIH HORU SROLJRQDOH SODQH $ULDGLVFXOXLúLDVHFWRUXOXLFLUFXODU 9HFWRUL vQ SODQ DGXQDUHD ORU úL vQPXO LUHD FX QXPHUH UHDOH 5HSHUH FDUWH]LHQH SH GUHDSW úLvQSODQ 6FKLPEDUHDUHSHUHORUFDUWH]LHQHúLRULHQWDUHDGUHSWHLúLDSODQXOXL3UR GXVXOVFDODUDGRLYHFWRULúLUHSHUHRUWRQRUPDWH ,]RPHWULLvQSODQ VLPHWULLWUDQVOD LLúLURWD LL 'HVFRPSXQHUHDXQHLL]RPHWULLvQSUR GXVGHVLPHWULL*UXSXOL]RPHWULLORUSODQXOXLHXFOLGLDQ 2PRWHWLLvQSODQ,QYHUVLXQLvQSODQ /RFXULJHRPHWULFHúLSUREOHPHGHFRQVWUXF LLJHRPHWULFH3UREOHPHGHFROLQLDULWDWHúL GHFRQFXUHQ )XQF LL WULJRQRPHWULFH IRUPXOH IXQGDPHQWDOH IXQF LL WULJRQRPHWULFH LQYHUVH ,GHQWL W L(FXD LLúLVLVWHPHGHHFXD LLWULJRQRPHWULFHUHSUH]HQWDUHDWULJRQRPHWULF DQXPHUHORU FRPSOH[H$SOLFD LLOHWULJRQRPHWULHLvQJHRPHWULH 5HSUH]HQW ULDQDOLWLFHDOHGUHSWHLvQSODQ 'UHSWH SDUDOHOH GUHDSW SDUDOHO FX XQ SODQ SODQH SDUDOHOH 'UHSWH SHUSHQGLFXODUH GUHDSW SHUSHQGLFXODU SHXQSODQ7HRUHPDFHORUWUHLSHUSHQGLFXODUHSODQHSHUSHQGLFXODUH 3URLHF LL8QJKLXODGRX GUHSWHXQJKLXOXQHLGUHSWHFXXQSODQXQJKLXODGRX SODQH'LV WDQ DGHODXQSODQODRGUHDSW úLGHODXQSXQFWODXQSODQ3HUSHQGLFXODUDFRPXQ DGRX GUHSWHúLGLVWDQ DGLQWUHGRX GUHSWH 6XSUDIH HSROLHGUDOH SULVPHúLSLUDPLGH 3ULQFLSLXOOXL&DYDOLHUL 6IHUD,QWHUVHF LDXQHLVIHUHFXRGUHDSW FXXQSODQúLFXRVIHU 6XSUDIH HFLOLQGULFH úLFRQLFH&LOLQGUXOúLFRQXOFLUFXODUGUHSW$ULDúLYROXPXOSULVPHLSLUDPLGHLúLWUXQFKLXOXL GHSLUDPLG $ULDúLYROXPXOFLOLQGUXOXLFRQXOXLWUXQFKLXOXLGHFRQVIHUHLúLFDORWHLVIHUL FH (FXD LDFDUWH]LDQ UHGXV DFHUFXOXLHOLSVHLKLSHUEROHLúLSDUDEROHL &ODVLILFDUHDPH WULF DFRQLFHORU,QWHUSUHWDUHDFRQLFHORUFDVHF LXQL $QDOL] PDWHPDWLF FRQIRUPSURJUDPHLúFRODUHvQX]
&RUSXOQXPHUHORUUHDOHVFKL DFRQVWUXF LHLXQXLPRGHO
(OHPHQWHGHWRSRORJLHDGUHSWHLUHDOH'UHDSW UHDO vQFKHLDW ùLUXULúLVHULLGHQX PHUHUHDOH&RQYHUJHQ &ULWHULLGHFRQYHUJHQ DOFRPSDUD LHL DOUDSRUWXOXLDOU G FL QLL
$5+,0('(V1ULDQXDULHIHEUXDULH )XQF LLUHDOHGHRYDULDELO UHDO /LPLWH&RQWLQXLWDWH)XQF LLFRQWLQXHSHLQWHUYDOH
3URSULHWDWHDOXL'DUERX[ 'HULYDELOLWDWH 3URSULHW L DOH IXQF LLORU GHULYDELOH 7HRUHPD OXL 5ROOH 7HRUHPD OXL /DJUDQJH7HRUHPDOXL&DXFK\'HULYDWHGHRUGLQVXSHULRU7HRUHPHOHOXL/¶+RVSLWDO6WX GLXOIXQF LLORUFXDMXWRUXOGHULYDWHORU$SOLFD LLDOHQR LXQLLGHGHULYDW vQJHRPHWULHPHFD QLF IL]LF úLHFRQRPLH ,QWHJUDOD5LHPDQQ7HRUHPHGHPHGLH3ULPLWLYH WHRUHPDGHH[LVWHQ DSULPLWLYHORU IXQF LLORUFRQWLQXH)RUPXOD/HLEQL]1HZWRQ0HWRGHGHFDOFXODLQWHJUDOHORU$SOLFD LLDOH FDOFXOXOXLLQWHJUDOvQJHRPHWULH (OHPHQWHGHWHRULHDSUREDELOLW LORUúLVWDWLVWLF FRQIRUPSURJUDPHLúFRODUHvQX]
'DWHVWDWLVWLFH5HSUH]HQWDUHDJUDILF DGDWHORUVWDWLVWLFH GLDJUDPHFLUFXODUHGLDJUDPH SULQEHQ]LKLVWRJUDPH(úDQWLRQDUH )UHFYHQ D0HGLL'LVSHUVLD 2SHUD LLFXHYHQLPHQWH(YHQLPHQWHDOHDWRDUHHJDOSUREDELOH3UREDELOLWDWHDXQXLHYH QLPHQW 9DULDELOHDOHDWRDUH 3UREDELOLW LFRQGL LRQDWH 6FKHPHFODVLFHGHSUREDELOLWDWH 3RLVVRQúL%HUQRXOOL 0HWRGLFDSUHG ULLPDWHPDWLFLL 7UDWDUHD PHWRGLF D &XUULFXOXPXOXL úFRODU SRUQHúWH GH OD DVLPLODUHD FRPSRQHQWHORU DFHVWXLDúLYDDYHDvQYHGHUH ORFXOúLUROXOILHF UHLQR LXQLvQFRQ LQXWXULOHFXUULFXODUHREL HFWLYHOHFDGUXúLGHUHIHULQ YL]DWHUHVSHFWLYFRPSHWHQ HOHJHQHUDOHúLVSHFLILFHIRUPDWHOD HOHYLFDXUPDUHDVWXGLHULLWHPHLGHVFULHUHDDVSHFWHORUWHRUHWLFHúLVDXGLGDFWLFHPDLGLILFL OHPHWRGHVSHFLILFHSHQWUXGHS úLUHDDFHVWRUDPRGDOLW LGHIL[DUHDFXQRúWLQ HORUPRGDOL W LGHHYDOXDUHSRVLELOHFRQH[LXQLvQFDGUXOúLvQDIDUDDULHLFXUULFXODUH &DWHPHVSHFLILFHVHSRWHYLGHQ LD • 7LSXULGHUD LRQDPHQW HXULVWLFLQGXFWLYGHGXFWLYUHGXFHUHODDEVXUG • 5ROXOH[HPSOHORUúLFRQWUDH[HPSOHORUvQSUHGDUHvQY DUH • 7LSXULGHSUREOHPHúLPHWRGHGHUH]ROYDUH • 3UREOHPHFXFRQ LQXWSUDFWLFVDXLQWHUGLVFLSOLQDU • 0HWRGHGHGH]YROWDUHDFUHDWLYLW LLVSHFLILFHPDWHPDWLFLL • 3UREOHPDWL]DUHD5ROXOSUREOHPHORUvQvQY DUHDPDWHPDWLFLL • ÌQY DUHDSULQGHVFRSHULUH • 0RGDOLW LGHVSRULUHDPRWLYD LHLSHQWUXvQY DUHDPDWHPDWLFLL • $FWLYLWDWHDVXSOLPHQWDU SHQWUXHOHYLLGRWD L • $FWLYLWDWHDGLIHUHQ LDW úLGHUHFXSHUDUHSHQWUXHOHYLLFXGLILFXOW LGHvQY DUH (YDOXDUHDSULQLQVSHF LHvQVFRSXOGREkQGLULLJUDGHORUGLGDFWLFHYDXUP ULV FHUWLILFH GDF SURIHVRUXOGLVSXQHGHXUP WRDUHOHFRPSHWHQ H
$5+,0('(V1ULDQXDULHIHEUXDULH
• 3ODQLILFDUHD DFWLYLW LL GLGDFWLFH DVWIHO vQFkW V DVLJXUH SURJUHVXO vQ vQY DUH D HOHYLORUSULQ LGHQWLILFDUHD FODU D RELHFWLYHORU úL D FRQ LQXWXULORU OHF LHL DGHFYDWH QLYHOXOXL HOHYLORU VWDELOLUHD GH DFWLYLW L SHQWUX vQWUHDJD FODV UHVSHFWLY LQGLYLGXDOH úL GH JUXS FDUHV JHQHUH]HPRWLYDUHDHOHYLORU VWDELOLUHDvQFDGUXODFWLYLW LORUGHvQY DUHDXQRUFHULQ HFODUHDGHFYDWHQLYH OXOXLGHYkUVW úLSRVLELOLW LORUHOHYLORUvQFRQFRUGDQ FXSURJUDPHOHúFRODUH LGHQWLILFDUHD HOHYLORU FDUH DX GLILFXOW L vQ vQY DUH úL DSOLFDUHD XQRU PHWRGH VSHFLDOHGHVWLPXODUHúLPRWLYDUHDORU LGHQWLILFDUHDHOHYLORUFXDSWLWXGLQLVSHFLDOHúLLPSOLFDUHDORUvQDFWLYLW LGHvQ Y DUHDGHFYDWHULWPXOXLSURSULX UHDOL]DUHD XQHL VWUXFWXUL FODUH D OHF LHL DVLJXUDUHD XQHL VXFFHVLXQL FRHUHQWH D OHF LLORU SH WHUPHQ PHGLX úL OXQJ FRQVWUXLWH DVWIHO vQFkW V DVLJXUH PRWLYDUHD HOHYLORU XWLOL]DUHDHIHFWLY DLQIRUPD LLORURE LQXWHvQXUPDHYDOX ULLHOHYLORUvQDFWLYLWD WHDGHSUHGDUHúLvQSURLHFWDUHDvQVXFFHVLXQHDOHF LLORU LGHQWLILFDUHDXQRUDFWLYLW LFDUHV FRQWULEXLHODGH]YROWDUHDSHUVRQDO VRFLDO úLFXOWXUDO DHOHYXOXL • 2UJDQL]DUHDúLPRQLWRUL]DUHDFODVHLDVWIHOvQFkWV VHDVLJXUHREXQ GHVI úXUDUH DSURFHVXOXLGHSUHGDUHvQY DUH IRORVLUHDXQRUWHKQLFLGHXWLOL]DUHHILFLHQW DWLPSXOXLGHSUHGDUHvQY DUHSULQ LPSOLFDUHDHIHFWLY vQDFWLYLW LOHGLGDFWLFHDFkWPDLPXOWRUHOHYLSHSDUFXUVXO XQHLRUH PRQLWRUL]DUHDDFWLYLW LLvQFODV DVWIHOvQFkWV JHQHUH]HXQFOLPDWSURSLFHvQ Y ULL LPSXQHUHD XQRU VWDQGDUGH GH FRPSRUWDPHQW SHQWUX HOHYL SULQ LQWHUPHGLXO XQHLUHOD LRQ ULSR]LWLYHúLSURGXFWLYH IRORVLUHDXQRUPHWRGHFDUHV DFWLYL]H]HFODVDSULQ VWLPXODUHD FXULR]LW LLLQWHOHFWXDOHFRPXQLFDUHD DWUDFWLY PHQ LQHUHDXQXL QLYHOULGLFDWGHPRWLYD LH DGHFYDUHDPHWRGHORUúLDFRQ LQXWXOXLODVSHFLILFXOFODVHLGHHOHYL VWUXFWXUDUHDLQIRUPD LLORULQFOXVLYVXEOLQLHUHDHOHPHQWHORUHVHQ LDOHDREL HFWLYHORU XUP ULWH VHPQDODUHD OHJ WXULORU D SXQFWHORUFKHLH HYLGHQ LHUHD SURJUHVLYLW LL SUH]HQWDUHDFODU DFRQ LQXWXOXLvQFkWHYDLGHLFKHLHIRORVLQGXQYRFDEXODU DGHFYDWúLH[HPSOLILF ULHORFYHQWH XWLOL]DUHDXQRUGHPRQVWUD LLúLDXQRUH[SOLFD LLFODUH DGUHVDUHDF WUHHOHYLDXQRUvQWUHE ULVDUFLQLSHUWLQHQWHFDUHV DVLJXUHSDU WLFLSDUHDvQOHF LHDDFHVWRUD XUP ULUHDHURULORUHOHYLORUúLDFRQFHSWHORUIRUPDWHJUHúLWvQVFRSXOFRUHFW ULLDFHVWRUD XUP ULUHDVXV LQXW DDFWLYLW LLHOHYLORUDQDOL]DU VSXQVXULORUORUúLDERUGD UHDFRQVWUXFWLY DDFHVWRUDSHQWUXDDVLJXUDSURJUHVXOvQvQY DUH
$5+,0('(V1ULDQXDULHIHEUXDULH FUHDUHD XQRU VLWXD LL GH vQY DUH FDUH V SHUPLW HOHYLORU V úL FRQVROLGH]H FXQRúWLQ HOHúLV úLPD[LPL]H]HGLVSRQLELOLW LOHDWkWvQSULYLQ DDFWLYLW LORU GLQFODV FkWúLvQSULYLQ DWHPHLSHQWUXDFDV FDUHV VXV LQ úLV GH]YROWH DFKL]L LLOHGREkQGLWHODOHF LDGH]L IRUPXODUHDGHvQWUHE ULFDUHV VROLFLWHFDSDFLW LFRJQLWLYHGHGLIHULWHQLYH OXUL QXGRDUPHPRULDOúLDSOLFDUHLPHGLDW DFRUGDUHDXQXLWLPSGHU VSXQV GHPLQLPXPVHF IRUPDUHDODHOHYDFRPSHWHQ HLGHDDSHODUDSLGODLQIRUPD LLOHQHFHVDUHUH FXUJkQGODGLIHULWHVXUVH XWLOL]DUHD XQRU VLWXD LL GH vQY DUH SHQWUX D FRQWULEXL OD VSRULUHD FDOLW LL HGXFD LHLvQJHQHUDODIRUP ULLXQRUYDORULúLDWLWXGLQL VWDELOLUHDXQRUVWDQGDUGHGHDWLQVGHF WUHWR LHOHYLLFODVHLLQGLIHUHQWGHGL IHUHQ HOHGLQWUHHL VWLPXODUHDHOHYLORUF WUHRvQ HOHJHUHJOREDO DIHQRPHQHORUúLF WUHUHOD LR QDUHDFXQRúWLQ HORUFXFRQWH[WXOFRWLGLDQ VHOHFWDUHDFXUHVSRQVDELOLWDWHDPDQXDOHORUúLDDOWRUVXUVHGLGDFWLFHFDUHV SHUPLW DWLQJHUHDRSWLP DRELHFWLYHORUSURSXVH HYDOXDUHDFULWLF SURSULHDDFWLYLW LLvQVFRSXOvPEXQ W LULLHILFLHQ HLDFHVWHLD
127 ÌQQUDOUHYLVWHLYRPSXEOLFDPRGHOHDOHH[DPHQXOXLGHWLWXODUL]DUHUH FRPDQGDWHGH0(&
352%/(0(5(=2/9$7(
3UREOHPD9,GLQQU 6 VHGHWHUPLQHFLIUHOHQHQXOH vQED]D [\]DVWIHOvQFkW [⋅ \] ±\⋅ [] '0% WLQH X*LXUJLX 6ROX LH(VWHHYLGHQW F [⋅ \] ±\⋅ [] ⇔ [±\ ] 'HRDUHFHHVWH QXP USULPGLQ [±\ ] UH]XOW GRX SRVLELOLW L D [±\ ] VDXE [±\ ] 3ULQXUPDUH D ] [ \DGLF [ \ ] VDXE ] [ \DGLF [ \ ]
$5+,0('(V1ULDQXDULHIHEUXDULH 3UREOHPD2*GLQQU $IOD LXOWLPHOHSDWUXFLIUHDOHQXP UXOXLDWXQFLFkQGVHVFULHvQVLVWHPXO ELQDU SURI,OLH'LDFRQX&OXM1DSRFD 6ROX LD , &XP úL VH WHUPLQ vQ VH WHUPLQ vQ
VHWHUPLQ vQ HWFUH]XOW F XOWLPHOHSDWUXFLIUHDOHQXP UX
OXL Q∈1VHUHSHW GLQvQ5H]XOW LPHGLDWF XOWLPHOHSDWUXFLIUHDOH QXP UXOXLVFULVvQVLVWHPXOELQDUVXQW 6ROX LDD,,D9RPF XWDV VFULHPQXP UXOVXEIRUPD DQ DQ −D DD DD = DQ DQ −D ⋅ + DD DD =
⋅ DQ DQ −D + DD DD = Q + DD DD XQGH Q ∈ 1 LDU D D
«DQ∈{}DQ≠$YHP ⋅ ⋅ ⋅ ⋅ ⋅ Q Q Q DGLF XOWLPHOHSDWUXFLIUHDOHQXP UXOXLVFULV vQVLVWHPXOELQDUVXQW
3UREOHPD9,GLQQU 6 VHGHWHUPLQHFLIUHOH$7vQED]DGHQXPHUD LHDVWIHOvQFkW
⋅ 7$7$ ⋅ 7$
'0% WLQH X*LXUJLX
6ROX LH(JDOLWDWHDHQXQ XOXLVHPDLVFULH 7$ + 7$ ⋅ 7$ ⇔
⇔⋅ 7$ ⋅ 7$ ⇔⋅ 7$ ±⋅ 7$ ⇔ ⇔ 7$ =
± − ± ± = = ⇒ 7$ ∈ GHXQGH
UH]XOW XQLFDVROX LH 7$ DGLF $ 7 $OWIHO
⋅ 7$7$ ⋅ 7$ ⇔⋅⋅ 7$ ±⋅ 7$ ⇔ ⇔ 7$ ±⋅ 7$ ⋅⋅ 3ULQXUPDUH 7$ GLYLGHúLDWXQFLGHGXFHPF 7$ ∈{} 'DF 7$ GLQ GHGXFHPF ± ⋅⇔ FHHDFHHV WHLPSRVLELO 'DF 7$ UH]XOW F ±⋅ ⇔± ⇔ FH HDFHHVWHLPSRVLELO
$5+,0('(V1ULDQXDULHIHEUXDULH 5 PkQHVLQJXUDSRVLELOLWDWH 7$ úLDWXQFL GHYLQH ±⋅ ⇔± FHHDFHDUDW F 7$ YHULILF HQXQ XO
3UREOHPD2*GLQQU 6 VHGHWHUPLQHQXPHUHOHGHSDWUXFLIUHGLVWLQFWHFDUHV GLIHUHGHU VWXUQDWHOH ORUFXXQQXP UGHIRUPD DEEE 7LWX=YRQDUXúL%RJGDQ,RQL %XFXUHúWL 6ROX LH)LHQ [\]W XQQXP UGHFLIUHúL W]\[ U VWXUQDWXOV X9RPSUHVX SXQHF [!W 'DF \ ]GLIHUHQ D [\]W ± W]\[ DUHFLIUDPLLORU[±±WFLIUDVXWHORU \±]FLIUD]HFLORU]±±\FLIUDXQLW LORUW±[úLDUWUHEXLV DYHP\± ±] ]±±\⇒ ]±\ LPSRVLELO
'DF \!]FLIUHOHGLIHUHQ HL [\]W ± W]\[ VXQW GHODVWkQJDODGUHDSWD [±W\ ±±]]±±\W±[úLUH]XOW \±±] ]±\⇒ \±] DGL F \±] LQkQGFRQWGHDFHDVW XOWLP UHOD LHRE LQHP ]±±\ W±[⇒[±W 5H]XOW DEEE [\]W ± W]\[ [±W \±] úL RE LQHPVROX LLOH Q∈{ }
3UREOHPD9,,,GLQQU $IOD LQXPHUHOHvQWUHJL[\]FDUHYHULILF UHOD LD [\ ] SURI*K)0ROHD&XUWHDGH$UJHú 6ROX LH 3XWHUHD D SDWUD D XQXL QXP U vQWUHJ SDU HVWH GH IRUPD 0 GHRDUHFH GDF W VV∈=UH]XOW F W V V 03XWHUHDDSDWUDDXQXLQXP U vQWUHJLPSDUHVWHGHIRUPD0GHRDUHFHGDF W VV∈=UH]XOW F W VV >V V @ ⋅0 0 0 6XPD[\HVWHGHIRUPD0VDX0VDX0 'DF ] PHPEUXO GUHSWHVWHúLGHFLDUUH]XOWDSURSR]L LLOH 0 0 0FDUHVXQWIDOVH 'DF ]∈1 PHPEUXOGUHSWDUILGHIRUPD0úLGHFLDUUH]XOWDSURSR]L LL OH 0 00 00 0FDUHVXQWIDOVH 'DF ]∈= − PHPEUXOVWkQJHVWHXQQXP UvQWUHJPHPEUXOGUHSWQXHVWHvQ WUHJ6HDMXQJHODVLWXD LDFDXQQXP UvQWUHJV ILHHJDOFXXQQXP UFDUHQXHVWH vQWUHJIDOV'HFLQXH[LVW QXPHUHOHvQWUHJL[\]
3UREOHPD2*GLQQU )LH & 2 5 FHUFXO FLUFXPVFULV WULXQJKLXOXL DVFX LWXQJKLF $%& ' ( ) SL FLRDUHOHSHUSHQGLFXODUHORUGLQ2SHODWXULúL+RUWRFHQWUXOWULXQJKLXOXL$U WD LF
$5+,0('(V1ULDQXDULHIHEUXDULH +$+%+& 2'2(2) SURI$XUHO'RERúDQ/XJRM 6ROX LHÌQ∆%2'GUHSWXQJKLFvQ'DYHP 2' $ / 5FRV %2''DUP %2' P %.
P %.& P $ ⇒2' 5FRV$ 2 ( ) 0 $QDORJ2( 5FRV%2) 5FRV&'HFL 2' 2( 2) 5 FRV $ FRV % FRV & & % ' ÌQ∆$+% GUHSWXQJKLFvQ% DYHP $%′ +$ . VLQ $+%′ 'DUSDWUXODWHUXO$ &% +HVWHLQVFULSWLELO DYkQGGRX XQJKLXULRSXVHVXSOHPHQWDUH úLDWXQFLUH]XOW F P $ +% P & °&XPP $ +% P % +$ ° $%′ UH]XOW F P % +$ P & 'HFL +$ VLQ & $ ÌQSOXVGLQ∆$%% GUHSWXQJKLFvQ% DYHP$% F FRV$$WXQFLRE LQHP % F FRV $ 5 VLQ & FRV $ = 5FRV$ +$ VLQ & VLQ & & VDIRORVLWWHRUHPDVLQXVXULORUSHQWUXF 5VLQ& + $QDORJ+% 5FRV%+& 5FRV&'HFL & $ +$+%+& 5 FRV$FRV%FRV& % 'LQ úL UH]XOW HJDOLWDWHD
3UREOHPD,;GLQQU
6 VHGHWHUPLQHVHPQXOQXP UXOXL( VLQFRVúWLLQGF
[LPD LHSULQDGDRVDQXP UXOXLπ
HVWHRDSUR
SURI9LUJLO1LFXOD π π π 6ROX LH ( FRV − FRV FRV + ⋅ FRV − ÌQV
π π+ π π − π π ∈ FDGUDQXO vQWkL úL − = ∈ π + = π − π < π⇔π ±π π⇔π FDGUDQXODOSDWUXOHD 'HRDUHFH
$5+,0('(V1ULDQXDULHIHEUXDULH úL π !
π FHHD FH HVWH DGHY UDW ÌQ FRQFOX]LH FRV + ! úL
π FRV − !FHHDFHvQVHDPQ F QXP UXO(HVWHSR]LWLY 2EVπM FXúDVH]HFLPDOHH[DFWH M FXúDVH]HFL PDOHH[DFWH π 1XP UXO HVWHFHDPDLYHFKHDSUR[LPD LHDQXP UXOXLπ úLWUHEXLHV UHFXQRDúWHPDUHRIUXPXVH HDSDUWH'HDLFLVHSRDWHULGLFDSUREOHPD ILLQGGDWXQQXP Uε! FDUHYDP VXUDDSUR[LPD LDGRULW V VHGHWHUPLQHÄFHOH PDLPLFL³QXPHUHQDWXUDOHDEDVWIHOvQFkWSHQWUXQXP UXOLUD LRQDOUV H[LVWHUHOD D LD − U ε'RYHGL LH[LVWHQ DQXPHUHORUQDWXUDOHDESHQWUXUúLεGDWH E
3UREOHPD,;GLQQU 6 VHDIOHWRDWHSHUHFKLOHGHIXQF LLIJ 5→5FXSURSULHWDWHDF I [I \ [J \ \J [ ∀[\∈5 *DEULHO'RVSLQHVFX 6ROX LH/X P[ ⇒I I [ [J ∀[∈5 &D]XO,J ⇒I I [ ∀[∈5/X P\ ⇒I [I ∀[ ⇒I [ ∀[∈5⇒[J \ \J [ ∀[\∈5/X P[ \⇒J [ ∀[≠úLFXPJ ⇒J [ ∀[∈5 &D]XO,,)LHK 5→5K [ [J FDUHHVWHELMHFWLY &XPI$I KGHGX FHPF IHVWHELMHFWLY 'HFLH[LVW [∈5FXI [ 'LQI I [ [J ⇒ ⇒I I I [ I [J I [ J /X P[ ⇒I I ⇒I I I [ ⇒[ I /X P[ [⇒I [J I [ J I [ ⇒[ J ± ⇒ ⇒I J ± 3UHVXSXQHPF I ≠⇒J \→⇒I [I [⇒I [ [±I ⇒I I [ [±I [⇒ ⇒I DEVXUG'HFLI \→⇒I [ [J ⇒I I [ [J ⇒[J [J ∀[⇒J ⇒I [ [⇒[\ [J \ \J [ ⇒ [ [J [ ⇒J [ ∀[≠ [= \
'DUJ ⇒J [ ∀[∈5$úDGDUI≡J≡VDXJ≡I [ [∀[
3UREOHPD;GLQQU )LH [Q Q≥XQúLUGHQXPHUHUHDOHDVWIHOvQFkW[ D![ E!úL[Q [Q [Q ∀ Q ∈ 1 'DF XQ Q≥ HVWH XQ úLU GH QXPHUH UHDOH FX SURSULHWDWHD F H[LVW U∈5 DVWIHOvQFkW
$5+,0('(V1ULDQXDULHIHEUXDULH Q
∑ XN [N = XQ [Q + − U [Q + − D − E − D + E X ∀Q∈1 N =
DWXQFL XQ Q≥HVWHRSURJUHVLHDULWPHWLF GHUD LHU
'0% WLQH X*LXUJLX 6ROX LH0DLvQWkLREVHUY PF [ DE [ DE [ DE [ D E [ DE [ DE «5HOD LDHQXQ XOXLVHPDLVFULH Q
∑ XN [N = XQ [Q + − U [Q + − [ − [X ∀Q∈1
N =
'HPRQVWU PHQXQ XOSULQPHWRGDLQGXF LHLPDWHPDWLFH Q ⇒X[ X[±U [±[ ±[X⇔[X [±[ X⇔[X [X⇔X X GHRDUHFH[! Q ⇒X[X[ X[±U [±[ ±[X⇔[XX[U [±[ X [±[ ⇔X [[ U [[±[ X [[±[ ⇔X[U[ X[GHXQGHGDF LQHPVHDPDF X!UH]XOW X XU 3UHVXSXQHP F SHQWUX RULFH Q ≥ N ≥ DYHP XN XN U úL GHPRQVWU P F XQ XQU XQU Q +
ÌQWUDGHY UFRQIRUPHQXQ XOXLDYHP ∑ XN [N = XQ + [Q + − U [Q + − [ − [X N =
Q
⇔ ∑ XN [N + XQ + [Q + = XQ + [Q + − U [Q + − [ − [X GHXQGHGDF LQHPVHDPDGH N =
UHOD LD GHGXFHP XQ[Q±U [Q±[ ±[XXQ[Q XQ[Q±U [Q±[ ± ±X[⇔XQ[QU [Q±[Q XQ [Q±[Q ⇔XQ[QU[Q XQ[QGHXQ GHGDF LQHPVHDPDF XQ!∀Q∈1GHGXFHPF XQ XQU 3ULQXUPDUHFRQIRUPSULQFLSLXOXLLQGXF LHLPDWHPDWLFHUH]XOW F XQ Q≥HVWH RSURJUHVLHDULWPHWLF GHUD LHU&XDFHDVWDHQXQ XOHVWHGHPRQVWUDW
3UREOHPD2/GLQQU )LHQ∈1Q≥úL[[«[QQXPHUHUHDOHSR]LWLYH6 VHDUDWHF PD[ {[L} [[«Q[Q ≥ [[«[Q L = Q SURI&ULVWLDQ0DQJUD%XFXUHúWL 6ROX LH1RW PFX0 PD[ {[L}úLDYHP PD[ {[L} [[«Q[Q Q
Q
L = Q
Q
Q
L = Q
Q Q 0 ∑ [L + ∑ [L + + [Q ≥ [ ∑ [L + [ ∑ [L + + [Q = ∑ [L + ∑ [L [ M ≥ L= L = L = L = L< M L = L M =
$5+,0('(V1ULDQXDULHIHEUXDULH
Q Q ≥ ∑ [L + ∑ [L [ M = [[«[Q FXHJDOLWDWHFkQG[ [ « [Q L = L< M L M =
3UREOHPD2/GLQQU 'DF vQWULXQJKLXO$%&DYHP$≤%≤&DWXQFL
+ VLQ $ D + E + F + + ≤ E F VLQ $ D '0% WLQH X*LXUJLX 6ROX LH 'DF $≤%≤&DWXQFLVLQ$≤VLQ% VLQ&≤úL D + E + F + + 5 VLQ$VLQ%VLQ& ⋅ + + 5 VLQ $ VLQ % D E F
+ VLQ $VLQ %VLQ & + $ % & VLQ & VLQ VLQ VLQ
,QHJDOLWDWHD OXL 3 6FKZHLW]HU FX Q DILUP F GDF [ \ ] ∈ >P 0@ ⊂ 5 +
P + 0 [ + \ + ] + + ≤ P0 [ \ ] 'DF vQ FRQVLGHU P[ VLQ$\ VLQ%] VLQ&DWXQFLP VLQ$0 + VLQ $ úLGHFL VLQ$VLQ%VLQ& + + ≤ VLQ $ VLQ $ VLQ % VLQ & 'LQ úL UH]XOW HQXQ XO π π 2EVHUYD LH 'DF ≤$DWXQFLVLQ ≤VLQ$⇔ ≤VLQ$VLQ%VLQ&≤ &XDFHDVWDGLQ úL GHGXFHPF DWXQFL
+ ⋅ D + E + F + + ≤ = = E F D ⋅
3UREOHPD2/GLQQU )LU$Q {«Q}Q∈1 úLI $Q FHOPDLPLFQXP UFXSURSULHWDWHDF RULFHVXEPXO LPHDOXL$QFXI $Q HOHPHQWHFRQ LQHFHOSX LQWHUPHQLGLVWLQF LDL úLUXOXLOXL)LERQDFFL ) ) )Q )Q)Q±∀Q≥ 'DF I $Q V VHDIOHQ *DEULHO'RVSLQHVFX2QHúWL
$5+,0('(V1ULDQXDULHIHEUXDULH 6ROX LH)LHQ∈1 SHQWUXFDUHI $Q 'HILQLPσ $Q FDILLQGQXP UXO WHUPHQLORU )Q Q≥GLVWLQF LGLQPXO LPHD$Q&XP) ) DYHP {)« )σ $ + }⊆{«Q}GHFL )σ $ + ≤Q )LH|F|QXP UXOGHHOHPHQWHDOHPXO LPLL&úLPXO LPHD%Q {)« )σ $
+ }⊆
⊆$Q$WXQFL|$Q±%Q| Q±σ $Q 6 DU W PF I $Q Q±σ $Q 'DF I $Q ≤ ≤Q±σ $Q ILH'QDVWIHOvQFkW'Q⊆$Q 'Q∩%Q ∅|'Q| Q±σ $Q ±I $Q úL (Q $Q± 'Q∪%Q $WXQFL|(Q| Q±|'Q∪$Q| Q± |'Q||%Q|±|'Q∩%Q| Q± σ $Q Q±σ $Q ±I $Q I $Q 'DU(QQXFRQ LQHWHUPHQLDLúLUXOXL)Q 'DF I $Q Q±σ $Q VDXI $Q Q±σ $Q OX P )Q >$Q± 'Q∪%Q @∪{;};∉ 'Q∪%Q UHVSHFWLY*Q >$Q± 'Q∪%Q @∪{[ \}[\∉ 'Q∪%Q $WXQFL)Q*QDXFkWHI $Q HOHPHQWHVXQWVXEPXO LPLDOHOXL $QGDUDXFHOPXOWGRLWHUPHQL )Q Q≥$úDGDUI $Q ≥Q±σ $Q )LHεQ⊆$QεQ {D« DQ − σ $ + }'DF εQFRQ LQHFHOPXOWGRLWHUPHQLDL
úLUXOXL )Q Q≥DWXQFL$Q±εQFRQ LQHFHOSX LQσ $Q ±WHUPHQLDGLF |$Q±εQ|≥ ≥σ $Q ±'DU|$Q±εQ| Q± Q±σ $Q σ $Q ± σ $Q ±FRQWUDGLF LH 'HFLI $Q Q±σ $Q úLFXPI $Q ⇒σ $Q Q± 'LQ úL ⇒)Q± ≤Q 3H GH DOW SDUWH HVWH HYLGHQW F Q ≥ I $Q 6H RE LQH SULQ FDOFXO F ) ≤ ) 0DL REVHUY P F HVWH VDWLVI FXW GH Q 3HQWUX Q ∈ ∈ {«}DYHPσ $Q úLGLQ ⇒ Q QX3UHVXSXQHPF Q≥úLDU W PSULQLQGXF LHF )Q± !Q3HQWUXQ ) )) !3UHVXSXQHPF )N± !N∀N∈{«Q±Q} úLDU W PF )Q± !Q'DU)Q± )Q± )Q± !QQ±!Q 'HFLQ HVWHQXP UXOFHUXW
3UREOHPD;, GLQQU ÌQLQWHULRUXOXQXLFHUF& 2U VHFRQVLGHU XQSXQFW$)LHWULXQJKLXOHFKLOD WHUDO$%&DVWIHOvQFkW$HVWHSXQFWXOIL[DWvQLQWHULRUXOFHUFXOXL%VHDIO SHFHUF LDU&HVWHDOWUHLOHDYkUIDOWULXQJKLXOXL6 VHDIOHORFXOJHRPHWULFGHVFULVGHSXQF WXO&FkQG%SDUFXUJHFHUFXO SURI7UDLDQ3UHGD 6ROX LH&RQVLGHU PXQVLVWHPGHD[HFXRULJLQHDvQSXQFWXO$úLDVWIHOvQFkW FHQWUXOFHUFXOXLV DLE FRRUGRQDWHOH2 DD $YHPGRX SRVLELOLW LGHFRQVWUXF LHDWULXQJKLXOXLHFKLODWHUDO FDvQILJXU ∆$%&úL∆$%& 6WXGLHPORFXOJHRPHWULFGHVFULVGH& 3XQFWXO%VHRE LQHGLQSXQFWXO&SULQWURURWD LHGHFHQWUX$úLFXXQXQJKLGH °1RW P% [\ úL& [ \ ⇒
$5+,0('(V1ULDQXDULHIHEUXDULH
[ = [′ ⋅ − \′ ⋅ [ = [′ FRV ° − \′ VLQ ° ⇒ ⇒ ′ ′ \ = [ VLQ ° + \ FRV ° \ = [′ ⋅ + \′ ⋅ 3XQFWXO%VHDIO SHFHUF⇒ [±D \±D U⇒
\ &
% °
°
2 DD
$ [ [′ \′ [′ \′ & ⇒ − − D + + − D = U ⇒ ⇒ > [ ±\ ±D [ \ ±D @ U⇒ [′ + \′ D± [ \ ± ±[ DD \ [′ \′ D [ \ ±D [ ±D\ U⇒
⇒ [′ \′ ±D[ D\ ± D U
[′ ±
D + D \′ D \ ± D − D± [
D + D − ± ±
D ± U ⇒
D + D − U ⇒ [′ − D± + \′ +
[′ − D + + \′ + D − U ⇒ & GHVFULH FHUFXO GH D + D − úLUD] U FHQWUX $QDORJSXQFWXO%VHRE LQHGLQSXQFWXO& SULQWURURWD LHFX±°⇒ [ = [′ ⋅ + \′ ⋅ [ = [′ FRV −° − \′ VLQ −° ⇒ ⇒ ⇒ ′ ′ \ = [ VLQ − ° + \ FRV − ° \ = − [′ ⋅ + \′ ⋅
[′ \′ [′ \′ − D + − + − D = U ⇒ > [′ + \′ D [ \ ± ⇒ + ±D[ ±D \ [′ \′ D± [ \ D [ ±D\ @ U⇒ ⇒ [′ \′ ±D[ D [ ±D \ ±D\ D U⇒
⇒ [′ \′ ±D[ D [ ±D \ ±D\ D U⇒
$5+,0('(V1ULDQXDULHIHEUXDULH ⇒ [′ ±D[ ± \′ ±D\ D U⇒ ⇒ [′
D − D − \′ ± D + \ D + D± [
D − D + ± ±
D − D + U ⇒ [′ + + \′ − D±
D D − D + ± ± U⇒ [′ + + \′ − D − D + úLUD] U ⇒& GHVFULHFHUFXOGHFHQWUX − 'HFLORFXOJHRPHWULFF XWDWHVWHIRUPDWGLQUHXQLXQHDDGRX FHUFXUL D + D − U úL& D − D + U &
U
3UREOHPD;,GLQQU 6HG úLUXO [Q Q≥[Q[Q[Q±[Q [![!6 VHDUDWHF úLUXOHVWH FRQYHUJHQWúLV VHFDOFXOH]HOLPLWDVD SURI$XUHO'RERúDQ \Q + \Q + \Q + \Q + \ ⋅ ⋅ − Q + = 6ROX LH 1RW P [Q UHOD LD GDW GHYLQH \Q \Q \Q + \Q + \Q GHXQGH\Q±\Q±\Q FXHFXD LDFDUDFWHULVWLF U±U± FDUHVHPDL VFULH U U U FXU G FLQLOHU ±U ±U $ − Q + + % − Q + + & ⋅ Q + 'HFL\Q $ ± Q% ± Q&⋅Q$WXQFL [Q = $ − Q + % − Q + & ⋅ Q Q + Q + $ − + % − + & & = = GDF &≠FHHDFHHVWH úL OLP [Q = OLP Q Q Q →∞ Q →∞ & Q $ − + % − + & Q +
DGHY UDWGHRDUHFH [ =
W LOH
$ + % + & − $ − % + & ! [ = !FXSRVLELOL − $ − % + & $ + % + &
$5+,0('(V1ULDQXDULHIHEUXDULH
− $ − % + & > L úLGLQ[!UH]XOW ±$±%&!$GXQkQGSUL $ + % + & > PHOHGRX LQHJDOLW LJ VLP%&!DGLF %&!LDUGLQDGRXDúLDWUH LDLQHJDOLWDWHSULQDGXQDUHJ VLP±%&!DGLF ±% &!FDUHDGXQDW FXFHDDQWHULRDU G &!DGLF &! − $ − % + & < LL úLGLQ[!UH]XOW ±$±%& 3URFHGkQGFD $ + % + & < PDLVXVJ VLP& 'HFLRULFXP&≠úLDWXQFLúLUXO [Q QHVWHFRQYHUJHQWúLDUHOLPLWD
3UREOHPD;,GLQQU 6HG PDWULFHD $ =
D 'HWHUPLQD LDEF∈5DVWIHOvQFkW $D$E$F, 2 E $U WD LF $± $± $ , SURI$XUHO'RERúDQ/XJRM 6ROX LHD , $ = $ =
$WXQFL$D$E$F, 2HVWHHFKLYDOHQW FXVLVWHPXO
D E D E D E D E D E D E
F F F
FXVROX LDD ± E F ±$úDGDU$± $ $±, 2 ∗ − λ ,,$OWIHO 3$ λ =
−λ
−λ
±λ λ± λ'XS WHRUHPDOXL
&D\OH\+DPLOWRQUH]XOW 3$ $ DGLF ±$ $± $, 2VDX $± $ $±, 2GHXQGHD ± E F ± E 'LQ$± $ $±, 2J VLP, $± $ $ $ $± $ , $ ± $ , $úLFRQIRUPGHILQL LHLPDWULFHLLQYHUVHUH]XOW
$5+,0('(V1ULDQXDULHIHEUXDULH $± $± $ ,
3UREOHPD;,,GLQQU 'DF *⋅ HVWHXQJUXSDEHOLDQV VHGHWHUPLQHELMHF LLOHI *→*úLP∈* DúDvQFkWI I$I [ ⋅I [ P ∀ [∈* '0% WLQH X*LXUJLX 6ROX LH'HRDUHFHIHVWHELMHF LHUH]XOW F I$I [ ⋅I [ I± P ∀ [∈* 'DF vQ OX PI [ vQORFGH[GHGXFHP I$I$I [ ⋅ I$I [ I± P 'LQ úL UH]XOW I$I [ ⋅I [ I$I$I [ ⋅ I$I [ ∀ [∈*úL GDWRULW IDSWXOXLF JUXSXOHVWHFRPXWDWLYRE LQHPF I$I [ ⋅I [ I$I [ ⋅ I$I$I [ ∀ [∈* GHXQGHSULQVLPSOLILFDUHFX I$I [ GHGXFHP I$I$I [ I [ ∀ [∈*⇔ ⇔I I$I [ I [ ∀ [∈* 'DWRULW IDSWXOXLF IHVWHLQMHFWLY GLQ RE LQHP I$I [ [ ∀ [∈* LQkQGVHDPDGH UHOD LD GHYLQH [⋅I [ I± P ∀ [∈*⇔ I [ [±⋅I± P ∀ [∈* 'DF vQ SXQHP[ HGHGXFHP I H I± P ⇒ I$I H H I$I± P PDGLF P H 3ULQXUPDUHI [ [±⋅I± H [±⋅D ∀ [∈*XQGHD I± H
3UREOHPD;,,GLQQU 6 VHFDOFXOH]HLQWHJUDOD [ + [ + [ + [ + [ + [ + [ + [ + G[XQGH[! OQ ∫ [ [ + [ + [ [ + [ + SURI0LKDLO%HQF]H%UDúRY = − + 6ROX LH)LH \ = $WXQFL [ [ + [ + [ [ + [ +
[ + [ + G[ − − G\ − + G['HFL [ [ + [ + [ + [ + [
[ + [ + [ + [ + [ + [ + [ + [ + OQ ∫ [ [ + [ + [ [ + [ + − ∫ OQ \ + \ + G\ − ∫ OQ \ + G\ − ∫ OQ \ + G\
± \ OQ \ ± \ OQ \ \&
$5+,0('(V1ULDQXDULHIHEUXDULH
+ OQ + − − [ [ + [ + [ [ + [ +
± + OQ + + & [ [ + [ + [ [ + [ + [ [ + [ +
352%/(0(352386( &/$6(/(,±,9
36 VHDIOHGRX QXPHUHúWLLQGF DOGRLOHDQXP UHVWHGHRULPDLPDUH GHFkW SULPXO LDU VXPD GLQWUH GXEOXO SULPXOXL QXP U úL WULSOXO FHOXL GHDO GRLOHD QXP UHVWH LQVWLW7XGRUL D6W QFXOHVFX%U LOD 37UHLHFKLSHDXSODQWDWGHSXLH LùWLLQGF SULPDDUSODQWDWR LSXLH LLvQGH]LOHDGRXDvQ GH]LOHúLDWUHLDvQGH]LOHV VHDIOHvQFkWH]LOHYRU SODQWDFHOHWUHLHFKLSHWR LSXLH LLúLFk LSXLH LDUHGHSODQWDWILHFDUHHFKLS LQVWLW7XGRUL D6W QFXOHVFX%U LOD 36 VHGHWHUPLQHXQQXP UQDWXUDOGHSDWUXFLIUHFDUHvQGHSOLQHúWHVLPXO WDQXUP WRDUHOHFRQGL LL D FLIUHOHVDOHVXQWFRQVHFXWLYHGHVFUHVF WRDUH E VXPDFLIUHORUVDOHVHvPSDUWHH[DFWOD vQY&ULVWLQD*UDIX%XFXUHúWL 3'LQFHQXP UWUHEXLHVF ]XWGHRULFkWHSHQWUXDRE LQHXQQXP UPDL PDUHFXGHRULFkWHID GHGXEOXOOXL" vQY&ULVWLQD*UDIX%XFXUHúWL 3ÌQWURODG HUDRFDQWLWDWHGHFDUWRILGHRULPDLPDUHGHFkWvQDOW ODG 6HWUDQVIHU NJGHFDUWRILGLQDGRXDODG vQSULPDODG úLDVWIHOvQFHOHGRX O ]LU PkQFDQWLW LHJDOHGHFDUWRIL&kWHNJGHFDUWRILDXIRVWODvQFHSXWvQILHFDUH ODG " vQY&ULVWLQD*UDIX%XFXUHúWL 3ÌQGRX PDJD]LLVHDIO FDQWLWDWHDGHTGHSRUXPE'DF GLQSULPD PDJD]LHVHWUDQVSRUW vQDGRXDTDWXQFLFDQWLW LOHGHSRUXPEGLQFHOHGRX PDJD]LLGHYLQHJDOH&HFDQWLW LGHSRUXPEDXIRVWODvQFHSXWvQILHFDUHPDJD]LH" vQY0DULD&ULVWHD* HúWL 32IDPLOLHDUHFROWDWvQWUHL]LOHNJGHVWUXJXULÌQDGRXD]LDUHFRO WDWGHRULPDLPXOWGHFkWvQSULPD]LúLvQF NJ DWUHLD]LDUHFROWDWFXNJPDL
$5+,0('(V1ULDQXDULHIHEUXDULH SX LQGHFkWMXP WDWHGLQFDQWLWDWHDFXOHDV vQSULPD]L&kWHNJGHVWUXJXULDUHFRO WDWIDPLOLDvQILHFDUH]L" vQY1LFRODH,RUG QHVFX* HúWL
&/$6$$9$
+ Q + ⋅ Q Q∈1HVWHUHGXFWLELO + Q ⋅ Q + SURI'RPQLFDúL,RQ%XUF 6ODWLQD 96 VHGHWHUPLQHFHOPDLPLFQXP UQDWXUDO1FDUHDGPLWHWUHLVFULHULGL IHULWHGHWLSXO1 D E SURI'DQ1HGHLDQX'UREHWD7U6HYHULQ 9 6 VHGHWHUPLQHQXPHUHOHQDWXUDOHGHIRUPD$ DEF FDUHvPS U LWHODGDXUHVWXO SURI'DQ1HGHLDQX'UREHWD7U6HYHULQ 9)LH$ DEúL% DE$U WD LF |$⇔|% SURI,XOLDQ0D]LOX8U]LFHQL 9)LHQXP UXO [\] $G XJD LFHOHFLIUHRE LQkQGXQQXP UGHFL IUHGLYL]LELOFX SURI,XOLDQ*RJRDú úLSURI&RUQHO0DULQHVFX 98QHOHYDUHODPDWHPDWLF FLQFLQRWHvQRUDOFXFDUHLVDUSXWHDvQFKH LDGXS URWXQMLUHPHGLD&HQRW WUHEXLHV RE LQ vQWH] SHQWUXDSURPRYD" 'UDJRú8QJXUHDQXHOHY,DúL 9$U WD LF QXP UXOQ ±±HVWHGLYL]LELOFX SURI&ULVWLQD*RGHDQX 9)LHQXP UXOQDWXUDOD « D $U WD LF QXP UXODVHGLYLGHFX E 6HGLYLGHQXP UXODFX" F $IOD LXOWLPDFLIU DQXP UXOXLD SURI1LFRODH*ULJRUH* HúWL 96WDELOL LGDF IUDF LD
&/$6$$9,$
9,ÌPS U LQGSHUkQGQXPHUHOH úL ODXQQXP UQDWXUDOQGH GRX FLIUHRE LQHPDFHODúLUHVW D 'HWHUPLQD LFHOPDLPLFQFDUHvQGHSOLQHúWHFRQGL LLOHSUREOHPHL E &kWHVROX LLDUHSUREOHPD" SURI&ULVWLQD,FKLP 9,1XPHUHOHSULPH[\]YHULILF UHOD LD[\] $IOD LD∈1 DVWIHOvQFkWD [\] SURI/LOLDQD7RGHULF
$5+,0('(V1ULDQXDULHIHEUXDULH 9, ÌQ DFHODúL VHPLSODQ OLPLWDW GH GUHDSWD $% VH FRQVLGHU VHPLGUHSWHOH 2&úL 2'2∈>$%@DVWIHOvQFkW 2&HVWHLQWHULRDU XQJKLXOXL%2'úL 2'HVWH LQWHULRDU XQJKLXOXL$2& D ùWLLQG F P %2& P &2' úL P $2' P &2' DU WD L F 2'⊥$% E 'DF 0∈ 2%1∈ 2&3∈ 2'DVWIHOvQFkW>20@≡>21@≡>23@úLGDF 4úL5VXQWPLMORDFHOHVHJPHQWHORU>01@úL>13@FDOFXOD LP VXULOHXQJKLXULORUWUL XQJKLXOXL245 SURI*K&ULVWHVFX%XFXUHúWL 9,ÌPS U L LQXP UXOvQS U LGLUHFWSURSRU LRQDOHFXDSRLvQ S U LLQYHUVSURSRU LRQDOHFX&DOFXOD LPHGLDDULWPHWLF DFHORUúDVHS U L 00DWURVHQFR &/$6$$9,,$ 9,,'HPRQVWUD LF QXP UXO$ QXHVWHSULP SURI'DQ1HGHLDQX 9,,5H]ROYD LvQ=×=HFXD LD [\ [\ SURI*K&ULVWHVFX 9,,$IOD LSHUHFKLOHGHQXPHUHSULPHST∈1FDUHVDWLVIDFHJDOLWDWHD
S Q + − T − = Q∈1 S − T − SURI'RULQD0LKDHOD%RJGDQ&RQVWDQ D 9,,)LH$%&'XQGUHSWXQJKLFX$% úL%& 3HODWXUD%&VHLD SXQFWXO( (∈>%&@ DVWIHOvQFkW&( &DOFXOD LOXQJLPHDSHUSHQGLFXODUHLGXV GLQ$SH'( SURI,RDQDúL,XOLDQ0D]LOX8U]LFHQL 9,, ÌQWULXQJKLXO$%& $0HVWHELVHFWRDUHDXQJKLXOXL%$&0∈ %& úL 'HVWHPLMORFXOOXL>%&@3ULQSXQFWHOH0úL'VHGXFSDUDOHOHOD$&FDUHLQWHUVHF WHD] $%vQSXQFWHOH4UHVSHFWLY3ùWLLQGF $%úL$&VXQWGLUHFWSURSRU LRQDOHFX 4% úLDIOD L $3 SURI/LOLDQD7RGHULF D+E 9,,'DF DE∈1 GLVWLQFWHFX DE ∈1V VHDUDWHF ∉1 DE SURI'DQ1HGHLDQX'UREHWD7U6HYHULQ 9,,* VL LQ∈1 DVWIHOvQFkWQXP UXOQQQQQQVHGLYL GHFX SURI*K&ULVWHVFX
$5+,0('(V1ULDQXDULHIHEUXDULH 9,,)LHDEF∈ 'HPRQVWUD LF
E D
F E
D F
≥ D E − E F $GULDQ=DKDUQLFHOHY%DF X 9,,)LH$%&XQWULXQJKLSXQFWHOH(∈ $% )∈ $& DVWIHOvQFkW$(≡ ≡$)%((& %))&'HPRQVWUD LF WULXQJKLXO$%&HVWHLVRVFHO SURI0DULXV0kLQHD%XFXUHúWL 9,,)LH>$%&'@XQS WUDWúL3XQSXQFWvQLQWHULRUXOV X)LH0 >$%@ ∪>%&@∪>&'@∪>'$@LDU{$′} $3∩0{%′} %3∩0{&′} &3∩0úL {'′} '3∩06 VHDUDWHF GDF $$′ %%′ &&′ ''′DWXQFL3FRLQFLGHFX FHQWUXOGHVLPHWULHDOS WUDWXOXL$%&' SURI0DULXV2OWHDQX5P9kOFHD 9,,ÌQWULXQJKLXO$%&FX$% $& DP $ °$IOD LDULDWULXQ JKLXOXL$%&úLGHGXFH LGHDLFLVLQ° SURI$GLúRU1LVWRU 9,, ÌQ WULXQJKLXO $%& VH FRQVLGHU ' ∈ $& ( ∈ %' DVWIHO vQFkW $' (' = 3HQWUX{)} $(∩%&V VHDIOH$$%& $$%) '& (% SURI$GULDQ7XUFX* HúWL
E F − F D
+
F D − D E
+
&/$6$$9,,,$
9,,,)LHFXEXO$%&'$′%′&′'′úL0PLMORFXOPXFKLHL%′&′ùWLLQGF GLV
WDQ DGHODSXQFWXO$′ODSODQXO &′%' HVWH GHWHUPLQD LSR]L LDXQXLSXQFW1 ∈ $′%′ DVWIHOvQFkWVXPD$110V ILHPLQLP SURI&ULVWLQD,FKLP 9,,,'DF 6$%&'HVWHRSLUDPLG SDWUXODWHU UHJXODW FXED]D$%&'vQ FDUH6$ $% DDWXQFL D V VHGHPRQVWUH]HF YROXPXOSLUDPLGHL6$%&'HVWHGXEOXOYROXPXOXLWH WUDHGUXOXLUHJXODWGHPXFKLHD E V VHFDOFXOH]HVLQ > '6% 6%& @ SURI$GULDQ0 O HVFX 9,,, 'HWHUPLQD LIXQF LLOHI 5→5I [ D[EDE∈1FXSURSULH WDWHDF SHQWUXRULFHQXP USULPSI S HVWHWRWXQQXP USULP SURI0DULXV*KHUJX6ODWLQD 9,,,'HWHUPLQD LWRDWHIXQF LLOHI 5→5FXSURSULHWDWHDF |I [ ±[I I |≤D ∀ D∈ ∞ ∀ [∈5 SURI'DQ1HGHLDQX'UREHWD7U6HYHULQ
$5+,0('(V1ULDQXDULHIHEUXDULH 9,,, ÌQWUXQ FXE VH vQVFULH R VIHU 'DF 9 HVWH YROXPXO FXEXOXL úL 9 YROXPXOVIHUHLDU WD LF 9 9 < 9 − 9 < SURI&ULVWLQD*RGHDQX 9,,,$U WD LF QXH[LVW RIXQF LHI 5→5DVWIHOvQFkWHJDOLWDWHD DI [ [±EI ±[ V ILHDGHY UDW SHQWUXRULFHDE[∈5úWLLQGF DE≠úLI I ≠ $OH[DQGUX0DULQDHOHY%XFXUHúWL
&/$6$$,;$
,;)LHI >∞ →>∞ PRQRWRQ FXSURSULHWDWHDF I >I [ @ {I [ } [ ∀ [≥6 VHDUDWHF I [ [ ∀ [≥ *DEULHO'RVSLQHVFX2QHúWL ,;)LLQGGDWHDEF!DEF Q∈1 V VHGHPRQVWUH]HLQHJDOLWDWHD
D Q EQ F Q + + ≥ DE + EF + FD EQ F Q D Q
GU'RUHO% L DQ
,;6HFRQVLGHU W∈ π IL[DWúLHFXD LLOH [± FRVWVLQW [ [± VLQWFRVW [ 'HPRQVWUD LF FHOSX LQXQDGLQHFXD LLDUHU G FLQLUHDOH SURI'DQ1HGHLDQX'UREHWD7U6HYHULQ ,; )LHWULXQJKLXO$%&FXOXQJLPLOHODWXULORUDEFúLP $ ≥ °6 VH GHPRQVWUH]HF DUHORFLQHJDOLWDWHD E + F DQ FRV$≥ − ∀ Q∈1Q≥ EF EF E Q − + F Q − SURI&HUDVHOD7HVOHDQX ,; 'HWHUPLQD LYDORULOHOXL[SHQWUXFDUH > [@ > [@ + ^[` + + ^[` = [ SURI$XUHO'RERúDQ/XJRM ,; 3UHVXSXQHPF [E[F DUHU G FLQLOHGLVWLQFWHDPEHOHVLWXD WHvQ 'HPRQVWUD LF FHOSX LQXQXOGLQWUHFRHILFLHQ LLEVDXFQXHVWHQXP U vQWUHJ $OH[DQGUX/XSDú6LELX
$5+,0('(V1ULDQXDULHIHEUXDULH ,; 'DF DEFVXQWOXQJLPLOHODWXULORUXQXLWULXQJKLDWXQFL D + E E + F F + D + + ≤ F + DE D + EF E + DF SURI0DULXV0kLQHD* LHúWL
&/$6$$;$
]] ∈$úLD∈5 FXD!6 VHGHWHUPLQHIXQF LLOHI $→&FXSURSULHWDWHD |I ] ±I ] |≤|]±]|D ∀ ]]∈$ SURI'DQùWHIDQ0DULQHVFXSURI9LRUHO&RUQHD+XQHGRDUD ; 'DF QXPHUHOHUHDOHDúLEYHULILF VLPXOWDQLQHJDOLW LOH ORJ D ORJ E± úLORJ E !ORJ D± V VHFRPSDUHDFXE SURI'DQ1HGHLDQX'UREHWD7U6HYHULQ ; 'DF DE∈ ∞ DWXQFLDUHORFXUP WRDUHDLQHJDOLWDWH ; )LH$⊆&$≠∅DVWIHOvQFkW ∀ ]]∈$
D Q + E Q + E Q + D Q +
+ ORJE ORJ D + D + E ≥Q ∀ Q∈1 E D &H]DU/XSX' QX )XJLJLXHOHYL&RQVWDQ D ; 6 VHGHWHUPLQHIXQF LLOHI 5→5FDUHYHULILF UHOD LD I [\ I H[H\ ∀ [\∈5 SURI7XGRUHO/XSX&RQVWDQ D ; 6 VHDUDWHF D D « DQHVWHRSURJUHVLHDULWPHWLF GDF úL QXPDLGDF Q −
Q − D±D D±D « DQ±DQ± D − D + D − D + + D − D Q Q − 0LKDLO%HQF]H%UDúRY ; 8Q SDUDOHOLSLSHG GUHSWXQJKLF DUH ODWXULOH D E F GLDJRQDOD G LDU XQ JKLXULOHI FXWHGHGLDJRQDO FXODWXULOHFDUHSOHDF GLQYkUIαβγ6 VHGHPRQ VWUH]HLQHJDOLWDWHD DFWJαEFWJβFFWJγ ≥G 'RUHO% L DQ ; )LHWHWUDHGUXO>$$$$@úL*FHQWUXOGHJUHXWDWHDOIH HL>$$$@6H
FRQVLGHU IXQF LD I >$*@ → ∞ I [
∑ [$N 6 N =
VH GHWHUPLQH PLQLPXO
$5+,0('(V1ULDQXDULHIHEUXDULH DFHVWHLIXQF LLúLSXQFWXOvQFDUHVHUHDOL]HD] DFHVWPLQLP SURI'0% WLQH X*LXUJLX ; )LH$∈0 Q & %∈0 Q & Q∈1 úLUUDQJXOPDWULFHL,Q$% DU WD LF U≥Q± SURI*KHRUJKH,XUHD,DúL [ + [ + DUFWJ [ = \ \ + \ + DUFWJ [ + \ = ] ; 5H]ROYD LvQ5 VLVWHPXO ] + ] + DUFWJ [ + \ + ] = W W + W + DUFWJ [ + \ + ] + W = [ SURI,XOLDQDúL3DXO*HRUJHVFX,DúL ; 3HQWUXFHYDORULDOHOXLQ∈1 DYHP Q
Q
N =
N =
∏ N + L + ∏ − NL = XQGHL
;, 6 VHFDOFXOH]H
±"
SURI,OLH'LDFRQX&OXM1DSRFD
&/$6$$;,$
DN − N D D! N D Q →∞ N = Q + D Q + N Q
OLP ∑
Q
*DEULHO'RVSLQHVFX
;,'DF ∑ DN VLQ N[ ≥ ∀ [∈5DWXQFLDN ∀ N Q N =
SURI9LUJLO1LFXOD ;,)LH$∈0Q 5 DVWIHOvQFkWSHQWUX RLQILQLWDWH GH QXPHUHQDWXUDOH N DYHP N7U N,Q±$ ±∈=6 VHDUDWHF $Q 2Q *DEULHO'RVSLQHVFX ;,)LH$%∈0Q 5 DVWIHOFD$% 'HPRQVWUD LF GHW $%$%,Q ≥ SURI'DQ1HGHLDQX'UREHWD7U6HYHULQ ;,)LHNDD!QXPHUHUHDOHúL DQ Q≥XQúLUGHILQLWDVWIHO DQ DQ + = ∀ Q≥ Q + DQN − &DOFXOD L OLP Q DQ [ →∞
SURI0DULXV*KHUJX
$5+,0('(V1ULDQXDULHIHEUXDULH
;,)LHPDWULFHD$∈0 5 $ = &DOFXOD L$Q $ QXQGH Q∈1 LDU$ HVWHDGMXQFWDOXL$ SURI1LFRODH3DSDFX6ORER]LD
&/$6$$;,,$
;,,)LHI >∞ →>∞ RIXQF LHGHVFUHVF WRDUHúLFRQWLQX DVWIHOvQ FkWúLUXO QI Q Q≥DUHOLPLW GLIHULW GH]HUR D 'HPRQVWUD LF OLP >I I «I Q @ ∞ Q →∞
E 'DF )∈ ∫ I [ G[ GHPRQVWUD LF úLUXO [Q Q≥FXWHUPHQXOJHQHUDO
[Q I I «I Q ±>) Q ±) @HVWHFRQYHUJHQWúL I + I + + I Q OLP = Q →∞ ) Q SURI'DQùWHIDQ0DULQHVFXúLSURI9LRUHO&RUQHD+XQHGRDUD ;,,$U WD LF QXH[LVW IXQF LLI 5→5FDUHDGPLWRSULPLWLY ) 5→ 5FXSURSULHWDWHD OLP )$I [ OLP I$) [ ±∞ [ → −∞
[ → −∞
SURI0DULXV*KHUJX6ODWLQD ;,, 6 VH GHWHUPLQH QXP UXO PD[LP GH HOHPHQWH DO XQXL LQHO XQLWDU $⋅ FDUHDUHH[DFWGLYL]RULDLOXL]HURúLFDUHHVWHFRPXWDWLY *DEULHO'RVSLQHVFX2QHúWL ;,,6 VHGHWHUPLQHD∈5SHQWUXFDUHH[LVW IXQF LLI >@→5GHGR X RULGHULYDELOHFDUHYHULILF HFXD LDGLIHUHQ LDO I′′ [ I′ [ I [ D>[@[úLDSRLV VHUH]ROYHDFHDVW HFXD LH SURIGUG&RVWHO&KLWHú ;,,)LH* {I|I 5→5IXQF LHLQMHFWLY } 6 VHDUDWHF *$ HVWHXQPRQRLG 'DF IXQF LD) = → *$ HVWHXQPRUILVPGHPRQRL]LúL) J XQGHJ [ [ ∀ [∈5V VHFDOFXOH]H) 6 VHDUDWHF )QXHVWHVXUMHFWLY SURI&RVWHO&KLWHú ;,,)LHI >DE@→5RIXQF LHFXGHULYDWDFRQWLQX SH>DE@FXSURSULH WDWHDF I D I E 'HPRQVWUD LF H[LVW 0!DVWIHOvQFkW E
∫D I [ G[ ≤0 E±D
SURI'DQ1HGHLDQX'UREHWD7U6HYHULQ
$5+,0('(V1ULDQXDULHIHEUXDULH ;,,6 VHDUDWHF ∀ DEFQXPHUHUHDOHDVWIHOvQFkW≤D≤E≤F≤H DUHORFLQHJDOLWDWHD E±D OQD F±D OQE F±E OQF SURI/XFLDQ*HRUJHV/ GXQF ,DúL
35(*à7,5($2/,03,$'(/25ì&2/$5( 352%/(0('(*,01$=,8
2* )LH XQ QXP U QDWXUDO Q ≥ 'HWHUPLQD L FHD PDL PLF FRQVWDQW F DVWIHOvQFkW SHQWUX RULFH QXPHUHUHDOH[[«[Q≥FX [ [«[Q H[LVW RSHUPXWDUHσDVLVWHPXOXL «Q SHQWUXFDUH[σ [σ [σ [σ « [σ Q± [σ Q ≤F $GULDQ=DKDULXFHOHY%DF X 2*6 VHGHPRQVWUH]HF QXP UXO1 HVWHGLYL]LELOFX 'RUHO% L DQ 2*5H]ROYD LvQQXPHUHvQWUHJLHFXD LD [\ [±\ 'RPQLFDúL,RQ%XUF 6ODWLQD 2*3HRWDEO GUHSWXQJKLXODU ×VHVFULXGHILHFDUHvQFkWHXQ S WU HO/DRPXWDUHVHSRDWHDG XJDVDXVF GHDGLQILHFDUHS WU HODOXQHLOLQLL DOXQXLS WUDW×VDXDOXQXLS WUDW×3XWHPRE LQHGXS FkWHYDPXW ULRWD EO FHFRQ LQHGHúLXQVLQJXU" *DEULHO'RVSLQHVFX 2* 8Q GRPLQR HVWH XQ GUHSWXQJKL × 8Q S WUDW GH GLPHQVLXQL ×VHSDUWL LRQHD] vQGRPLQRXUL'HPRQVWUD LF HVWHSRVLELOV FRORU P GRPLQRXULOHvQFXORULDVWIHOvQFkWQXP UXOGHGRPLQRXULGHILHFDUHFXORDUHV ILH DGLDFHQWFXXQGRPLQRYHUWLFDOGHDFHHDúLFXORDUH GRX GRPLQRXULVHQXPHVFDGL DFHQWHGDF DXFHOSX LQGRX SXQFWHFRPXQH $GULDQ=DKDULXFHOHY%DF X 2* 6 VH DUDWH F GDF S úL T VXQW GRX QXPHUH QDWXUDOH SULPH DWXQFL QXP UXOSTTSQXHVWHSULP SURI1LFRODH3DSDFX6ORER]LD
352%/(0('(/,&(8
2/ )LHD≥QDWXUDODVWIHOvQFkWDDDVXQWSDOLQGURPLFH $WXQFLDHVWHRSXWHUHQDWXUDO DOXL *DEULHO'RVSLQHVFX2QHúWL
$5+,0('(V1ULDQXDULHIHEUXDULH 2/ 6 VHUH]ROYHvQQXPHUHSR]LWLYHHFXD LD [\] [\] [\]
'RUHO% L DQ
2/ )LHDEFG!DVWIHOvQFkW DEFG + + + DEFG D E F G
D + E + F + G + + + + ≤ D + E + F + G D+E E+F F+G G +D *DEULHO'RVSLQHVFX2QHúWL 2/ )LHDEFGSULPHFXD≠EúLD≤F6HF H[LVW 0!DVWIHOvQFkW GDF Q≥0DQEúLFQGDXDFHHDúLVXP DFLIUHORUvQED]D«D±6 VH DUDWHF D FúLE G *DEULHO'RVSLQHVFX2QHúWL 2/ D )LHQ∈1Q≥6 VHDUDWHF SHQWUXRULFHQXP UQDWXUDO[[≥ QXP UXO[Q VHVFULHFDGLIHUHQ DS WUDWHORUDGRX QXPHUHQDWXUDOHQHQXOHúLSULPH vQWUHHOH E 6 VHGHWHUPLQH[∈1 SHQWUXFDUH[VDX[VHVFULHFDGLIHUHQ DS WUDWHORUD GRX QXPHUHQDWXUDOHQHQXOHúLSULPHvQWUHHOH SURI1LFRODH3DSDFX6ORER]LD
6 VHDUDWHF
58%5,&$5(=2/9,725,/25'(352%/(0(
%8&85(ù7, ùF JHQ 1U FOV D 9,D %LU X 0LKDL 'U JDQ 0LKDHOD 1DJKL $QD0DULD 2UEDQ 0DULQD 3HWUH 0LKDL 3RSHVFX $QGUD 6LPLRQ (OLVD /LF WHRUHWLFÄ$OH[DQGUX9ODKX ³ FOVD9D $QWRQHVFXùWHIDQLD 'REUHVFX0DUDQGHL0RQLFD ,RDQD ,VWUDWH 'DQD&ULVWLQD *KHRUJKH $QGUHHD ,DFREHVFX )ODYLD 1HJRHVFX&ULVWLQD 2SUHVFX0 G OLQD 6WRLDQ&ULVWLQD =ODWH1LFROHWD ùFJHQ 1U FOVD9,,D 9 GXYD6LOYLDQ FOVD9,,,D 'XPLWUDúFX$QD
7$/21'(&21&856 5HGDF LDUHYLVWHLÄ$5+,0('(³RUJDQL]HD] SHULRGLFSHQWUXHOHYLLUH]ROYLWRULGH SUREOHPHFRQFXUVXULGRWDWHFXXUP WRDUHOHSUHPLL 3UHPLXO,±OHL 3UHPLXO,,±OHL 3UHPLXO,,,±OHLúL 0HQ LXQHFRQVWkQGvQDERQDPHQWHDQXDOH 7DORQXOGHFRQFXUVVHYDWULPLWHvQSOLFXOFXSUREOHPHUH]ROYDWH &RQFXUVXOXUP WRUVHYDGHVI úXUDSHGDWDGHPDLvQ%XFXUHúWL 1XPHOHFkúWLJ WRULORUYRUILSXEOLFDWHvQQXP UXODOUHYLVWHL
$5+,0('(V1ULDQXDULHIHEUXDULH &Æ038/81*086&(/ MXG $UJHú ùF JHQ Ä6I ,DFRE³ FOV D 9,D (UHPLD 'DQ *HRUJH /XFD$QGUHL&ODXGLX FOVD9,,D (IWLPLH'DQLHOùWHIDQ +RDJKHD0DULXV +XQ\DGL,RODQGD 0vU]DF'LDQD$QGUHHD 3HOFHD& OLQ 6WRLFD& W OLQD ùHUE QRLX(GXDUG 7UXúF $OH[DQGUD = UQHVFX,ORQD &/8-1$32&$ MXG &OXM /LF Ä$YUDP ,DQFX³ FOV D 9,D 5RPDQ 'HOLD $GULDQD 5XV%RJGDQ '(- MXG&OXM /LFùFJHQ1U FOVD,,,D $OEX7DWLDQD +81('2$5$ MXG+XQHGRDUD /LFÄ,DQFXGH+XQHGRDUD³ FOVD9,D $OH[DQGUX *LXUJLX FOVD9,,,D 0DUHú$QFD ùFKLRSX/LDQD /8*2- MXG 7LPLú ùF JHQ 1U FOV D 9D 3RSHVFX 'HQLVD FOV D 9,D *KHQFLDQ$GULDQ *KHQFLDQ'DQLHO +RPHL$QGUHHD ,DFREHVFX5R[DQD -XUM)LOLS /DXGDFHVFX )ORULQ 3RSHVFX %RJGDQ 6YHWODN $QGUDGD 8UVXOHVFX $QGUHHD /LFÄ,XOLD+DVGHX³ FOVD9D ,OLVRL6DPXHO 6LPLUHD6LPRQD/DXUD FOVD9,D *|U|J 5DOXFD 3 8/(ù7, MXG3UDKRYD ùF*HQFXFODVHOH99,,, FOVD9D (QDFKH$QFD -LSD 0LKDL =DPILU$QGUD0DULD 5Æ01,&89Æ/&($ MXG9kOFHD &1Ä$O/DKRYDU\³ FOVD9D %RWX$QGUHHD &RFRú *HRUJLDQD (OHQD * LQDULX 6RULQD 'LDQD 6WRLDQ ùWHIDQLD $OH[DQGUD 0DUXQHVFX &ULVWLDQD 3kUYXOHVFX3DXOD
&2/$%25$725,$,5(9,67(,$5+,0('(
SURI 9DVLOH $OEX 'HM SURI 1LFRODH %LúERDF $OED,XOLD SURI 9LUJLOLXV 'DQ 6LELX SURI1LFROHWD'X %XFXUHúWL SURI'RLQD(QDFKH %XFXUHúWL SURI/X PLQL D (QDFKH %XFXUHúWL SURI )ORULDQ *KL %XFXUHúWL SURI 0DULDQ *KL &RQVWDQ D SURI*KHRUJKH*LXUJLX 'HM SURI&RUQHO* QHVFX %XFXUHúWL vQY 1LFRODH,RUG QHVFX * HVFX SURI9LRULFD,YDQ %XFXUHúWL SURI,RQ0DULQ %X FXUHúWL SURI 0DULXV 0kLQHD * HúWL SURI $OH[DQGUX 3DYHO 0DQJDOLD SURI 3HWUH,3HWUH %XFXUHúWL SURI1LFROHWD3RSD %XFXUHúWL SURI$LGD3UHGD %XFX UHúWL SURI0DULDQD6LGHULDú %XFXUHúWL SURI&HUDVHOD7HVOHDQ %XFXUHúWL SURI 9LRUHO=ODWH %XFXUHúWL
180(/(ù,35(180(/((/(98/8,BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB ù&2$/$$'5(6$ù&2/,,7(/()21 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
&/$6$BBBBBBBBB-8'( 8/BBBBBBBBBBBBBBBBBB25$ù8/ BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB 7(/()218/(/(98/8,$'5(6$(/(98/8, BBBBBBBBBBBBBBBBBBBBBBBBB (/(9$/352)(6258/8, BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB