Escolar Documentos
Profissional Documentos
Cultura Documentos
Permutations and
Combinations
Probability Basics
Classical Probability
Number of outcomes leading
to the event divided by the
total number of outcomes
possible
Each outcome is equally likely
Determined a priori -- before
performing the experiment
Applicable to games of chance
Objective -- everyone correctly
using the method assigns an
identical probability
P( E )
Where :
N total number of outcomes
number of outcomes in E
P( E )
Where :
N total number of trials
number of outcomes
producing E
Subjective Probability
Comes from a persons intuition or
reasoning
Subjective -- different individuals may
(correctly) assign different numeric
probabilities to the same event
Degree of belief
Useful for unique (single-trial) experiments
Set Theory
Union of Sets
The union of two sets contains an instance
of each element of the two sets.
X 1,4,7,9
Y 2,3,4,5,6
X Y 1,2,3,4,5,6,7,9
C IBM , DEC , Apple
XY
Intersection of Sets
The intersection of two sets contains only
those element common to the two sets.
X 1,4,7,9
Y
2,3,4,5,6
X Y 4
C F Apple
XY
P( X Y ) 0
X
X 1,7,9
Y 2,3,4,5,6
X Y
Types of Probability
Marginal Probability
Union Probability
Joint Probability
Conditional Probability
Union
Joint
Conditional
P( X )
P( X Y )
P( X Y )
P( X| Y )
The probability
of X occurring
The probability
of X or Y
occurring
X Y
The probability
of X and Y
occurring
The probability
of X occurring
given that Y
has occurred
X Y
Noise
Reduction
Yes
No
Total
Increase
Storage Space
Yes
No
.14
.56
.19
.11
.33
.67
Total
.70
.30
1.00
N
.70
.56
.67
P( N )
P( S )
P( N S )
P( N S )
.70
.67
.56
.70.67 .56
0.81
Law of Multiplication
General Law
P( X Y ) P( X ) P(Y| X ) P(Y ) P( X| Y )
Special Law
If events X and Y are independent,
P( X ) P( X | Y ), and P(Y ) P(Y | X ).
Consequently ,
P( X Y ) P( X ) P( Y )
P( X Y ) P(Y | X ) P( X )
P( X| Y )
P( Y )
P(Y )
Noise
Reduction
Yes
No
Total
Increase
Storage Space
Yes
No
.14
.56
.19
.11
.33
.67
Total
.70
.30
1.00
S
.56
.70
P ( N ) .70
P ( N S ) .56
P( N S )
P( S | N )
P( N )
.56
.70
.80
Law of Multiplication
what is the probability that employee is supervisor if he is married?
Probability Matrix
of Employees
Supervisor
Yes
No
Total
Married
Yes
No
Total
.1143 .1000 .2143
.4571 .3286 .7857
.5714 .4286 1.00
Law of Multiplication
what is the probability that employee is supervisor if he is married?
Probability Matrix
of Employees
Supervisor
Yes
No
Total
Married
Yes
No
Total
.1143 .1000 .2143
.4571 .3286 .7857
.5714 .4286 1.00
30
P( S )
0.2143
140
80
P( M )
0.5714
140
P( S | M ) 0.20
P( M S ) P( M ) P( S| M )
( 0. 5714)( 0. 20) 0.1143
Thank You