.

it---

rJ A

t'l

Erouotrxrl I

D. Koupouxlrlg

Aoxrioers w (eFn xar epp)

l-jriat r.or ruyoto Detypa X : (Xr,...,Xn) on6 t4v xorovop4 pe nurcvorar.o Sr-*,
z ) 0, 0 > 0. No 6erX0ei 6tr o epn rou 0 eivcrr ouvenrls.
ia.lAtveror 6eiypro 5 ': (X1;Xz) 6nou X1 Kol X2 ei.vor ove(dptqtes irE Korovopeg X, -

N(0,02) xorX2 -.A/(0,0'14). Noeupe0eioEFnqgnr0ovorrlrcrs P(X?+4x? > a),6nou

a Yv(ocnn '9etx4 orooepo.
i'g.\air".or Oetytrro [ : (Xr,Xz,Xt) Fe Xr ,Xr,Xsovelopt4tes. 01 Xt,Xz 6Xouv nurv6r4ro r -*(r-t) r > L, 0r ) 0, evcb q X3 exer nurcv6rqro
r ) 0, gz > 0. Eov to

fre-4\'-'),

fie-'/e',

01,02 eivan oyvcooro vo eupe0ei o Epn tou (ywop6vou) 0fi2. Etvor AE;

Aiveror ruxoio Deiypo X : (Xr,.. . ,Xn) on6 r4v Korovolrrl pe nurcvoulro !40-0)/0
e*
< x < 7, 0 ) 0. No unoloyro0ei 4 pepol,rlrgio rou epn rou 1/d.

fld
'0

fi\lirrtot tuxoio 6eiypo X : (Xr,...,X,) ono trlv Korovolr4 pe nuxvor4ro e-('-0),

r 2 0, d e IR. No unoloyroOouv 01 Epn Kcrr rl.lp tou d xor vo elerooOei eov etvor ouvenei.E.
@ecopoupe rqv xl,ooq ernpqrrbvtou 0 iX1rl * c: c e IR), 6nou X(r) : min{X1 ,,..,Xn}.

No eupeOei o xo-Lriupos Er<rrFrlrns ourrls qg xloorlg pe xptt4plo ro MTD. AK6lrq vo

eletooOet eov or. epr Kor epp eivor ono6ercoi.

,,1d\li.rrrot tuXoio 6eiy;to X : (Xr,...,Xn) ono r4v opot6popqrl Korovopi Ul-0,01,

e > 0. No eupe0ei o epn rou 0 xor vo 6erX0ei 6tr eivot orrvenrls. Ento4g vo eupeOet o rlrp
rou 0 Xp4orponorrbvrog rr1 Oeurepq ponq.

l7.i Aiveror ruXoio 6eiypo X

(Xr,,

. , ,Xn)

on6 t4v exOerxrl Korovol.rrl

t(d).

No unol,o-

$o0ei 4 pepol,qpio. rou epn rou 1/d

