1 LAIJEC=JE C ?

2H > A ! >E =JE I B - C EID ?KHHA ?O @A

E =JE

1 - C = @ JDA ?KHHA ?O EI =@A KF B F K @ = @ FA ?A F = @ JDAHA =HA AECDJ ? E I E CA AH= ?EH?K =JE F F #F F F #F  F = @  F 1J EI F IIE> A J = A E JDA B ME C M=O   #F F #F  F !F 0 M = O @E AHA J M=OI ?= >A =@A KIE C = O K >AH B ? E I AJ KI IJ=HJ MEJD JDA =HCAIJ ? E I   9A ?= = A JDA J=HCAJ = K J   AEJDAH KIE C KIJ A ? E H KIE C I A I = AH ? E I E IJA=@ 6DAHAB HA JDA M=OI J = A MEJD = O ? E I =HA  M=OI J = A MEJD I = AH ? E I M AJ KI ?= ?K =JA JDA M=OI J = A MEJD I = AH ? E I 9A ?= ? =IIEBO JDA @E AHA J M=OI E JDHAA CH KFI   ALA I = AH ? E I KF J    ALA I = AH ? E I KF J   JDE C 6DA K >AH B M=OI ? J=E A@ E JDA HIJ CH KF ?= >A ANFHAIIA@ E A JDA HECE = FH > A >KJ MEJD KJ = @  ? E I . H JDA IA? @ CH KF MA D=LA JDA HECE = FH > A MEJD = J=HCAJ = K J B KIJ  = @ MEJD KJ = @  ? E I 6DA JDEH@ CH KF ? K JI =I KIJ A M=O IE ?A JDA J=HCAJ = K J   EI = K JEF A B JDA =HCAIJ ? E   1 CA AH= 1 EB c = 1 H t = 0 w(t, c) = w(t ic, s(c)) EB c > 1 = @ t > 0 MDAHA t EI JDA J=HCAJ = K J c EI JDA L= KA B JDA =HCAIJ =L=E => A ? E s(c) EI JDA L= KA B JDA ANJ ? E I = AH JD= c = @ w(t, c) EI JDA K >AH B M=OI J = A JDA J=HCAJ = K J t MEJD ? E I B L= KA c = @ H I = AH ? E I
t c

i=0

? 2H A?J -K AH BKHJDAH @EIJHE>KJE )KJD H ? ? ? ?

MEJD KJ JDA ?

IA J

B JDA =KJD HI FH DE>EJA@

6DA ANJ FH CH= KIAI JDA =B HA A JE A@ HA?KHIELA BK ?JE

? E I  &  #   #  = K J  BK ?JE M=OI  J=HCAJ =L?  EB =L?  JDA HAJKH  HAI  MDE A J=HCAJ  @ HAI HAI M=OI  J=HCAJ =L?  J=HCAJ J=HCAJ ? E I =L? HAJKH HAI FHE J M=OI  = K J & 

6DEI FH CH= ?= ?K =JAI JDA ? HHA?J HAIK J B H JDA FH > A E JDA > E B = AOA " I  ALAHJDA AII EJ EI B=H BH >AE C FJE = 1B MA IAJ JDA J J= = K J J    JDA JDA FH CH= J= AI HA JD= !I J ? FKJA JDA HAIK J ,KHE C JDEI JE A JDA BK ?JE EI ?= A@ ! # '# "% JE AI 6DA L= KA B w(10, 2) MDE?D EI $ >O JDA M=O EI ?= ?K =JA@ '" ! JE AI . H JDA MAIJ L= KAI B t = @ c JDA BK ?JE EI ?= A@ E E I B JE AI >LE KI O MA ?= KIA A E =JE J =L E@ JD IA IKFAH K KI HAFA=JA@ ?= ?K =JE I 6DA ANJ FH CH= IJ HAI JDA HAIK JI B w(t, c) E = =HH=O = @ HAKIAI JDA EB JDA BK ?JE EI ?= A@ =C=E MEJD JDA I= A t = @ c


