Académique Documents
Professionnel Documents
Culture Documents
" # $%
& '
( ) * + !* ,- . /
0 & 1
4 5 $' 02 3 !
! "
" !
! %& $#
". ! / 0 ).. 1 / ) 2 1 ( 3!
" #$
% % # %
' % &
) 4 ) 5 ! 46 7! ) ) 5 ! ) !+ 89 0 $
" : !; + .. ) (
* + ( )
*,- . ( ) , ) . -.
* , ) * . -. . - *, ) * . -.
, ) . -.
high − low + 1 /
k= $ 0 / & 1 2 3 .#& 4 5 .
3
8 −1+1
( ) , ) . -.#& & k= =2
3
( ) , ) & . -.
( ) , ) . -.#&
= ! > ?3 . @ A B C D $<
! 6
# !" 6
7,
"
7,
8 6 9
" ! 0, . %& 0, $E
" , C!(1 3! ). !D . F G F ! /. 4+
* *$
*$
7,
*$
0 # $
* *
) ;* *
* *
* *
" M! + IJ ! K! L 1 .. M ! 49 $H
1 / 1 M 7. ; <* N 3 !1
( ; <*
/ ,
8 -.
/ . ;# > * */ *
?. , -
7, , -
8 . ;# > * *8 *, -
?. , - 8
, -
?. : . - * *, -
( ; <*, -
=
L9 9 ) . I + !1 . J ! ,I P / & ?9 $O
= , Q1 8+! $ 0
" / : !; + ) !+
$ 0 1 2
20 32 1$ 25 04
1$ 32 20 25 04
04 32 20 25 1$ #J" K? L
04 20 32 25 1$
04 1$ 32 25 20 #B" K? L
04 1$ 25 32 20
04 1$ 20 32 25 @B K? L
04 1$ 20 25 32 #B L; K? L
& $ ) " ' ) Q E MPO &$ = & ( D= 0MN
'V 1 ' ) $'E * 1+ + G & ? 'S'T 3" , U ? 1 ') E R
1 ' ' + G$ ? 'S'T W X
n
1 1 n( n + 1) n + 1
M$ = 6 " ) " A(n) = (i × ) = × = 1 6
i =1 n n 2 2
n
p p p
" ) " A( n) = (i × ) + n(1 − p ) = n(1 − ) + 1 6 + $:=
i =1 n 2 2
Y$ = 6
0
Z$ = ) A A 9(G Z -" +(
$ = τ (n) ∈ θ ( n 2 / 7 )
[$ = 6 C " ? " B
n
. +4& 4 9 D$ ' ) ' " +,- & " 7 ) +,-
2
n
\$ = 0H @ X " U; ) X
2
n n
'T L H@ & X $' 4 9 # " L U; ) & X $' 4 9 #
2 2
1 6
n n n 3n
+ ( - 1) + ( - 1) = -2 # + & 4 9 D) E
2 2 2 2
2n
O$ = τ ( n) ≤ τ + θ (1) < % 8 E " 4 9 * ] θ (1)
3
2n 2n
5; + 7 ? F) G 1 * : " . ; < - * ]τ "
3 3
1 -"
n
τ (n) = 6τ ( )
θ (n 2 / 7 ) 3 t k = τ (3) k Z 3 % τ (3k ) = 6τ (3k −1 )
τ (1) = 0
τ (n) = c1 6log 6 ∈θ (n 2 / 7 )
! 2""
; D$ #;
* ; 6
' ;< . -. ; * . -. * ;
' ;< ; . -. 6 . -. 6
;* 6
; *6
V !F 2 !D 49
V !F 9 !D 49
1 & , - R 7 =&
$
9 ; ) - ( D= 0""/ 6 " ( D= " "* 0MZ
1 ) * 6 L d" 6 6 )
$ Lnn
0""/ " " '49 $'% a 30 <n
n
300 ln x 300 1
lim = lim x = lim 15 = 0
10 x 2
10 × 2 x x2
$
" :' W *,- 1 -" 7 (f4 *,-$ " *,- &B " 0M
+A" g + * *,- 1 6 - ' c" :' MNN , - *,-$" ' c
' ; * 9'A \ h +A" + M[ *,-$ 1 ) 7 'T ; * 9'A Y " h
6 ! i YN 9'A > ; * " 6 T i YN h & ? 1
j 6 6 '- @& > ) DG *,-$ ; [NN 7 = (f4 1 6
- W E% µ *,- - * µ *,-$ - * *,- @& *,-$ @&
" + 0, . 0, ,
∉ ! ∉ V , W!A1 . X !49 : !; + ! E
$ $ $ 0
3 $" " C 2 " 2 3 $" ∈ H
$ 0
3 $" × I 333<4$I C "
$ 0
3 $" ∉ F
V , A1 $[$# YQ L9 )!2 Z . : !; + ! H
2 1 0 $ 2
2 1 3 $ 4E H ×- ×. EG . ∈ -
2 2 2 1 2
∈H 2 ∈ 2 1 ∈
2 1 0 2 2 1 0 $ 2
2 1 3 ∈ 2 1 3 $ ∈
2 1 0 $ 2 2 1 0 $ 2
2 1 3 $ ∈ 2 1 3 $ 4∈
: !; + ! " + W + \ 7 O
= ) :. ] ^ + _!? ` 9 R
$ $ 2D$ K
C, , - 2 4 K $ 1 , 2,- ,- K ,- K
$"
5 $ "
$ $ 2D$
C, 5 $ , - 2 4 , 1 2,-
$" K
" ,- K ,- K K $
" N!Lb I 1 / c P $[$# YQ L9 H.E.# . )!2 Z . #a
/ N!Lb P 1 !D9 !^
Y ?l " ∈ - ? e9%" ? - ∈ H- F- -
H F
6 W c R * 9 +' ⇔
$ % &
\ ?l " ,- ,- L K
- , - $
, - $
, - × $
,-
#W $ . ∈G - ∈H " ?
×- ×. ∈ - 2 . 0,- $
2 0,- ∈ $
- ∈H ⇔- × 2 × $
3
. ×- ⇔H ∩Ω 0,- × $
- - . .
L O- - O . O .
- - . .
o- - o . o .
w- - w . w .
! 1 W! D6 : 1 ) 1 1 Be JF ) ) 9 f! \ 7 ##
1! )!, ] ^ \ 7 ! I /! . 9 ` + ! aaa Q 9 f!
= JF D 6 \ W 9 : 1 & !, 1 1 0 )
0 0
L ? ∈ "" ""A ""A "" """""" "$
g ( n)
lim =
n →∞ f ( n)
N 2 $#0 1
n
lim =0 g (n) ∈ o( f (n)) - ×
n →∞ 5n − 3n + 4
2
2
n
log n n 1 n
lim = lim 2
→ lim = lim =∞ ∈- , -
n →∞ n log n n →∞ log n n →∞ 1 n→∞ 2 log n
2 × log n ×
n
∈
×- $
1 6 5; g a ? - . 6 + += ?
/- ∈H ,- ∈ H G ,- ,- '
? 'S'T &
L ∈H ,- ∈ HI ,- ? 'S'T & m"
$ $
,- ∈ H ,- C " 0 ?l "
? 'S'T &
2n ∈ F 2, $ 2, C 5 5
/-0 ∈ H " 2 - ∈H #F ,-0 "2
,-0 "2
@' "
'
C 1 '
#
120 > ?3 S!L1 ( ) #$ 0 .. ) (
S5
LowS1 S2 S3 S4 S6 S7 S8 S9 high
51 82 99 120 134
12 34 37 45 mid x = 120
La8 a9 h
x s [ mid ] 120 99 mid + 1 = 7 + 1 = 8 h=9 120 ,134 mid = (9 + 8) / 2 = 8
Low
mid
.. ) ( : !; + ! ) U W B Haa ( !F \ 7 #
) * !9 , C!(1 ! 0 !, !D 49 G F "g , #$ 0
= +!9 & I 1 . U W 2; ! I !
1 2 3 4
700000000 → 350000000 ,175000000 , 87500000 , 43750000 ,
5 6 7 8 9 10
341796 ,170898
85449, 42724, 21362, 10681, 5340, 2670, 1335, 667, 333, 166, 83, 41, 20, 10,
5, 2, 1.
: , X U #$ 0 4 I0 h7 ) ( : ,! \ 7 '
Index mid;
If ( x = s [ mid ])
Return mid;
Else if ( x s [ mid ])
Else
#$ 0 .. ) ( ) !F 9 1! ]^ , W!A1 [
" + # 1 9 K! n V + N 3
w(n) = log n + 1
n
w(n) = 1 + w( ) n 1
2
w(1) = 1
1 6 X 0$ ? @ .$ x C 4- ) & n L G$ :
U 1 6 6 U + L ) & 6 QX o + G$
#K 1 ' 4 9 D= U L @'
n
w(n) = w( ) +1
2
w(1) + 1
# ( '_A -
n
T (n) = aT ( ) + Cn K
? a=b k
b (
T (n) = θ n K log 2n )
T (1)
V , W!A1 L9
Else return O;
" $ " 6 & mid = low C' "7 low = high 6 X U :'
O 9 > 6 - ? "7 mid 9 * =& > 6 - x ? 1 + G
1 ?
O(1) C 4-
O(log n2 ) O(log n2 )
If ( Low high)
Return O;
Else {
m = (low + high) / 3 , n = 2m
If ( x = s [ m ])
Return m;
Else if ( x = s [ n ])
If (x s [ m ])
Else if (x s [ m] & x s [ n ])
If (x s [ n ])
Return n;
8 * : !; + / 1) JF . 0 D9 p. H
max = s [ high ]
Else
low + high
mid =
2
}
#7 > 6 X & 4 9 E T(n) ?
n n
T( )+( ) + 2, n 2
2 2
T (n) = 1, n = 2
0, n = 1
#7 >0 n = 2 K . 6 2 n ')3 % ?
n
2T ( ) + 2, n 2
2
3n
T (n) = 1, n = 2 0 R DG . T ( n) = −2
2
0, n = 1
3n
−2 n
T ( n) = 2
3n 3
− n
2 2
" : !; + ) !+89 ) #$[ . #$# )!, 0 !j ) !+89 O
V , W!A1 BF BF N! B
#YPY
h = 8/ 2 = 4 m =8−4 = 4
i j k h m
u [l...h ] v [ h + 1, n ]
1 + + 1 1
h = 4/2 = 2 m = 4−2 = 2
2 2
h = 2 / 2 =1 m = 2 −1 = 1
S1 S2 S3 h S4 h +1S5 S6 S7 S8
U 2 3 V h h+1
1 h h+1 4
9 W ) !F 9 1! ]^ A ! 0 Be ) a
. > ?3 ` J3!F W! kq M 6 7 I n 2 ): 1 ,
" + 2 U n \ 7 1 9 " /! G F 7
If (low high)
{
mid = (mid + low) / 2 ;
#0 n = 2 K . 2 n3 % P
Index i, j )
{
n
For (i = n; i ⇐ 1; i = )
2
{
m
For ( j = m; j ⇐ 1; j = )
2
{
n n
Const int h = , m =
2 2
If (n 1) {
}
}
) !+89 ) !F 9 1! ]^ r A ! !4 , W!A1 #
n n
w(n) = w( ) + w( ) + n −1
2 2
1 6 = " Y n* )
9 9
n=9 =4 =5 4+5 = 9
2 2
n n n n
+ =n w(n) = T (h) + T (m) + h + m − 1 T ( h) = T ( m) =
2 2 n 2 2
m
h
* T ( m) = v * T ( h) = u BV B i* w(h, m) = h + m − 1
n n
w(n) = (T +T ) + n −1
2 2
n3 . F! , 7 + W 0 D9 ! * n '
Const int h = n 3 , m = 2m , P = n − (h + m) ;
If n 1 {
#Z n3 %
n
w [ n ] = T ( h) + T ( m) + T ( p ) + h + m + p − 1 w [ n ] = 3w( ) + n − 1 w [ n ] ∈ θ (n log n)
n
3
V ! T(625) A ! P ) [
n
T (n) = 7T ( ) + 10n n 1
5
T (1) = 1
" JF I) . . , r O
Begin
If size ( I ) = 1 then
Else
For j: = 1 to 5 do
Solve ( P, I j , O j )
End;
End;
Q.
n
T (n) = 5T ( ) + g (n)
T (n) = aT ( F (n)) + g (n) 3 n 1
T (1) = 0
r.
θ (n K ) , a b K
n
T (n) = aT ( ) + cn K T (n) ∈ θ (n K .log n), a = b k 5 31
b
θ (n Log ), a
a
b
bK
/.
27
I1 = = 9 , I 2 = 9 , I3 = 9 , I 4 = 9 , I5 = 9 solve ( P, I1 , O1 ) , solve ( P, I 2 , O2 )
3
… ( P, I 5 , O5 )
I1 = I 2 … = I 5 = 3
I1 = I 2 = … I 5 = 1
n
T (n) = 5T ( ) 3K
n→ Z * n = 3 , 31 , … 3n 3 n 1 T (n) = 5T ( )
3
T (1) = 0
T (n) = c1 52/5
1 1 a : , n ): 1 ) 1 1: , IJF . 0 D9 0 \ 7 E
A ! ) !4 " /! θ (n 2 ) 1! ` !9 8 9 . 0 D9 JF . / 0 D9 n 3 : 1
V JF T(n) ) !4 I / 1 T(n) ) W! )
#Z n3 %
n
T (n) = 10T ( ) 3K
3 n 1 T (n) = 10T ( ) + θ (n2 )
3
T (1) = 1
T (n) = 10T (3K −1 ) tK = T (3K ) tK = 10t K −1 = 10 K −1 tK = c110 K T (n) = c1n log10 = c1n1
T (n) = c1.n1 + θ (n n ) T ( n) ∈ θ ( n 2 )
" /! N.!; ): 1 n.
DG E 2 s(n) C 1+ s ( n) = 2 n − 1 ) '& * 2 0Q
1+ L:4 E n " 0 L ) G.
{
If (n = = 1) print F (“Mov a disk from %C to %C \n”, A, C);
Else {
Hanoi (n − 1, A, C , B) ;
Hanoi (n − 1, B, A, C ) ;
}
s (n) = s( n −1) + s( n −1) + 1 n ≥1
s (1) = 1 n =1
# ) DG Interation 2? R $ * JGP
s (n) = 2 s (n − 1) + 1 = 2(2 s (n − 2) + 1) + 1 = 22 T (n − 2) + 2 + 1
qn −1
a
q −1
, 1 1 & n ): 1 Be ) 1 1 IJF . 0 D9 0 % ! , O
V / : N 3 Ku 4 A ! ) P I 0 D9 n c ): 1
n
T (n) = aT ( ) + g (n) n 1
c
T (1) = d
# '& * 2 0Q
K
T (c K ) = d × a K + a k − j × g (c j )
j =1
Q.
K
T (c K ) = d × a K + a k − j × g (c j ) T (c K ) = aT (c K −1 ) + g (n)
j =1
1 1
T (c1 ) = d × a + a 0 × g (c1 ) = d × a + g (c ) = d × a + g (c )
j =1 j =1
2 2
T (c 2 ) = d × a 2 + a1 × g (c1 ) = d × a 2 + [ a.g (c)]
j =1 j =1
r.
n
T (n) = aT ( ) + ( g (n) ∈ θ (n)) cK
c n = cK T (n) = aT ( ) T (n) = aT (c K −1 )
c
T (1) = d
⇐ L +4'
= 0+ A ! M R 9) #a
$0 $1
02 03 14 15
2;M
b 6 ? " 6 4 9 ) 6 & 7 & *2 7 ? & D 9 /" P
1 6 8 E > 6 A
V N!Lb ).! 9 #
6 : J=G ]
% B i* ]
( p − 1)( p − 2) (n − p)(n − p − 1)
w(n) ≤ + > ? ) '& * 2 0YY
2 2
n(n − 1)
w(n) ≤ 1≤ p ≤ n #W *
2
0(0 − 1)
# 0≤k ≤n ') 3 % # 9 3 % w(0) = 0 ≤ # # 9
2
k (k − 1)
w(k ) ≤
2
#) '& *2 # 9 B?
( p − 1)( p − 2) (n − p)(n − p − 1)
w(n) ≤ w( p − 1) + w(n − p) + n − 1 ≤ +
2 2
n(n − 1)
1≤ p ≤ n w(n) ≤
2
(n − 1)(n − 2) (n − 1)(n − 2)
! " "
2 2
(n − 1)(n − 2) n(n − 1)
2 2
n(n − 1)
"
2
1*# 2 ) . , % %#/
3%
4 # ) .% /) / ⇐5 +4'
5; 6
4 # . 7 /) # 0 / ⇐5 +4'
+ 6
2 .% # 0 0% 8%
2, .% , # 07 / , + .% /
9% %*
9% %*
2, 7 /
: .+ ; /
9% %*
<, /
: .+ /
2 2 0% "* + + /
: ; /
: !; + ) ? * W * Q1 ` + ) !+ 89 \ 7 ! #[
>
e 6$ 1 6 X $ ?@ $ :; ) i X ) & n + G$
1+6 & L U
>>
* × ×? 8 × $ × &r u E
" h *9
m1 + m4 − m5 + m7 m3 + m5
c= $$ L L$$ 1 $$ L$ #
m2 + m4 m1 + m3 + m2 + m6
L
2 $ L$$ 4 $# $$ L$ L$$
7 7 > * A8 7* A8 7* A8 7* A8 * 8
* 8 * 8 7* 8 7* 8 * 8 * 8 * ×8 7* ×8
7 7 * ×8 7* ×8 √
B7 * ×8 7* ×8 √ 7 * ×8 7* ×8 √
= + !1 1! +
&r u E
= + !1 I + +
&r u E A A A A A A
. Jy !+ l+ 9 v1 + : / cq3 0 ) A ! !4 #R
#0Mvww. ( " r )#
1 & #* %
× *#+
× * # +?
× * # +$
2 0#% 0 .&
D. % 5
: !; + × w i J3!F 7! ) { > ?3 w i #$ a 0 'a
: *+ + × -
" × E # # & × 7 × 7
# &% × 7 × 7
( # & × 7 × 7
9% '# × 7 # ( × 7(
× 7 × 7 × 7 ×
>> 7 > 7
= N! B !, 0 '#
' #% 9 '
> ?3 , cq3 W! & { > ?3 w i #$R 0 ''
0 ) 3 % . )D A G :; ) ^' 0Q
0 ) 3 % . )D A G :; ) ^' L; 0r
#0Q
B ' +× 7-× 7E + - E A
1 × 7(× 7# # A
r ,
9% '# # &
2 7 2( 7 2# 7 7 ) × 7 # & 2 7 7 ) 7 . 7 (.
7 #. × 7 # & . /
) !+ 89 ) 9 f ! ). ` + . U 49 ) !+ 89 0 . , '[
9 W : ! + ! ` + ) !+ 89 0 ! !^ " ) *
" 49 I
0 % Bi * .
3%
I C 7 µ " × µ _ E *
G 6 G 'L 9
9 f ! ). ) × v 9! . w i ) + + . 1! + 0 . , '<
49 I 9 W )!, : ! + ! + + 0 ! !^ "
* ]
I A% S | µ I 1! + 0 : !; + ! × v 9! . w i " / h ;9 .
! " ! 1! + 0 I 1 1 A 0 D9 )! ! W 49 !, 1! +
= . 7 *? 1! +
t t 1
7( )3 + 18( ) 6 + 12t 6 = t 3 = t = 3 0 / 005
3
2 2 t 168
1 6 'L 9
YQ ! = + ! 1 ]^) ! / ` !9 ! " 49 ) . .: 1
Q1 = S. + : /: #$O
2 *$%
5 1 6 R ? 'S'T ,C K
D. %
1 1 : 1 ) 1 1: , IJF . 0 D9 0 \ 7 'O
) A ! !4 " , PM 1! I8 9 0 D9 JF .0 0 D9 G : 1
Z 3 % " ; )
C ) C K - C) C ) C) )
C $ 7$ )7$ ) ) . C .
" N!Lb I : /: YQ '$ ).! 9
J" g a
g a
B" @
1 6 W c R hT B" g a] J" g a
B . 8 i Be ) JF . 0 D9 0 , W!A1 . : !; + ). D+ #
9 3%
9 B?
M0 + ). '$# .'$ )!, 0 ) B . w i Be 0 . ,'
" : !; + !9 ;3 )!, v 1 ! ) 4 9
7, L # &#
=
v 9! I k ) I: : !; + '$[ 0 # ,!9 ) B7 0 <
! !$ !0
1 0 4 ∞ ∞ ∞ 10 ∞
2 3 0 6 18 ∞ ∞ ∞
3 ∞ 6 0 ∞ ∞ ∞ ∞
!1 !2 w=4 ∞ 5 15 0 2 15 5
5 ∞ ∞ 12 1 0 ∞ ∞
6 ∞ ∞ ∞ ∞ ∞ 0 10
!3 !4 7 ∞ ∞ ∞ 8 ∞ ∞ 0
B O"
O" O O $ +O 4
O +O 4 O O$ $ +O4 4 " # , ( RA
1 0 4 ∞ ∞ ∞ 10 ∞ 1 0 4 ∞ ∞ ∞ 10 ∞
2 3 0 6 18 ∞ ∞ ∞ 2 3 0 6 18 ∞ ∞ ∞
3 ∞ 6 0 ∞ ∞ ∞ ∞ 3 ∞ 6 0 ∞ ∞ ∞ ∞
D =4 ∞ 5 15 0 O =4 ∞ 5 15 0
(1)
2 15 5 2 19 5
5 ∞ ∞ 12 1 0 ∞ ∞ 5 ∞ ∞ 12 1 ∞ ∞ ∞
6 ∞ ∞ ∞ ∞ ∞ 0 10 6 ∞ ∞ ∞ ∞ ∞ ∞ 10
7 ∞ ∞ ∞ 8 ∞ ∞ 0 7 ∞ ∞ ∞ ∞ 8 ∞ ∞
1 0 0 5 2 4 0 6
2 0 0 0 0 4 1 6
3 2 0 0 2 4 2 4
p=4 2 0 5 0 0 1 0
5 4 4 0 0 0 4 4
6 7 7 7 7 7 0 0
7 4 4 5 0 4 4 0
" , W!A1 BF BF
J . ;4 0 0
" + PM
. : !^ M0 + ). '$[ 0 # ,!9 Be ) B7 0 O
? A A 0
" , >i 9 M
V I ! $ %$ %$ %$&%$ w UB3!F 49 ) 2 89 9 #
# ') C h ( RA E RA U
1 0 200 1200 320 1320
2 0 400 240 720
3 0 200 700
4 0 2000
5 0
$ $$ "×1×2 $"" &
" +
C C 7C C C C C
C NL
1+ = ? 'S'T hT
1 ^ ; I !, 1 ^ W. v 9! ).!F 9 !L J ! W 6) , W!A1 E
" + !1
× × # &@ T *" h * A
# h \
×
M × ×M M # h "
! × M×
M× v 9! w i) 2 89 9 ) ! 0 O
4 # , & B&×& h
2 , B B M B&&
4 # 3, &
4 # , 37 &
<, 73 × × ×
, $ ) 7$ )7 7& @&)@&
× × 7 × × 7
&h E
, * d =C
&
% $
!, %+ ! S ^ D Be ) 2 JF : , 1!* F p. , W!A1
" /! F; . ; ) F F F MF N *
F > >
N! B " : !; + k )!/ ^ M 7! ) [$ 0 0 ^0 #
0$
! !$
4 12
!
5 " $5 !$
!0 !1 !2 !3
2 0 $2 3
!4 !5 !I ! "
2I 1 $
!
!
5 !0 !1
!0 !1 !0
! 2 0
!4
!4 !5 !4
!
5
!0 !1 5
!0 !1
!
2 0
2 0
!4 !5 !I
1 !4 !5 !I ! "
1 $
5 5
!0 !1 !3 !0 !1 !2 !3
!
2 0 3 2 0 $2 3
!4 !5 !I ! " !4 !5 !I ! "
1 $ 2I 1 $
" "
$
$ $
$ $
0 $ 2 0 $ 2
1 2 3 1 2 3
0 0
0 5 0
4 4
4 4
()*+,
"
$
$
$
0 $ 2
1 2 3
0
4
4
L ()*+,
k : !; + ! W ! . : !^ M0 + ). [$ 0 0 ^0 [
# 6 J a 4G L 0M
1 1 1 1 1 1> 1 1 1 1
1 1 1 > 1 1 1 1
1 1 1 1 1 1> 1
;+* 0! <)=1/% 1 1 9):-
./+* 0! 12)3 %45! ()6 7+85!-
! !$ ! !$
!0 !1 !2 !3 !0 !1 !2 !3
0
!4 !5 !I ! " !4 !5 !I ! "
! !$ ! !$
!0 !1 !2 !3 !0 !1 !2 !3
2 0 0
!4 !5 !I ! " !4 !5 !I ! "
1 1
! ! !$
!$
" !0 !1 !2 !3
!0 !1 !2 !3
2 0 3 2 0 3
!4 !5 !I ! !4 !5 !I ! "
"
1 1
! !$
4 ! !$
"
!0 !1 !2 !3
"
2 0 3 !0 !1 !2 !3
!4 !5 !I ! " 2 0 3
1 $ !4 !5 !I ! "
1 $
;+* 0! <)=1/% 1 9):- ;+* 0! <)=1/% 1 9):-
0$ ! !$
! !$
4
4 5 "
!0 !1 !2 !3
5 "
!0 !1 !2 !3
2 0 3
2 0 3 !4 !5 !I ! "
!4 !5 !I ! "
1 $
1 $
: !; + ! W ! . : !^ M0 + ). [$# 0 S!%+. 0 E
J: " ) ? 'S'T %. %
" .! J M z+!^
, / ! " J* 0, W 9 ) 9 f! . , !, 9 f ! %L/ \ 7O
C = # T
} y , 1 } ,!9 7! ) [$' 0 % 0 R
" , W!A1 W! % W . ! 2 S! . I 2
- -
1 '4 $ & )
!1
!1
0
0
!5 !I
1 !5
0$
! !$
4 12
5 " $5
!0 !1 !2 !3
!1 -
2 0 $2 3
0
!4 !5 !I ! "
2I 1 $
!5 !I ! "
1 $
" - !1 - !3
!1 !2 !3
0
0 3
!5 !I ! "
1 $
!5 !I !"3
1 $
0$ !
-
! !$
4
"
4 -
" !1 !2 !3
!1 !2 !3
0 3
0 3
!5 !I ! "
1 $
!5 !I ! "
1 $
-
0$ 0$
! !$ - ! !$
4 4
5 " 5 "
!0 !1 !2 !3 !0 !1 !2 !3
2 0 3 0 3
!4 !5 !I ! " !5 !I ! "
1 $ 1 $
: !; + ! W ! . : !^ M 9 f ! ). [$' 0 % 0 a
+c F 1 6 %u = =C ( % $ =) ) 7 ? (G &
7 "@% &7 ? = :' 1 '? A7 , ) k '4 $ & ) J a
1 & *2 &7 ? = '4 $ & ) J a F > 6
F ) #*
= 5 6/ C
4 #
F $ ,
4 #
&& " /
4 # %*$0 %# %+ 1 1
W .! 7 ,!9 7! ) W 9 [$' 0 % 0 ! #
= 7 ! ; )!,
1+ <I ' =C # 9
? 2 B = H Q#g" G
> # " %
4 $5
" "
4 3
*
" 4 3
" "
Q "
6
Q
6
30
02 "
$5
" 02
4 " "
*
" 4 3
4 "
"
" 4
6
Q
"
Q
Q + B 2 ?
=
$ % # + #g" G
A A A A A A A # " %
" 03 "D1$
" "
" $3 "$
"$ " $3
""
"
"D1$
" 25
" "
" $3
" 03
" "
"$
"
$
% # +
" !A )!, / ,I [ 9 .. : !; + ! E
Q 2?2222
r ?2Q=
/ ?? 2
?BB >
" ) 5 < 9 .. : !; + ! N! B , H
Q # %
r %+
/ %+
%+%#$ %
*, 8, , &,+ %,-E + - E
"
" "
L "
! "
0 : !; + ! D 6 \ aa : 1 ! ) 1 1 Be 01 9 i!F S!F
=0 !1 1 . 9` + 9 f! !
4 # / 77 5
< / 7 7M7
>)B
I0 .% ; 5
<
LG > ?3
2 / C >% ?@
I0 .% ; 5 C . 7
< 2/ -
I0 .% 5
C ; G C ; G
C ; A D G
C ; G C C 7C 7
; G 7 G 7
; G 7 G 7 × G G
49 ) . . : 1 8 F A ! I &!1 L 7 C B $E 0 1! ]^ <
7 C 7
= > B*+ 7
; #M$ =
7 B*+ M B*+
V# 9
= > 7
;
27 7 ; M
V< 9
> ? > R
? ?
! . !j ) !+ 89 )!2 . . . ! ) !+ 89 )!2 . . H
. ∀ ∀∃$ + $ $
; . × × ×. × × ×
× × ×
×
× × ×. ; √
8 9 9 )! ) 43 N 3 ) !+ 89 !9 , n9 ) | ) !+ 89 O
" ,
D+$0* % #
5 1 6 B?
4 # / / 77
4 # 7 / / 77 1 6 K 7 =& -
2 ;
" ! 1 JF PM N 3 W ) ( Be ) R
1 & %*#$0 1 A 9 B )
)%- - % AA 1 ? K 9 > 6 ?P
O%- - %
I0 .% SS J
77/
;
2 /
?) * # s1 . . > ?3 . ` Be a
" / : M• ) U 7 .. C 7 ! . ` " 1 : / : M•
" , y Be JF )
' 8%# AA
' 8%# ? AA
' 8%# $ AA 7 /
2 &%+ 2
=' K/
4 # / / 77
4 # / / 77
=' ' 7 7? /
=' $ /
6 #% '# $ /
= ! ! B Y/ ! W 9 .. ) ( M &
1+ @C ?=C + * @C '()
" . + A ! Nu !4 A ! w #
0M
an = c1r1n + c2 r2n * $ 7$ * $ 7$ $ 7$
* $ 7$ $ $
# #7 # #
* × 7 ×
* × 7 ×
* 7 +2? r -
#) $ A#) 7$ A#) # # # # * $ 7$