Escolar Documentos
Profissional Documentos
Cultura Documentos
JEB ?E= 7 ELAHIE@=@A +=J E?= @ 4E /H= @A @ 5K .=?K @=@A @A 1 B H JE?= ?E= @= + FKJ= A +E
2H CH= = @A 2 I /H=@K=
7JE E = K JE 8=
AIJ=@ I =JE C LA
4A@AI @A )KJ
-IJ ? IJE? I
? CH=K FKJ=
2 HJ ) ACHA &
4AIK
. H = EI I @A @A =CA IEIJA @A =CA K I E CK=CA I ?=F= AI @A @AI?HALAH IEIJA =I @A B H = I B H = EI I? DA?E@ I ? @A I CH= @AI A ? F AN I - JHAJ= J I AIJHKJKH=@ I ? ) CAH= @A =CA = >C = @A
FH > A = @A ANF I
@A IEIJA =I =JH=L I @A B H = EI KI
A =H = A = A J -IJA JH=>= D
=JE C LAEI
@AIA =@ = FH ?AII @A
?=F= @A CAH=H A =H = A =H I
@A 4A@AI @A )KJ
=J I -IJ ? IJE? I 5) KJE E = @ ,E=CH= =I @A ,A?EI =FHAIA J=H K = FHE AEH= LAHI B H = EI 5)
)>IJH=?J
@A E C B H = EI I =HA = CK=CAI ?=F=> A B @AI?HE>E C = IOIJA M=O = ? F AN ME C EJI GK= JEJ=JELA AL= K=JE @A I E = IOIJA =JE? = AH 0 MALAH JDA >AD=LE H E = = >ECK KI
6DA IJHK?JKHA@ B H = EI I ?= HAFHAIA J =HCA = @ @A E C B IOIJA I MEJD IK?D ?D=H=?JAH M EIIKA 7IK= O IJHK?JKHA@ EI BJA =
B H = EI I MEJD @EI?HAJA IJ=JA IF=?A FHAIA J = =HCA K >AH B K HA=?D=> A IJ=JAI 6DEI M H => A J CA AH=JA = @ IJ HE C JDA HA=?D=> A IF=?A IJ=JA B = 5J ?D=IJE? )K K JE L= KA@ ,A?EIE ,E=CH= ,, 6DEI AM JA?D EGKA =E I ,, B H 5) EI = L= K=> A =FFH =?D AJM H 5) KIE C
5K
HE
!
1 JH @K . H = EI
2
#
I @A
@AC= A
' '
4A@AI @A 2AJHE
! " # # $ %
-IJ=@ I
?=EI A / >=EI
!
! !
,E=CH= =I @A ,A?EI
,, F=H= 52 -NA F @A @A =CA
K JE L= H=@= F=H= 52
! ! !#
"
" " "! ""
K JE 8= H=@= F=H=
" " " #! #$
1 F A A J=
#
# #
F=H=JEL A JHA
@A =CA @A I 5)
,, A 8AJ H @A *
A=
#% #% #&
-NA F I @A
$
$
=J I
% %
-NA F I @A
%% &
EIJ= @A 6=>A =I
.K 4A = + + + IK IK
f HAFHAIA J=@= FA
@ @A +
,E=CH= = @A ,A?EI @E A+ A= I
*E IAG
! !% "% $ $$ $& % %! %# =J I
+ @E ?=
,, A 8AJ H @A * +
@A -LA J I 5E ?H
EIJ= @A .ECKH=I
4AFHAIA J=
/H
?= @A K = 4A@A @A 2AJHE
HL HA @A )JE CE>E E@=@A @= 4A@A @A 2AJHE @= .ECKH= ! " # $ % & ' ! " # $ % & ' + + + -NA F -NA F @A K = 4A@A @A 2AJHE -IJ ? IJE?= @A @A A
5)
! &
+=@AE= @A -NA F
=H L -GKEL= A JA = *E
@A
5)
@= .ECKH= "
& ! !!
@A ,E=CH= = @A ,A?EI
HE= F=H= .K
,, F=H= BK
min(a, b, c)
@A ,, ,, 4A@AI @A 2AJHE 2HE AEH= ,EIF IE 5ACK @= ,EIF IE
F=HJE D= A J @A 4A?KHI I F=HJE D= A J @A 4A?KHI I F=HJE D= A J @A 4A?KHI I @A 5) ? H@A H@A @E " )KJ =J I @A @A
-NA F -NA F + +HE= +HE= +HE= +HE= +HE= +HE= +HE= +HE= ! " # +HE= +HE= +HE=
5) 5)
=J I =J I
K J @A +
?E=
-IJHKJKH= @A -IJHKJKH= @A -IJHKJKH= @A -IJHKJKH= @A -IJHKJKH= @A -IJHKJKH= @A -IJHKJKH= @A -IJHKJKH= @A -IJHKJKH= @A -IJHKJKH= @A -IJHKJKH= @A
,, 2=II ,, 2=II ,, 2=II ! ,, 2=II " ,, 2=II # ,, 2=II $ ,, 2=II % ,, 2=II & ,, 2=II ' ,, 2=II ,, 2=II
-IJHKJKH= @A ,, @A ,, 5) ! @A ,, + F=H= ,, 5) 5)
# #& #' #' $ $ $ $ $ $! $! $" = J=H @ I ! .E I B I A A HE= F=H= HE= F=H= @A @A = J=H @ I .E I B I + $# $$ $% F=HJE D= A J @A 4A?KHI I $& %! %" E = JAI
-IJHKJKH= @A K
-NA F -NA F
EIJ= @A 5EC =I
2AJHE
AJ AJ =J= AJM H
# $ $ $ $ ,E=CH= AJ ! $ !
"
#
1 JH @K
7 @A =? I E E?E=H= = @ I= B H = EI @A I # @A @A =CA K = E CK=CA I @A @A =CA =H L # = B= K C A HE?= K CH IACKE@= ?= F=H= HAFHAIA J= = @= @ ?=@= @A '# GKA B E ? F A A J=@ ! A 4AEIAH A =LA >AHC
I B H = EI
AIJ ? IJE?= J
E E?E K I AIJK@ I I >HA 4A@AI @A .E = @A -IFAH= I % F H EJJ A " *=I AJ +D= @O K J A 2= =?E I
@A I I =H L + I = AEH= F @A
=>IJH= AI @A K @A
FH > A = @ I + @A
K @ HA= #
. H = EI
I? I
+=@AE=I @A K = AIJHKJKH=@ I
E =@ I @A B H = EI
AIJHKJKH=@ I F H IAG A JA A JA B H = EI F AN I
=FHAIA J=HA
@K =H @A HAFHAIA J=H K
@A I CH= @AI A ?
I B H = EI IJHE AI @A IAH K
I ?
DA?E@ I ?
AIJHKJKH=@ I IKHCEH=
AIF=
B H = EI B H = EI
F AN=I =JH=L I @A A J= J ? 5)
B H = EI IEIJA = ?
+ ? AIF=
= ANEIJ
?E= @A B H = EI IEIJA A I ?
I @A IK
@A =CA @ AIF= @A A
?=F= AI @A HAFHAIA J=H IEIJA =I CH= @AI A @A AIJ=@ I *=IE?= A JA = ANF I @ HE= F=H= HAFHAIA J=H I @EBAHA JAI AIJ=@ I A = = IAH B ? @A AIJK@ 5 K AI @A = = AIF= =J I -IJ ? IJE? I AIF=
F AN I A AHCA @A AIJ=@ I ?
@A AIJ=@ I =JE C LA @
$ @A 455 -II= => H@=CA =IIK A GKA I AIJ=@ I @AI A?AII HE I C=IJ I ?
+)2 67
1 64 ,7
@A
J= >
=H = A =@ I ?=KI= @ =IIE
=EI A @A =H = A = A J
@A
@A =CA
@A 4A@AI @A 2AJHE -IJ ? IJE?=I 52 @A F AN I @A K = = AEH= ? A AIF= F=?J= A @A @A 455 *=IE?= A JA *K?DD B H = EI @A 52
F AN I F=H=
@A @EB ?E HAFHAIA J= K I?
2=H= = CK I ?=I I = AIJHKJKH= @A @=@ I ,E=CH= =I @A ,A?EI ,, B E KJE E =@= @ALE@ = B=J @A IAH ? E IAH AI A >KI?=I
=@=FJ=H A JA
= ?
?AEJ @A JHE>KE
,, =F E?=@ A
52
IA B=H FA = @AI?HE
IJ= JAI A BK ?E B H = EI
JH=H A =H = A =H I
JAH ?KE@=@ =@E?E ?=EI A IE ?H B H = EI
K = AIJHKJKH=
@A 5) 2 H
KI @A J=N=I ?
= LE=>E E =
B ?= @ = CK =I GKAIJ AI @A FAHB H = ?A ,A B=J @A AIJ=>A A?AH IA K = KA ?E= IEIJA = I B H A =I L=HE LAEI GKA E
>JAH IA = AIJHKJKH= @A @AIA LA =KJ ? 2=H= J= J @EIF IJ I AH ? + ANF H=@ F H AIIA AIJK@ =J I I
,,
=EI ?
@A
K ,, ?
GKA = H@A
A?AII HE @A HA@K AI JE E =
7 @A *
? A=
F=H=JEL @ = C HEJ I ? =
5)
8AJ H
GKAIEJ ?
IK
= @A
HE=
% 2-25 = BAHH= A J= =JK= A JA KJE E =@= F=H= = HAI K =GKE FH F IJ AIJ=?E @A AIJK@ A - J HE= A ? F=H= GKA HE= @A K @A IEIJA =I @AI?HEJ I A @A 5) 5) !
@ = C HEJ
*=IE?= A JA = BAHH= A J= 2-25 F IIKE ) FHE AEH= AJ=F= ? @ I AIJ=@ I @A K KEJ IK ? K @A A B=J H = IACK @= AJ=F= =I FH >=>E E@=@AI @A
AJ=F=I @EIJE J=I F=H= >JAH = I K FHAF=H=H =I E B H = AI @ ?E= A 5) A @A = GK= J FE? =GKE A ? IK @A
2-25
HE= IA = JE E =@ FE? @A
HE= @KH= JA
@A? HHAH @AIIA JH=>= D =FHAIA J= FHE AEH= A JA K = >HALA @AI?HE AIJK@ @A 52 = C HEJ B H = EI +=F JK +=F JK GKA I 52 A 5) +=F JK +=F JK AIF= ! HAIK A KI @A & % J= > >=IA=@ A @A 5) )E @= K JH=>= D I HA= E =@ I F H ) =L= E= ? ,, K = @= ? E AH A +E=H@
?=F= @A CAH=H A =H = A =H
F=H=JEL A JHA = J ? E?= JH=@E?E =FHAIA J=@ ?E= @= H@A A JA =IIE ? +=F JK
$ =FHAIA J= = E
% =FHAIA J= = ?
&
+)2 67
1 64 ,7
'
. H = EI
AIJA ?=F JK ? HABAH @AI @A )KJ
I @A
@AC= A
A >=I= A J JA HE? = HAIFAEJ @ I B H = EI FHAA @A @ ? I KJE E =@ I
=FHAIA J= IA K ?
2
4A@AI @A 2AJHE
2AJHE
AJI
B H = EI ? IEIJA =I ?
=JA
JE? >=IA=@ A I
-IJA B H = EI FH J ? A J @A I @A ?
IE@ = F = A JA KJE E =@ A
A HA@A =HGKEJAJKH= @A ? A ? =J LA @ ? AI
= KB=JKH=I LAHE ?=
F IJ= F H K ? A?J=
K J @A KC=HAI @A
E =@ I 2 K
E =@=I 6 A K =@ I ? E =@ @A
K J @A =H? I @EHA?E
=@ I B H =@ I F H P T
HAIF I LA F H @A I
I =H? I @EHA?E A A A J @A
@EII
=H?= J= >
=H?=I @EIF
I KC=HAI @
K J
AH @A =H?=I
=H?=
E@ @A =@E?E
GKA =H?=I
HAFHAIA J=@ FA ?
M ) ?=@= @EIF=H @A K =
=@ = J @ I I KC=HAI @A I= @=
= JH= IE
t
+)2 67
. 4 ) 15
5 ,-
,-/) -
. H =
A JA F @A IA @A
E =H K = 4A@A @A 2AJHE ?
K = GK @HKF = @ JEF
P, T, W, M0 )
@A P = {p1 , ..., pn } K J EJ A
K J
EJ A
K ?
? K J
T = W : (P T ) (T P ) N
@A =H? I A JHA KC=HAI A JH= IE AI K A JHA JH= IE AI A KC=HAI @ALE@= A JA F FAI @A K F @A IA @E AH F H E>AH@=@A @A E CK=CA ? K J @A =H?=I @EIF ? HHAH ANEIJA M0 HAFHAIA J= = E E?E= GKA
/H= ?= A JA
I KC=HAI I
@EHA?E
=@ I F H IAJ=I )I
=H?=I I
J IA W (u, t) > 0 A J
KC=H GK= GKAH ?
ANEIJA K
J IA
W (t, v ) > 0 A J
7 = JH= IE
KC=H A
IA ANEIJA K KC=H
=H? @EHA?E
=@ @ J=
KC=H F=H=
K
IA ANEIJA
v P
K
T | W (v, u) > 0
=H? @EHA?E
=@ @= JH= IE
vP
t1 =FA =I
3K= @ K = JH= IE E
=E H GKA AH A
A?AII HE
IK
@A F
J @EIF=HA
A?AII HE K
J @ I I KC=HAI GKA I
4-,-5 ,- 2-641
p1
t1
t2
p2
p3
p4
p5
t3
t4
t5
t6
p6 t7
p7
.ECKH= 4AFHAIA J=
/H
?= @A K = 4A@A @A 2AJHE
,EIF=H= @ 6H= IE AI
@A JH= IE AI JA D= =H?= K
2=H= K = JH= IE
7 = LA GKA K = JH= IE
J AIJA =
J GK= GKAH ?
=H?=I
M W (p, t) + W (t, p)
L ?
K J @A
=H?= AI =F I
@EIF=H @= JH= IE
t IAH ABAJK=@=
?E= @A JH= IE AI GK=EIGKAH =H?= ?E= @A @EIF=H I = F=HJEH @= J @=I =I F II LAEI IAG
M1 =JE CA IA K = KJH=
Mk GK= GKAH 7 =
AIF=
Mk
@EJ= =JE C LA IA AI = ) HL HA @ I @= @ I
.ECKH= HAFHAIA J=
?E=I @A @EIF=H I A
+)2 67
p1
t1 M1 M0
. 4 ) 15
5 ,-
,-/) -
t2
p2 p3
t3 M3 t4
t5
p4 p5
M2
t6
p6 p3
p2 p7
M4
M5
M6
p6 p5
t6 t5
p4 p7
t4
t3
p6 p7
M7
.ECKH=
E EJ=
= I=BA AII
A IACKH=
7 =2
@EJ=
E EJ=@=
K
@A
J @ I I KC=HAI @= HA@A JA
@EJ= IACKH= IA
E EJA
@AIJ= B H ECK= =
JA
IA
NE
J @ I I KC=HAI
=H?=@ I @= HA@A A
) C HEJ
AJ =FHAIA J=@ A
=A
HAIF AIF=
A =H = A
= AI @A ?= E D I =H = A =@ I = AIJHKJKH= @A *,, HAFHAIA J= ANE>E@ FA = .ECKH= IA = E EJ=@= A IACKH= = FHA EII= @A GKA = 2
@ ) C HEJ
AJ F=H=
4-,-5 ,- 2-641
B H = EI J= @A =CA
A JA = AIJHKJKH= ?
6 @=LE=
?AEJ @A JA F F IIKE K
) E ? KI
@ ? AA
?AEJ @A JA F KJJ
B H = EI
E JH @K E@ F H
4A@AI @A
@EIF=H @=I @A J @=I =I F EI
JA F
N F=H=
K IA A?AII HE
B=J H JA F L=HE LA
E E?E K IA I FHE AEH I AIJK@ I I >HA 4A@AI @A 2AJHE -IJ ? IJE?=I 52
4A@AI @A 2AJHE -IJ ? IJE?=I 52 @= =II ?E= HA@A AIIA @AJAH E EI @A K L ? A IE ?H ?AEJ E = = @A =CA
B H = EI A ?E= A =L= E=
@A
@A =CA
JA F @EIJHE>K @ ANF B= IA F II LA
A JA F=H=
@A IEIJA =I A L LA @ ?
p1 p3 t3 p4 t1 p2
t4
t2
.ECKH= ! -NA F
"
+)2 67
. 4 ) 15
5 ,-
,-/) -
) AIJHKJKH= @A K = 4A@A @A 2AJHE -IJ ? IJE?= F IIKE I A JA FA = -GK= ?=@= pi HAFHAIA J= K @A F H =?HAI?E@ @ ? K J ANA F A = @A @EIF=H I @=I JH= IE AI ) .ECKH= ! =FHAIA J= K KC=H ?=@= ti K = JH= IE
AI
I A A A J I @AI?HEJ I = JAHE H
l1 l2
A JA A =I J=N=I @A @EIF=H
F=H= =I JH= IE AI t1 t2 t3 A t4 HAIFA?JEL= A JA +=>A I= EA J=H GKA F=H= ?=@= JH= IE ANEIJA K = J=N= @A @EIF=H GKA @AJAH E = E JAHL= @A JA F
t@
@EIF=H
@E A JHA
@=I JH= IE AI
5)
4A@AI @A )KJ
=J I -IJ ? IJE? I
B H = EI A ? =KJ
@A 4A@AI @A )KJ
=J I -IJ ? IJE? I 5) B E FH F IJ F H 2 =JA=K IEIJA = ? ?E= ?=IE K = ? A =J GKA I @A IK>IEIJA =I ? @A E@ F H K @EIF=H=@=I =JH=L I = +=@= IK>IEIJA =
HAFHAIA J=H K
7 B H = EI
=KJ
=J
K J
K J
EJ @A JH= =J I AIJA
J K= >A@A?A K = @EIJHE>KE
=FHAIA J=H
5)
4-,-5 ,- )76
)6 5 -56 + 561+ 5
-IJ=@ I
?=EI A / >=EI
B H = EI HAIA J= @ @A @A 2 H
5)
KJE E = IA @=I
AI @A AIJ=@ A @A JH= IE AI A JHA I AIJ=@ I F=H= HAF HA =?E =@=I = =FA =I K AI 5) E? =KJ =J HA =?E =@ I = JA F = L HE I =KJ =J I @
? HHA @ @A =? H@ ?
ANF E?=H A
?D= =@ @A AIJ=@
?=
AIJ=@ C >= @A K =
=J ? F A JA @=
@A J @ I I AIJ=@ I
6EF I @A 6H= IE AI
)I EC= AI ANEIJA JAI A JHA I AIJ=@ I @A K ?E=@ =I JH= IE AI ANEIJA A IAKI HAIFA?JEL I ALA J I F @A
=KJ
=J I
@A
, EI JEF I @A JH= IE AI F @A
JH= IE AI
=KJ =J IE K
?=EI A JH= IE AI IE ?H
@ @A A = AIJ=I AIJ AIJ=@ @A J= A= A JA
E = JAI 6H= IE AI
=II ?E=@ I ALA J I =EI @A K =KJ
?=EI 6H= IE AI IE ?H
@E ?=
=J @
IE ?H
E = JAI
?=EI A IE ?H E JAHL= @A E = JAI F @A J= > IAH ?D= =@=I @A JH= IE AI BK F @A ANEIJEH J=N=I ?
) >=I JH= IE AI
?E
=EI 1IJ
? HHA F H GKA =II ?E=@ = @EIF=H @= JH= IE @A @EIF=H =II ?E=@ = AIJ=
IJ= JA
AH HA= F IE
JEL K K = J=N= BK ?E
= =L= E=@= F H K = BK
+)2 67
. 4 ) 15
5 ,-
,-/) -
@AJAH E =@ ALA J AIJ IJ= JAI J=N=I BK @A " AL=H A A ? IAG K IA = J=N=I I AIJ=@ I @ I ? J= AII= ?E= F=H=
=FJ = @EIF=H=H ,EBAHA JA A JA @A JH= IE AI =II ?E=@=I = J=N=I ? =I @A AIJ=@ K E@EHA?E =FA =I AIJ=@ @ =KJ = C HEJ ? =J = GK= AIJ= FAHJA ?A A FH F IJ K J @A AIJ=@ I ?
@A @AJAH E =H
! -IJHKJKH= @A K = 5)
) AIJHKJKH= @A K = 5)
FHAA @A K
K J @A =KJ
=J I A K
K J @A ALA J I
E A K = BK
JEF
A JA K = 5)
5)
@A
) - .
!
K
!
K J @A =KJ
=J I GKA ?
FHAA @A N =KJ
=J I
A=@ I A(i)
@A i
[1..N ] E F
K
K J @A ALA J I ? ?
F IJ F H E ALA J I
A=@ I ej
@A j [1..E ]
"
K = BK
dom(S ) A codom([0..1])
@A
A codom([0..1])
5)
@A
E@ ?
J=
N (i) i=1 S
@A S
E JAHL=
K J @A
@A i =J j
J=
i j HABAHE @ IA = K
AH
E ? KIELA FAHJA ?A @ = ?
AH I =JKH=EI A =
i j HABAHE @ IA = K
AH FAHJA ?A JA
= E JAHL= i A j E ? KIELA ? K J @ I AH I HA=EI " ? JANJ @AIJA JH=>= D KI= IA = AJH= e F=H= IA E@A JE ?=H K F= =LH= F @AHE= IAH KI=@= IA FAH@= @A CA AH= E@=@A
ALA J
F H
5)
4-,-5 ,- )76
)6 5 -56 + 561+ 5
% K J S (i)
=J A(i) A | S (i) |
) @A FA = BK
@A GK=EI AIJ=@ I F @A
=@ I A L= H 0
@A =H?= @
5) I?
@=@=
E =J
E C LAEI *=IE?= A JA = BK
E JKEJ @A A E E =H I AIJ=@ I C >=EI GKA = HA= E@=@A ANFHAII=@= F H AIJA 2 H F=HJE D= A J @A HA?KHI I @A AH @A HA?KHI I B H
IEIJA = @A ?
B ?E @A E =CE =H IA GKA IA
HA?KHI
RSS
@A
IK>?
E =@ I @A ?
" -NA F
@A
@A
5)
ANA F
@A
@A
5)
@ EI =KJ J=
=J I K
ALA J IE ?H
E = JA e2 ? IJ= JA A
?=EI e1 e3 e4 e5 @= BK
AIJA ANA F
A JA @A =KJ
KJE E =@= FA = BAHH= A J= 2-25 AIJ=@ 1(1) AIJ=@ ? HHA J=N= = AEH= ? F=?J=
f @A
=J A(2) AIJ
K J=N= IA AI @EIF
2(2) 5A
=J A(2) AIJ
ECK= = AH K IE ?H
A AN LA @A @AI?HALAH ? E = JA
IE F AI ALA J ?=
) .ECKH= # @A +I
IJH= = +=@AE= @A
@A
5)
=FHAIA J=@
A JA # @ I $ AIJ=@ I @AIIA
&
A(1)
0(1)
+)2 67
A(2)
0(2) e4 e2 1
(1)
. 4 ) 15
5 ,-
,-/) -
6EF ?
-LA J
6=N=
e1 e2 e3 e4 e5
fe1
e2 (1 ) e2 (2 ) e5
e1 2
(2)
IO ? ? ?
1 e3
(2)
fe1 =
st A(2) == 0(2) +
st A(2) == 2(2)
@A
@A
5)
C >=EI =JE C LAEI =JH=L I @ KI @A K = BK >JA @A K = BK =IFA?J F H A = LAH@=@A = J=HAB= @A @A J= LA IA = @ @A =JE CE>E E@=@A IA = @A E @A K = BK
= CK I ?=I I = 5) @A KI
@AIA =@ = IEIJA =
0(1) 0(2)
2
0(1) 2(2) 1(1) 0(2)
1
0(1) 1(2)
1(1) 2(2)
1(1) 1(2)
.ECKH= # +=@AE= @A
=H L -GKEL= A JA =
@A
5)
@= .ECKH= "
IE@AH= @
@A
ANE>E@ FA = .ECKH= # = BK
A JA AN? KEH
F =!
5)
4-,-5 ,- )76
)6 5 -56 + 561+ 5
'
B=J )
5)
KI @A ANFHAII AI BK ?E AI A
=EI @A 5) ?
AIJ AIJHEJ= A JA E EJ=@ = J=N=I @A ALA F @A J= > IAH ANFHAII=@=I F H BK F AN I @A K = B H = ? =EI JA @A I 5) AI ,A F=?J= I IE@AH=@ K = F @AH I= ?=H=?JAH IJE?= @AIIA IEC E ?=JEL= = C HEJ
@A IEIJA =I ?
A JA @A?HAI?E@ ?
@AIA L LE A J @A I K AI K
F=H= FH @KJ I JA I HE=EI CA AH= E =@ I ! -IJA +=F JK AIJA JH=>= D J ? E?= @A JE E = EI =FHAIA J K K B H = EI @A A >=I= A J JA HE? = HAIFAEJ @ I B H = EI @A =CA @A 4A@AI @A 2AJHE @A AIJ=@ I AIJA =F E?=@= & % I AIJK@=@ I B H = B ? @A
@A 4A@AI @A )KJ
@A J ? E?= IE E =H F=H= JE E = B H = EI
@ =H = A = A J @ AIF=
!
+)2 67
. 4 ) 15
5 ,-
,-/) -
!
! ,E=CH= =I @A ,A?EI
-IJA ?=F JK CAH=H 455 F=H= AIJ >=IA=@
K JE L= H=@= F=H= 52
HABAH A ?E= AIIA JH=>= D K = AIJHKJKH= @A & % HAIF I LA F H
,, -IJA AIJK@
E AH A +E=H@
!
,, F=H= 52
,=@ =CA A I ? A
@ AIF=
I B H = EI
I @A
@A @
= = AIF=
52
= KJE E = *,, ?
*E
A
@A A ?=@A= A J
GKA @AJAH E =
,ALE@ = E F IIE>E E@=@A @A =H = A =H IA L= HAI @EBAHA JAI @A A A @A *,, GK= @ =F E?=@= = =H = A = A J @A AIF= = HAFHAIA J=H I ?D= =@= @A CH=B =? ? E? @EHAJ ,)/ ) .ECKH= $ HAFHAIA J= F=HJA @ = IAH IACKE@ GK= @ =L= E= @= BK F=H= *,, AGKEL= A JA = BK @ I L= H =L= E=@ @= BK A JA 4A@AI @A 2AJHE E EJ=@=I A 5ACKH=I
@A AIJ=@ I =JE C LA A
) AIJHKJKH= @A *,,
f ANFHAII= FA = 6=>A =
D I =EI = AIGKAH@= HAFHAIA J= @ I D I
@= H=E x1 F=H= I
L= H LAH@=@AEH 2=HJE @ IA @
A IACKE @ IA I =H? I
! =J ?DAC=H IA = I ?=@= LA
+)2 67
,1)/4) )5 ,- ,-+15
7 61 8)
4),) 2)4) 52
@ I
f HAFHAIA J=@ FA I
@ I
x1 0 x2 0 x3 0 0 1 0 0 0 1 x3 1 1 0 0 x3 1 1 0 0 0 1 x2 1 x3 1 1
.ECKH= $ -NA F
@A ,E=CH= = @A ,A?EI
*E
HE= F=H= .K
6=>A = .K
f HAFHAIA J=@= FA
,E=CH= = @A ,A?EI
*E
HE=
f x1 x2 x3
> AJEL @A F AN I F EI
@A 4A@AI @A 2AJHE -IJ ? IJE?= JALA @A AIJ=@ I F=H= IEIJA =I CH= @AI A ? 455 @ @A
,A B=J @=@ I
E AH A +E=H@
= AIJHKJKH= @A *,, FH F A
K JE 8= H=@= ,,
,,
K = ANJA I IAKI
CE?= >
A= =
>E
HE= 7
,,
F @A =H = A =H A
@ I K AIJ=@ I L= HAI E JAEH I GK=EIGKAH J=EI ? @ I @= AIJHKJKH= HAFHAIA J= I F II LAEI L= HAI GKA AIJ=I F @A
=IIK EH )
) = C= A JA = AIJHKJKH= @A *,,
!
,, 2)4) 52
= @ IA = B=J @A
A JHA JH I
E = > ?
a 1 0 0 0 0 0 0 1 1 2 1 c 2 2 1 2 1 c b b 2 2
.ECKH= %
,, F=H= BK
min(a, b, c)
I ?= E D I ANEIJA JAI HAFHAIA J=@ I FA I =H? I =J L= H E A JHA a b A c 2 H ANA F @ JAH E = 0 =H? F IIKE =EI = KJH ?= E D= A J L= H 2 =H? L= H @A c
F II LA @AJAH E =H IA GK=
A?AII HE JAIJ=H I @A =EI L= HAI @A b A c L= H 2 =H? =EI = @EHAEJ= A b J= > AE E I L= HAI A JHA a b A c E II FHA?EI =L= E=H
L= H @A c )IIK E @ GKA
HAIFA?JEL= A JA 0 K
1 +=I ?
2 HJ= J
= ?=H=?JAH IJE?= @EBAHA ?E= =FHAIA J=@= FA = AIJHKJKH= @A =H = A =@ I @A AIF= @A =CA I 52 @A AIJ=@ I F=H= B H = EI @A
+ GKA HA
?AEJ I @A JE E = = A A D H=
I ECK=
A ?E
J ? E?=I A
JE E = AI @A H@A =
!" B H = =EI ?
+)2 67
,1)/4) )5 ,- ,-+15
7 61 8)
4),) 2)4) 52
F=?J= F II LA -IJ=
KIK=
A JA @A
F=?J= @A J @ ? A @A H
E =@= @A B H = ?=
E?=
= >=I AIJHKJKH=I @A *,, A H@A =@=I A HA@K E@=I $ CH=I @A HA@K @A H@A @A A ?E ?HEJ HE AIJ=>A A?E@ ,A B=J =@=I A
= IK= B H = ?= ,, IJH=
E?= IA AIJELAHA
FH ?AII @A ?
DA?E@ F=H= @A
= IAH =F E?=@
GKA J H = = AIJHKJKH=
=JH=L I @ JAIJA @A J @=I =I F IIE>E E@=@AI ANEIJA JAI $ >KI?= @A K = DAKH IJE?= GKA @AJAH E A 5) ) AIJHKJKH= @A = HAFHAIA J= =FA =I ? @ AIF= @A AIJ=@ I ?HEJ HE @A H@A @A
K JE 8= H=@= E?=
H@A =@ A 4A@K E@ 4
,, 6 @=LE=
52
@A ?
FHALE= A JA F=HJE?E
=@ @A
=? H@ ? @ B=J @ = C HEJ @A
IE@AH=@ K = J=HAB= E @AFA AIJK@ @ ?HEJ HE @A F=HJE A =H = A = A J A @ALA ,A AH @A @EIF IJ I ,, ) 5A 52 LAEI @= I ! LAEI EH
@A JA GKA @ALA IAH HAI LE@= = FHE HE 5ACK @ HAGKAH AIB H = = @A E IAH JH=J=@ A AIJHKJKH= @A AI? F AIFA? ? ,, E
KA ?E= @ @EHAJ= A JA = ?
= ? HHAJK@A
@A I K IK>IEIJA =I I = @= AIJHKJKH= @A @A
= A J A H@A = A J F=H= K
) C HEJ @A =? H@ ?
FH F IJ A = CK
& @A
IJH= ?
>JAH @A 52
,, =JH=L I @= IE K = B E F=HJE?E
@ @EI
=@ A H@A =@
) C HEJ
E D= !
IK>IEIJA =
?= = GK= FAHJA ?A
)I JH= IE AI IE ?H
C =F I =BAJ= @ IE K J= A= A JA
-:- 2
,-
,- )/-
!#
) C HEJD
S M0
HAFA=J
! " # $ % & '
S DoLocals(S ) OS
@EIF=H= JH= I ? ?
t t @EIF=H=H
K J @A
=@E?E
=F =S
EB (O == S ) JDA
HAJKH S
A @ EB K JE B HALAH
= C HEJ FAH = A?A A K
*=IE?= A JA ?H @A ,,
F IE K = @
@EIF=H @A JH= IE AI
?=EI A IE = AIJHKJKH=
E = JAI =J GKA
AIF=
-NA F
@A
@A =CA
-IJ= IA J ? IJE?= ?
=FHAIA J= K = HAFHAIA J=
ANA F @ AIF=
@A IEIJA = KJE E = @
@A =CA
4A@AI @A 2AJHE -I ,,
IEIJA = @A ?
ANEIJA
F=HJE D= @ 4 HA?KHI I +=@= IK>IEIJA = F IIKE @ EI KC=HAI Si GKA HAFHAIA J= KI =H?=I ANEIJA JAI =H?=I @EIF IE ?H LAEI A E = JAI AH @A HA?KHI I @EIF AH @A HA?KHI I A KJE E = LAEI A GK= J GKA
47 HAFHAIA J=
A JHA I i IE ) .ECKH= &
I FH ?AII I A I HA?KHI I
CA HE?= F=H= FH ?AII I A 4 HA?KHI I =I J A I? ANA F IJHK I L= HAI @A
@ AIF=
!$
+)2 67
,1)/4) )5 ,- ,-+15
7 61 8)
4),) 2)4) 52
S1
SN
RS R
ta1
taN
U1
UN
RU
tr1
trN
.ECKH= & +
F=HJE D= A J @A 4A?KHI I
@A
4A@AI @A 2AJHE
=@= A JH =
?HEJ HE @A F=HJE
IK>IEIJA = KC=HAI 5 A 7 A GK= J GKA I KC=HAI GKA ? IK>IEIJA = KC=HAI 45 A 47 - J IEIJA =I + IAG A JA A JA AH @A
,, JAH K
J J= @A #
#
) E => H@=CA
GKA I IK>IEIJA =I I
HAFHAIA J=@ I = AIJHKJKH= @A @=@ I AIJK@=@=I ) FHE AEH= = H=E @= AIJHKJKH= LAEI
KA ?E= K
LA " LA
!
LA !
= A JA
LA
A
E E?E=@= FA
2H ?AII
LA # IACKE@
IK>IEIJA =
LA " ! LA
LA ! A "
A
LAEI
) 6=>A =
=FHAIA J= = ? @E ?=
@= AIJHKJKH= @A
,, =FHAIA J=@=
FA =I .ECKH=I ' A
?=@= K ?=@= K
@ I @ I
,,
2H ?AII
-:- 2
,-
,- )/-
!%
F=HJE D= A J @A 4A?KHI I F=H= + IJHK @ ,,
6=>A =
+ @E ?=
@A
2H ?AII
2H ?AII
2H ?AII !
2H ?AII "
4A?KHI 45 47
+ @E ?= =
S1 , U1
=
S2 , U2
=
S3 , U3
= ?E I
S4 , U4
= L= H @A ? @E ?= KI
HAFHAIA J=@ F H 0
K IA =
S1 A U1 2 H U1 -II= 2
GK= @
2H ?AII AIJ A
L= H @= ? @E ?=
K IA = S1 A
AI = ? @E ?=
=F E? LA = I 2H ?AII I A
@ EI L= HAI @EIJE J I F=H= HAFHAIA J=H =I F IIE>E E@=@AI ANEIJA JAI ) ? K = 4A?KHI @A JH I ? @E ?= AI @EIJE J=I ANFHAII=I FA I L= HAI 0 1 K 2 GKA IEC E ?= @ EI KC=HAI @EIF @EIF LAEI A @ EI A LAEI A AH A KI KI K KC=H @EIF LA A K A KI A AH
,, HAFHAIA J= @ ,, A
AIF=
B=IA E E?E=
+ I
IE@AH= @ GKA J= J =I FAH= AI A?AII HE=I F=H= HA= E =H =I HA@K AI JE E = @A K @A =E H AH @A @ I F=H= HAFHAIA J=H IA ,,I ? @ H=E >JALA K AI AIF= KI @AIA =@ I = IEIJA = =L= E= IA I @EIJE J I 2H ?AII HAFHAIA J=
?
@A AIJ=@ I K =
AH @A HA@K AI A?AII HE=I B E @A =FA =I $ !# AIJ=@ I E E?E=EI ' AIJ=@ I AH @A HA@K AI A?AII HE=I F=H= = IACK @= @EIF IE
=EI
GKA B E @A % !& AI - J AI
AIJ=@ I E E?E=EI
HABAHA JA = KJE E = F= A
AIJ=@ I
@A A F=H=@ =
=EI )
H AH
@EII AH @A ?
AH
= @A
@A AIJ=@ I ?
!&
+)2 67
,1)/4) )5 ,- ,-+15
(a) 0 1
7 61 8)
4),) 2)4) 52
(b) 0 1
.ECKH= ' +
F=HJE D= A J @A 4A?KHI I
@A JHA =I @K=I => H@=CA I JAIJ=@=I = AIJHKJKH= @A =EI JE E =@= @A HAFHAIA J= IACK @ ? @E ?= @ AIF= AIJ=>A A?E@= FA = 6=>A =
,, =FHAIA J=@= A
.E =
A JA =
@A @AJAH E =H IA
AIF=
@A AIJ=@ I =JE C LA ANFHAII FA =I AIJHKJKH=I @A @ H=E @AIJ=I A IACKEH I ?= E D I ANFHAII I FA I @= B H = HA@K E@= @= AIJHKJKH= A ?E =@=I =EI H FE@= A A ?= ,,I
,,I @=I .ECKH=I ' A >=IJ= F=HJEH IA @ =H? I ANEIJA JAI =J =JE CEH IA I E KIJH=@= FA @A IAH KJE E =@= K = LA GKA AIJ=
-IJA +=F JK
HABAHA ?E K ?
@A
-:- 2
,-
,- )/(a) 0 1 2
!'
(b) 0 1 2
.ECKH= +
F=HJE D= A J @A 4A?KHI I
,,
5ACK @= ,EIF IE
)E @= K @A ,,
FAGKA I FH NE
A = @ ?
=EI F @AH I= @A
"
+)2 67
,1)/4) )5 ,- ,-+15
7 61 8)
4),) 2)4) 52
"
K JE 8= H=@= F=H= 5)
A =H = A = A J @ AIF= ,, 2HE AEH= A JA L= =FHAIA J=@= IACKE@= @=
B H = EI
KJE E = @ IA
" )JK=
@A
@A )H = A = A J F=H= 5)
B H =
8AJ H @A *
=JE C LA
@A JA @ LAJ H
LAH@=@AEH
LAJ H
A JA AIJ= J ? E?= AIJ E F A >EJ F=H= HAFHAIA J=H ?=@= @A I CH= @AI A ?
HAGKAHA @ =FA =I K
H AI @A =H = A = A J @A
HE= F=H=
@ ?
IK
@A
@A
5)
HAFHAIA J=@ F H K
EH = BK A= I =
@A =JE CE>E E@=@A =II ?E=@= = ?=@= =E HE= @ I ?=I I K HAIF FH ?AII ? @A =JE CE>E E@=@A I LA F H CKE=H
@A F AN
5) F H
KJE E = @ @A CAH=
J @ @KH= JA =
= @=J HE F=H= J=
) BK
= C HEJ
" @A E
+)2 67
"
)2 1+) ,
,1)/4) )5 ,- ,-+15
7 61 8)
4),) 2)4) 5)
@A
HAIJHE CE @
I AIJ=@ I
"
,, F=H= 5)
) E@ E= @A =F E?=H = AIJHKJKH= @A F=H= = ELE=H I FH > A =I @A ANF I ) = C= A JA = GKA KJE E =H ,, F=H= =H = A =H AIF= D A =F E?=@ A
,, A @ AIF= 52
5)
IKHCA ?
K = = JAH =JEL= E JAHAII= JA JH=@ I = =JK= => H@=CA @= J ? E?= GKA FHE AEH= LAHI 5)
@A AIJ=@ I A ? ?DAC= IA = K
@A AIJ=@ I =JE C LA A
)I AJ=F=I @A F=HJE K A 52
@A
IK>IEIJA =I A H@A = A J ? B H = EI =J @
= AIJHKJKH= @A 5)
,,
FH HAGKEIEJ F=H= = J ? E?= = IAH =F E?=@= =IIE ) ?=H=?JAH IJE?= @A =EI B ?E 7 ?HEJ HE IE F AI @A F=HJE ,, ) JAH =JEL= A JA =EI @A K =KJ =J F H
=I @A GK= GKAH B H = F @A LEH = IAH ANF H=@= >A AB ?E =@E?E = = J ? E?= ,A B=J KA ?E=H = JE E = @= AIJHKJKH= @A ,,
I ?HEJ HE I @A F=HJE
A(1)
1
l2 l1 l3
A(2)
1
l4 l5
A(3)
1
l6 l7
A(4)
1
l8
s1
s1
s2
s2
Nvel
Nvel
Nvel
Nvel
.ECKH=
@A
5)
" )KJ
=J I
"
,, 2)4) 5)
"! ?HEJ HE @A F=HJE =J I IAH @A @A =J @ K =KJ I ? =J F=H= ?=@= LAEI @= AIJHKJKH= IE@AH= @ K LA @= AIJHKJKH= @A ,, @A CKE=@= FA 5) ? ,, E@A JE
IA A?E
=@
GKA I =KJ
@EIF IJ I 2 H ANA F
F IJ F H
7 = F II LA H@A
H@A
= IAH =F E?=@= .ECKH= IAHE= F=HJE @ IA @ =J I E@A JE ?=@ I FA I H JK I @ IA I =KJ =J I " ! A? @ H=E @EIF
@ H=E =J !A"
@ I
KJH= F II LA
B H A E KIJH=@ FA =
Nvel 1
A(1)
Nvel 2
A(2)
........................
Nvel 3 A(3)
........................
Nvel 4 A(4)
.ECKH= -NA F
H@A
,, F=H=
@A
5)
" )KJ
=J I
)I H@A I =GKE AIJ=>A A?E@=I I >E = AI ANEIJA JAI ,A B=J K B=J H @EHAJ= A JA = JE E = I I ANFAHE A J I =@=I A ECK= +=F JK = H@A
KEJ E F HJ= JA @A IAH @AJAH E =@ = FHE HE K = LA GKA J= ?=H=?JAH IJE?= E @= AIJHKJKH= @A @ I =KJ @E AI A @A = H@A $ =F J= =I ? =J I = AIJHKJKH= @A ?HEJ HE @A H@A GKA = AIJHKJKH= @A L=HE=@= =
$ =FHAIA J= @ELAH
,, J H = IA
""
+)2 67
"
)2 1+) ,
,1)/4) )5 ,- ,-+15
7 61 8)
4),) 2)4) 5)
Nvel 1
A(4)
Nvel 2
A(3)
........................
Nvel 3 A(2)
........................
Nvel 4 A(1)
.ECKH= ! -NA F
H@A
,, F=H=
@A
5)
" )KJ
=J I
)IIE KJE E = @ A IE ?H
BK @= A J=@ A ,, A 5) @A @A ) C HEJ
52
= C HEJ >=IAE= IA
@A CAH= = IE K =
@A AIF=
@A @EIF=H @ I ALA J I
E = JAI @
E = JAI =BAJ= IE K J= A= A JA @ EI K
FHE AEH F=II @ ) C HEJ L= A JA HAFHAIA J= A? IAG ?E=I I J I IE ?H E = JAI K I AIJ=@ I ? ?=EI
@A
A @ EI ?
@E AI (Cd (e) ) A ?
I AIJ=@ I ? I AIJ=@ I ?
@EIF=H=@
@E AI A ? @A 5)
IAG
! 6 @=LE= F=H= K
"
,, 2)4) 5)
"#
) C HEJD
/AH=
,,/A AH=JE
Inicial
Cd(e) A Cq (e)
RSS Inicial
! " # $ % & ' ! " # $ %
HAFA=J
modif icado f also
B H = ALA J e @ B H = d Cd(e) A
? HHAIF @A JA q Cq (e) @
A @ EB A @B H A @B H K JE
modif icado
B Hi=N J 2@
E@A JE ?= AE E = @ I HAFAJE@ I F=H= i @ RSS @ I HAF E?=@ I HA@EHA?E = @ IF JAEH I @ LA i 1 @ RSS
A @B H
"$
+)2 67
"
)2 1+) ,
,1)/4) )5 ,- ,-+15
7 61 8)
4),) 2)4) 5)
A IA
Cd(e)
A @ EB
Cq (e)
A IA
Cd(e)
A @ EB
Cq (e)
A @ EB A @B H A @B H
"
,, 2)4) 5)
"% @A =FHAIA J=@ FA = .ECKH= " B E F=HJE?E =J )E @= =KJ =KJ =J A(2) HAFHAIA J= LA =@ A IK> @A I LA @=
=J A(1) HAFHAIA J=
,, A GK= J GKA
6=>A = ! 4A =
@E
A+
IAG
?E=
ALA J
AIJ=@ I ?
@E
AIJ=@ I ?
IAG
?E=
e1 e2(1 ) e2(2 ) e3 e4 e5
d1 d2 d3 d4 d5 d6
-IJ=@ I ? @E
q1 q2 q3 q4 q5 q6
d1
d2
d3
d4
d5
d6
-IJ=@ I ?
IAG ?E=
Cd(e5) = {d6}
q1
q2
q3
q4
q5
q6
Cq (e5) = {q6}
.ECKH= " +
K J @A +
@E
A+
IAG
?E=
) = EI= @ = 6=>A = ! A .ECKH= " >IAHL= HAIFA?JEL= A JA @A ? A B H A @A K E@ FA GKA F @A L=HE=H @A 1..n +=@= @AJAH E =@
I GKA I AIJ=@ I ?
@E
A? =KJ @E
IAG =J @ A?
E =@ I F H dn A qn ) L=HE LA n HAFHAIA J= K LA @= AIJHKJKH= @A ,, HAFHAIA J= K =JK= ?HEJ HE @A F=HJE LA @=I AIJHKJKH=I @A =FA =I K I AIJ=@ I ? =KJ @E I =KJ =J @ A? IAG ) ANEIJ =J I @ @A
?E= @A AIJ=@ I ? @A -
,,I E E?E=EI AIJ @EHAJ= A JA =II ?E=@= = ANEIJ KJH=I F= =LH=I @E A? IAG 2 H ANA F I AIJ=@ I ? ?E= @ AI
=J AIFA? ?
ALA J e3
?= = A(2) A F HJ= J
HAFHAIA J=@ I F H d4 A
"&
+)2 67
"
)2 1+) ,
,1)/4) )5 ,- ,-+15
7 61 8)
4),) 2)4) 5)
q4 =F=HA?A
K JH=
=FA =I
LA
@= AIJHKJKH= @A ANEIJ
,, -
d4 A q4
@E =F=HA?A AI =KJ
LA AIJ HAFHAIA J=@ ? A? IAG ?E= F=H= AIJA @EII ?E= @A FH >=>E ALA J e2 =F=HA?A HAFHAIA J=@ =KJ =J A(1) )
D HE AI
?E= @A AIJ=@ I ?
ALA J e3
=EI @A K = LA
=J ANEIJ
= JH= IE = ANEIJ
e2(2 )
AIJ=@ I d2 q2 A GK= J GKA e2(1 ) J=N=I BK ?E @E?E = I AIJ=@ I ? @EIF=H @ ALA J 2 H ANA F
E D= ? DA?E@ I ?
AIFA?E ?=H
AIF=
,A B=J
E D=I ! = ! ?
IEIJA A ?
F GKA
K J 455 A?AII HE LAHE IA = =@ I
I AIJ=@ I ?
@E ?= @ =EI @A
,, HAIK J= JA GK= @
@A F=H=@= @
@E ?=@ A J @ I @E =@E?E
I ALA J I e JA D= ?= IA I AIJ=@ I ? ?
RSS
F FHE ?EF=
B H = EI
B=J H E F HJ= JA => H@=@ )= J =@= F=H= ?E= GKAIJ F IIKE K @AFA @A
@A 5)
ALA J A
@A BK @= A J= E F HJ
KJE E = J=N=I BK ?E
=EI E F A =EI @E ?=
K@=
HA?E
=EI
I =KJ
=J I @
@A
K IA = J=N=I BK ?E
=FA =I
A = FAHJA ?A A
"
,, 2)4) 5)
! FA =I E D=I E D=I " A HAIFA?JEL= A JA E F FA @A JAI )I .ECKH=I @A # = # HAFHAIA J= F=H= # J= > ? K J d1 D=>E EJ= =FA =I @A 5) E E?E=EI 0(1) 0(2) ? B H A J= > @A
@E ?= AI F=H= I AIJ=@ I @A
@= AIJHKJKH= @A ?
,, HAIK J= JA
I= EA J=
= C HEJ
@EIF=H=@
@= AIJHKJKH= @A @EIF=H @A d1 JA
@EIF=H @A d1 LA K = LA GKA
,, HAIK J= JA =F I
LA HAFHAIA J=
=J = GK=
ALA J e1 FAHJA ?A
Nvel 1
0 Disparo d1
Nvel 1
Nvel 2
Nvel 2
MDD Inicial
.ECKH= # +HE=
-IJHKJKH= @A
,, 2=II
Nvel 1
Nvel 2
.ECKH= $ +HE=
-IJHKJKH= @A
,, 2=II
+=>A I= EA J=H GKA @ F=II = F=II # .ECKH=I @A # = ' = AIJHKJKH= IA @E ?= = ?=@= L= EJAH= @ = C HEJ
,, HAIK J= JA
#
+)2 67
"
)2 1+) ,
,1)/4) )5 ,- ,-+15
7 61 8)
4),) 2)4) 5)
Nvel 1
Disparo d3
Nvel 1
Nvel 2
Nvel 2
.ECKH= % +HE=
-IJHKJKH= @A
,, 2=II !
Nvel 1
Nvel 2
-IJHKJKH= @A
,, 2=II "
Nvel 1
Disparo d5
Nvel 1
Nvel 2
Nvel 2
-IJHKJKH= @A
,, 2=II #
Nvel 1
1 Disparo d6
Nvel 1
Nvel 2
Nvel 2
.ECKH= +HE=
-IJHKJKH= @A
,, 2=II $
2 H
@E
B H=
=FJ I
= @EIF=H=H F H
,, HAIK J= JA - J
F=II
.ECKH= # =JE CA = ?
K = LA GKA J @ I I AIJ=@ I
"
,, 2)4) 5)
Cd (e) B H=
@EIF=H=@ I A A DK =
Nvel 1
Disparo d1
Nvel 1
Nvel 2
Nvel 2
.ECKH= +HE=
-IJHKJKH= @A
,, 2=II %
Nvel 1
1 Disparo d2
Nvel 1
Nvel 2
Nvel 2
.ECKH=
+HE=
-IJHKJKH= @A
,, 2=II &
Nvel 1
Disparo d3
Nvel 1
Nvel 2
Nvel 2
.ECKH= ! +HE=
-IJHKJKH= @A
,, 2=II '
,AII= B H = = AIJHKJKH= HAIA J= B H = ?= ? @ AIF= JHKJKH= @A ? F=II @ ) C HEJ E?= 4 IEIJA = =F E?=
HAF JE IK=
K J @A AIJ=@ I =JE C LAEI @ HABAHA JA = HA@K @=I HACH=I @A HA@K ,, ) AJ=F= @A HA@K
HAFHAIA J=@= FA =I E D=I " = % @ ) C HEJ A KJE E =@=I F=H= JE E = ? IEIJA = L=HHA@KH= @= AI = @ IA @ I @KF E?=@ I A HA@EHA?E FH ?AII @A HA@K
@ I JAH E =EI A E E =@ IA
+)2 67
"
)2 1+) ,
,1)/4) )5 ,- ,-+15
7 61 8)
4),) 2)4) 5)
Nvel 1
1 Disparo d4
Nvel 1
Nvel 2
Nvel 2
-IJHKJKH= @A
,, 2=II
Nvel 1
Nvel 2
MDD Resultante
.ECKH= # +HE=
-IJHKJKH= @A
,, 2=II
IF
JAEH I @ I
@ I@ I @A K
E? ANA F =H @A
AI
L= H ) HACH=
HABAHA JA = A E E =
?=I @AIJA =IIK EH J @ I I L= HAI F II LAEI =E H F=H= >JA @ I AIJ=@ I =JE C LAEI HAFHA
=FHAIA J= IA A
IK= B H = ?= AI
E?= F EI =F I =
AH @A AIJ=@ I
LA
.ECKH= $ -IJHKJKH=
,, 4AIK J= JA
) =F E?= AH=@ K =
@ 455 ?
=E @= ?
IE@ =EI =
@= AJ=F= @A HA@K
"!
15- ,) +
2 -:1,),- ,
) / 416
= C HEJ
H?
IK
@A
F=H=@ = =K A J @ ?
FA I=H
"! )
EIA @= +
F ANE@=@A @ ) C HEJ
) = J=
EIA @= ?
F ANE@=@A @A K
= C HEJ
GKA
AI @ AIF=
@= J=HAB= FH F IJ=
@A AIJ=@ I =JE C LA F=H= 5) *=IE?= A JA F=HJA ) C HEJ =FHAIA J=@= FA ) C HEJ ) C HEJ ? F IJ @A JH I CH= @AI AJ=F=I = IAHA =L= E=@=I ) FHE AEH= = FHE ?EF= @ 2 @A IA @= ,,
@A AIJ=@ I Cd(e) A Cq (e) @AJ= D=@= A JA = J= > @A HA@K @ALA IAH ? @= AIJHKJKH= @A IE@AH=@
,, HAFHAIA J=@ A JHA =I E D=I " A % @ ) C HEJ @E AH GKA AIJAI JH I CH= @A F=II I HAFHAIA J= J=HAB= @A CAH= F=H= AGK= B H = EI A =H = A = A J @ AIF= 5) 2 HJ= J = E@ E=
=I FHE ?EF=EI L=HE LAEI =II ?E=@=I = ANA?K @A AIJ=@ I =JE C LA A K = AIJHKJKH= @A =JA
?DAC=H IA = K = B H K =
JE?= ANFHAII= FA =
N
@A x y A z HAFHAIA J= ?E=H @EHAJ= A JA
O
" KA
E F HJ= JAI A F @A
#"
+)2 67
"
)2 1+) ,
,1)/4) )5 ,- ,-+15
7 61 8)
4),) 2)4) 5)
=KJ
=J
= @ B HE J
J= >
KA ?E=H @EHAJ=
AH @A =KJ
=J I @ IEIJA =
F ANE@=@A @A ANA I ,,I E E?E=EI ?E= @ @A
AH
NE
@A AIJ=@ I @A J @ I
I =KJ
6 = C HEJ
=J I @
IA A J ?
@A
-IJA =IFA?J IAH =GKE HAFHAIA J=@ FA = L=HE LA =JA JE?= GKA HAFHAIA J= = ? F ANE@=@A @
B H A = AGK=
e
O
= IAG
FHE ?EF= @ ) C HEJ ?E= AIJA ?=I = > I ,,I JAH ? @ I? A?AII HE
) IACK @= F=H?A = = IAH =L= E=@= @E HAIFAEJ = FA =I E D=I @A ! = ! AIJ=@ I ? A J HAFHAIA J= @E ? JH= ? = @ B H = 455 A =F E?= I AIJ=@ I ?
= E D= $ JAIJ= J @ I I
FE H ?=I
J= = D
NE
@
J
I =KJ
=J I @
@A
@A
2 HJ= J
HABAHA IA =
@A AIJ=@ I @
F=H= ?=@= K
B H = ALA J A E D= #
@A 2 HJ= J
B=?E
A JA E@A JE ?=@ ?
= ? IE@AH=@
AH @A ALA J I @
= E D= ! A
AH @A LA AI GKA AIJA =
"!
15- ,) +
2 -:1,),- ,
) / 416
@
?
NE
IE@AH=@=
@A
=JA
JE?= F=H= ?
F ANE@=@A @ = C
e
= HAIF I B=J @A HA@K @= AIJHKJKH= B H E = A J @ IF
e2 2 J
" !
HABAHA ?E=@ FA =I E D=I @A " = $ @ ) C HEJ ,, HAIK J= JA A E E = @ I B=J HAI HA AL= JAI AIIA ?=I NE =@E?E @A ALA J I E =@=I = KA ?E=
I LA F H E@A JE ?=H I
AH
NE
=
@A =KJ B HE J
L= H @A N F=H= ?
K J 455 - J = =E @=
e
.E = A JA
e2 2
e
A?AII HE HA@K EH IA =I CH= @A =I HAFAJE@=I =FHAIA J=@=I FA = AGK= AI =I IA I >HAF A IA @ A?AII HE ? IE@AH =I =EI @A K = LA
e
= JE@=I
= GKA HAFHAIA J= = ?
=GKE AIJK@=@
e
+ K NE IE@AH= AI AH @A =KJ $ LA AI ? =EI = HAIFAEJ @= AGK= =J I @ >H=H B H A AGK=
e2 2
" # I= EA J= GKA A ?=I
" # AH @A AIJ=@ I
JA F @A ANA?K
@ = C HEJ
F @AH =K A J=H A
(2e)2 (2)2
4e2 42
16e2 .2
" $
#$
+)2 67
"
)2 1+) ,
,1)/4) )5 ,- ,-+15
7 61 8)
4),) 2)4) 5)
" " 1 F A A J=
@ ) C HEJ
FH J JEF @ ) C HEJ
F EI = E F A A J=
) E F A A J= JK@A @ = C HEJ
@AIJA FHE AEH FH J JEF LEI= = HA= E = =GKE FH F IJ =JH=L I @A ANA F I @A J= > F=H= FAH EJA = HA= E = A D H=@=I @E A ? @=I J ? E?=I IAG IJH K ?
@A = CK I JAIJAI @A FAHB H = ?A = I=>E@ =JH=L I @ I A= A I +=F JK HE= @KH= JA A D HE= @A J= ,, A 8AJ H @A * IK EH >=IJ= JA
@A E@A JE ?=H F II LAEI HA=I = IAHA JAIJAI HA= E =@ I F=H= ABAEJ I @A ? # GKA = AJ=F= @A CAH= ) C HEJ ANA?K AJ=F= -IJA +=F JK F=H= B H = EI =FHAIA J K @A @A =CA ) C HEJ 5) F @A IAH @ = C HEJ @ I AIJ=@ I ? +=F JK
= C HEJ
A D H=@= K = LA GKA @A
E JKEJ @A @AJAH E =H GK=EI =I L=HE LAEI GKA E = HA= E = F=H= HA= E = FH F IJ IA = ? =KJ =J I ? @= J=HAB= FH F IJ= FH L=@= =? F=?J= I FH NE @A JAIJAI @A ANA F I @A
#%
# +
F=H=JEL A JHA
K A
,, A 8AJ H @A *
? F=H=JEL @ C=IJ @A @A =CA I
A=
A
I
HE= F=H= =I J ? E?=I ,,
I -NA F I @A
? KI AI
# -NA F I @A
@A =CA
-IJ= IA 255 @A ? A
@A =@ I ? A= I?
,, ) E@ E= HA = = ?
EH =K A J= @ IK = @A
@A AIJ=>A A?AH IA K
,, A 8AJ H @A *
,A B=J @A A ? I I A
= A=
@A AIJ=>A A?AH IA K
F=H=JEL @ C=IJ @A A=
HE= F=H= ?= ?K =@ ? ?
KI @A IK IK ,,
,, = = @A >OJAI @ @=
A 8AJ H @A *
I F=H= ?= ?K =H IA
F H & A >H= @ IA GKA AIJA ?=I @= J ? E?= =EI F JAEH I @A A ?=@A= @A ?=@= A JA @E
AIJHKJKH= @A
A J @ ? ?K
A?AIIEJ= =H = A =H K
L= H E JAEH @A 0 = N A
?= ?K =H IA
IK
= @A
HE=
#&
+)2 67
2)4)618
- 64-
,, - 8-6 4 ,- *
-)
4 bytes 2 bytes
x
4 bytes
.ECKH= % -IJHKJKH= @A K
,,
HE= 8AJ H * A=
I = [P SS 8] bytes
HE=
,, = [ K
@ I
,, 10] bytes
#
@A I 5)
A IA
IA
AH @A =KJ
=J I A
K J @A
E = JAI A 5) ?=EI
?=EI I
=FHAIA J=@ FA = .ECKH= & F IIKE " =KJ 255 @ @ I =FHAIA J=@ FA = .ECKH= ! F IIKE # =KJ ?= 255 @ @A K @ I F K? =E H F H @A FAGKA
=J I $ ALA J I IE ?H
E = JAI
=J I % ALA J I IE ?H =E @= ?
E = JAI A
=FA =I ALA J
IE@AH=@ FAGKA
# AIJ=@ I A AIJ=@ I C >=EI =JE C LAEI 455 ) AIJHKJKH= =FHAIA J=@= FA = .ECKH= ! A F IIKE ' @A 5) ! 2=HAI @A )KJ
=J I .ECKH= ! @AI?HALA K
@A
$ =KJ
=J I
#
-:- 2
5 ,-
,- )/-
#'
(1)
(2)
0
s
2
0
l2 l4
l1
l3
s2 s 6 2 s1 s 5 1
s2 2 s1
(3)
(4)
0
s
5
0
l6 l8
l5
l7
s4 s 6 2 s3 s 5 1
s4 2 s3
.ECKH= &
@A
5)
.ECKH= '
,,
@A
5)
IA ? -IIA
J=N=I BK ?E K AIF= @A 5)
=EI ! ALA J I
?=EI A $ ALA J I IE ?H
E = JAI 7 ? K
@A
5)
F=?J
?E= = I F=HAI ?
$
+)2 67
2)4)618
- 64-
,, - 8-6 4 ,- *
-)
(1)
(2)
0 s1 1 s8 s2
0 s7 1
(3)
A
s
1
(4)
A
s
1
(5)
4
l1 s
5
4
s
3
4
s
3
s s
5
l1
l1
0
s 5s 6 s 7s 8 s1s2 s3s 4
3
s8 s1s2 s4
2 s3
0
s 5s 6 s 7s 8
3
s8 s1s2 s4
2 s3
0
s 5s 6 s 7s 8
3
s8
2 s3
6s 7
6s 7
s5 s
s5 s
s1 s
s1 s
1 s1 s 2 s3 s 4
1 s1 s 2 s3 s 4
1 s 1 s 2 s3 s 4
.ECKH= !
@A
5)
.ECKH= !
,,
@A
5)
@A
s1 s
s 5 s6 s 7 s 8
s 5 s6 s 7 s8
s 5 s6 s 7 s8
s5 s
6s 7
s4
s3s 4
s3s 4
@ I E = JAI
=FA =I ' AIJ=@ I C >=EI =JE C LAEI 455 ) AIJHKJKH= @ I A AIJ =FHAIA J=@= FA = .ECKH= !# ? F=H=JEL @ I "
) 6=>A = " B= K
#
-:- 2
5 ,-
,- )/-
6EF
-LA J
6=N=
$
A(1)
0(1) l1 2(1) s4 s1 1(1) s4 2(2)
A(2)
0(2) s1 1(2) l2 l3 2(3)
A(3)
0(3) s2 1(3) s5
? ? ? ? ? ? IO IO IO IO IO IO
l1 l2 l3 l4 l5 l6 s1 s2 s3 s4 s5 s6
1 2 3 4 5 6 7 8 9 10 11 12
A
0 l4 2(4)
(4)
A
0 s2 1(4) s6 2(5) l5
(5)
A
0 s3 1(5) l6 2(6)
(6)
(4)
(5)
(6)
s3 1(6) s6
s5
.ECKH= ! 5)
-LA J I 5E ?H
=J I
.ECKH= !!
,,
2=HAI @A )KJ
=J I
@A = @A
5) A
=L= E=@
255 @
@A
455 @ IK A= I
@A = @A A
FAH HE=
?A JK= @A AIJ=@ I C >=EI =JE C LAEI FAH?A JK= @A 455 I > 255 ?
@A I 5)
255 FAGKA ,, ?
AI
=FHAIA
+)2 67
2)4)618
- 64A 7
,, - 8-6 4 ,- *
(3)
-)
s7 6
s
(1)
(2)
l1
10
0 s1 1 s8 s2
0 s1 s7 1
0 s14
s10
s s
2
5
s5
4
s 11
13
s12 2 3 s3 A
(5)
s4
A 7
l1
(4)
s7 6
s
s
10
s7 7
l1
s
10
0
s10
5 s1 s14
s5
0 s14
s10
s s
2
5
s5
s14
s14
s5
s10
s
s10
1
s
s
2
4
s 11
1
s
4
s 11
13
13
s12 2 s3 3
s4
s12 2 s3 3
s4
.ECKH= !"
@A
5)
"
6=>A = " +
F=H=JEL A JHA
,, A 8AJ H @A *
A=
@A 5) 5) 5) 5) ! "
s5
s1 1 s1
s s
2
4
s 11
4
s 11
13
13
s12 2 s3 3
s4
s12 2 s3 3
s4
(6)
A s7
(7)
s7 6
s
s
10
7
l1
7
l1
6
s
s
10
5 s1
A=
$ !&" >OJAI
2 H
IE@AH= @ A
@A
5)
" E= @A
@A A
255
F K?
=E H A ,,
AH @A AIJ=@ I
=JE C LAEI
H GKA = A?
HE= KJE E = @ IA
@A ?AH?= @A '%
#
-:- 2
5 ,-
,- )/-
$!
.ECKH= !#
,,
@A
5)
"
1000
100
.ECKH= !$ +
F=H=
@ +
IK
@A
HE= F=H=
@A I 5)
@ELAHI I
/H @ I =?E = FAGKA
? !$ J= > A ?EA JA
HAFHAIA J= AI
? @A
F=H=JEL @A KI @A F IIKE @ K
A ?E
L= A JA FAH?A>A IA GKA
,, F=H=
@A AIJ=@ I
AIJ=>A A?E A J @ ?
+)2 67
2)4)618
- 64-
,, - 8-6 4 ,- *
-)
? IIE?
@A
= J=H @ I .E I B I I B I=
F=HJE?K =H = =L= E=
@AIJA
AH @A
? IIE? =@ ?
@A
= EJAH=JKH= 5) L 5) =@ I = @A @A
& B E =L= E =@ !
I B I ) ?=@=
I B =@E?E
L I ALA J I IE ?H
=K A J= @ IA
F ANE@=@A = AIIA
I B I
@A
5)
U so K Livre
AIF=
@A AIJ=@ I FH @KJ =IIK A GKA IEIJA = GKA I KJH I FAC= F=H= GKA C=HB
=FA =I AIJ=@ I =JE C LAEI 455 -IIA AIGKAH@= FHE AEH= A JA A GK= J F HJ= A J =IIE JHE? A?AII HE @A KI @ HA?KHI
@EHAEJ= 6= ?
@A=@ ?
HAFHAIA J= = HAIJHE
P
s3
1 4
P
s6 s s
7
P
s9
s2
s5
s8
L s3 s 6 U s 1 s4
L s6 s 9 U s5 s7
L s 3 s9 U s2 s8
.ECKH= !% = J=H @ I .E I B I
455 @
@A
#
-:- 2
5 ,-
,- )/-
$#
.ECKH= !&
,, 4AIK J= JA F=H=
@A
= J=H @ I ! .E I B I
? @A
F=H=JEL @ C=IJ @A 5) ?
I B I =K A J= ? I ,A B=J
@ 455
A JA FA = ?=H=?JAH IJE?= @
A JA A AL=@ HAFHAIA J= HE= = > I A ? F=H=JEL @A @A A HE= F=H= ANA F @ I I B I? ,, F=H= L= H >=EN EIA ? ? KE
J @ I -IJA @A
IJH= = A ?E
I B II
A JA GK= @
=FHAIA J= K AH @A I B I
255 CH= @A A K
I B I AIJ A
$$
6=>A = # + IK
+)2 67
2)4)618
- 64-
,, - 8-6 4 ,- *
-)
@A
HE= F=H=
@A
= J=H @ I .E I B I
255 $ '$ % %%$ "$ $#$ %' '!$ $%' $$ %% $'$ $ "$$ %$ !$ %'% #$ %$ %& !!$
,, ! >OJAI $# >OJAI !# >OJAI %# >OJAI # ## >OJAI # >OJAI !# >OJAI "" %# >OJAI &' '# >OJAI %' # >OJAI
8AJ H @A * % >OJAI
A=
$ >OJAI '% >OJAI # &! >OJAI !" '' >OJAI ' '# >OJAI #' % >OJAI % ##& % >OJAI "# !"' $! >OJAI % '% %' >OJAI
1e+006
100000
10000
1000
100
10 1 2 4 Numero de Filosofos 8
.ECKH= !' +
F=H=
@ +
IK
@A
HE= F=H=
@A
= J=H @ I .E I B I
@A
5)
=FHAIA J=@
@A
@A +
F=HJE D= A J @A 4A?KHI I -IJA @A =GKE =L= E=@ F IIKE $ @EBAHA JAI L= HAI @A
HAFHAIA J= N FH ?AII I ?
F=HJE D= @ R HA?KHI I
= $ ANAH?EJ= @ IA =IIE
? ?
K J @A =KJ =KJ
=J I GKA HAFHAIA J=
@A
@A +
F IJ F H K
#
-:- 2
5 ,-
,- )/-
$% AIJ=@ I GKA HAFHAIA J= F=HJE D=@ I JAHA HA?KHI A =KJ KI A HAIFA?JE I ! AIJ= HA?KHI I
HA?KHI I
=KJ
L= A JA Ocioso (Sleep) A Em U so (U sing ) AIJ=@ F=H= ?=@= HA?KHI ? A KI -LA J I IE ?H E = JAI rn E>AH= @ I R0 R1 R2 GKA HAFHAIA J=
HAIFA?JEL= A JA HA?KHI I A
=J I @A FH ?AII I A
= ?=
IE ?H I=
HA?KHI I GK= @ K
AIJ=@ Em U so -LA J I
=J I GKA HAFHAIA J=
5) F=H= ANA F
(1)
(2)
(16)
S a1 U r1 a2
S r2 U
....
a16 U
r16
R2
....
r1, r2, ... r16
Rn
.ECKH= " +
F=HJE D= A J @A 4A?KHI I
? @A
,, A 8AJ H
I L= HAI @A 255 A 455 A FAH?A JK= @A 455 I > 255 F=H= J @=I =I ? AH @A HA?KHI I =K A J= ? ,, @A GKAIJ IJH= IA A= I ,A B=J =EI A ?EA JA JA @ K CH= @A C=IJ @A A
F=H=@ = 8AJ H @A *
A JA FA = ?=H=?JAH IJE?= I B I
=FHAIA J=H K
AI = B H = GKA
$&
6=>A = $ + IK
+)2 67
2)4)618
- 64-
,, - 8-6 4 ,- *
-)
@A
HE= F=H=
@A
F=HJE D= A J @A 4A?KHI I
4A?KHI I
255 $ ""
,, %' >OJAI % >OJAI !! >OJAI #% >OJAI %' >OJAI ANA F
8AJ H @A *
A=
! %$& >OJAI "' # >OJAI $# #!$ >OJAI & ' >OJAI '& !" >OJAI @ ? F=HJE D= A J @A IJH= = A ?E ?E= C= D 8AJ H @A
! " # $ /H @ KI @A NE ? * A=
!'! $ # " && $## !$ %&$ "! ? " J= > ? ,, F=H= AIJA ? IK
J @ I -IJA @A J @ ,, >JALA K
F=H= J @ I I L= HAI @A HA?KHI I JAIJ=@ I HE= F=H= = > I ,, J @ I '& !" >OJAI F=H=
AH @A HA?KHI I $ = GK=
C= D @A '&
F=H= @ IA
Consumo de Memoria
10000
1000
.ECKH= " +
F=H=
@ +
IK
@A
HE= F=H=
@A
F=HJE D= A J @A 4A?KHI I
=FHAIA J K K = I HEA @A IK
@A I 5) = @A
=L= E=@ I FA =I J ? E?=I @A 8AJ H @A A HE= )L= E= @ I @A I =FHA A= I ,, I > = J ? E?= 8AJ H @A *
#
-:- 2
5 ,-
,- )/-
$' @A AIJ=@ I FH @KJ ? KI @= J ? E?= @A =E HE= A K IE@AH=LA A JA CH= @A 8AHE ? K IA ? >E = IJEJKE IA F H IE @A @K=I E I @A F=H= =?
AIF=
A AL=@
I ?=H=?JAH IJE?= E @E?=JEL= F=H= F HJ= JAI ?=H=?JAH IJE?=I GKA I F K? I A @A @A ,, AIJHKJKH= @A A H GKA F=H= = E
FHAHH C=JEL=I @AJAH E = JAI F=H= = AI? D= @= J ? E?= ANF H=H ? @AIJ= = JH= =I FHE ?EF=EI
I FH NE
F=?J=
%
+)2 67
2)4)618
- 64-
,, - 8-6 4 ,- *
-)
%
$ )
=J I
@ I =KJ =J I I LAEI @= AIJHK = CK I @A I
? KI AI I
$ -NA F I @A
@A =CA
B H= ,,
@A I 5)
E F A A J=@
ANF H=@=I =
F=H= @EIF IE
@ I =KJ
=J I = AIJHKJKH=
= JAH I =KJ
=J I GKA J
E JAH@AFA @
?E= I
?E=
=KJ
=EI FAHJ F II LA
=J I GKA F IIKA
LAEI
@= AIJHKJKH= )KJ
ALA J I
E = JAI K @AFA @
@A I 5)
B H= AH @A
FH F IJ= =L= E K IA
K
NE
A .E =
,, =EI ?
.E =
NE
.ECKH= ! @AI?HALA K
@A
$ =KJ
=J I IA
J=N=I BK ?E
=EI
% ! ALA J I
+)2 67
15- ,
4- 4,- ) - 6
, 5 )76
)6 5
?=EI A $ ALA J I IE ?H
E = JAI 7 ? K
@A
5)
? = IA
F=?J
AIF= @A
@A AI 5)
?E= = I F=HAI ?
B H A ANF E?=@
6=>A = % -NA F
@A -LA J I 5E ?H
=J I
H@A
A(1) A(2) A(3) A(4) A(5) A(6) A(3) A(4) A(1) A(2) A(5) A(6) A(3) A(4) A(5) A(6) A(1) A(2) A(5) A(2) A(6) A(1) A(3) A(4) A(3) A(5) A(6) A(1) A(4) A(2) A(3) A(5) A(4) A(1) A(6) A(2) A(3) A(1) A(5) A(2) A(6) A(4) A(1) A(3) A(5) A(6) A(2) A(4) A(3) A(1) A(5) A(2) A(4) A(6) A(3) A(2) A(5) A(4) A(1) A(6)
255 % ' )L= E= @ I =GKA =I A I F IJ=I
AH .E = @A
GKA = E JAH@AFA @ LAEI @= AIJHKJKH= @A
@ I CAH=@ I 6=>A = % LAHE ?= IA GKA =I ?E= A JHA I F=HAI @A =KJ =J I AIJ ,, F=HAI A(1) A(2) A(3) A(4) A A(5) A(6)
A D HAI H@A I
AH .E =
&
IACK @ ANA F BK ?E ? =EI ' ALA J I =FHAIA J=@ .ECKH= " @AI?HALA K ?=EI A " ALA J I IE ?H AIF= =J I @ = .ECKH= " GK=JH =KJ E = JAI AIF= @A @A % =KJ =J I IA J=N=I @A
@A AIJ=@ I FH @KJ @
@A AIJ=@ I =JE C LAEI 455 HAFHAIA J= =FA =I $" GKE J =KJ ?=EI L= A JA GKA =I =J I AIJ =FH =J A(5) F IIKE E JAH@A @A
AIJ=@ I + FA @ @ EI
AIJA ANA F
=FA =I ALA J I
AH .E = @A
=GKA =I A
GKA = E JAH@AFA @
$
-:- 2
5 ,-
,- )/-
%!
E = JAI
JEF I -LA J I 5E ?H
H@A
A(1) A(2) A(5) A(3) A(4) A(6) A(7) A(6) A(1) A(2) A(5) A(3) A(4) A(7) A(6) A(7) A(1) A(2) A(5) A(3) A(4) A(1) A(2) A(3) A(5) A(4) A(6) A(7) A(1) A(5) A(2) A(3) A(4) A(6) A(7) A(1) A(2) A(5) A(3) A(6) A(4) A(7) A(6) A(1) A(7) A(2) A(5) A(3) A(4) A(1) A(2) A(3) A(4) A(5) A(6) A(7) A(5) A(1) A(2) A(3) A(4) A(6) A(7) A(1) A(2) A(5) A(6) A(3) A(4) A(7) A(1) A(6) A(2) A(5) A(3) A(7) A(4) A(6) A(1) A(2) A(7) A(5) A(3) A(4) A(1) A(2) A(6) A(5) A(7) A(3) A(4)
255 #
455 $"
A(1)
s1 l1 s1..s4 0
(5)
A(2)
s2 l2 s1..s4 1
(5)
A(3)
s3 l3 s1..s4 3
(5)
A(4)
s4 l4 s1..s4 5
(5)
(1)
(1)
(2)
(2)
(3)
(3)
(4)
1(4)
s1..s4 2
(5)
A(5)
4
(5)
s1..s4 s4 s2
s1..s4 6
(5)
7(5)
s2 s3
s1 s4
s3 s4
s2 s3 l5
s2 s1
A(6)
l6 l7 0
(6)
A(7)
l8 l9 1
(6)
(7)
1(7)
JEF I -LA J I 5E ?H
E = JAI
+)2 67
15- ,
4- 4,- ) - 6
, 5 )76
)6 5
AH .E =
AH = @A FH NE I
# 6= >
AH
>IAHL= IA GKA = F IE ,, K IA = ? = @A
@ =KJ A
=J H
@ I @= AIJHKJKH=
J= J GKA I
@ I FAH = A?A ?
JE
ANA F
L= A JA ?=EI A ?
? IIE?
@A =EI
F IIKE A DK J=N=I BK ?E
ALA J IE ?H
" ALA J I
IJ= JAI
@A AIJ=@ I FH @KJ @A
"& AIJ=@ I =JE C LAEI 455 -IIA ? F HJ= A J =IIE I =KJ =J I @ @A JHE? F IIKA
=IIK A GKA
C=HB ? -IJA
AIGKAH@= FHE AEH= A JA A GK= J GKA I KJH I FAC= A?AII HE F=H= GKA E JAH@AFA @ IEIJA = HAFHAIA J= = HAIJHE @A KI @ HA?KHI C=HB =FA =I ? ?E= BK ?E
@EHAEJ= 6=
@A=@ ?
=EI + =H= A JA J @ I
I IAKI @ EI LE E D I E A@E=J I
A(1)
A(2)
A(3)
A(4)
A(5)
A(6)
A(7)
T (2) gr2 r2 R(2) gl2 L(2) fgl1 fgr2 fgr3 fgr4 fgr5 fgr6 fgr7
? ? ? ? ? ? ?
T (3) gr3 r3 R(3) gl3 L(3) gr1 gl2 gl3 gl4 gl5 gl6 gl7 fgr1 fgl2 fgl3 fgl4 fgl5 fgl6 fgl7
? ? ? ? ? ? ?
fgl1 = (st A(2) == T (2)) fgr2 = (st A(1) == T (1)) fgr3 = (st A(2) ! = L(2)) fgr4 = (st A(3) ! = L(3)) fgr5 = (st A(4) ! = L(4)) fgr6 = (st A(5) ! = L(5)) fgr7 = (st A(6) ! = L(6))
fgr1 = (st A(7) ! = L(7)) fgl2 = (st A(3) == T (3)) fgl3 = (st A(4) == T (4)) fgl4 = (st A(5) == T (5)) fgl5 = (st A(6) == T (6)) fgl6 = (st A(7) == T (7)) fgl7 = (st A(1) ! = R(1))
= J=H @ I .E I B I
>IAHL= @ IA
AH .E = @A
=GKA =I A
L=
A D HAI H@A I I
GKA = E JAH@AFA @
=J I LE E D I @A H@A
AH .E =
$
-:- 2
5 ,-
,- )/-
%#
= J=H @ I .E I B I
H@A
A(1) A(2) A(3) A(4) A(5) A(6) A(7) A(1) A(7) A(2) A(6) A(3) A(5) A(4) A(1) A(4) A(7) A(3) A(6) A(2) A(5) A(1) A(3) A(5) A(7) A(2) A(4) A(6)
255 =F E?=@= HAIK J K A J=@ I = JAI @= HA@K K = AIJHKJKH= @A NE &% ,,
A =F I = HA@K
%$
+)2 67
15- ,
4- 4,- ) - 6
, 5 )76
)6 5
%%
% +
IE@AH= AI .E =EI
= C HEJ F=H= =H = A = A J @ 455 F=H= @A 52 = KJE E = @A B H = EI 5)
-IJA AIJK@ =FHAIA J K K KJE E = @ = AIJHKJKH= @A .AHH= A J=I 52 ?E ? = = AIF= AH @A AIJ=@ I HAIA J=@ I &
,,
?=I @ B H = EI J @ I >=IA=@ I A ,, @A
@= AIJHKJKH= @A
J @ >=IA=@ A
@A I =E @=
= C HEJ IK K = A? A J H @A L=IJ E= A
B H = EI
@A 5)
@A +=F JK
IJH K =JH=L I @A ANA F I @A " @A 255 IJH=H= GKA ? =E HAI GKA 104 A ? 255 A J H @A
@A I GKA F IIKA @ I .E I B I
F=HJE D= A J @A HA?KHI I ?
) ?
@EII
= >JA ? ?
@ 455 @ = @A E
@A @= BK
5)
IA
@A ,,
F @A IAH
A D HE= F=H=
JH=J= A J ?
B=J @A = BAHH= A J= 2-25 HAGKAHAH K = GK= JE@=@A A AL=@= @A H= JA = =L= E= 5) = B=IA @A CAH= @= I K @ AIF= AIJ=?E HE= @ @A 2-25 GKA =L= E= =I FH >=>E E@=@AI @A FAH = @A AIJ=@ I =JE C LA @ ?E= @A
HE= @EIF @A K
LA @K @A @KH= JA =L= E=
%& B H = @ ? IK @A A
+)2 67
51,-4)
-5 .1 )15
@ = C HEJ = @A A A? A
@A =CA
HE= F EI
CK @= AJ=F= @ 2-25 E E?E= 2 H FH F IJ ) C HEJ = HA= E = F ?=KI=I @AIIA FH > A = = AJ=F= @A CAH= IAH HA=L= E=@= ? JH=J=H IA @A FH F IJ= F=H= = HA@K
HE= C=IJ @KH= JA = ANA?K EIAI =F = IAG ?E= @AIJA = C HEJ FHE ?EF= @ALA ) > I JA =I ,, =GKE
2HE AEH=I =
@A HA@K AI @= AIJHKJKH= @A
@= ? HHAJK@A @= J ? E?=
) AJ=F= @A CAH= FH F A @A = AI I 7 = F II LA
@ I AIJ=@ I ? JE E =
@E AI A ?
IAG
) C HEJ
=H = A = A J = FHE HE @A J @ I I AIJ=@ I (Cd (e) ) A (Cq (e) ) F=H= J @ I I ALA J I @ IAHE= =H = A =H I ALA J I IE ?H =J I AIJAI ? HHA @ ? CE?=I @ >A ? @A K = AIJHKJKH= -II=I E B H @EII AH @A =KJ K J I? A @E GK=EI =KJ IAKI AIJ=@ I HECA 5) F H ANA F @ I?
=JE C LA @
?E= @KH= JA = =
@A
,, =FHAIA J=@ FA =
) C HEJ
E D=I FE? @A C= D
A D HE=I @A FAHB H = ?A 7 = E@ E= IAHE= HA @A LAHE ?=H IA ANF H= J= FHA EII= 6 @=LE= = =@E @ALA ?KE@=@ I= A JA =L= E=H IA K
F=H=@ = =K A J @ ?
@A +27 IAH L E@
) HA= A ?E =
=GKE FH F IJ =E @= AIJ
HA = @EIF
F AJ= A JA F EI = E F A A J=
%' @EHAJ @A BK KJE E = IF JA ? AI J=N=I BK ?E =EI FH F IJ FA J=N=I BK ?E @ I =KJ ) C HEJ ! =E @= B E E F A A J=@ =EI F=H= =KJ B H = EI 5) I
=EI B H= =J I ?
KI @A J=N=I BK ?E
> AJEL FH L=H IK= LE=>E E@=@A A ? HHAJK@A @A KI F=H= FH L=@=I =JH=L I @ I ANA F I @A
HH C=JEL=I B H= E F A A J=@
GKA I =KJ $ +
=J I I
,,
J= >
@AIJ= -IJA B E ANAH?EJ=@ =JH=L I @A ANA F I @A IJ=J K IA GKA I =KJ E JAH@AFA @ =EI FH NE =EI @ALA
E = JAI A J=N=I BK ?E ,, =
LAEI @= AIJHKJKH= @A
@A HAFHAIA J=H IA
@A AIJ=@ I =JE C LA @A K =
) ?
IJH K GKA J=
@AIJA AIJ GK=@H=JE?= A JA =II ?E=@ = @K=I E F HJ= JAI L=HE LAEI @ IEI )JH=L I @= FH L K IA GKA A AH @A =KJ =J I @ >H=H
JA F @A ANA?K
,A JHA @A =EI J FE? I @A E JAHAIIA ECK= IE@AH=@ I E JACH=@=I AI LAHI A D HE=I = C FH=
A JA L E@ I = IAHA
=FH BK @=@ I F H FH F IJ
? = BAHH= @ @=
F @A IA ?EJ=H = E JACH= +
@ = C HEJ
IAG A JA A JA = FH F IJ= @A E ? KI
+ K = FH
=I =?HA@EJ= IA GKA AIIA AIJK@ E E?E= IA = @ AIF= @A AIJ=@ I I E@=@=I JH=H B H = EI E GKAIJE @A 5) LAEI >A AB ?E I
JA @A E B H = @A HA= E@=@AI ?
=JE C LA F=H= = E F A A J=
&
+)2 67
51,-4)
-5 .1 )15
&
4ABAH
?E=I
=J= AJM H I B H
6H= I=?JE
. *=I AJJ
3KAKAI MEJD ,E AHA J + =IIAI B +KIJ ! ) *A 6 8AH =C " * *AO=AHJ / . HE KIE C 5J ?D=IJE? 2AJHE 2 ? = @5 EJ *HA
KH =
B JDA )+
"& $ '%#
1 2AHB H = ?A 6
5 ! 7H>= = = @
JE?A
=J E
-L= K=JE
B?
FKJAH IOIJA
= 5O F IEK
.=K J
6 AH= J +
# / * ?D 5 /HAE AH 0 @A 5 I AM ; H
5 6HELA@E 3KAKAE C
AJM H I = @ I
=H L +D=E I
D 9E AO
MEJD +
$ 4 - *HO= J 5O > E? *
= EFK =JE
@E=CH= I )+
FKJE C 5KHLAOI
= @ 2
"! '!!& '' A FAH 0EAH=H?DE?= HA=?D=>E EJO CH=FD CA AH=JE ! &!# =JA E 5JAM=HJ - 5K =E = =HCA =H L @A I AM B H 2AJHE AJI
% 2 *K?DD
. H =
&
0A * 2 =JA=K 9 @A E C
B 5JHK?JKH= . H = EI I B H
ANJ /A AH=JE
5 BJM=HA 2H CH=
2HAII
5. /5
21 9 H ID F 5= J= .A
" )+
4-.-4
=
,+
9 H ID F
75)
2AJHE
AJI = @ 2AHB H = ?A
FKJAH 5 ?EAJO
1--- +
/ +E=H@ = @ ) 5
= +
BAHA ?A
I B H +
FKJAH 2AHB H = ?A
L K A "# B
AJM H I B M=EJE C E AI
1 JH @K?JE
J =KJ
FKJ=JE
=HI=
/ *= >
= @/ +
JA 2AHB H = ?A
@A I B
K E?=JE
JAH =JE
= +
BAHA ?A
AJM H I ,5
F=CAI $!%$"$
9=IDE CJ & ) 5
,+ 75)
E AH = @ / +E=H@
= +
BAHA ?A
)FF E?=JE
I = @ 6DA HO
B 2AJHE
'
+
,
JE
FKJAHI +
4-.-4
4 EC
+ HJ=@A = = @ 4
= +
BAHA ?A
=H=C I= 5F=E
)FF E?=JE
= @ 6DA HO B 2AJHE
AJI
+5 F=CAI "$"!#
51/ -641+5 ?
BAHA ?A
A=
IKHA A JI = @
'&# )+ ! 2HAII
@A E C B +
4AEIAH = @ 5 5
KH =
" .
B JDA )+
9 5O
I 6DA @AI?HEFJE
AJI )KIJH= E= 6A A? #
K E?=JE
?=JE
$ 9 2HAII
I - C AM
K>AHA
AM ; H
B JDA 7th )
K= 5O F IEK
FKJAH )H?DEJA?JKHA