:7733=77<287<= Gljlwdo Frppxqlfdwlrqv

Lqvwuxfwru= Gu1 Rnhfkxnzx F1 Xjzhmh Idoo 5335

H[DP &4
Qdph=

Rfwrehu 5/ 5335 Wrwdo

4 5 6 7 8 Sureohpv Pd{ Srlqwv 53 53 53 53 53 \rxu Vfruh

433

Lqvwuxfwlrqv=
41 Wklv lv d forvhg errn H{dp1 51 Sohdvh vkrz doo |rxu zrun iru ixoo fuhglw1 61 Lqglfdwh |rxu dqvzhu fohduo| e| flufolqj lw ru gudzlqj d er{ durxqg lw1 71 Dw wkh hqg ri wkh h{dp/ wxuq lq |rxu fkhdw vkhhw zlwk |rxu h{dp1

Sureohp 4= +; . 45 srlqwv, d, Vxssrvh wkdw d idplo| lv ohdylqj rq d krolgd| rq d vxpphu ydfdwlrq lq wkhlu fdpshu1 D @ hyhqw wkdw wkh| zloo h{shulhqfh phfkdqlfdo sureohpv E @ hyhqw wkdw wkh| zloo uhfhlyh d vshhglqj wlfnhw F @ hyhqw wkdw wkh| zloo duulyh dw wkh fdpsvlwh zlwk qr ydfdqflhv
Ohw

Wkh uhodwlrqvkls ehwzhhq wkhvh hyhqwv duh vkrzq lq wkh Yhqq gldjudp1 Xvlqj wkh gldjudp/ lghqwli| wkh uhjlrq+v, dvvrfldwhg zlwk wkh iroorzlqj hyhqwv

5 2 C

4 1 6 3

7 B

l, D _ E @ Uhjlrqv 4 dqg 7 ll, D _ Ef @ Uhjlrqv 5/dqg 8 lll, +D _ Ef _ F , ^ +Df _ Ef _ F , @ Uhjlrqv 5 dqg 9 ly, +D _ F , ^ E @ Uhjlrqv 4/ 5/ 6/ 7 dqg : e, Wkh suredelolw| wkdw d uhjxodu vfkhgxohg ljkw ghsduwv rq wlph lv S ^G` @ 3=;61 Wkh suredelolw| wkdw lw duulyhv rq wlph lv S ^D` @ 3=;51 Wkh suredelolw| wkdw lw ghsduwv dqg duulyhv rq wlph S ^G _ D` @ 3=:;1 l, Ilqg wkh suredelolw| wkdw d sodqh duulyhv rq wlph jlyhq wkdw lw ghsduwhg rq wlph1 S ^DmG` @ S ^D _ G` 3=:; @ 3=;6 @ 3=<6< S ^G ` S ^D _ G` 3=:; @ 3=;5 @ 3=<84 S ^D`
+4,

ll, Ilqg wkh suredelolw| wkdw d sodqh ghsduwhg rq wlph jlyhq wkdw lw duulyhg rq wlph1 S ^GmD` @
+5,

Sureohp 5= +53 srlqwv,

Vxssrvh wkdw wkh huuru lq d frqwuroohg oderudwru| h{shulphqw lv d frqwlqxrxv udqgrp yduldeoh [ kdylqj wkh sgi 

i +{, @
]

d, Zkdw lv wkh ydoxh ri N B

3>

N{5 >

4 ? [ ? 5
rwkhuzlvh
]

4 @ @,

i +{,g{ @ N " 4 4 N@

"

{6  {5g{ @ N  

5

6 4
+6,

e, Ilqg wkh glvwulexwlrq ixqfwlrq I[ +{,=

]

{  4 ? 3> { w6 {$.4 > 4 ? { ? 5 gw @ i +{,g{ @ I[ +{, @ S ^[  {` @ < = " 4 6 4> {5

+7,

f, Zkdw lv wkh suredelolw| wkdw 3 ? [  4 S ^3 ? [  4` @ I[ +4,  I[ +3, @ Sureohp 6= +53 srlqwv,

54@4 < < <

+8,

\rx duh jlyhq d shulrglf vwrfkdvwlf surfhvv/ {+w,/ zlwk phdq ydoxh p{ dqg dxwrfruuhodwlrq U{ + ,1 Ohw

|+w, @ {+w,  {+w  W , d, Ilqg wkh phdq ri wkh udqgrp surfhvv |+w,= H ^|+w,` @ H ^{+w,  {+w  W ,` @ H ^{+w,`  H ^{+w  W ,`

@ p{  p{ @ 3 e, Ilqg wkh dxwrfruuhodwlrq ri d udqgrp surfhvv |+w,1

shulrglf surfhvv

+9,

U| + , @ H ^|+w,|+w .  ,` @ H ^i{+w,  {+w  W ,j i{+w .  ,  {+w .   W ,j` @ H ^{+w,{+w .  ,  {+w,{+w .   W ,  {+w  W ,{+w .  , . {+w  W ,{+w .   W ,` @ H ^{+w,{+w .  ,`  H ^{+w,{+w .   W ,`  H ^{+w  W ,{+w .  ,` . H ^{+w  W ,{+w .   W ,`
E| ghqlwlrq/ hdfk ri wkh deryh whupv duh dxwrfruuhodwlrq ixqfwlrqv ri {+w,1 Khqfh

U| + , @ U{{ + ,  U{{+  W ,  U{{ + . W , . U{{ + , @ 5U{{ + ,  U{{ +  W ,  U{{ + . W , Sureohp 7= +53 srlqwv, Li wkh udqgrp yduldeoh [ lv Jdxvvldq glvwulexwhg zlwk sdudphwhu p @ 6 dqg 5 @ <=

+:,

d, Ilqg S ^5 ? [ ? 8` S ^5 ?

@ @ @ @ @
S ^5 ? [ ? 8` @  e, Ilqg S ^m[  6m A 9`

56 ? [ 6 ? 86 [ ? 8` @ S 6  6 6  4 [ 6 ? 5 S  ? 6 6  6  5 4 S  ?] ? 6 6    5   4  6 6      5 4  6  4 6     5 . 4 4  6 6
   

Iurp wkh T0Wdeoh/ zh fdq ghwhuplqh wkh ydoxhv dv iroorzv

5 .  4  4 @ 3=95<6 . 3=:7;9  4 @ 3=6::< 6 6

S ^m[  6m A 9` @ S ^[ . 6 A 9` . S ^[  6 A 9` @ S ^[ ? 6` . S ^[ A <`    [  6 6  6 [6 <6 ? A @ S .S

@ @ @ @ @ @

6 S ^] ? 5` . S ^] A 5`  +5, . 4   +5, 4   +5, . 4   +5, 5 ^4   +5,` 5 ^4  3=<::5` 3=3789

+;,

Sureohp 8= +53 srlqwv, Ohw [ eh d udqgrp yduldeoh zlwk ghqvlw| ixqfwlrq i[ +{, @


3>

{# > 4 ? { ? 5 6
hovh

d, Zkdw lv wkh h{shfwhg ydoxh ri wkh udqgrp yduldeoh \ @ 7[ . 6B | @ p| @ H ^\ ` @ H ^7[ . 6` @ H ^7[ ` . H ^6` @ 7H ^[ ` . 6
Exw Wkhuhiruh
 5 {5 {7 5 48  { g{ @ H ^[ ` @ 6 6  7 4 @ 45 4 ]

| @ 7 

48 . 6 @ ; 45

+<,

e, Zkdw lv wkh yduldqfh ri wkh udqgrp yduldeoh \ @ 7[ . 6B

  5 @ Y du ^\ ` @ H \ 5  +H ^\ `,5 \ l k @ H +7[ . 6,5  +;,5

@ @ @ @

H 49[ 5 . 57{ . <  97   H 49[ 5 . H ^57{` . H ^<`  97   49H [ 5 . 57H ^{` . <  97   49H [ 5 . 57  48 . <  97

45

Qrwh wkdw |rx rqo| qhhg wr fdofxodwh wkh phdq vtxduhg ydoxh lq wklv fdvh1 Wklv lv jlyhq dv
 H [5 @  ] 5 5  {5 g{ @ {8  @ 66  { 6 6  8 4 48 4

Vxevwlwxwlqj/ zh kdyh

5 @ 49  \

66 . 57  48 . <  97 @ 84 48 45 8

+43,

\rx fdq dovr vroyh wklv sureohp xvlqj wkh yduldqfh surshuwlhv dv iroorzv=

Y du ^\ ` @ Y du ^7[ . 6`   @ +7,5 Y du ^[ ` @ 49H [ 5  +H ^[ `,5

Exw Khqfh
 {7 5 48 8 {  g{ @  @ @ H ^[ ` @ 6 45 4 45 7 4 ]

{5

  66  8 5 @ 49 66  58 @ 43=5 Y du ^\ ` @ 49 45 7 48 49  

&

+44,