@tr".ot ruxoi.o 6etypo X : (Xr,...,Xn), n ) 2, on6 r4v opor6popqn Kqrqvol.rrl
Ulh,0z), il I 0z o1rurooro. No eupe0ei o epp tov 01 ,02 :xc;r o rlrn qg )EX1.
otr".or tuxoio Oetypo X : (Xr,...,Xn) ono rrlv xorovopn pe nuxv6r4to3x2f03,
0 ( r < d. No 6erX0ei 6rt o epn tou d sivor ouvenrls.

19-.i

i:

iatrr.or 6eiypo X : (Xr,.,.,X,), 6nou X,

ei.vor ove[oprrlres

1,. . . ,rL xor 0 > 0. No unoloyroOet o epn rou 9.

xor

Xr - N(i,02),

,s\ Atr".or tuyoto Deiypo X : (Xr, . . . , Xn) on6 r4v opor6popqrl Korovop iul-T,20+11,
0 > -113, No 6erX0ei 6rt o epn rou g etvor max{-X1r;, A+lt
x=4
G2lAtvetorDeiypo X : (Xr,Xz)pxXt,Xzove(opr4teS, Xr - N(0,1) xorX2 - Al(20,1).
No unol,oyro0ei. o elfrr rou

92.

ruXoio Detypo [ : (Xr,...,Xn) on6 r4v xotovop4 pe nuxv6r.1-"

;ft,
tr*or
r ) 0'. No unoloyroOei o epn rou 0.
ffiO,rr.or Deiypo X: (Xt,...,Xn),onou,Y; eivor ove(oprrpesxor X1 - N(0 +i,ol),
: l, . . . lrl yvoores oro0epdg, No eupeOet o epn rou 0.
Vre o?, i

l]1.1

'\,

l'.----..

i \-,"

<..

./ t
/-

(u.;p

i..et{))ct
r

'.\\r

r;i

-i

,'

'i"

t;

/-\lr/

'"

jllr

-f ;

'.',

ioN H6H

.L

aro 4

L(o) = f clie)

xi3

.r:E
tr1

t-n

i=t

( x.z --+#)
\

=3
/

'nt

-> ZL=t +tl

n S-lnL(,S)=O
I

do

:+Z(o-

d2.Qn L(o)

ds'

+2i=l

)r1or-e $^ =

xi'

=r-'-

Xr

)=o

t1

e
hg= Fi:,

=o -)

Xi-3

= -3 n < O dPo
n2

[no-

30'

30 n

xi3 r
[o^( xi f-lno - 30-

FL=l

. x;3 )=o=>
/

l-f

L=l

c=l

(Qn xi'-

Cl

ne

1)rn

3n

Zuveqe\q:
. re
D E\
erGl=
Lr r _

nn

BE2

Xi5

l.r

Accc>rloi

iro

O.

_ I 2
\ =
-.!r Erx;a1 e
3n
)

E(+xi3
_=^_
*

t)=J-

gn"--Lvor(xi3)

Tar(6)=vorf.*1i
\ n /
1-t

D-rt^l ! : X' 4$) *

*P*

Fv

(5i=

Y'/

APo

o=*
(^l
\y,

^)
n

7.*

e.
-

ci

tt3-2t

x-

d'lJ =

-'/z

\-l

3J

=;Y

.
3E

-/39
'- .tI

+ e

,, y7o

e Go)

,30

=
,z

e.r

:=D

= Yr.

(t

3n

eHn rou

X;5

n (30) =02fl

n->oo

n +oO

oPo

6uvnns

6r(H6H z
L( O) =

s-*'

o {2n

''

lnL(0) = -lnn)_20n8

$lnL(o)=o

} -2O'+ Xrt+eXrn=o
onL(o)

rl6rE
e-

..

3D'

02=

X,2+ tr Xza

1-

rv )Ci

-Pci P(X,t+ \xz

)C?

->

Y ru :ti

q)=
oo

P(Y> q\

o'/

l*
.7

g
mxS-,;*

B)z=

N(o,1 ) :D L$-t ,_-,lt-l

'!
+

xr"

r(

'+ qxlE

N- (o,
I -) *^t)
E- => Xe - o

o2

--t

l,$ ero

-E_ <v N(o,.r) => (#).*

Xr.

(x)= 1

Tou

O dpo

Xl-N(o,92]:=2-Xr-o

o-c,

"Iil

cHn

<

:+ o=

-cl x
_g_
g-:!zx
zl*
= --\- Jq = e 202
e=

7o,

APq
)Ver
po Au:

Hn Tou p( Xrt+\Xz" >O

)
q, ./
o C /xtz+\x',
OV
OIlO'U (g= t/&r+,.X"<

t
I
I

(x,,"* t,x22)

$.cxr?+ux:")
Oq

r-_-----z

qx.l)

riX22) = o
$c x,,t+

.--.f>

Xrt+t{x.z
tJ ______:a

X12o

;6a e

-{.f

'ftn

-*

z +

=D

z .. 2
-6?Xz

" z
+-e

l*

l-i

a 6V, Fl6

$ -Ll

)=

x3

_-Lcxr-t)
-#,
v' 1x,-t)- oo

or'

Oz

l.,,

,C\

lJ2

gn oz - Xa
''1
a[c*rOz

-r)+

=o

#,^:-l)
L

a
l=
Or _
= *tXa-r)
L