? E I  &  #   #   = K J  A  = K J & =  BK ?JE M=OI  J=HCAJ =L?  EB =L?  JDA HAJKH  J J=HCAJ EB A J =L?  JDA HAJKH A J =L? HAI  MDE A J=HCAJ  @ HAI HAI M=OI  J=HCAJ =L?  J=HCAJ J=HCAJ ? E I =L? A J =L? HAI HAJKH HAI FHE J M=OI  = K J &

6DEI LAHIE ? FKJAI JDA M=OI J = A  E " I =J JDA ? IJ B KIE C = =HH=O B % * =FFH NE =JA O 9EJD JDEI F=HJE?K =H IAJ B ? E I JDA =HH=O IE A ECDJ >A HA@K?A@ @KA J JDA B=?J JD=J = O A A A JI =HA ALAH KIA@ 6D KCD MA ME B ?KI = HA @H=IJE? FJE E =JE

) JE AI MAHA A=IKHA@ MEJD E F A A J=JE I E + = 1 JA + HA 9EJD ! >EJ E JACAHI (1000 + 1) 7 4 = 28028*

4

6%  ( /0

? 2H A?J -K AH BKHJDAH @EIJHE>KJE )KJD H ? ? ? ?

MEJD KJ JDA ?

IA J

B JDA =KJD HI FH DE>EJA@

AJ KI = = OIA JDA @AFA @A ?EAI >AJMAA JDA @E AHA J L= KAI B w(t, c) ,AFA @A ?EAI >AJMAA L= KAI B w(t, c)
J=0 J=1 J=2 J=3 J=4 J=5 J=6 J=7 J=8 ?=1 ?=2 1 1 51 1 19 2 99 1 99 2 99 1 99 3 99 3 1  5, 4 1 1 4 1 5 ?=5 1 1 2 2 3 4  55 6 7 ? = 10 1 1 2 2 3 4 55 6 7

EB c = 1 H t = 0 w (t, s(c)) EB c > 1 = @ t < c w (t, c) = w (t, s(c)) + w (t c, c) EB c > 1 = @ t c 1J EI =I IJH=ECDJB HM=H@ =I JDA FHALE KI LAHIE 6DA M=OI J = A MEJD  ? E I = @ H I = AH ? E I B H E IJ= ?A E ? K@A 9=OI J = A MEJD ? E I I = AH JD=  JDEI EI JDA   ?=IA 9=OI J = A  MEJD  ? E I = @ H I = AH ? E I ?=IAI   = @  1B MA E F A A JA@ w (t, c) EJAH= O MA M K @ CAJ = LAHO E A ?EA J I KJE IE ?A EJ KIAI HA?KHIE E IJA=@ B JDA F B JDA E EJE= FH CH= 1J M K @ >A I MAH = @ EJ M K @ KIA J K?D IJ=? IF=?A JDA =NE K K >AH B AIJA@ ?= I M K @ >A FH F HJE = J JDA J=HCAJ = K J 0=LE C I=E@ JDEI JDA E JAHAIJE C =IFA?J B w (t, c) EI JDA CH=FD B @AFA @A ?EAI >AJMAA @E AHA J L= KAI B JDA BK ?JE ,AFA @A ?EAI >AJMAA L= KAI B w (t, c)
1
!

6DA BK ?JE

w(t, c)

?= >A HAB H K =JA@ =I B MI

?= I

JA JD=J I A B JDA =HH MI @AFE?JA@ E JDA J=> A  HIJ ? K = @ HIJ H M @ J HAFHAIA J HA?KHIELA B JDA BK ?JE w (t, c) IE ?A EJ D=I >AA @EHA?J O @A A@ =I  E JDAIA ?=IAI
MEJD KJ JDA ? IA J B JDA =KJD HI FH DE>EJA@

J=0 J=1 J=2 J=3 J=4 J=5 J=6 J=7 J=8

