Chapter One
Chapter One
CHAPTER ONE
(⋃ ) ( ) ( ) ( ) ( )
To list the outcomes of the sequence of events, a useful device called tree diagram is
used.
Example: 1A student goes to the nearest snack to have a breakfast. He can take tea,
coffee, or milk with bread, cake and sandwich. How many possibilities does he have?
Solutions:
Example:
1. Suppose we have a letters A,B, C, D
a) How many permutations are there taking all the four?
b) How many permutations are there two letters at a time?
Solutions:
1.
a) Here n=4 , there are four distinct object
⇒There are 4!= 24 permutations
b)
Here n=4, r=2
⇒There are 4P2 = 4! / (4-2)! =12
1. How many different permutations can be made from the letters in the word
“MISSISSIPPI”?
Solution: n=11, out of them 1M, 4 I’s, 4 S’s, 2 P’s.
( ) ( )( )( )
= 34650
Exercises:
1. How many different permutations can be made from the letters in the word
“CORRECTION”?
2. In how many ways can a party of 7 people arrange themselves?
a) In a row of 7 chairs?
2. Six different statistics books, seven different physics books, and 3 different Economics
books are arranged on a shelf. How many different arrangements are possible if;
i. The books in each particular subject must all stand together
ii. Only the statistics books must stand together
iv) Combination:
A selection of objects without regard to order is called combination The number of combinations
of n distinct objects taken r at a time is the number of subsets of size r, taken from the n things
without replacement. We write this as( ).
Example: Given the letters A, B, C, and D list the permutation and combination for selecting two
letters
Solution
Permutation
Combination
AB BA CA DA
AB BC
AC BC CB DB
AC BD
AD BD CD DC AD DC
Note that in permutation AB is different from BA. But in combination AB is the same as BA.
Combination Rule: The number of combinations of r objects selected from n objects is denoted
To calculate the probability of the intersection of more than two events, the conditional
probabilities of all of the preceding events must be considered. In the case of three
events, A, B, and C, the probability of the intersection
P(A∩B ∩ C) =P(A)P(B|A)P(C|A ∩B).
Remark:
1. PA B = 1 PA B
P(A) is the prior probability or marginal probability of A. It is”prior” in the sense that it
does not take into account any information about B.
P(Ai|B) is the conditional probability of A, given B. It is also called the posterior
probability because it is derived from or depends upon the specified value of B.
P(B|A) is the conditional probability of B given A.
P(B) is the prior or marginal probability of B, and acts as a normalizing constant
A prior probability is an initial probability value originally obtained before any additional
information is obtained.
A posterior probability is a probability value that has been revised by using additional
information that is later obtained
Let be a partition of the sample space S and let B be the event associated with S.
Applying the definition of conditional probability, we have
( | ) ( )
( | )
∑ ( | ) ( )
( )
Proof:- ( | ) ( )
but P(A∩B)= P(B∩A)=P(A)P(B|A)
( | ) ( )
=∑ ( | ) ( )
A. If an ELT is randomly selected from the general population of all ELTs, find
the probability that it was made by the Altigauge Manufacturing Company.
B. If a randomly selected ELT is then tested and is found to be defective, find
the probability that it was made by the Altigauge Manufacturing Company.