The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Summer 2013
Conditional probabilities
Interested in calculating probabilities when some partial information
about the outcome of the random experiment is available.
Example Tossing 2 dice
Suppose the first die is 3; given this information, what is the
probability tha
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Fall 2013
pgv if epgf e q pQgv if epQgf e q [email protected] if [email protected] e A
pgv if epgf e
pif e
pg s if e A
piv gf e
a CD C# A 7H $3 H IH68687&( & 16 G CQ [email protected]& B
'07H0g g10cg $
ptf epif epgf e A pt s i s gf e
5I&
ptf epif e A pt s if e
ptf epgf e A pt s gf e
pif epgf e A pi s gf
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Fall 2013
@
u r v r
 hu (B
u (m u b (h rr
r r vu
i
I IHQi V Q PIS a Di cw i i h (
I`
vu r
YI QHDQX " TU S QR 2 DFGHIPI re u rS R r (A
V H S Q Tu r Qu r
Q d QU
Q
@ u r v f P WU 2 DU n C IF DIV Ga C f k
@ h(S R @ IR CE HQPI GGd PYp DIR Fd v i j h b
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Fall 2013
C
v
wu
eTu @xG qu w d Y Qe 4i v GY e i
y t cfw_ y Q
U g F g XQY Y F @H B QUVHWXW w U g F g XQY Y F d g
V F S e
V
h Icc
x w qu i wd Y e i kyGY e i
v vu y t Q Q
U g F g XQY FY @H 9 QUVHWXW w QUVHWXW d g
V F S e
S
D F
[email protected] WH a 9W aWHI I WY X d Y e S Y @ HU
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Fall 2013
6
g
y 4Q Py @u xy fg Q Pf e (3Q Pf u
H
9A
Q Pf 5` @ GH
e C
GCc9FT9A
UC v V A A FFHa9UTC GC UC v V x 9A 7
B 9
w H
7
UI IU9A A aTA W 9D 4U CTGHI x aa B A aa @ `CF
T
I 9 G 9 9p 9
fzifiifcfw_
xycfw_ e ii 4z e g3Q x iiy x Py 4u w w w 45t
cfw_y ~
zy ~
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Fall 2013
Worked examples Basic Concepts of Probability Theory
Example 1 A regular tetrahedron is a body that has four faces and, if is tossed, the
probability that it lands on any face is 1/4. Suppose that one face of a regular tetrahedron
has three colors: red, g
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Fall 2013
T
r P U Q U P T Q p q n m n l U P T Q q n m P m l
Po
r q n m n l U P T Q m P U Q m n l U P T Q q n m P p m l U r Q x o
2 3 tD b 2D 5 s
m n l U P T Q m P m l U rQ x
a r Y 1 E 1D 4D E ` 3 B 9 p e i h gf e d
W kf i j i eh g h f e e r 3 @ 1 C 4 ) 1
3 5 4 2
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Fall 2013
Worked examples Multiple Random Variables
Example 1
Let X and Y be random variables that take on values from the set cfw_1, 0, 1.
(a) Find a joint probability mass assignment for which X and Y are independent, and
conrm that X 2 and Y 2 are then also inde
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Fall 2015
ISOM 1500 Term Project Guidelines
As you know, a total of 15 points (out of 100) are reserved for your term project for
the ISOM 1500 group project. So here are some additional guidelines, in case they
help you as you complete your group project.
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Fall 2013
Markov Processes
In general, the probability structure of a random sequence (discrete parameter
random process) is determined by the joint probabilities
P [X0 = j0, X1 = j1, , Xn = jn].
If it happens that
P [Xn = jnXn1 = jn1, , X0 = j0] = P [Xn = jnXn1
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Fall 2013
F
!
7F
!
7!
[email protected]
t
[email protected] 5
B
E5
E!
3E
5
EB
@!
67
[email protected] 5
@!
87 tE7
@ @ 5
85C 6w
t7 B
7F
C8
9w
@t A
#
W
X a
x YyX
d
&x e b%
a
P
g)
a
#
H& I
b
x
P YyW X
x X c d
bH& I f
c %
P
g)
x
c
H& I #
H& I
1P
P
x
HI
u (P
b&x
0 8
bH& I
t7
DE
E
W
YyX
X
W
YyX
X b%
a
x
c
d)
ef
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Summer 2013
YE
`
X
B D
F
E
G
H
I
A
4R
W
"
!
)
&
"
0
"
'
'
%
%
"
'
"
(
)
(
1
"
'
V
"
2
#
"
"
%
0
)7
U
!
"
%
"
D
(
!
(
1 "
) )
' 0
4" "
%
)
"
#
$
"
%
%
%
"
B
A
PQ
PR
PS
T
T
T
A
B D
F
E
G
H
P I
[email protected]
8
A
BC
8
(
5
!
"
1
#
&
&
%
)
6
(
(
%
)
2
#
0
)
%
)
$7
"
'
"
%
)
%
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Fall 2013
Random experiments
A random experiment is a process characterized by the following
properties:
(i) It is performed according to some set of rules,
(ii) It can be repeated arbitrarily often,
(iii) The result of each performance depends on chance and cannot
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Fall 2013
Random variables
Some random experiments may yield a sample space whose elements
(events) are numbers, but some do not. For mathematical purposes, it is
desirable to have numbers associated with the outcomes.
A random variable X is a function that assigns
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Fall 2013
T
W
s4
&
t
0
'
(
(
0
0
5u
Y
$
4
1
H
PI
fq
bh
Q
W
S
T
5q
3
)
1
4
0
bh
Q
VS
T
rW
&
T
`q
hi
p
e
fV
W
5 g
T
T
"
d
%
1
PI
c ba
&4
0
(
0
`
PI
4
0
$4
0
(
"
"
$
%
)
!
"4
#
5
Y
U
V
4
1
R
X
%
4
W
4
1
R
4
PI
Q
R
S
T
6
7
@89
A
B
C
D
FE
7
@
B9
C
7
1
%
"
4
0
$
G
$
H
!
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Fall 2013
3
3
6
6
v
g
v
2
v
Y
`
y
4
g
2
x
Y
f
ga
c
3
6
w
v
3
3
6
6
v
g
v
2
Y
`
7
y
4
pg
2
x
Y
f
ga
c
3
2
2
u
6
w
v
4
pg
s
s
4
g
3
t
79
3
79
u
a
F
c
a
FF
c
q
C
H
H
A
Q
D
i
3
4
5
6
p
g
2
s
r
W
E
I
q
C
H
H
A
Q
D
i
1
p
g
Y
f
ga
hc
e
I
R
Y
`
ba
d c
4
F
D
G
H
C
I
PF
I
A
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Fall 2013
W
@ W
Re
U
VT
5
W
5
RSQ
U
VT
1 W
C
Re
UT
3
H6
RQ
U
VT
3
H6
B"
UX
H6
5
5
H6
5
UX
8
7
4
7
'(
7
') (
4
') (
01
1 C
D
1
d1
C
#
)C
1 4
A!
4
23
7
5
hig
01
p
Re
UT
3
H6
W
a Uf
H6
5
01
') (
H6
5
I
I0
0B
1
F 0G
1
F 0G
4
IP
2
P0
"
1 !
G
1
d#"
c
Uf
a W
RQ
VT
U
3
H6
The Hong Kong University of Science and Technology
Probability and Random Processes
MATH 246

Fall 2015
We will use the following rubric to guide us in evaluating your project video. Note
that this is just a framework that will guide the evaluation, and your actual score
could be slightly different from the rubric below.
CATEGORY
Content (10 points)