?=1 1 ) 1 ) 1 ) 1 ) 1 ) 1 ) 1 1 1

?=2 /1 /1 #/ 2 2 /# 3 3 #/ 4 4 5

?=5 1 /1 2 2 3 4 /5 6 7

? = 10 1 1 2 2 3 4 /5 6 7

? 2H A?J -K AH BKHJDAH @EIJHE>KJE )KJD H ? ? ? ?

6DA I BH JDA HIJ H M = @ JDA HIJ ? K B M CAH F=JDI B =@@EJE I K JE JDAO HA=?D JDAEH = @AIJE =JE 1 AN?D= CA ALAHO A A A J EI ?= ?K =JA@ >O =@@E C =J IJ JM JDAH A A A JI 6DKI MA ?= FHA?= ?K =JA JDA MD A =HH=O E AII JE A .KHJDAH HA ALAHO w (t, c) A A A J @AFA @I =J IJ  = FHALE KI A A A J B EJI ? K c = @ JDA A A A J =J JDA I= A H M t E JDA FHALE KI ? K c 1 ,KA J JDEI E JAHAIJE C B=?J MA ?= KIA = IE F A , =HH=O ?= ?K =JE C = BK ? K =J = JE A MDE A MA LAHMHEJA JDA FHALE KI ? K 6DA ANJ FH CH= EI = =@=FJ=JE B JDA I KJE FH LE@A@ >O ME A = F IJ K >AH $ E JDA JDHA=@ B H FH > A ! E JDA B HK  7IE C $" >EJ K >AHI EJ ?= ?= ?K =JA B H E IJ= ?A JDA M=OI J = A   !! &%! !" $"% $ E ! I IAJJE C = K J 
? E I  &  #   #   = K J  M=OI  = K J K E EJE= E A@ =HH=O M=OI   B H E  J & @ B H ? E I E J = K J @ M=OI M=OI M=OI ? E I E FHE J M=OI = K J

6DA IA? @ FH CH= I LAI IK>FH > A I @A = @ =JJ=? E C JDA =HCAIJ FH > A HIJ = @ LE C J I = AH = @ I = AH IK>FH > A I =I HAGKEHA@ 1J HAFHAIA JI JDA J F @ M =FFH =?D B @O = E? FH CH= E C 6DA JDEH@ FH CH= E IJA=@ IJ=HJI I LE C JDA I = AIJ IK>FH > A = @ JDA EJ I LAI =HCAH = @ =HCAH IK>FH > A I 1J HAFHAIA JI JDA > JJ KF =FFH =?D B @O = E? FH CH= E C = @ EJ EI IEC E ?= J O B=IJAH B H IALAH= HA=I I )I A JE A@ => LA ALAHO A A A J EI ?= ?K =JA@ >O =@@E C =J IJ JM JDAH A A A JI 1J HAGKEHAI AII A HO = @ =??AIIAI EJ E = ?=?DA BHEA @ O M=O 1J KIAI FI E IJA=@ B ANFA IELA BK ?JE ?= I 6DA HIJ HA=I EI GKEJA E F HJ= J BH JDA F E J B LEAM B ? FKJ=JE = ? F ANEJO ) A E A@ HA?KHIELA E F A A J=JE B w (t, c) JD KCD =O>A IJ=? =>KIELA M K @ = I >A B=IJAH JD= JDA A E A@ HA?KHIELA E F A A J=JE B w(t, c)
"

1 JAHAIJE C O MDA A E =JE EI KIA@ JDA =NE K K >AH B AIJA@ HA?KHIELA ?= I @AFA @I IJH C O JDA H@AH E MDE?D JDA JM HA?KHIELA ?= I B w (t, c) =HA EIIKA@
"

? 2H A?J -K AH BKHJDAH @EIJHE>KJE )KJD H ? ? ? ?

MEJD KJ JDA ?

IA J

B JDA =KJD HI FH DE>EJA@