07

8.

.
07

8
8.07

8.,17(50(',$7(0$7+(0$7,&$/&+$//(1*(
7+856'$<7+)(%58$5<
2UJDQLVHGE\WKH8QLWHG.LQJGRP0DWKHPDWLFV7UXVW
IURPWKH6FKRRORI0DWKHPDWLFV8QLYHUVLW\RI/HHGV

58/(6$1'*8,'(/,1(6WREHUHDGEHIRUHVWDUWLQJ
 'RQRWRSHQWKHSDSHUXQWLOWKH,QYLJLODWRUWHOOV\RXWRGRVR
 7LPHDOORZHGKRXU
1RDQVZHUVRUSHUVRQDOGHWDLOVPD\EHHQWHUHGDIWHUWKHDOORZHGKRXULVRYHU
 7KHXVHRIURXJKSDSHULVDOORZHGFDOFXODWRUVDQGPHDVXULQJLQVWUXPHQWVDUHIRUELGGHQ
 &DQGLGDWHVLQ(QJODQGDQG:DOHVPXVWEHLQ6FKRRO<HDURUEHORZ
&DQGLGDWHVLQ6FRWODQGPXVWEHLQ6RUEHORZ
&DQGLGDWHVLQ1RUWKHUQ,UHODQGPXVWEHLQ6FKRRO<HDURUEHORZ
 8VH%RU+%SHQFLORQO\0DUNat most one RIWKHRSWLRQV$%&'(RQWKH
$QVZHU6KHHWIRUHDFKTXHVWLRQ'RQRWPDUNPRUHWKDQRQHRSWLRQ
 Do not expect to finish the whole paper in 1 hour&RQFHQWUDWHILUVWRQ4XHVWLRQV
:KHQ\RXKDYHFKHFNHG\RXUDQVZHUVWRWKHVHKDYHDJRDWVRPHRIWKHODWHUTXHVWLRQV
 )LYHPDUNVDUHDZDUGHGIRUHDFKFRUUHFWDQVZHUWR4XHVWLRQV
6L[PDUNVDUHDZDUGHGIRUHDFKFRUUHFWDQVZHUWR4XHVWLRQV
(DFKLQFRUUHFWDQVZHUWR4XHVWLRQVORVHVPDUN
(DFKLQFRUUHFWDQVZHUWR4XHVWLRQVORVHVPDUNV
 <RXU$QVZHU6KHHWZLOOEHUHDGRQO\E\Ddumb machine 'RQRWZULWHRUGRRGOHRQWKH
VKHHWH[FHSWWRPDUN\RXUFKRVHQRSWLRQV7KHPDFKLQH
VHHV
DOOEODFNSHQFLOPDUNLQJV
HYHQLIWKH\DUHLQWKHZURQJSODFHV,I\RXPDUNWKHVKHHWLQWKHZURQJSODFHRUOHDYHELWVRI
UXEEHUVWXFNWRWKHSDJHWKHPDFKLQHZLOO
VHH
DPDUNDQGLQWHUSUHWWKLVPDUNLQLWVRZQZD\
 7KHTXHVWLRQVRQWKLVSDSHUFKDOOHQJH\RXWRWKLQNQRWWRJXHVV<RXJHWPRUHPDUNV
DQGPRUHVDWLVIDFWLRQE\GRLQJRQHTXHVWLRQFDUHIXOO\WKDQE\JXHVVLQJORWVRIDQVZHUV
7KH8.,0&LVDERXWVROYLQJLQWHUHVWLQJSUREOHPVQRWDERXWOXFN\JXHVVLQJ

7KH8.07LVDUHJLVWHUHGFKDULW\
  :KDWLVWKHYDOXHRIGLYLGHGE\  "
 
$  %  &   '   ( 

 )RXURIWKHVHWLOHVPD\EHSXWVLGHE\VLGHVRWKDWWKH\VLPXOWDQHRXVO\VSHOOWZRLPSHULDOXQLWV
RIOHQJWK:KLFKWLOHLVOHIWRXW"

( , / . 0
$ % & ' (
' $ 5 & <

 <RXDUHJLYHQWKDW ×  = :KDWLVWKHYDOXHRI ÷ ā"

$  %  &  '  ( 

 7KHFRDFKRIWKH,ULVKKRFNH\WHDPKDVDPD[LPXPVSHHGRIPLOHVSHUKRXU,ILWWUDYHOVDW
WKLVVSHHGIRUWZRKRXUVURXJKO\KRZPDQ\NLORPHWUHVGRHVLWWUDYHO"
$  %  &  '  ( 

 :KDWLVWKHYDOXHRI"
$  %  &  '  ( 

 7KLQNRIDQXPEHUGRXEOHLWWKHQDGG0XOWLSO\\RXUDQVZHUE\DQGIURPWKLVWDNHDZD\
1RZDOVRWDNHDZD\WKHQXPEHU\RXILUVWWKRXJKWRI1RPDWWHUZKDW\RXUILUVWQXPEHU
ZDV\RXUDQVZHUZLOOEHDPXOWLSOHRI
$  %  &  '  ( 

 /DVW\HDUDQHZVSDSHUUHSRUWHGWKDW7XUNLVKIRRWEDOOWHDP6DULJRO0XQLFLSDOLW\WUDQVIHUUHG
IRXURILWVSOD\HUVLQUHWXUQIRUDIHHRIVDFNVRIFHPHQWQHHGHGWRUHSDLUWKHLUVWDGLXP
$WWKHVDPHUDWHRIH[FKDQJHKRZPDQ\VDFNVRIFHPHQWZRXOGEHWKHWUDQVIHUIHHIRUDIXOO
WHDPRIHOHYHQSOD\HUVDQGRQHUHVHUYH"
$  %  &  '  ( 

 /LQHVABDQGCDDUHSDUDOOHODQGBC = BD*LYHQ
WKDWxLVDQDFXWHDQJOHQRWHTXDOWR°KRZPDQ\ B
otherDQJOHVLQWKLVGLDJUDPDUHHTXDOWRx"
A D
$  %  &  '  (  C QRWWR
x VFDOH

 ,WKDVEHHQHVWLPDWHGWKDWWKHPDVVRILQVHFWVFDXJKWE\VSLGHUVLQD\HDULQWKH8.LVHTXDOWR
WKHPDVVRIWKHKXPDQSRSXODWLRQRIWKH8.$VVXPLQJWKLVSRSXODWLRQLVPLOOLRQDQGWKH
DYHUDJHPDVVRIDKXPDQLVNJZKDWLVWKHPDVVLQWRQQHVRILQVHFWVFDXJKWE\VSLGHUVSHU
\HDULQWKH8."
$  %  &  '  ( 

 7KHWLPHVKRZQRQDGLJLWDOFORFNLV+RZPDQ\PLQXWHVZLOOSDVVEHIRUHWKHFORFNQH[W
VKRZVDWLPHIRUZKLFKDOOWKHGLJLWVDUHWKHVDPH"
$  %  &  '  ( 
 :KLFKRIWKHIROORZLQJIUDFWLRQVLVLQWKHPLGGOHZKHQWKH\DUHZULWWHQLQQXPHULFDORUGHU"
    
$ % & ' (
    

 (DFKHGJHRIDFXEHLVFRORXUHGHLWKHUUHGRUEODFN,IHYHU\IDFHRIWKHFXEHKDVDWOHDVWRQH
EODFNHGJHZKDWLVWKHVPDOOHVWSRVVLEOHQXPEHURIEODFNHGJHV"
$  %  &  '  ( 

 :KDWLVWKHPD[LPXPQXPEHURISLHFHVZLWKWKHVKDSH7
ZKLFKFDQEHSODFHGZLWKLQWKHîJULGVKRZQZLWKRXW
RYHUODSSLQJDQGZLWKWKHLUHGJHVDORQJWKHOLQHVRIWKHJULG"
$  %  &  '  (  7

 ,QWKHGLDJUDP∠MON = °7KHUHIOHFWLRQRIOP Q

QRWWR
LQOMLVOQDQGWKHUHIOHFWLRQRIOPLQONLVOR M VFDOH
:KDWLVWKHVL]HRI∠QOR" O

$ ° % ° & ° ' ° ( ° P R

N

 (DFKLQWHULRUDQJOHRIDSDUWLFXODUSRO\JRQLVDQREWXVHDQJOHZKLFKLVDZKROHQXPEHURI
GHJUHHV:KDWLVWKHJUHDWHVWQXPEHURIVLGHVWKHSRO\JRQFRXOGKDYH"
$  %  &  '  ( 

 $IWHUD\HDU¶VWUDLQLQJ0LQQLH0LGULIIHLQFUHDVHGKHUDYHUDJHVSHHGLQWKH/RQGRQ0DUDWKRQ
E\%\ZKDWSHUFHQWDJHGLGKHUWLPHGHFUHDVH"
$  %  &  '  ( 

 7KHGLDJUDPVKRZVWKUHHVHPLFLUFOHVHDFKRIUDGLXVRQH
:KDWLVWKHVL]HRIWKHWRWDOVKDGHGDUHD"
$ π +  % & π

+ 
'  ( π − 

 :KHQGDWHVDUHZULWWHQXVLQJHLJKWGLJLWVHJIRUWRGD\WKHWKRI)HEUXDU\
LVDSDOLQGURPLFGDWHVLQFHKDVWKHVDPHGLJLWVLQWKHVDPHRUGHUZKHQUHDGLQ
UHYHUVH7KHSUHYLRXVSDOLQGURPLFGDWHDQGWKHQH[WIHZDOORFFXULQWKHPRQWKRI)HEUXDU\
:KDWZLOOEHWKHQH[WPRQWKRWKHUWKDQ)HEUXDU\WRKDYHDSDOLQGURPLFGDWHLQLW"
$ 0DUFK % $SULO & 2FWREHU ' 1RYHPEHU ( 'HFHPEHU

 :KDWLVWKHDUHDRIWKHSHQWDJRQVKRZQ"
$  a (b − c) %  b (a + c)
&  a (b + c) '  b (c − a) c
(  c (a + b) a a

b
 6XSSRVHWKDWei nDQGt UHSUHVHQWGLIIHUHQWSRVLWLYHZKROHQXPEHUVn + i + n + e = 
t + e + n = DQGi = :KDWLVt "
$  %  &  '  ( 

 ,QDOHLVXUHSDUNWKHUHDUHWKUHHUXQQLQJWUDFNV R
DOOZLWKWKHVDPH6WDUWDQG)LQLVKDQGDOOPDGH
IURPHLWKHURQHRUWZRVHPLFLUFOHVZLWKFHQWUHV
RQWKHVDPHOLQH P
7KUHHUXQQHUVPQDQGRVWDUWWRJHWKHUDWWKH Q
6WDUWDQGUXQDWWKHVDPHFRQVWDQWVSHHGDORQJ )LQLVK
WKHWUDFNVDVVKRZQ,QZKDWRUGHUGRWKH\ 6WDUW
UHDFKWKH)LQLVK" P
Q

$ PWKHQQWKHQR % RILUVWWKHQPDQGQWRJHWKHU & RWKHQQWKHQP

' DOOWKUHHWRJHWKHU ( PRUHLQIRUPDWLRQQHHGHG

 7KHGLDJUDPVKRZVDUHJXODUGRGHFDJRQDSRO\JRQ

ZLWKWZHOYHHTXDOVLGHVDQGHTXDODQJOHV:KDWLVWKH
VL]HRIWKHPDUNHGDQJOH"
$ ƒ % ƒ & ƒ
' ƒ ( ƒ

 *LYHQWKDWLWWDNHVaPHQbKRXUVWRSDLQWcVTXDUHPHWUHVRIWKH)RUWK%ULGJHKRZORQJZRXOG
LWWDNHd PHQWRSDLQWeVTXDUHPHWUHVRIWKHEULGJH"
abe abd abc acd ace
$ % & ' (
cd ce de be bd

 7KHGLDJUDPVKRZVD × xUHFWDQJXODUSODQNZKLFKILWVQHDWO\LQVLGH

D × VTXDUHIUDPH:KDWLVWKHYDOXHRIx"
x
$  +   %   −  &   − 
'  +  ( 

 7KHZLGWKKHLJKWUDWLRRIWHOHYLVLRQVFUHHQVLVFKDQJLQJIURPWKHWUDGLWLRQDOWRWKH
ZLGHVFUHHQ,IDWUDGLWLRQDOVFUHHQDQGDZLGHVFUHHQKDYHWKHVDPHDUHDWKHQZKDWLV
WKHUDWLRZLGHVFUHHQZLGWKWUDGLWLRQDOZLGWK"
$VVXPHWKDWWHOHYLVLRQVFUHHQVDUHUHFWDQJOHV
$    %    &    '    ( QRQHRIWKHVH