cl

doz

0nu(o)= o

a dz

dsi

--D

,Oz

l-I

Xr

o:'

=O

jD -Oz +Xa=O3) Oz=X3

pnL(o)= -z
Heil6ronoiOu),rtar

-d2 QnL($)=
dDf
2

oPa

C)l =

( X,--i)

=l

^
02

kot

-L

Xa

2.

t 16r

Ol

*1e , Uer

!nl

Oz

uc

_/

rt

F-(xi-i)
t-,

6 e iJu-:

dq

z( Xi-i) x.)
z,

ei

XE

eHn Tou ror

ucu R.e.

i=t

=1(f=(X,:r)r
oO

E(xr-l)=

((
)

E(

+ r [t

6nAo6n E(er62)=o182

r-r) t (Xz-T', )xg]

xrr.-r)] rtx=)) =G)

orJ

, g-frtx-''1c {=

x-r)' Or

i(
0r

(x-l ', a &t*-"J n

=

Dr

- *f t *-' I
r
(x-r)
l-oreL

&
(
)
I

-rSi-&'(x-t'*^l

r l-g,.A
t- -$tx-.1
-i01

(x-t

( o+oi') :+
t)r
ryor

t.
6, tX-))

or- e

],*

.or

uDS E(x2-t)=(1r
o()

(X:) = ( xa e "rd*- )fx

)02
o
o
-X

cl)

-6(

tl

l.-e

= -xQ

(-;6)a,

.J

= l_l-Xa*

-&r*
Oze J"

= O"-t_ez)= Oz
2OzOl - erOz

)o G) = + ( Oz D1 re ,or)

OtO: ei vo-, A'C'

'pq

6v1rtcH

I L(s)=

alL=l' rx)
$

.0nL(o)=-fl0nO

ntf

5-x'i
i=1

o'

r-O

+-

z
n

e
- o-t +o
+
*.lo tnL(o)
*.
=o+02

Qn

x;

L=,1

i!nXi

=D

11

:D
-i0" Z.tnX;=o
i=t

dd

_O_
B2

n
Z 2_
Qn
93 tl= i

^2.[nXr =o

.-nO

:i> O-=> -nO= Z-lnxt

i=t
on Lro)

=Q

!=l

c)

xi

L =l

2i=t

LnX

d p.

<o

loTe

6-

E
L{

Q.nxi

"l

Hn Tou

u'

F,

eF Gro

rrJ

6 _ {,*y
T\U

),

o
T -(+)=

kr

-)= u :

*
o\
i
I
--to. t I /)qI ,ulRuvodan
"

txul

.,,1v

t=l

E
U

9 g ouug

CI/
vll

rOn

t)

PO

6'l

C)

OI

U !'-l 3

t'
t

t7.ov

ffJ

