UCLA
EE131A (KY)
1
EE 131A
Probability
Professor Kung Yao
Electrical Engineering Department
University of California, Los Angeles
Counting
Wed. April 2, 2008

This
** preview**
has intentionally

**sections.**

*blurred***to view the full version.**

*Sign up*
UCLA
EE131A (KY)
2
Learning how to count
•
For a discrete sample space with finite number of
sample points, in order to evaluate the relative
frequency f
k
= N
k
/N, of the k-th event of interest,
we need to be able to count, N
k
, the number times
the k-th event occurs divided by the total number of
outcomes N.
•
Thus, we need to find a
general methods of
counting
both the elements that make up N
k
as well
as the elements that make up N .
•
Combinatorial analysis
is the study of counting.