Professional Documents
Culture Documents
الرياضيات المتقطعة - المحتوى الكامل PDF
الرياضيات المتقطعة - المحتوى الكامل PDF
:
. –
:
1) . # -
& / $ ($ *" #$ %$& '(& )
$ '$ *$ +#$ %
& ,& -
&
45
" *65 789 -$: ;# / $ *$ *" #$ %$& <$ *$ = >(2
><$ *"#" >" ( <$ > $ $ : <$ *$ 4$< $ 2 $ %9 .'$
.4
# *6 8$
: !"#
:-
& ;
5$ A +$$ )< . @ 1
$ 1
-
& ($ -
& '($ ;
5$ A +$$ +
B $ *5$ *5$ •
B(C8$ D
$) #$ % •
B $ *5
$ #$ % ( •
B$ $ •
.$ '/$ %$ $ +$ •
:!
E ,$ $ C8 9 D
:$ <$ (#9 ;#
5$
D
J( $ 4
4I "2+2=4" : 1 ;F
C8 J( $ 4
4I "2+2=5" : 2 ;F
(x=1,y=1) y x K$ %$ L< ;9 D
9 $ 4
4I *$ " x+y >0" : 3 ;F
(x=-1,y=-1) 78I %$ L< ;9 C8 9
M$A = F 4 ($ $ $ > -$: ;
*
> 9 1
.D#
. # -
& @ @ 1
*5$ 9 %#
:$$ ;F$ $ M$A D $
(Q ) N $ A5 ;E8 5
$ -
& ($ A: 9 (p ) N O /$ C8 ($ A:
.(r %) C8 $ -
& ;
# =
:( ;
If p or Q then r
" N $ : /$ 89 # " N $ = N $ A5 F9 C8 $ M$ %$ A: P9 $ M$A & <
.5
$ -
& *
< %
:$$ ; ($
F p 5$ $ %$ >(p ) (# ;< 4$ >”~“ 6 :$ 5$
&
p ~p
T F
F T
~p S$ #$ ; (
:%$
<$ #$ ; ( >(Q ) (p ) E< 4$ >” ∧ “ 6 :() $ %$
&
p Q p∧Q
T T T
T F F
F T F
F F F
:;
5$
<$ #$ ; ( >(Q ) (p ) E< 4$ >” ∨ “ 6 :( 9) $ ;
5$
&
p Q p∧Q
T T T
T F T
F T T
F F F
2
211
.( ∨ > ∧ >~) 4< $ $ *5$ & $ 5$
5
$ #$ ; ( = M$A $ 45$ $ %$ E $ 5
$ $ %$ +#
. $ *5$ %$ $ * $ & 2 $
%F >( ( p ∧ q ) ( p ∨ q ) )
8($ , I $ $ %$ +# 9) W($ 5$ UA4$ #$ ; ( V
:M$ ( A -
&I 7 $ -
& *
<$
p Q ( p ∨ q) ( p ∧ q) ~ ( p ∧ q) ( p ∨ q) ∧ ~ ( p ∧ q)
T T T T F F
T F T F T T
F T T F T T
F F F F T F
:$
(# 3 3( :#+) ( ∨ > ∧ >~) 4< $ $ *5$ & $ 5$
5
$ #$ ; ( = M$A $ 45$ $ %$ E $ 5
$ $ %$ +#
. $ *5$ %$ $ * $ & 2 $
(
( 45
45
2 ;9 M$A 4
$ #$ " ( A: A: @ J 49 ،P, Q & ;
P≡Q S M$A & < . $ %45$ $ %
$ $ * $
p Q ~p ~Q p ∧q ~ (p ∧q) ~ p∨ ~ q
T T F F T F F
T F F T F T T
F T T F F T T
F F T T F T T
.$ N P $ %$ $ Y#E 8I ( <$
:$
F$ 1 (
:$$ * 8$ 2 @ J P, Q * A: 8"
Q K$ #$ % # 8X P K$ #$ % P ( & # # ; ( V •
P, Q K$ $ %$ # ( $ 4) P, Q *" #$ ; ;9 •
>( 65 ( :#+) P≡Q
Z 9 ; >% M$ A: .1
.J 1 5$ '(# $ )E8 M$ A: .2
7
7
p ~p p∨ ~ p
T F T
F T T
. 4 $$ p % * 4 M$A T J( 4 $ UA 9 Y#E
4) 4" #$ $ %$ * 4 M$A (F) C8 @J( $ 4 (c)
7
.( $
p ~p p∧ ~ p
T F F
F T F
. 4 $$ p % * 4 M$A F @ J( 4 5$ UA
Z 9 Y#E
(
( 45
45
:$$ OJ
8$ 2 c $
$ t
$
$ $ >Q p $ 5$ ($ $
p ∧q ≡ q ∧ p :
( $
8$ .1
p ∨q ≡ q ∨ p
( p ∧ q ) ∧ r ≡ p ∧ (q ∧ r ) :<$
8$ .2
( p ∨ q ) ∨ r ≡ p ∨ (q ∨ r )
p ∧ (q ∨ r ) ≡ ( p ∧ q ) ∨ ( p ∧ r ) :<6 $
8$ .3
p ∨ (q ∧ r ) ≡ ( p ∨ q ) ∧ ( p ∨ r )
p ∧t ≡ p :(# $
<$
8 .4
p ∨c ≡ p
p∨ ~ p ≡ t :Y$
8 .5
p∧ ~ p ≡ c
~ (~ p ) ≡ p :W (6$ 5$
8 .6
p ∨t ≡t :O$
<$
8 .7
p ∧c ≡ c
p∧p≡p :;F$
8 .8
p∨p ≡p
p ∨ (p ∧q) ≡ p :O
"
8 .9
p ∧ (p ∨q) ≡ p
~ ( p ∧ q ) ≡~ p ∨ ~ q :1 ( .10
~ ( p ∨ q ) ≡~ p ∧ ~ q
:$
.9 -$: 1 O 8$
p Q p→Q
T T T
T F F
F T T
F F T
: Q p K$ $ %$ +# $ 5$ UA4$ $ %$ \ ]$
$#$ UA >( Q=T ) 9 3 -
& $ ; 4,688 ((<$ ( p=T ) 9 6 -
& $ ; 4,688 ((<$ .1
.( &- 94 ( 7: 9 T :#+) (p→Q)=T 9 @##
$ "
$#$ UA >( Q=F ) 9 3 -
& $ ; " 4,688 ((<$ ( p=T ) 9 6 -
& $ ; 4,688 ((<$ .2
.(p→Q)=F 9 @ J8 $ "
$#$ UA >( Q=T ) 9 3 -
& $ ; 4,688 ((<$ ( p=F ) 9 6 -
& $ ; " 4,688 ((<$ .3
9 2 " # >##
P * A: P
& %#$ : < $ " 9 &
"
Z 9 ; 9 2 $$ >" %9 J8$ ($ & ##
$ $ * A: %6
.(p→Q)=T 9 $#$ UA D#
$
(8
(8 <
7
<
7 =0
=0
>Or &- if – then $ >
:$$ $ $ 9 2 (p→Q) $ " ($ $
p → q ≡~ p ∨ q
:$$ ;F$ $ >M$A D $
+ 9 &- ?"@ $# :
.Q $ 5$ (+) ~p $ 5$ ( &- ?"@ $#) _# ~ p ∨ q ;
: p +# if – then /
$ -$: ; #
$
( &- ?"@ ) $$ /
$ 4$ p
J$ /
$
+ @A: &- ?"@ A:
p ~p Q ~ p ∨q p→Q
T F T T T
T F F F F
F T T T T
F T F T T
(p→Q) ~ p ∨ q $ $ N >8I ( <$ $ %$ Y#E
(8
(8 <
7
<
7 =0
=0
> (8 <
7 ( >
>(p→Q) $%&'(~ أ ا"! )ء اp→Q) $ 5$ & ; >(p→Q) $ " ($ $ :1 )<
:$$ $ $ 9 2
~ (p → q) ≡ p∧ ~ q
C8 >8X P$( -$: (if then statement) $ " 5 (& '(& $ ; : Y#E
.if K @( 9 9( " $ " 5
Z 9 A$ + .2J
;J$ F P= %F >$ E$ @ V P C $ E$ ` 5$ 9
.$ " 2 ;<$ ;49 ` 5$ 2 ;<$
(8
(8 <
7
<
7 =0
=0
> (8 <
7 ? ,' >
:6 $ /
(~p→~Q) (p→Q) $ " ,' •
(Q→p) (p→Q) $ " ? •
: *Y#E
@ $=5 A P& $ " •
@ $=5 A P
$ " •
@ $=5 P& $ " +
•
(8
(8 <
7
<
7 =0
=0
>B% (=C (8 <
7 (only if ) @- 5 8 >
< (p only if Q) Q A: p <$ > Q p 5$ ($ $ :)<
(if ~Q then ~p)
(if p then Q)
p Q p↔Q
T T T
T F F
F T F
F F T
(if p then Q)
:N 9 2 $ PJ %6E$ $ $ $ %(8 :Y#E
:@ 9 < (p is a necessary condition for Q) Q K$ %6E$ $ p <$
(if Q then p)
Q >A: A:> p
Z 9 < Q K$ $ %6E$ $ p $$
$ p
Z 9 ; $ F # >Q a#$ )
. p a# 9 789 *
< Q K$ $ $ p
Z 9 $
Z 9 < Q K$ %6E$
Q a# %(& ' $ p a# %(&
:
. % >( % >%& % >b ' & >% >' & >
b
:
% 45 ; >45 b$ * <
$ J$ $ <$ ,( b$ * <$ *
b$ '5$ UA ;
.$ $ %6E$ $
: !"#
:-
& ;
5$ A +$$ )<
B*
b$ •
Bb$ * <$ •
B%<$ %$ •
B( $ %$ •
.$ %6E$ $ •
IIFF
:C
D = {1, 2,3, 4, 5} : ∀x ∈ D, x ≥ x 2
∀x ∈ R , x 2 ≥ x
∀x ∈ R , x 2 ≥ 0 :;F
BD x ; ;9 # P ( x ) * A: ##
' <$ UA •
B#$ ((&I & $F D ;$ •
B x 2 ≥ 0 $F P ( x ) •
.(+ ((& # ((& 9 2 ) ##
$ ' <$ •
∀x ∈ R, x 2 < 0 :;F
BD & $
& ;I -
& (#
& ;9 # 1 P ( x ) * A: # 1 ' <$ •
B#$ ((&I & $F D ;$ •
B x < 0 $F P ( x )
2
•
((<$ P< 9 ($ >2 ((<$ A8C 9 5 @ $ # ((& 2 9 ") J8 $ ' <$ •
.(@ 4
9%
9% II FF
# D -$: x ( ) ∃x ∈ D , P ( x ) ;$ ( $ ' <$ A8C > D ;$ -
&
P ( x ) L5 •
.(P(x)
BD x SS$ ;I -
& '(# ;9 # P ( x ) * A: # ' <$ •
.D & $
& 2 ;9 # 1 P ( x ) * A: # 1 ' <$ •
:C
∃m ∈ Z , m 2 = m
E = {5, 6, 7,8,9} , ∃x ∈ E , m 2 = m
∃x ∈ R, x 2 = x :C
B P ( x ) # ;I -
& (# x ( ;# # P ( x ) * A: ##
' <$ UA •
B#$ ((&I & $F D ;$ •
B x 2 = x $F P ( x ) •
.(1 1 2 _# 1 ;I -
& (# # ((& ( ) ##
$ ' <$ •
∃x ∈ R, x 2 < 0 :C
B P ( x ) # ;I -
& (# x ( ;# # P ( x ) * A: ##
' <$ UA •
B#$ ((&I & $F D ;$ •
B x < 0 $F P ( x )
2
•
.(5
$ /
9 P< # ((& 9 ( ") J8 $ ' <$ •
((2
288
IIFF
:@ 9 $$ ;$ -
& $ $ ' <$
∀x ∈ D , P ( x ) → Q ( x )
(Q(x) # -$: ( P(x) # >x 4)
.D ;$ -$: x ; ;9 @J8 P ( x ) A: @J # 49 ' & & ;
$
$
:
( ? .1
.L 1
( ( : *
($ 2 •
.;
e # ( $ ; :;# 4$ $ L< •
.@ 20 ;9 -
& # COBOL N L< :@ 20 F9 -
& # COBOL N 2 •
1 4< N ;I -
& 6 ##
((& ( : 6 ((& 6 ##
((& 9 2 N •
. 6
. 6 1 ((& P< ;I -
& (# 6 D#
((& ( : 6 ((& 6 D#
((& 9 2 •
:
0 $ .2
D
: x 2 > 0 = x + $ D#
$ ((<$ 4 •
C8 : x > 0 = x D#
$ ((<$ 4
2
•
D
: x 2 ≥ 0 = x D#
$ ((<$ 4 •
D
: x 2 < x # # ((& ;I -
& ( •
C8 : x < x # D#
((& ;I -
& (
2
•
(5
(5 8
8 D:
D: 8
8
@
@
:C
. y < x _# y ((& ;I -
& ( >+ $ x ((<$ 4 :
. x < y = y ((<$ 4 _# >x + ((& ;I -
& ( :(
.y +# x = y O8$ 4 # x O8 ;I -
& ( :
.y +#" x _# y O8 ;I -
& ( >x O8$ 4 :(
M
M 0
0 0
0
%
% N
N
7:
7: @
@
: ~ P ( 7:' .1
P
~P
T F
F T
: P ∧ Q AND 7:' .2
P Q P∧Q
T T T
T F F
F T F
F F F
: P ∨ Q OR 7:' .3
P Q P∨Q
T T T
T F T
F T T
F F F
:C
(P → Q) ∨ (P ∧ Q) : 7: 0 %
P Q (P → Q) (P ∧ Q) (P → Q) ∨ (P ∧ Q)
T T T T T
T F F F F
F T T F T
F F T F T
$
$
B5
$ n 9 n = $ 1 n * A: : % ( " .3
:
>J 8 >(< E& >< E& >JF E& >+ E& >N($ $ >Wh($ >$ "
.,C$ ( + >,C$ '( &
:
.Wh($ $ *$X *$X $ " )< -
& ;
5$ A )<
: !"#
:-
& ;
5$ A +$$ )<
B< $ ((&I & )<
8$ 8$ *i
b$ •
BWh($ $ •
BJ6$
$ $ +$ E& •
B,C$ ($ " +$ •
.J" 8$ •
:(Giuseppe Peano) < $ ((&I & )< *
ib
B< ((& 5
$ •
Bn+1 P
< ((& >n < ((& ;$ •
B5
$ P
< ((& 9 ( " •
B ((& >$$ < $ ((<$ ,5 4$ < ((& ; •
9( ) &
$ & $ * >$ ((& 4 < ((& ;$ 0 ((<$ -
& & * # A: •
.(W($
:R:
-$: )<$ *i
b$ 7(#: : ( _# >< $ ((&I & )< 7 9 $ ,8$ *
$
)<$ ;< -$: )<$ -$ I i
b$ : ( >;F$ ; -
< .< $ ((&I & $ V8 )< %(8
.'8I < I *
$ # $ 15$ & $ -
&
(5
(5 OS
OS
$"
$" @
@
:$$ $#$ _# $
A ( " P= >'
$ J '(# < >( < n -
& # (
(j
c b A: >n < $ ((<$ 4
.'
$ J 2 ": (
$
.'
$ J '(# < -
& # >( < n+1 @ 5$ @ (
($ 9 @A: L5$ •
.A$ 5\ <$ & 5
8$ (
$ ($ 2$ 7(#: +#$ •
.'
$ J < 4 ( < n -
& # @ (
(& ($ - •
.'
$ J 2 & ' & $ (
$ 2 2 >n -
& D#
$ L5
$ @< •
-
& 4 ( < n -
& # @ (
($ (& - >5
8 < +#$ > # $ <$ )^$ •
.'
$ J < ;I
.'
$ J 2 & ' & $ (
$ 2 2 >n -
& D#
$ L5
$ @< •
S$ >'
$ J < (&9 # $ <$ >'
$ J 2 -
& ": #" (
$ A @A: •
!!!!! '
$ J 2 @A: < n+1
lC8$ 9
$7 $ 9# 3( < n+1 )$ (
( ;# 5 .n=1 (& @##
W($ " >#$
'
$ J & 5
8 < # A= .P2 789 < '
$ J P1 < -
& (& # (
$ = 3$
>(P1 $# ) '
$ J '(# < -
& # (
-
& ;
# = >(P2 $# ) $ +#
9 #" )
8 (
-
& ;
# = P1 # (
$ -$: (&9 >'
$ J & 5
8 P2 * A: $
.'
$ J <
9
9 OS
OS
:C
-
& P5 -
& ": $ ; " A$ ((<$ $ I ((<$) .$ 9 ((&9 ( N + < ((& ; 9
.((# $
:U
:9 OS $"
B$ 9 ((& @ 9 2 n=2 ;9 ##
8$ :$" '7
:n + < ((& 9 ;9 :OS
@ /
9 ((& ; P
& >n @ /
9 + < ((& ; ;9 ##
8$ 9 L5$ •
B( $ Wh($ [∀m < n, P(m)] 6$ \ 9 9) $ I ((&I & ( N >n
B( $ Wh($ [∀m < n, P(m)] ⇒ P(n) 6$ 9) $ 9 ((&9 ( ;
# n 9 -
& $ •
B$ 9 ((&9 ( ;
#$ n (& (# $ -
& P5 -
& ": $ ; $ P= >@$ 9 n A: •
Bn /
9 p d _# n=d*p _# P5 & 1 & )
8 d % n M
>@$ 9 n %$ A: 9 •
n 9 < >$ 9 ((&9 ( ;
# 4
= n @ /
9 p d 9 >L5$ +# $ •
.$ 9 ((&9 ( ;
#
:=C 7:
A × B -$: $ *JF$ & J6 & 4C B -$: A JF$ E<$ )d<^ .& B A $
. A × B = {(x, y) | x ∈ A, y ∈ B} _#
:
ℜ E<$ y S x 9 + ℜ 6$ JF$ E<
$ 6
(x, y) ∈ℜ 9 xℜy
< $ ((&I & -
& ((&I $
E& :C
:$$
FI ($ P
& .y -
& $ ; x A: ( xℜy 9) y 2 (
$ ; : ℜ ) E<$ @ x
6 ℜ 2, 9 ℜ 3, 20 ℜ 5
:? 7:'
.(< >'Y 1 >< JF E& * A: L<$ -<$ + E& A & -
& ℜ E<$
.(< >'Y 1 >< 1 * A: %
$ -<$ + E& JF$ E<$
E< 4 L<$ -<$ + E& >< $ ((&I & -
& ( 9 /
9) ≤ E<$ & :C
: _# <
+
x < y ⇔ x ≤ y and x ≠ y
:
# A: A:
+ E& E & $ -
& ℜ +$ E&
∀x, y ∈ E, xℜy ∨ yℜx
(x V y # y V x - 3E $ y x 9# %# $)
.J6 +$ E& = ":
:C
; ) E<$ # >
+ E& ( 9 /
9) ≤ +$ E& >< $ ((&I & -
&
.J6 + E& (
$
$
$
BE & $ 69 & P(E) $ >& E $
: # E& P(E) -
& #" E& 9 .1
xℜy ⇔ x⊆y
(y 9 # (5 x
@- 5 @- y V x)
l;
& >J6 9
+ E& E<$ UA ; .2
:U
B(< 'Y 1 >< E& .1
.J6 + .2
9%
9%N
N ?
?
&'
&' ?
?
B( 9 A $ •
_#) v=v1v2…vi… vn
$ $ ( u1...u i ...u n ∈ A _#) u=u1u2…ui…un
$ $ •
B( v1...vi ...v n ∈ A
:
# ;8 v
$ (Prefix) ; u
$ 9 ; •
n≤m
u (is Prefix) v ⇔
1 ≤ ∀i ≤ n, u i =vi
B
m _# v=um >8X -< •
.( 9 + $ +$ %j(8mb
9 9 > 9 /
9) ≤ + E< '( 6 * A: (E, ≤) 6$ 4$ 6 b 49 E & $ & ;
.( 9
.5 8 ℜ2 ℜ1 E<$ * A: >5 8 49 (E, ℜ2 ) (E, ℜ1 ) b$ & $ 9 ;
Bm 9 E′
& 9 A: A: E′ &
$ ($ ( (#$ P9 E m
& & ; •
$
$
lE &
$
<$ ( (#$ E 9 E & 5
8
<$ ;
< y<x x<y (& >E -$: E E &
$
<$ ( (#$ y x ; = >E :;
e #$
.x = y 9
&N
&N
&'N
&'N
:ل
.-
&9 @(# 23 >-(9 @(# 6 (, ≤) E’=6,8,23 & $
:%
.&
$ (# $ Y&I
<$ -
&I (#$ A = >-
&9 @(# E′ &
$ A: •
.&
$ (# $ /
I
<$ -(I (#$ A = >-(9 @(# E′ &
$ A: •
:C
(P( ), ⊂) 6,8,23,42 , 8,23,37 , 6,8,23 & $
8,23,37 6,8,23,42 : Y&I
<$
6,8,23 8,23,37 : /
I
<$
P 9
& 9 M %$ A: E′ Y&9
& P9 E′ m
& & ; .E J6 & E′ $
.+$ E<$ @
/
9
& 9 M %$ A: E′ /
9
& P9 E′ m
& & ; .E J6 & E′ $
.+$ E<$ @ P
,T
,T %
% ?
? ,T
,T %
% '%
'%
(Well-funded Set & Well-funded Order)
; 4 $8 1 J6 & ; * A: A: ,T % '% 49 (E,≤) E & & ;
&
$ %$ A: ,T % W & $ -
& )f<b$ +$ >$ .@ /
9 @
&
<$ J4"
:C
,T
,T %
% <
<
(=
(=
.E - & * <$ & W $ >E & $ J6 & B $
:C
:$$ (B,W) J" 8$ < $ ((&I & )<
B$ I ((&I & =( B & $) (&$ & $
.< ((& ( = (W 7 # 9) $ j(8mb$
<$
:$$ ;$ f <b $ Bi $$ -
& @(& X & $ :
B0 = B
Bi +1 = W(Bi ) ∪ Bi
:C
IN )<
B$ I ((&I & = ( B0 9 B & $) '(&$
.< ((& ($ =(W 7 # 9)
<$
(('
' &-
&-
$
$)) (D
(D
(=
(=
$'
$' XX C
C
.{(,)} ( I - & @(& 6 , 9 %(8 & $ * $ & LP $
:C
.LP -$: (())() (()) () *
$ >/
$ UA
Q
Q (=
(= !
!
: f : E → B :f 2 )<
BB b ; ;9 f(b) )< •
.f(xi) xi $"( f(w(x1,x2,…,xp)) )< •
:C
. -
& (factorial)
<$ 2 )<
(B,W)=({0}, +1) J" 8$ f<b$ ($ $
factorial(0)=1 :)d<^ •
:)d<^
factorial(n+1)=(n+1)*factorial(n)
:
B& % >2 >[ >$8 & >&
:
.4 'F$ ; <$ 'F$ M$A >( ;
# 9 * : &: >&" 9 (
" ;J$ . F > "
.4
#$ ( 9 2 &: ;J$ UA ;F 2 ;<$ *"#" %
& (& *Y
.4
& I *
<$ ,( >*"#" ( $ *& $ n( '(# $ UA ,(
: !"#
:-
& ;
5$ A +$$ )<
B& $ % 45 •
B$8$ & $ •
B%$ [" 2$ •
. *8 •
((&I & & %
>;F$ ; -
< .((&9 @ 5$ @ $1 4= > *& 2 ;< (& •
.;
5
<$ ;
5 .& $
& <b$ , I ((# _# >< 4 3,4,5
.5 4
<
$ $ ;#$ M$A .` 6 ' <
$ 6 {3,4,5} & $ -$: 3
<$ 9 ; •
.` %(& 6 ' <
$ 6 {3,4,5} & #$ -$: " >8
<$ 9 ; •
'%
'%
S$ * S
($ & 9 ; $ E
@ F . φ 4$ 6 $8$ & $ >
& 9 # " $ & $
.@ 9 $8 & 9 3 %4$ o
A$ O8I & $8 & '#$ ( -
& *$6"
S @(# @
& # & $ UA4 {0} 9 0
<$ # $ & $ $8$ & $
8$ + " :P
.5
$
φ ≠ {0}
0 ∉φ $ 0 ∈ {0}
'%
'%
:;F
<$ ,5 # (& 49 & & ;
{6,7,5} = {5,6,7} = {7,6,5}
.@ 4 ,$ & $ , 9 ;8(
<$ + 9 Y#"
.B -$: A
& ; A: B J6 & A & $ 9 ; •
-
& #" 6 %(8 M$A + B 9 ' # A & $ 9 ; B J6 & A * A: •
:;$
A⊆ B
:P
>A & $ -$: a
<$ 9 ; ) a ∈ A & @
& $ " E& 6$ $
5$$ & $ 9 ; ) {a} ⊆ A $ a ⊆ A + " _# >789 & & $ #" E&
(A & $ ' # a
<$
-
& $ ;
# أيφ ،{a,b} ،{b} ،{a} {a, b} & $ '( $ J6$ *& $ ((& & F# A:
:
ذ ا ا.*& 2 9
%<
"
%<
" %< "
،{c} ،{b} ،{a} : "
ه#ت ا%{ (' أن اa,b,c} 5$$ & $ ;9 ;<$ ,5 %$ •
. φ ،{a,c} ،{b,c} ،{a,b}
:p *8 &( *8 & 4 F % *& $ 2 ;<$ ;4$ •
'%
'%
.<$ & $ & $ [ (& B & $ % B′ 9 ; •
< :C
U = {1,2,3,4,5,6,7}
B B = {3,4,6}
A = {1,2,4,5,7}
B = {2,4,5,7,9,11}
A ∩ B = {2,4,5,7}
'( $
<$ 5$$ & $ PC > A ∪ B 6$ P$ 6 >& [ )< •
.@< 4
9 B 9 A
A
:C
B = {3,5,7,9} A = {1,3,5}
B
A ∪ B = {1,3,5,7,9}
'%
'% &'
&'
:
;F$ A 9 _# >'(&$ UA -
& @(& 4
F ` = > '(& 4< & $
& 9
Y%
Y% 0
0
A
B
x + y + z A ∪ B & $
& ((& 9 N
z y
(x + y ) + ( y + z ) − y ;$ -
& M$A
x
& ((& P g B & $
& ((& P$: ) A & $
& ((& A ∪ B
& ((& 9 9
.& $ 2
n( A ∪ B ) = n( A ) + n( B ) − n( A ∩ B )
$$ZZ
&'
&'
A
B :p 8 % %
JI UA -
& q$
R7 R2 R3
A # $ A$ O8I & %Z$ •
R1
R6 R4 B %($ ' A$ O8I & %Z$ •
R5 C $ A$ O8I & %Z$ •
C
(R1) $
F 8$ -
& % 13 %((& A ∩ B
F # $ %($ ' A$ O8I ((& :
.O89 4 (R2) $ - O89 9 # (R1) $ 9 ( 9 >(R2)
.@
8 19 # (R7) (R6) (R2) (R1) $ 9 9 # $ @
8 19 9 -$: *<$
.
8 # (R7) $ 9 N $$
.((R6) $) 4 %($ ' " $ # $ A$ O8I ((& 9 ( 8$
:
;#" >
b$ _(#I >;# _(# >(9 _(# > _(# ><$
:
S .4 'F$ ; <$ 'F$ M$A >( ;
# 9 * : &: >&" 9 (
" ;J$ . F >"
.4
#$ ( 9 2 &: ;J$ UA ;F 2 ;<$ *"#" %
& (& *Y
.*"#" %
& *9 '(# $ UA ,(
: !"#
:-
& ;
5$ A +$$ )<
;#" % 45 •
_(#$ % 45 •
$ _(#I >
#$ _(#I >'(I _(#I > $ _(#I •
_(#I *& -
& *
<$ •
+ +# O8$ A 2 . '$ 25 4 ; F ( 4 +
-$: ;8( @
8 9 L5$
. 4 × 25 ( P<( P
&
&: ; # ; >4 9 [ 9 ' ;E8 >4< $ ($ ((& ( @ ((# 9 2 " $ +#
9 ":
.J 6$ +
@
< @ J & ((<$ A - _# ((<$ A4$ (
((# ; # 9 9 >;#" % 45 %(8 J & Y $ * $ ;J$ *"#$ UA ;F
'(# $ UA 4( (& ,9 & ;#
$
#$ $
&-
>2 =>
S $ NJ$ & >$ # ($ 4 ' ; >* '(& ($ # % 9 L5$ •
: <$ UA .<$ $ # ; (< 4
& ;
# 9
S = {1,2,3,4,5,6}
:& $ _(#$ A < .(4 ($ ) _(#$ & _# 9 L5$ •
.@ @ F(# _(#$ A '(# P
& ;
#$ 9 9 E = {4}
>S<$ P9 9 E = {1.2.3.4.5.6} _(#$ A < (10 /
9 ((& ($ ) _(#$ <$ •
.@(9 @ F(# _(#$ A 10 /
9 ((& @ J( ($ 9 _#
F 9 E ;
# (& E ∪ F _(#$ -
& ;
# •
:C
: $$ _(#I )Z< .%4 ;& 8 %$ 2
;& & A8C$
@ & 20 /
9 8$ ;<$ & : E
L 9 8$ ;<$ : F
-F9 8$ ;<$ : G
:$$ _(#I )< ; #$
: E′ _(#$ •
.@ & 20 9 9 8$ ;<$ & C Z < A$ _(#$ P9 9 E S$ %$ _(#$
: E ∪ G _(#$ •
."-F9 P9 9 20 /
9 ;<$ &" _(#$ P9 9 G 9 E ;
# & Z< A$ _(#$
: F ∩ G ′ _(#$ •
."-F9 ,$ L 9 ;<$" _(#$ P9 9 (# X G ′ F _ (# < A$ _(#$
EN
. $ -
& ;
#$ E 2 _(#$ ]$ -
& ;
#$ PC E1 _(#$ )Z< ( < E
@ F
.(# X ] -
& ;
#$ " PI F(# E 2 E1 F(#$
.$8$ & $ 4< < (& E F F(#$ %& ;
9 /
9 @ # E
& ((& = S <$ J6 & & ' & E _(#$ 9
.Z<$
& ((&
:1 0 $ @#
# ((& < _(# _ (# ;# 9 N
0 ≤ P( E ) ≤ 1
:;F
: S = {1,2,3,4,5,6} : $#$ UA <$ .($ # ;F -$: (<$
:
. $ >+$ >
<$ ($ >6 E& >
_(#9 >$ ;#" >' _(#9 [ >F(# [ ;#
:
+#$ 6 E& ,( $ ;#" +# (& -
& )< _# *"#" %5 ( '(# $ UA 2
.;#"
: !"#
:-
& ;
5$ A +$$ )<
[" ;# '(& •
'$ _(#I [ '(& •
$ ;#" •
4J( '(&
$ _(#I •
6 E& •
<$ ($ •
+$ •
$ •
n (E )
.<$ S _# P9 ( E _(# ;# ( •
n (S)
n (E ∪ F) = n (E ) + n (F) − n (E ∩ F) :9 *& $ ( •
.& $
& ((& & n < _#
n (E ∪ F) n (E ) n (F) n (E ∩ F)
= + − :( n (S) -
& ' $ UA %$ •
n (S) n (S) n (S) n (S)
n (E ∪ F )
E ∪ F _(#$ ;# )<$ &( •
n (S)
P(E ∪ F) = P(E ) + P(F) − P(E ∩ F ) :$$ F(# [ ;# '(& W >$$ •
:C
'
9 9 # $ 9 ;# +# +1 ( 52) +<
$ +# 9 L5$
E >(# +#) _(#$ %d $ •
P >('
+#) _(#$ %Z$ •
(E ∪ F) ('
9 # +#) :_(#$ •
P(E ∪ F) = P(E ) + P (F) − P(E ∩ F) :[` ;# '(& +# $$ •
: P(E ∪ F) +#$
>( n (E ) = 26 9) +<
$ # 26 ($ 9 ># +# ;# -
& ;( P(E ) 9 •
n (E ) 26
P(E ) = = :
n (S) 52
: >( n (F) = 12 9) +<
$ '
12 ($ 9 >'
+# ;# -
& ;( P(F) 9 •
n (F) 12
P(F) = =
n (S) 52
: >( n (E ∩ F ) = 6 9) #
6 ($ 9 # '
+# ;# -
& ;( P(E ∩ F) 9 •
6
P(E ∩ F) =
52
•
26 6 32 8
(
P EUF )= + = =
52 52 52 13
F(#$ $ >$$ . φ 4< 9 9 >8\ [ (#9 [ 2 >F(# 4C F(# )<
:
r5
2$ ;# •
F(#$ $# [ [" ;# •
'7
. E ∪ E ′ = S # A$ _(#$ P9 - & E′ %$ _(#$ > E _(#$ $ &
;
#$ ;# 9 " -
& ;
#$" _(#$ % "] -
& ;
#$" _(#$ >( < 5
1 1 1
.@ 9 = 1 − -
& ;
#$ ;# = ] -
&
2 2 2
$#$ UA <$ 9 L5$ . 9 ] $ ;Z C $ ( < % L5
: ($ *"#$ )
S = {(] ]) > (] )> ( ])> ( )}
_(#$ -
& ;
#$ ;# < ( 9 > F _(#$ A %$ -
& -$ I $
# 9 L5$ .2
5$ -$: O
( <$ 9 < -$ I $ -
& $
# : .;
# ( F _(#$ C @
& E
:_# S′
S′ = {(] ) >( })
$ ;#" C ; .<$ O
L" 9 A: 8X _(# _ (# L (& E _(# _ (# ;# /
:E<$ -<
P(E ∩ F)
P(E / F) =
P(F)
. F _(#$ ;# F(#$ 2 ;# $ >2 ( F _(#$ 9 L5 E _(#$ [ ;# :
:;F
$#$ UA <$ 9 L5$ . 9 ] $ ;Z C $ ( < % L5
: ($ *"#$ )
S = {(] ]) > (] )> ( ])> ( )}
<% '7
:;F
3 2
(#9 8 ;# .6
` /
$ ( * $$ 25% 9 %
< >+E$ * $$ # )
5 5
.6
` /
$ ,( $ -
& 8 2 9 ;# >J & ; +E$
E :( $ 8) _(# •
. F :(6
` /
$ ,() _(# •
P ( E ∩ F ) +
$ ;#" •
P(E ∩ F) = P(E ) × P(F | E )
:*<$ •
2
P(E | F) = 0.25, P(E ) = = 0.4 ⇒
5
P(E ∩ F) = 0.4 × 0.25 = 0.10
:;F
9 ;# 0.20 %#(6 ;
# ;# 0.10 N
F^ 9 ;# ( F$ %9 (& %
l E ( %#(6 ;
#) (N
F^ 9) F(#$ ; .0.82 %#6 ;
# 9 N
F^
.@ ( $ @ P 9 P % ' $ u,u(#
j $ 2 " _(#I ;E :P
: F E F(#$ $ PC ; A:.6 E& &( E& %(8 A :
P(F) × P(E | F)
P(F / E ) =
P(F) × P(E | F) + P(F′) × P(E | F′)
F ه ا ث ا
ثF′
:C
(& _(# [ ;# 9 0.1 W` 8 -
& ;& V8 9 ;# >'((# 6 ' ;9 P9 L5$
@
& @ J8 ;<$ 9 ;# .0.2 C8 M " (& _(# [ ;# 9 0.3 C8$ A ;
#
.2 ( @F(# 9
($ $C$ *<
(;<$ C89) _(#$ F L5 •
(_(# [ ) :_(#$ E L5 •
:$C$ *< +# ($ •
P(F) = 0.1
P(E | F) = 0.3
P(E | F′) = 0.2
:6 E& •
P(F) × P(E | F′)
P(F | E ) = ⇒
P(F) × P(E | F) + P(F′) × P(E | F′)
P(F | E ) =
(0.1)(0.3) = 0.143
(0.1)(0.3) + (0.9)(0.2)
D 7:'
P(Fi ) × P(E | Fi )
P(Fi | E ) =
P(F1 ) × P(E | F1 ) + ..... + P(Fn ) × P(E | Fn )
lM$A$ 4 % 9 $ $ ((& >+ -$: @ -
& + 5 + ( L5
; I +
$ *8 ,8 ($ M$A$ + 5 ; I +$ 8 9 ( $ •
(+$ (#9 @ 8 I) *8 4 ($ - F$ +$ ;9 •
A *8 _EF ($ - _$F$ +$ ;9 •
(1 2 3 4 5 $# ) + ; 8 ((& ( ;
# P P$ $ ((& •
P = 5 × 4 × 3 × 2 × 1 = 120
5! 6$ $#$ UA P$ 6
<$ ($ ($ A
:
& n U n! P$ 6 < ((& n _# n ((<
$
<$ ($ %& ; )Z<
n!= n × (n − 1) × (n − 2) × ..... × 3 × 2 × 1
UA @
& n # &
& + 4 $ $ ((& &
<$ ($ Z <
.& $ ;( $
:C
: {1,2,3} & $
& +$ 6 (
3! = 6
.(3,2,1) > (3,1,2) > (2,3,1) > (2,1,3) > (1,3,2) > (1,2,3)
?
+ FEF 2 $ $ $ ((& >)$ -
& 8$ +$ + FEF 2 +1 9 L5$ +$ ;F -$: (<$
l)$ -
&
: $ ((& 9 9 ._$F
$ 3 F
$ 4 >; I +
$ *"# 5 ($ $#$ UA
5 × 4 × 3 = 60
5! 5 × 4 × 3 × 2 ×1
P53 = = = 60
(5 − 3)! 2 ×1
اا
4!
P42 = = 12
(4 − 2)!
:
>)
>< $ $ >;#" [6 >J <$ ; #$ >JF$ +$ >JF$ ;#" > >+
.;" 5
6 [< >Yb$ ;" 5
:
-
& )Z< %Z F *"#" +# $ +$ %(8 5 -
& )< _# *"#" ( >'(# $ UA 2
.* $ L< )
J <$ ; #$ ,( JF$ +$ % 45
: !"#
:-
& ;
5$ A +$$ )<
$ +$ -
& * •
J <$ ; #$ % 45 •
) ;E •
46 [< ;" 5
. I 2 )6< %$ -
& F )6< % -
& ,; 9 )6< -
& 8 2 9 ;# "
@ 9 +#$ •
FEF 5$ & >(%$ >% >) FEF$ 9 >
& FEF 8 %9 # $C$ UA
.@ 4 '8b$
<$ + _# >@ 9
&
P& ( A$ _(#$ > P33 +$ (<$
& ((& 9 ) 8E$ Z
$ $ ((&
:+
$ ;#" +$ UA (# 8
1 1
P(E ) = =
3 6
3P
> I 2 )6< -
& F )6< %$ -
& ,; 9 )6< % -
& 8 2 9 ;# \ +#$ •
I 2 )6< %$ -
& F )6< % -
& ,; 9 )6< -
& 9
& (%$ ,% ,) FEF$ 9 >( ,%$ ,% ) FEF$ 8 %9 # $C$ UA
.@ 4 '8b$
<$ + _# >@9
& FEF 5$
P& ( A$ _(#$ P33 +$ (<$
& ((& 9 ) 8E$ Z
$ $ ((&
:9 FEF$ [ ;# +# $#$ UA .FEF$ 7(#: 8
P(E ∪ F) = P(E ) + P(F)
1 1 2
= + =
6 6 6
:P
E ∩ F = φ 9 (5 F E F(#$ 9 Y#" .1
.2$
< 9 S$ % 45 +$
< ;#" S$ % 45 m J( (5$ P9 Y#" .2
> +$ %4 " _# > 52 9 ,8 -
& +&E$ ;
# 9 4 A$ $ ((& : •
: C 552 $
!52
= C 552 = 2598960
!5!×47
.*"#" +# - & (& $ 9 N $ $
(=C
(=C
=C
=C ?%
?%
;# & _# $ * F ( < ;F >* 'Z(& $ ,5 *"#" ;J F$
.$ *$ P
: ;# )( -
& *
6 9 >* 7 ] -
& ;
#$
=C
=C ?%
?% (5
(5
?
?
;
#$ @# (1) -
& ;
#$ ;F * 5 $ % _# JF$ $ $C$ UA # •
.
,8$ *$ 9 E
@ 8X % 9 -
&
.1 − P $ UA ;5$ ;# >.JF . *" # 7(#: g$ ;# ;F P L5
( )
: > P E nx P$ >; n − x $$ g x _ (# ;# $ UA $ # n S A: 9
P(E nx ) = C nx × P x × (1 − P) n − x
:;F
* _EF >2 % -
& ;
#$ ;# >($ (&
:-
& ;
# n = 5, x = 3 _# $ E<$ %(8
3 2
1 5
( )
P E 35 = C 35 × × = 0.0032
6 6
(=8
(=8
OS#5 9 (S< >)S %ES" & ; $ 9 > # 12 @ 5$ @( *
*$ 7(#: : L5$
.' * _EF ( >*$
$ ' $ *$ ((<$ x S 6$ >*$ UA O#5 * 2 9 5$ & A89 ( ; $ A 9 L5$
.J <$ ; #$ :*" #$ [ $ A &( 0,1,2,3 %$ x ; #$ A8C 9 .<$ (
. ; ; @# @((& < 2 P9 - & J <$ ; #$ )d<
:;F
<$ ' * 3 ($ C @
& * 4 & ' -
& F<$ %(& ;# +# %$
. P(x = 0 ) +
$ ;#" x=0 $#$ UA . 12 )$$
.9
* 4 ' * _EF ' 0 8 P(x = 0 ) ;#" <
C 30 × C 94 14
P (x = 0 ) = =
4 55
C12
' * 3 ($ C @
& * 4 & -
& F<$ ;# >$ ,5
: 12 )$$ <$
12
P (x = 2 ) =
55
' * 3 ($ C @
& * 4 & ' * _EF -
& F<$ ;# >$ ,5
: 12 )$$ <$
1
P(x = 3) =
55
C 0n = 1 0!= 1 :P
YD
YD
x 0 1 2 3
P (x ) 14 28 12 1
55 55 55 55
.;#" [Z6 ; ( :; $ ;#" 4 #$ J <$ ; #$ % 2 A$ ; ($ -&(b •
+ @( )5 ; )
8 9) (# $ >J <$ ; #$ %$
$ >*"#" 2 ;
# 9 + •
.(#I L< $ NJ +
F$ $ x -$ I $ 4 $ W 6I & ; -
& ;#" [6 @ 9
:;F . P(x )
14 28 12 1
0, , 1, , 2, , 3,
55 55 `55 55
:;F
: $#$ UA x J <$ ; #
$ < $ $ : .*$ & ;F -$: (<$
14 28 12 1
E (x ) = 0 × + 1 × + 2 × + 3× =1
55 55 55 55
1
<9 A: .<$ 9 .5$ '(# %E" )
$ )Y $ ( >* 4 & >@ P9 9
4
.5$ * 3 ($ 12 ;
9 I A 9 ( >$
=C
=C ?%
?% (5
(5 (=8
(=8
7
7
:;F
9 L5$ ._` % 1993/1992 %<$ F$ '(4$ #$ 79% =
<$ *J4$ *J
#: -$: (
.# 5 @ J & 8
9) 0.21 ;5$ ;# 79% g$ ;# 4 JF $C 49 ( $C$ UA 5$ <9 A: •
(1-0.79
:JF$ +
$ $ @ U( +# ($ ._` ((<$ ;F$ J <$ ; #$ x L5
P(x ) = C nx × P x × (1 − P )n − x
P(x = o ) = C 50 × (0.79 )o × (0.21)5 ≅ 0.0004 E
@ F
:-
& ;
# E(x ) = nP ( $ < $ '(&$ +# A$ P = 0.79 n = 5 ;F$ ($ $
.< 3.95
!
!
$ $#$ 8X ; 9 4 $ $ $#$ $
< _# + '(< % 9 L5$
.)
+$ [ $ A &( . $ *"#$
< " $#$ $#$
<
;" 5
&( 5
%(8 >789 $# -$: $# ;" *"# ;F ) ;E ;F$
:C
.(2) (1) 6 $ 4$ 6$ >+F$ 2 $ >'/
'(
+F $ >(1) $ $ '$ +F$ 7 ( > 6 '( & ;# 9 >*9 $ $ *( *
+F $ (2) $ $ '$ +F$ 7 ( 6 '( & ;# 9 >0.8 $ ,5 789
.0,35 $ ,5 789
6 +A ;# >+F$ 4 7 $ $ '$
< $ (#9 -$: 6$ +A ;# 9 L5
$ '$ 7 ( 6 +A ;# 1 − 0.8 = 0.2 (2) -$: >(1) $ '$ 7 (
1 − 0.35 = 0.65 (1) -$: >(2)
0.8
1 2 0.65
0.35
$#$ 2 $ $$ 2 $
1 2
1 0.8 0.2
2 0.35 0.65
$# -$: $# ;" ;# <$ (& ;" 5
4 5
; -
& $ ; ($
.789
(1) ( 2)
0.8 0.2 (1)
A =
0.35 0.65 (2)
.A (1) $#$ $#$ 9 @
& (1) $#$ -$: ;" ;# < a11 = 0.8
<$ 9 < A
P
P 50
50
$D
$D Y
Y8
8
.$" 5
$ *"#$ 7($ ; ;#" 6 $ [< ;F •
:C
;" 5
_# , E$ ;F 5
$ 6 $ [< ( $
0.8 0.2
A =
0.35 0.65
V × A = V ($ V 6 $ [< )< +# •
(x, y )
0.8 0.2
= (x, y ) ⇒
0.35 0.65
(0.8x + 0.35y,0.2x + 0.65y) = (x, y )
:
>8$ ,9$ ( >,9$ ( > >+ib >Pf 1 >Pf >, >2
>'(& >,9 >
. 1 ' > >'( > >
# >
>
8($ ,9$ (
:
.4& 9 * $
< 9 )< %5 -
& %$ A )<
: !"#
:-
& ;
5$ A +$$ )<
BP $ 1 $ P $ $ )< •
B+ib$ $ $ $ )< •
B , *( )< •
B $
cFb$ * 5
$ •
B*($ $ *
#$ ;E$ •
.I * /$ •
: 5$ G = (V, E, Ψ ) FEF PC (P) Pf 1 )d<^
.(m&
b 9 , &( $
<$ ( | V |= n _#) V 4 & •
.[E9 &( $
<$ ( | E |= m _#) E 4 & •
$ (<$ (u(e),v(e))=(a, b) +mb 1 W 6 e ∈ E 2
; ; 2 U &( Ψ : E → P2 (V) 2 •
.e 2
$ )9 > &( $ V -$:
Bb a (<$ ;
e 2
$ 9 (& ; o
. b a (<$ 9 ; o
: 5$ G = (V, E, Ψ ) FEF PC (4) Pf 1 )d<^
.(m&
b 9 , &( $
<$ V 4 & •
.[E9 &( $
<$ E 4 & •
(a, b) +mb 1 W 6 e 2
; ; 2 U &( >V -
&
mb $ *JF$ & -$: E Ψ 2 •
.e 2
$ )9 > &( $ V -$: $ (<$
Bb a (<$ ;
e 2
$ 9 (& ; o
. b a (<$ 9 ; o
.2 $ $ $ # 2 ; ;F $ (& '(& ; 2 $
V = {v1, v 2 , v3 , v4 }
E = {e1 ,e 2 , e3 , e4 ,e5 , e6 , e7 }
e1 e3
e7
v1
v4
e1 e2 e3 e4 e5 e6 e7
Ψ
u(e) v1 v1 v2 v2 v2 v3 v3
v(e) v2 v2 v4 v4 v3 v4 v4
.2 $ $ $ # 2 ; ;F $ (& '(& ; 2 $
]% $
.4$ -# ( $ ( P # %4 ; ;F $ (& '(& ; 2 $
V = {v1, v 2 , v3 , v4 }
E = {e1 ,e 2 , e3 , e4 ,e5 , e6 , e7 }
v2
e5
e1 v3
e4
e6
e2
e3 e7
v1
v4
e1 e2 e3 e4 e5 e6 e7
Ψ
u(e) v1 v1 v2 v4 v2 v4 v3
v(e) v2 v2 v4 v2 v3 v3 v4
.4$ -# ( $ ( P # %4 ; ;F $ (& '(& ; 2 $
.6 4 (,<$ F$ 4 ; I ( _#) <$ 4$ <b"
.6 @49 >*4$ ,5 >*( $ ,5 4$ $ %4I &(
.6 4 (,<$ F$ 4 ; I ( _#) <$ 4$ <b"
F
* $ 2$ $ # 4< $ NJ$ %Y< >M$A 2 >4( $ *"#$ $1 * $
.*
#$ '$ [EI ( g$ : -
& (C
$ $ * $ & #I L< %
$ .4$
A$ (+$ 1 9 +$ ) , $ 9 (<$ W 6 ((# & , $ 9 ( $ $ 2
; ((#
.P4 <
W 69 & & E , $ & & V d< _# G = (V , E ) JF$ @ $#$ UA 2 $ ;F D
.(P4 ;F 2
;) [EI *4
]_% A $
]_% $
%
:R:
.,9$ ( +# (& 2 S %
# ; = >*
# '(& 9
# ,9
$ A:
:R:
.$ Y:
# ' !
W W %D W' $ 9# (5 ,#
% Y% $
:* 5
$ & P 1 9 ;F
% 50
:C
0 50
:C
:* 5
$ & P 9 ;F
% 50
:C
0 50
:C
. 5
>FI -
&
# ,9 9 (& P$ 9 Pf 1 +ib ;F .1
:C
0 1 0 0
1 0 1 1
B=
0 1 0 1
0 1 1 1
.;
5
>*
# ( (Pf 1 9 Pf ) +ib ;F .2
:C
−1 0 0 0 0
1 0 −1 −1 1
A=
0 1 1 0 0
0 −1 0 1 0
. 5
>FI -
&
# ,9 9 (& P$ 9 Pf 1 +ib ;F .1
.;
5
>*
# ( (Pf 1 9 Pf ) +ib ;F .2
: G = (V , E ) 9 L5
. G S$ J6$ * $ (#9 6 G ′′′ A: G J6 6 G ′′′ 9 ; •
:C
: G = (V , E ) 9 L5
. G S$ J6$ * $ (#9 6 G ′′′ A: G J6 6 G ′′′ 9 ; •
:'(< 4 '(< 9( >[EI (<$ $ 4C )d<^ •
C = ( u0 , f1 , u1 , f 2 , u2 ,......, uk −1 , f k , uk )
where (ui ∈ V , ∀i ) and ( f i ∈ E , ∀i ) and ( f i = {ui −1 , ui }, ∀i )
. '(# '$ 4 '(& *4Y A: # #$ 9 $ •
:M%
>
0 ! >
:,9 4 ,9 9( >%4I , $ $ PC )d<^ •
C = ( u0 , f1 , u1 , f 2 , u2 ,......, uk −1 , f k , uk )
where (ui ∈ V , ∀i ) and ( f i ∈ E , ∀i ) and ( f i = {ui −1 , ui }, ∀i )
.( 4 P$ @(# @4 ;I - & # 4C )d<^ •
7:'
.G $
$ E<$ & $ $ ) 5
((# •
:C
(;I -
& 4( )
( ;# (<$ W 6 -
& f<b C E& $ (& W 69 -
& )d<^ •
.W 6$ (&
. $
$ E<$ & $ $ ) 5
((# •
. '(# < )$C $ A: A: P9 & ; •
.G $ 7
$ E<$ & $ $ ) 5
((# •
4( ) ( ;# , $ W 6 -
& f<b FC E& $ , W 69 -
& )d<^ •
.; I -$: F$ 8X F$ -$: ; I ,9$& (;I -
&
. $ '(# < )$C $ A: A: 97 P9 & ; •
k ((& C = {C1 ,..., Ck } $ $ * $ ((# ( > G = (V, E, ψ ) :$$ Pf $ +ib$ $ ($ $
:G $
:D
Input: G = (V, E, ψ )
k=0;
W=V;
While (W ≠ φ)
{
Get v ∈ W ;
Sc v = {v} ; // Set of v Successor
Prv = {v} ; // Set of v Predecessor
Ck = Sc v ∩ Prv ;
k=k+1;
W = W − Ck
}
.G $ k ((& $ $ * $ ((# ( >Pf +ib ($ $
.' > 1 $ ; )d<b _# > * * /$ I )d<^
$
:1 $
A [E9 ((& % .9 >3 >2 >2 >0 : U(& *( ($ 9 L5$
l $
:;
e #$
.8=2/16 : P&E9 ((& A$ >16=9+3+2+2+0 : $ (
:;
e #$
5 .((
2
;) [EC (
$ *E& (< O8I
F A:
P
[E9 3 P($ 9 < A4 (
9 3 & $ O8 ;$ ;#
((& 45=3*15 $ *( [ $ .3 '(& ; ( C
((& )< PI 6 ((& $ ( 9
)$8 (
.[EI
:3 $
:$$ $ ($ $
E2
E1 E3 E5
V1 V2 V3 V4
E4
:;e #$
3 •
12 •
V3 V1 V2
E2
:;
e #$
0 1 1
1 0 0
0 0 0
:5 $
: >$$ $ 5
M
A$ $ ;
0 1 1
1 1 0
1 0 0
:;
e #$
.%<
:
*
#$ >
4$ * $ >$ 9 *
# >$ 9 ;E >$ 9 * > >J6 A > ;db >;
./$ ' >
4$
:
6E$ I *6 8$ L< -$: ` >4
J
8 I * $ [ 9 L< -
& %$ A )<
.I 9 * $ 2 ;<
$
: !"#
:-
& ;
5$ A +$$ )<
B*
#$ -
& ;($ ((<$ •
BI )
•
B;db$ $ ;$ $ •
B
4$ * $ $ 9 * •
B
I $ & _# $ •
BDjikstra 6 8 •
BBellman-Ford 6 8 •
B/$ ' •
.2$ '(: -
& •
v(G) *
#$ -
& ;($ ((<$ ((<$ )d< . p >2
m >'(& n )$ +ib G $
v(G) = m − n + p :
G $ O8$
:
N 9
:R
G >A: A: v(G) = 0 . v(G) ≥ 0 >G +ib ; ;9
.
# 9 (
:$"
. p >2
m >'(& n )$ +ib G $
. Ei = {e1,..., e m }, i = 1...m _# i = 1...m _# G i * $
A8C$
:I >[E9 ( '(& n A$ G 0 = (V, φ) ;9 ##
Y$
v(G 0 ) = m(G 0 ) − n + p(G 0 )
v(G 0 ) = 0 − n + n
v(G 0 ) = 0
($ . G k +1 ##
49 $ G k ;9 ##
Y$ 9 L5$
:$$ $#$
> G k 5
8 ( 9 ek +1 2
$ .1
: $
v(G k +1 ) = m(G k +1 ) − n + p(G k +1 )
v(G k +1 ) = (k + 1) − n + (p(G k ) − 1)
v(G k +1 ) = k − n + p(G k )
v(G k +1 ) = v(G k ) ≥ 0
I v(G k ) = 0 = >*
# ( G k ;# $ `
. v(G k +1 ) = v(G k ) = 0 9 < >P$ $ ##
Y$ 9
) G k $ $ ,5 ( 9 ek +1 2
$ .2
: $ >(;I -
&
# ( <
v(G k +1 ) = m(G k +1 ) − n + p(G k +1 )
v(G k +1 ) = k + 1 − n + p(G k )
v(G k +1 ) = v(G k ) + 1 ≥ 0
v(G) *
#$ -
& ;($ ((<$ ((<$ )d< . d p >2
m >'(& n )$ +ib G $
. v(G) = m − n + p :
G $ O8$
:R
:J $$ *5
$ .,9 n -
& # G=(V,E) $
.' G .1
. >*
# ( G .2
.2
n-1 -
& # *
# ( G .3
.2
n-1 -
& # G .4
. '(#
G 5
8$ (<$ W 6 ; .5
:$"
.)<$ (2) S$ J (1) •
:
$ @ (3) S$ J (2) •
((& v(G) = 0 > *
# ( G 9 A: o
: [EI ((& 9 -$: ` > p = 1 : $ * $
. m = n − p = n −1
>2
n-1 -
& # *
# ( G 9 A: 9 o
. p = 1 9 -$: ` m = n − 1 > v(G) = 0
:
$ @ (4) S$ J (3) •
> v(G) = 0 >2
n-1 -
& # *
# ( G 9 A: o
. d ; G 9 < p = 1 9 -$: ` m = n − 1
9 %
<$ 2 >2
n-1 # d G 9 A: >; $ o
= $$ v(G) = m − n + p = n − 1 − n + 1 = 0 9 < > p = 1
.2
n-1 M
*
# ( G
:
$ @ (5) S$ J (4) •
(& 9 9 < A4 > & ' & G 9 A: o
&' ( P= >*
# ( G A= .
.G 9 9
CN
-$: (& 9 '(#
( L ( >; $ o
.*
# ( G 4( $ W"
:J $$ *5
$ .,9 n -
& # G=(V,E) $
.' G .1
. >*
# ( G .2
.2
n-1 -
& # *
# ( G .3
.2
n-1 -
& # G .4
. '(#
G 5
8$ (<$ W 6 ; .5
. (# 2 4 ; (& 8X -< > > n ≥ 2 _# '(& n 5$ 4 ' ;$ •
.' ;F @J6 @ M A: A: P9 G & ; •
S $ (S<$ %$ (: >J & ; v 1 '(& 8 > n ≥ 2 _# '(& n 4$ 4 ' ; •
. j < i _# v j v i (<$ e i _# e 2 , e 3 ,....., e n [EI %$ v 2 ,v 3 ,......v n
S W 6 ; @(# @ <
$ # PC K n 6$ P$ 6 '(& n )$$ ;$ $ )Z<
.(<$
:Y#E
5
8$ (<$ P A$ G = (V , E ) $ $ G = (V , E ) $
$ ;$ $
. G %$ A: A:
:
$' C#
.2 $ $ $ # 2 ; ;F $ (& '(& ; 2 $
_S# V2 V1 & -$: 4 )$C $ (<$ & J6 9 A: J6 A P9 G = (V , E ,ψ ) & ;
.V 2 2
$ 78I 4$ V 1 G [E9 2
;$ -$ I 4$
:C
:=0
.( 4$ *
# # " A: A: J6 A P9 G (V , E ,ψ ) & ; •
S
&S A: 8X -< >
$ E
@ A: A: J6 A P9 G (V , E ,ψ ) & ; •
.5
8 $ $ _# > $ %$
kn,m $=D%
@
:C
.($ $ $ ":) P&E9 2 " _# @ P F $ A: P9 & ;
:C
.($ $ $ ":) P&E9 2 " _# @ P F $ A: P9 & ;
#
. $ [E9 2
; '(# ' * A: >$ 9
# 4C
# & ;
. $ [E9 2
; '(# ' * A: >$ 9
4C
& ;
.$ 9
# -
& 9 $ 9
-
& 7 # A: $ 9 P9 & ;
:=0
.$ 9
# -
& # P= > 6 *( *A (& 2 * A: •
A$ (<$ $ 9
-
& # $ A = >( *( *A (& M
A: •
.(5$ *($ *A
.( *( *A (& M
9 >( ( *A '(& 9 M
%$ A: $ 9 > $ $ •
:$
. $ OJ
8$
8 ; D
F9 %$ &9
. $ (& '(& ; '(# ' * A: > # 4C # & ;
(i, j) %4 ; A$ c : E → :;F 2 $ A ( 6$ . G = (V, E) $ P $ $ $ ($ $
. R = (V, E, c) :6$ 4$ 6 8 >;F$ 2 2 $ 5$$ $ &( . cij ;mFc 9 6
:
I $ ;J ;J( < 9 ( >@'(&
.$ 4 ((# A$ t ,9$ >$ ( ((# A$ s ,9$ @ &
I $ ((# •
. $ , ,9 9 >$ ( ((# A$ s ,9$ @ &
I $ ((# •
.$ 4 ((# t ,9 -$: $ , ,9 9 @ &
I $ ((# •
. $ , W 6 9
I $ ((# •
:R:
.P5$ $ %4I ;F9 6 9 [ $ @ $ ;
s $ >
I $ A -$: u ,9$ A: >t ,9$ s ,9$ A$
I $ C A:
., $ UA
I $ t -$: u u -$:
I $ )$
I $ :%
:G 2 F
&
. $ :G(V,E) •
.$ @ & 4$:
I $ +# % $ , $ & :S •
.$ 4$:
I $ +# (< %$ $ , $ :V-{s} •
.,9 ; ;9
I ;I *($ ; ( :d •
.i ,9$ $ , $ & ; ( :Pi •
:D
shortest_paths( Graph g, Node s )
{
initialise_single_source( g, s )
S := { 0 } /* Make S empty */
Q := Vertices( g ) /* Put the vertices in a PQ */
Bellman-Ford D
:J( ` %$ 9(
λs = 0, λ j = ∞ j ∈ V-{s}
%$ A= λ j ≤ λi +cij :@ # $$ $ A: (i,j) %4 ; ;9 8 > $ %49 -
& $
. $ 6 9 ( # %F > λ j = λi +cij 2 = >@#
D
.W8$ &( < >*
<$ & 6 8$ A5 >;8($ &( $ *<$ & @E
.(y$ ... 9 *
9 * 9 * n) n D#
((< *<$ %# ,
S
>n PS# -<$ @ < +#$ 6 , A: >n ;8($ *< %#$ @ < 6 8
$ 6$ (<$
:6 8
$ %6E$ +#$ 6 ((6 n *((6
Bn %#$ *A *<$ 2 ;9 +#$ 6$ -
&I (#$ < >*"#$ 9 9 •
Bn %#$ *A *<$ 2 ;9 +#$ 6 +# >@ •
-S<$ @S< S6 8
$
$ 'A$ # , A: >n ;8($ *< %#$ @ < 'A$ (<$
.nP#
:C
$ ;# FI -
& %4 n-1 )$C .@ $ 9 @ $ A >j -$: s
9 ( ;#
.,9 n M
./
9
$ 46 $ G T=(V,ET) /$ ' &( $ '$ & _# $ (
:
R:
.%4 n-1 /$ '$ ,9 n -
& # 5 ., $ /$ ' , •
.'$ %4I /
I 6 I *A %49 8 >P *
#$ )A# >@ $ %$ A: •
./
9 6 *A / 1 ;$ 7(# -
& P ; 2 ;<$ >@ $ %$ A: •
:
.|E|=m |V|=n _# G=(V,E) •
.%4t$ c : E → :;F 2 •
:D
:(%4I L< 6 9 ;# J & +) %46 I ;6$ 1 +$ G %49 %z +
:
@5
@(< @ & A8C$
.'((# * 9 4$ $ ;&I %4$ & •
.;&I & 9 •
: $
$ )
. 9 4$ ,$ $ %4$ 2 %4$ UA >null '( P $ %4
$ >%4$ ( ;F α ,9 •
.#" %4 9 %4$ UA4$ " >null '( P $ %4
$ >;&I 4 ;F ω ,9 •
: G
.[ R = (V, E, c) .1
w ,9
$ 1 %$ (( $) a ,9
$ _# 4 2 ; b (n ((&) , .2
.n %$ (4$)
:O2
.[
$ D
I 6$ .1
%6E$ Di 6$ >4$ ,5 ( $ @8C FI Ei y$ >4$ ( $ Bi I y$ >i 4 ; ;9 .2
.4$ -$: ;
$
:D
: I *( $ y +# .1
B1=0
for k=2 to n do
Bk = max j∈Pr ed[k]{B j + c jk } = max j∈Pr ed[k]{B j + D j}
:e=
.[ $ A5 '( '(6 # 4 A5 8C ; ( A: >Bi=Ei ;# # i 4 .1
. # *4 # , @ 5$ A: @# w ,9$ -$: a ,9$ $ .2
.[ A5$ $
I '($ -$: W# ; .3
:
* 9 ># P * 9 >
" >; >$# >4 * 9 >+< >E1: >
>( 9 >
*/$ >* 9
.#" P
:
>
$ */
$ $ */$ )< (& WA Yb$ <$ * I -
& ;
5$ A )<
.*$
<$ YI ((<$ 9 * (C
: !"#
:-
& ;
5$ A +$$ )<
B* I WA %(8"
& •
B#$ 4$ * I •
B#E$ 4$ * I •
BY$ (& $ <$ •
.,<$ 4 * 9 -$: Y < ; #$ •
*# $ Y$ ,I [ $ A 2 ( .Y$
<$ : Y$ <$ * I [ 2
.*< $ E`
<$ (4
$
*$ *8$ j c ^ ( 4Y< 9 ": >$ A *< I *FEF$ *4Y ( WA '(& 9 2
. $` + #$ %(8 2 $ 9 4$: #
$ @ < M$A >*< $ ; I )
$
>
$ */
$ ($ $ (& WA 4A 6$ #$ *4Y >4$ * I WA 4Y >*8$
>Y$ <$ Y 7 . I WA$ 2 (& $ WA$ ((<$ $$ #$
*$< *$ $ *($ %
#$ M$A A WA$ UA *c(8^ ( .*$ 4$ * I 2
.O
$
c
N O@ O @
+$,ﺕ ﺕ"آ
*< -
c
N O@ O @
> 50 '7
/ :(2) ' " >
:;F >% '(& A8C 9 ;&5$ ;<5$ = 9 & ;F$ ;: ; #$ •
(" 9" -$: "|" 6 _#) + | ;9 = ;< o
& | ($8 = ;& o
D#
((& WI :;F >(& $ J4" ((<$ W# " 4$ ;$ J4" ((& -
& /$ 9 # •
:$$ '(&$ %(89
Digit | Digit Number = Number
0|1|2|3|4|5|6|7|8|9 = Digit
c
N O@ O @
> %
/ :(3) ' " >
:
/$ 9 )
)<
)
)#I ;) ) 5
&( *& -$: *(5$ % _# >4& 9 *(5$ :/ %# •
B(8X )
%I ; M$A
N L 9 & )<$ A4 V ( 9 - & $ ;$ * $ & 49 - & L /$ )< >@
c
N O@ O @
-$: $ N $ 4 )$C $ <$ *
$
($ $ (
$ N $ (5$ ;
#$ D •
B4(8 $ /
$
:
Y (& &( $ (& $ & ; #$ %: )
•
Identifier = Letter{Letter | Digit}EndChar
Letter =" a"|" b"| ... |" z"
Digit ="0"| .... |"9"
EndChar ="\n"
.Symbol ; # )#$ A 2 ) #$
$$ )#$ 9 GetNext() J9 ( \ L5$ •
.; # %9 & ' & ' $
$ # $ IsIdentifier() J: +$
int IsIdentifier( )
{
GetNext();
if (Symbol is a Letter)
{
GetNext();
while ((Symbol is a Letter) | | (Symbol is a Digit)) /*Case Switch*/
GetNext();
if (Symbol = = ‘\n’)
return TRUE;
else return Error();
}
}
else return Error();
}
:*E
$ *"#$ ( (# ((& 5$ * 9 ; -
& $ (5$ ;
#$ ;F$ •
Letter ‘\n’
ِStart A End
Letter OR Digit
. 9 ; D
$
F$ IsIdentifier( ) J` = $ ;F$ A -
&
# $ 9 Y#E •
(5$ ;
#$ A5 $ *J` ($ ;9 * 9 -$: @$X $ (& $ ; #
& A$ •
.#E$ *5$ P
& )<
:?7
A: >@EF .#I %Y< 4A# (.) 4$: 6b 6 $ -
& I
<$ +<$
& ; o
.6$ A
ab >( I 6 6 b a
B< +<$
& o
. /$ )#$ ;
<$ UA ;F o
::AP
6 $ +<$ *
& & N $ ;E$ 2 & PC ( I -
& +<$ E1: )d<^ o
.( I
.'6 P P$ (A star 4Y5
) A* 6$ E1` -$: 6b >A ( I * A: o
:
.
$ UA ( I 6 $ ((& P9 -
& (|x| 6$ P$: 6jb ) x
; )f<b
0
/ :# "
.(/
j
m 8^ )
/$ >(A ( 9 -
& $ ;E$ 2 ; $) A* & $ ' # & 9 &(
:
$ */
$ -
& *
<$ L<
:+<$ o
L1 ⋅ L 2 = {u ⋅ v | u ∈ L1 , v ∈ L 2 }
:E1` o
L2 = L ⋅ L, L3 = L ⋅ L ⋅ L _# L* = {ε} ∪ L2 ∪ ... ∪ Li ∪ ...
:(2) C
:8 9 /
9 ;E$ 2 ; 4 $ /
$ 4C >( I UA -
& L2 /$ )< >A={a,b} $
L 2 = {w | w ∈ A * , | w |≤ 8}
(M
N O@
.Yb$ */ $ &( & <$ 2 >'(# < 4<$ 9 ": >;( I UA ( %1$
(M
N
0
:4 4$ * I )
B(*#$) *E
$ *"#$ 4 & •
>*E
$ -
& *
E$ 2 6 * 9 M >45<$ *"#$ -
& *
" 2 6 * 9 M •
B$ ,5 -
& ;
# $#$ E
BJ( $# * 9 ;$ •
B* I ;& 4 4$: ;
$ ;F $ J4$ *"#$ & * 9 ;$ •
(M
N $'
q0
q2
a
b
q3
:C
:$$ #$ 4$ * I $ •
M = ({q 0 , q1 , q 2 , q 3 }, {0,1}, δ, q 0 ,{q 0 })
q2
0 1
0 1
q0 q3
0
1
0
1 q1
:$$ *5
$ #$ 4$ * t$
B( (# *"#$ ((& •
.
E$ ,5 -
& @(& M$A >4
'(# $# ": $# ;$ ( 9 " •
.5
8$ *"#$ *"" )<$ ε 6$ %(j 8b " •
:C
:$$ #$ 4$ * I $ •
M = ({q 0 , q1 , q 2 , q 3 }, {0,1}, δ, q 0 ,{q 0 })
q2
0 1
0 1
q0 q3
0
1
0
1 q1
:I $ 1 01110
$ .01110
$ ; * I A: \ $ •
δ(q 0 ,01110) = δ(δ(q 0 ,0111),0) = δ(δ(δ(q 0 ,011),1),0) = δ(δ(δ(δ(q 0 ,01),1),1),0)
= δ(δ(δ(δ(δ(q 0 ,0),1),1),1),0) = δ(δ(δ(δ(q 2 ,1),1),1),0) = δ(δ(δ(q 3 ,1),1),0)
= δ(δ(q 2 ,1),0) = δ(q 3 ,0) = q1 ∉ F
@ 6 5
I ((& 4 $ ;E$ & ~
& # $ /
$ M * I $ $ /
$ •
:(# $ ((& M$A
.01 S 4 $ {0,1} ( I ;E$ 2 ; A$ #$ 4$ * I V9 .1
M = ({q 0 , q1 , q 2 }, {0,1}, δ, q 0 , {q 2 }) :;
e #$
1 q1
0 1
0 0
q0 q2
1
1 q1 0, 1
0
0 1
q2
q0
(: (M
N
:C
:$$ #E$ 4$ * I $ •
M = ({q 0 , q1, q 2 , q 3 , q 4 },{0,1}, δ, q 0 ,{q 2 , q 4 })
:$$ *5
$ #E$ 4$ * t$
B( (# *"#$ ((& •
B
E$ ,5 %(8 4
# *"# '(& $# ;$ ( 9 $ •
Back ) ' 2 *
& -$: W# '(< * I [ $ A4
8$ D$ *6 8 •
B(Tracking
.5
8$ *"#$ *"" )<$ ε 6$ %(j 8b " •
:C
:$$ #E$ 4$ * I $ •
M = ({q 0 , q1, q 2 , q 3 , q 4 },{0,1}, δ, q 0 ,{q 2 , q 4 })
(: (M
N ( (M
N 45
.L(M)=L(M’) _# V M’ # 4 * 9 ( M #" 4 * 9 ;$ •
0 1
q0 0,1
q1
1
-
& $ .($ 4 >%9 >)#9) $ 9 6 )$ < ($ $ $ *"(<$ ;# ; #$ •
:@ Y @ < U &( A$ $$ ;$
(a | b... | z)(a | b | ... | z | 0 | ...9)* '\ n '
6 )$ < ($ $ $ *"(<$ ;# ; #$ >(Y (& &()
(& ; # %9 )
-$: (<$
.@ Yb @ < U &( A$ #$ Y$ ;$ -
& $ .($ 4 >%9 >)#9) $ 9
.Y < %(8 >Y$ (& $ & ;F @J( •
.((& $ *"(< ;# *6 8) %Y < -$: >Y$ (& $ & 9 ; # % *6 8 M •
.Y < %(8 >Y$ (& $ & ;F @ J( ` P9 - & $ % •
.((& $ *"(< ;# *6 8) %Y < -$: >Y$ (& $ & 9 ; # % *6 8 M •
N RF
a 0
C0 E0
a ε 0 ε
ε B F ‘\n’
D
z ε ε
C25 9 E9
z
9
ε ε
-$: $ [ $ * 9 ; # Y#$ #$ .M#ε 2 #" 4 * 9 %Y < ;$ 9 $
.* I ;/ (& '$ '( <$ *
& + _# # 4 * 9
./ $ ,5 ; V %Y < ( # 4 * 9 ;$ 9 $
#
(
# (
#
( g-ε Q
R
())
' #
@ < @A >@ A +# ; $ *(5$ UA & ' <$ * I ($ >@$X /$ *(5 ;
# ($ $
:;
#$ J: & @
49 (C$ 4# ( $ *(5$ & & 'Z <$ (Y (& $) (& $ & )< •
B
$ /
$
B%Y < -$: Y$ (& $ & ; # 6 8 %(8 •
B#" 4 * 9 -$: %Y < ; # 6 8 %(8 •
.# 4 * 9 -$: #E$ 4$ * I ; # •
a a
a⇔ (a) ⇔ *
ε
ε⇔ :ل
a
b (a) ab(a)*a
*
ab ⇔ a a
a b a
a
a|b ⇔
b
(
# &- ( (M
# $ D
-$: 4
# @J( ; # >#E$ 4$ * I A5 (& (Back Tracking) )
8$ -$: '( <$
+ •
.A5 ( $ ; # 4 * 9
.
I * I *"# & 4 ; ;F *"# 5$ # 4 * 9 •
4$ J$ #$ * I *"# ((& = (N) @4 #E$ * I *"# ((& 9 9 •
.FI -
& (2 ) >@ 4
N
:N $
:$$ Yb$ <
$ @J @ # @ 9 V9
A = 10 + ((0+11) 0* 1)
B = 0* 1*
C = 0+ 1+
• http://www.acts.tinet.ie/induction_645.html
• http://www.dartmouth.edu/~chance/teaching_aids/books_articles/probability_book/pdf.html
• http://www.utm.edu/departments/math/graph/
• http://www-db.stanford.edu/~ullman/ialc.html
• http://archives.math.utk.edu/topics/discreteMath.html
• Discrete Mathematics with Application, Susanna S. Epp, Thomson third Edition, 2004