x- (\,,.,xn) e-(x-o) \r_& (Hn 3

E N{rl
)(rt -0t

r' 6uro.raj

"v1

I-r

,th L\0\

Jl"

Ltat

.l&

-\9.3
1-'{n v\Ho)

)o,r.($ 1 -- Vo,.v (, L,,

\ -: yo,rr (il

MP

--

E(\l e -- 0 *'

tu(,u, -- q* r
,,b 0*,

['r"r)

.L
t1 t -oJ

$t-Tur !g = \^O =) x -- -\O

w +-0

| #=,r

=",

ut,\$\-- loar(1 5*i-r\

\/-) >-

=!v,
= r/. L.^T'=, d ,)n )r
=
(6 t= F( +, In,
:
-r ) - = dr Acjq> O

I
\

\DvE(o

'-{

v\

:' t1*\ -_uu*d *Jg,L,:,

x_&^rrr)=r E,{Ha.,.,
V 61rt\q=1
?Y -=L 5
' t4xxl
=>

-l5>

-z6luov)zoo4

ZT

NCH N-I H

ai\-'.)

(1-T

l:.'Tttr

oP-)

--sbin-n-oa-L"t:--iL-V

_:

d
do

ln L(0) = - n--Ll
o0'

2"x

zXr.

A=
\r-:

r_x)

-l- zxi -= o

o kp 'r rrpro

n 2*= ?og 5:..6cu

4*S

6\e o:

5r r p\e6r61 o no\ q-(-r cu

Sronre;Tcivou pe
qPo

o02

.z.x

...''.....-

zxi
+0=
oO.:zxi
=>
n
An

--*-D-

_!5

=xy'\

cHrt -rou S

\ -.

OPo
4 -=-- {
\
- -=DX
"'-

----ei-u-or--eHn

"

ir-l

*D f

Hepr:1 Hq\a Tt:u'16-i:

\G

.-r

nlu

o"t)

n.
Xi-t(e)=G(r,,o)
dPo

= (r r-ll1-

?)

--2

x/

\-

l_.-r,

oe

o.
L/GDoAnql
ITJ

ci6xuon tr.r: L[0)=tcXlO)=4f

I

-,=l r\I -

- t-t

n-I

(n+)

-y

=> ZXi-." 6 (n,0)

;-:

t\
trf
"\o/

A\
, LJI

0i

rlTn

C)L2

\:n)'ci'

{.'.,

L, __+ [n_ttot --. . :,

h.
2

In(zn) - n.tn(&At*

<

(xi-o-a)a
6Lz

-i-

x.-n-Lror-=52

do
ll

;"9-:!- =o--=.P- -g- -!xj oi2

1n r(o) \

CI

col

= -z1/*,--.<
\,0= z+
I t.\. u

\"

"

) "L""

oi2

cipo,
[, eXl6lonorclla-r
*
'\ " '1''U

' LiL

--t

\ r:o

i..-.*.-Xiz -ol-

6Lz

xi-d
,\
$ = ----.OtT

Hil

J(2u e

xi-

iore u--J- : L( o) = 'T; # " =5:P *<

x'Zu)
O"(+'7e-'tn')
-.rn
Z
/n
ZwUntxi.z)
/ \o /
\) -

o@

*S):
Z
(lnxi.-tno
A
(-+
A lnL-\*
>_+'),/\
3o,/
\'t
do
"lo

.h

a
?A'
5J\-/U

C).
.
-'....

Is-rt/ra\
d
v\
,/. \ ' LL \_-/ I

-:=

'\

C, i>.

<o

&ffi +:,

e--

^/

,,,

ZXie

c,rpd.lsrc-rnrort-,.-,vouv( . oar UqN6-tQftor.ai:

LC-rt 6e q5<d
?.n

./
z\
/r\

,r /
!\
/ :I!\
-Ef
I z
ruveprqrcu 6 ,r/ ^ -.E(6)=
=
^
\ 3n '/\.3n

vort6)=tlo/( \. zxi3)/

3r) I

.<rr-

E(Ki3)

1 z Vcrn(xi3)'\\
",.
t,.

7*

-/

o
.nPd Y- t ()

11

3n.

-+oo

=.J"-:
?n''/

A--+

oe.
.)

:-:2--

6ctve

\s

I).,-(.3

eToproror o n o
1n o 1o d Npcx

o6rlH6H 1 i

6e

evo

z1T'
il

LtO)=

--.--------2

Xi?

3n

o3

os'

oa

dPo

1a

Jl- xiz

go Xvu-r At<eatQTO
\
\.,/

*f W U@*k-=.=..

.(nL(o) -=@ @ nQn3-3ntnO + 9-n-Tlx;'

(_O

3n

';q

de

.iP-o Lto) 6sivou6q

@

txu.: O(xi (or V

qpo
qpxe-r e >/ Xcn)
rl
L(O) Ue616-rorrortor
6\a er: Xcnt Opa S = Xq",'r H n

0Po

. LG)

S
o

a E(6) = L ( Kc"r)
-fo^r(*)

r'rx

I
{txl *- 3{,
=n

03

t i.

1-'

)
a

{tn

osxcrE-

.-3n

1"*

D
1

3 n-l
3nx
X.
Cx

o3t

fl --+oo

t)

-vq-r

j=

s-fr;;;[!aGJ:-?

3n e:
3n+ z
:-a pcr

l'I-2

e4

03"

["/
nro'

ga

et uG-t

6ur.) Q n

nS

t^

tt.1

A(

1r:2

z'. L( 0 ) :
)oxuo1
-.."......,....,'.....:.-._
i

t
__.----;,

@r
(*\
,

,,tr o

2D'

O
\<

.. --

).

(zno

#"f

t-

ci

.t
262

=>

! n Lts)

--[n(n)

ry i(6.,,
I

{
JS

Q.

n LtO)

-+

-zlno - -t . (xrt+qx2z)
202

+ +o' (.X,"+L{X2') : o

O": Xr2+Lrxzz .:+ O=

X,'+ LXrz

o{ *..t*t,sl oe
AP c,
\

6=

.1er^o

{4,'rr.xz?

i2

'.
--fL UrOq

5--a
Oa
O/z

.v NLo,,r)

--a]lf
\--o
i

r\r

:t;;

" \'-

ez

--

fll
.4

t- 30

a"

--

-,,

.-.

---

/
"

q)

( Xr'+ \ xr-'

.-r/

'

--.:;?

Q
?

-="
,-.\,

Xr { -1-

L_.

l-

(,C\

\o

t-f

e2

...)<--...

-z
e

',-:... f
)

dx

"'.{?9"
\

\.

-72. l't

APo"
\'

eHn

( ou(rN0t6rH6<l

-;*
e

(z

P (X,"+ 4Xz2 >ot)

Tou

cx;

-if

- -+

-0

n (2r])

d
-> delnL(CI)- --+o

;-

-5"r

.-2

c"' -u)

n)' o^

=F [n L [e)

-\
,J

rizF

-*
e

ro e)

O.n,.61uivru

It

- n!.n0- 2e'?I

2(xi

>cXi - L)" =+ -L.

o5

z- ( xi l'..)=

,-

rl

. -o-tt dnot Ati

ts-S

$1p.'--.6e.- Qu-(c

- L)t
Cf

t3
lbKHOf
agrmcrr ono .Co

L-(O)= -tr

Z
+
-? '-'
-{Xt
L +jnLte):

* Z (.0ns - pn(z$xf))
l-n\
+ -{ 0n L(o) ,EB/
c0
W

Sel

vo,

zW
zff

dpo n

"

L(o)

eiuo.r trvne)UX
ou{o u6 q

nO\) El r-:cr..r q?*[yeura

Eur

Xc.'l >/
B

(.n

-r

O,

< .r=X..
ciPq

--i

Hea61onoret<()u

-4
OOo
S=!Xtrl
\-

ylzpol

0, < Xcrr

eiuou

6\0
erq

s=rlXrul

fl Tou G

Eq ATCL

I t u nr1,611
(sos poontr,a)

N of u
eSOp

(.[v =

(ls =

/
-

v0 -(^ tt,aFdec't

Uo

- Ri q+',a,.t
#r.LJ
6hFe rO .-Qn'ogorLll,-f

-$5

rKtl

-ri,b"aa

qie

- ---.--- " - :-

-__---*---e

#6

,l=\x lr '"1 X'\\ \i^rUL-0,&]

11

TtU\

,r,0)

rt

t:

o
^

ad

lrr Lt 3l + -.4ha&

;U poct,i

r[(ao
)^

btl-(o)=

<o

Lo[,t"-(o tolrn [,apoTepyl

6 3 ivoobo,l

r0\

Hrt; 6Ncnu:; H?;

rrL*'

ro^.i ]

&

xtr\

Krr\

=)

D)

&

-L

\ - x\,,,K,v,r

r',1\

o I \xt\ s B -.\ o

- & 1xt s D =L

v..telr

Ji'ulqS)

< Ji

:&

<\

frr)={l&,\ (o,o)
a:\

<

'l

Stf rn't sO --r

trt :\;

& : \*n, =\ $ Q= Ytn\ =[

:)

T=\t*r

Yoffo$ro},l -tr,1 )

Ft*,, 0l=

\l-

'r,
kn-'

4-,. t.'
E( r\

3vr-r
? rO I
\"

V* rtT\ -

oly

1.(t(tt =\4 Lrrr,o,]'-'4r r,a)

,'\
) olY: \/a)o
, fto,DJ
\

g
5-

rt

rA tn-t
n\A
d

(;(r ,)

\:

, * tq 01
tr\cr=

tr srs v

.] z, jrs#

+ Le--

'g-

rg <:
V

("9

t-

1'

'e)

T},
\^
.lxS I = L-\+ c\ e -.9)
]T= re* r $

t\
,('

r- tS)
c

.g* , I

<:

z r\A

t-r

r(

'e -'B

(x)1 + \Y)4rsN

= I

E\

<-

tM:
\^

a'x(

lxI

\=
l=

,[t''o)

'1

= t671"
\^

lnt

)] - t1

e--'e = 1x)J = '1

f =l

'x l uH) 'f '0 drrr:

tzvL \hx' ',\)--i
t

t8' '0

Itgn

'B

In

8#
g1-

=
t

ju:.tv)a +{\)r*A={.y)l=.1 o
\+[.,t\ -e"g)O= p]_[t
"s-f.( n ) - -Tl Ua*
u.,.*

e
t-V(l

o+O
\U
t.+u-

O
c\w
-=
o
\A-

-tro

-tt

J \'t L

: : '1

=tY)

( J) ato N{:@
ol\(zI)l
e\

l1',

L tn *t

-Y-

rn\*

: .g

qz- tS

vtLg o\11!f 1
.^'- Q >

yocPofr

)eq

-{

\h\y+\\ld

at"t\l 1

rnJrlo\,Yot. tr

.{= Yoqrs$filQ n=

\r\\1
V

a\h\x; l) ; [rll "t0

ooL

r-sd^ r I

\.:

\e-te

'ts

.(F

\^,
\\\\

\6V
'e oo)- l1't
\^l.$

e--

,.\'0-tQ''

'g
\

1ei trt'g
'sF

--'-

o( 'e-to
-{

\,e-tfl\

\a)-lhil F

"tr IAlo-to

t=.'

Ir =\e\
= \t\

-.9*'9
\^AlY = '9
.it-.*s i
)'9v
=-

E- rx< I-i\

-x

\ .IZl-JsIr[\*]t

(: I

.-zS

zg-ye='e.

:
]"x?*

---=X
\

19\p
'z'q?*tx

l-

Ar,)o - \\
,-.'
-L ax(
gS+
^- ",c
e<= c--

.-

r o - rr/\ +
Q_
'x
)
\
l
I\
L'\
.-*t
'

vg

(*
rJl

-i- g,?
,
=? =
L\Q-'x)
t\ez-?1 ) --v
rg url) tr'erlN^"\

t|
=

c\'-

-eP
-1
rCI'I
l"il-P
tO'l

uthtr = tst 1vY

Ue
t'

trj\ -ttx\] =\a\l

1 \trl[
N*\ \'\'\) =Y

[rr Q\\rr

t,y

a-()-o

\^

Ca,l-

-e

(onrcqoc,

1n

1,1 rn )rtQa r.t \

Q>-h

lgQ\$)lw( odp

(oll','ildo

d.

ui

t t'

'\,\', )
rYcnr,)
(
I
\xuoryL
'

),_\rnr1

oo,- ur,,l
rl
-\

.a