Beruflich Dokumente
Kultur Dokumente
UNIT-I: PROBABILITY
1. Arranging n objects
2. Number of permutations
3. Permutations of different Kind
4. Arrange in a circle
5. Exercises
Example
Answer
ABC, ACB,
BAC, BCA,
CAB, CBA.
n! = n (n 1) (n 2) ... 3 2 1
Example
Answer
4! = 24 ways
Notes:
nPr
Example 1
Answer
This is asking for the number of permutations, since we don't want repetitions.
The number of ways is:
Example 2
How many different number-plates for cars can be made if each number-plate
contains four of the digits 0 to 9 followed by a letter A to Z, assuming that
Answer
(a) There are 10 possible digits (0, 1, 2, ..., 9) and we need to take them 4 at a
time. There are 26 letters in the alphabet.
With no repetition, we have:
= 10,000 26
= 260,000
Example
In how many ways can the six letters of the word "mammal" be arranged in a
row?
Answer
We use Theorem 3.
Since there are 3 "m"s and 2 "a"s in the word "mammal", we have:
There is one "L" in "mammal", but it does not affect the answer, since 1! = 1.
Theorem 4 - Arranging Objects in a Circle
Example
Answer
(5 1)! = 4! = 24 ways
Exercise 1
Answer
(b) Regard the 2 boys as one "unit" and so there are 7 "units" to arrange. This can
be done 7! = 5040 ways.
7! 2! = 10,080
(c) There are only 2 possibilities: the boys are together or they are not.
So the number of ways of arranging so that the boys are not together is:
Exercise 2
How many numbers greater than 1000 can be formed with the digits 3, 4, 6, 8, 9 if
a digit cannot occur more than once in a number?
Answer
Exercise 3
How many different ways can 3 red, 4 yellow and 2 blue bulbs be arranged in a
string of Christmas tree lights with 9 sockets?
Answer
We use Theorem 3:
So
Exercise 4
In how many ways can 5 people be arranged in a circle such that two people must
sit together?
Answer
Regard the 2 people who sit together as one "unit" and the other 3 people as 3
"units". Arrange 4 "units" in a circle:
(4 1)! = 3! = 6 ways
So
6 2 = 12 ways
EXAMPLE 1
Consider the selection of a set of 4 different letters from the English alphabet.
Suppose
David selected A, E, R, T;
Karen selected D, E, N, Q; and
John selected R, E, A, T
Note: David and John selected the same set of letters, even though they selected
them in different order. Hence, these 3 people have selected only 2 different sets
of 4 letters (not 3 sets!!).
Question: How many different sets of 4 letters can be selected from the
alphabet?
Answer
We will use permutations from the previous section to see what is going on.
There are ways of arranging any 4 letters chosen from the alphabet (where
the order is important):
But in this question, the order is not important. Any set of 4 letters chosen can be
arranged in 4! ways.
Using the result from the above example and generalising, we have the following
expression for combinations.
Number of Combinations
The number of ways (or combinations) in which r objects can be selected from a
set of n objects, where repetition is not allowed, is denoted by:
Note:In our example above, the number of different sets of 4 letters which can
be chosen from the alphabet is
EXAMPLE 2
Find the number of ways in which 3 components can be selected from a batch of
20 different components.
Answer
EXAMPLE 3
(c) What proportion of all possible groups contain the eldest boy?
Answer
EXAMPLE 4
Answer
Alternative Solution:
The problem with the method used above is that if we have many (say 20) to
count, it would become very tedious. So we look at another way of doing it.
If we find the number of committees with 0 prefects and 1 prefect, and subtract
this from the total number of committees, we will have the number with at least
2:
EXAMPLE 5
Answer
(a)
(b)
(c)
3. Introduction to Probability Theory
In this section, we shall develop the concept of probability with equally likely
outcomes.
Sample Space:
E1 = {Head},
E2 = {Tail},
E3 = {All heads}
Sample space:
Some events:
At least 3, E4 = {3, 4, 5, 6}
Experiment 4:
Two items are picked, one at a time, at random from a manufacturing process,
and each item is inspected and classified as defective or non-defective.
Sample space:
N = Non-defective
D = Defective
Some events:
1. Factorial Notation
For the following sections on counting, we need a simple way of writing the
product of all the positive whole numbers up to a given number. We use factorial
notation for this.
Definition of n!
n factorial is defined as the product of all the integers from 1 to n (the order of
multiplying does not matter) .
Examples
a) 5! = 5 4 3 2 1 = 120
c) 0! = 1 (this is a convention)
d) 2! = 2
Exercise
Answer
In the standard game of poker, each player gets 5 cards and places a bet, hoping
his cards are "better" than the other players' hands.
The game is played with a pack containing 52 cards in 4 suits, consisting of:
13 hearts: 2 3 4 5 6 7 8 9 10 J Q K A
13 diamonds: 2 3 4 5 6 7 8 9 10 J Q K A
13 clubs: 2 3 4 5 6 7 8 9 10 J Q K A
13 spades: 2 3 4 5 6 7 8 9 10 J Q K A
The number of different possible poker hands is found by counting the number of
ways that 5 cards can be selected from 52 cards, where the order is not
important. It is a combination, so we use Cnr .
Let E1 and E2 be any two events defined in a sample space S such that P(E1) > 0.
EXAMPLE 1
Let A denote the event `student is female' and let B denote the event `student is
French'. In a class of 100 students suppose 60 are French, and suppose that 10 of
the French students are females. Find the probability that if I pick a French
student, it will be a girl, that is, find P(A|B).
Answer
Since 10 out of 100 students are both French and female, then
P(B) = 60/100
EXAMPLE 2
What is the probability that the total of two dice will be greater than 8, given that
the first die is a 6?
Answer
Then "E1 and E2" will be given by (6, 3) (6, 4) (6, 5) (6, 6).
So
Therefore
[Recall from conditional probability that the notation P(E2 | E1) means "the
probability of the event E2 given that E1 has already occurred".]
Two Events
Let's consider "E1 and E2" as the event that "both E1 and E2 occur".
If E1 and E2 are dependent events, then:
Three Events
P(E1 and E2 and E3) = P(E1) P(E2 | E1) P(E3 | E1 and E2)
EXAMPLE 1
If the probability that person A will be alive in 20 years is 0.7 and the probability
that person B will be alive in 20 years is 0.5, what is the probability that they will
both be alive in 20 years?
Answer
[Note, however, that if person A knows person B, then they will be dependent
events, especially if A is married to B.]
EXAMPLE 2
A fair die is tossed twice. Find the probability of getting a 4 or 5 on the first toss
and a 1, 2, or 3 in the second toss.
Answer
EXAMPLE 3
Two balls are drawn successively without replacement from a box which contains
4 white balls and 3 red balls. Find the probability that
(a) the first ball drawn is white and the second is red;
Answer
There are 6 balls left and out of those 6, three of them are red. So the probability
that the second one is red is given by:
Dependent events, so
(b) Also dependent events. Using similar reasoning, but realising there will be 2
red balls on the second draw, we have:
EXAMPLE 4
A bag contains 5 white marbles, 3 black marbles and 2 green marbles. In each
draw, a marble is drawn from the bag and not replaced. In three draws, find the
probability of obtaining white, black and green in that order.
Answer
Two or more events are said to be mutually exclusive if the occurrence of any
one of them means the others will not occur (That is, we cannot have 2 events
occurring at the same time).
Suppose "E1 or E2" denotes the event that "either E1 or E2 both occur", then
A diagram for this situation is as follows. We see that there is some overlap
between the events E1 and E2. The probability of that overlap portion is P(E1 E2).
In this case, the yellow area represents students in the swimming team only, and
the darker green area represents students in the debating team only. The light
green overlap area represents the students in both the swimming team and the
debating team.
Our diagram for mutually exclusive events shows that there is no overlap:
E2 = female students
There is no overlap. [Of course, gender is not a simple issue as in fact, some
overlap does occur. Don't read too much into it this is just an example.]
EXAMPLE 1
Answer
EXAMPLE 2
The probability that a student passes Mathematics is and the probability that
he passes English is . If the probability that he will pass at least one subject is
Answer
So
Assorted Exercises
Exercise 1
A box contains 100 items of which 4 are defective. Two items are chosen at
random from the box. What is the probability of selecting
(b) 2 defectives if the first item is put back before choosing the second item;
Answer
(a) On the first draw, there are 4 defectives in the box out of the 100 total items.
If we have already chosen one of the defectives on the first draw, then on the
second draw, there will be 3 defectives left out of the 99 items in the box. The
required probability is:
(b) Both the first draw and the second draw have the same probability of getting a
defective, i.e. 4 in 100. Required probability is:
Note: In probability, the word "OR" in the question usually means we need to add
the probabilities.
Exercise 2
Five small radios are packed in identical, unmarked individual sealed boxes. Three
boxes are on table X and contain 2 radios made by firm A and one by firm B. Two
boxes are on table Y and contain one radio made by firm A and one by firm B. If
someone moves a box from table X to table Y and you randomly select a box from
table Y, what is the probability that you will select a radio made by firm B?
Answer
At first:
Table X: AAB
Table Y: AB
Let
Exercise 3
Answer
(b) We use the notation P( A) to mean "the probability that A will not occur". So:
6. Bayes' Theorem
Let E1 and E2 be two mutually exclusive events forming a partition of the sample
space S and let E be any event of the sample space such that
P(E) 0.
The Theorem
Bayes' Theorem for mutually exclusive events
Example
The sample space S is described as "the integers 1 to 15" and is partitioned into:
The probabilities for the situation described above is given by Bayes' Theorem,
which can be calculated in two ways:
If E1, E2, ... , Ek are mutually exclusive events forming partitions of the sample
space S and if E is any event of S such that P(E) 0, then
EXAMPLE 1
Of all the smokers in a particular district, 40% prefer brand A and 60% prefer
brand B. Of those smokers who prefer brand A, 30% are females, and of those
who prefer brand B, 40% are female. What is the probability that a randomly
selected smoker prefers brand A, given that the person selected is a female?
EXAMPLE 2
If somebody secretly cut the cards and drew out a marble and then announced to
us a red marble had in fact been drawn, could we compute the probability of the
cut being, say, a heart (or more generally, can we compute the probability of a
specified prior event given that the subsequent event did occur)?
Answer
The term "statistical experiment" is used to describe any process by which several
chance observations are obtained.
All possible outcomes of an experiment comprise a set that is called the sample
space. We are interested in some numerical description of the outcome.
For example, when we toss a coin 3 times, and we are interested in the number of
heads that fall, then a numerical value of 0, 1, 2, 3 will be assigned to each sample
point.
Definitions
We shall use:
Lower case x1, x2, x3... for the values of the random variable in an experiment.
These xi then represent an event that is a subset of the sample space.
The probabilities of the events are given by: P(x1), P(x2), P(x3), ...
We also use the notation P(X). For example, we may need to find some of the
probabilities involved when we throw a die. We would write for the probability of
obtaining a "5" when we roll a die as:
Two balls are drawn at random in succession without replacement from an urn
containing 4 red balls and 6 black balls.
Let X denote the weight of a jar of coffee selected. What is the range of X?
Distribution Function
Definitions:
The area under the curve between any two ordinates x = a and x = b is the
probability that X lies between a and b.
EXAMPLE 3
Refer to the previous example. The weight of a jar of coffee selected is a
continuous random variable. The following table gives the weight in kg of 100 jars
recently filled by the machine. It lists the observed values of the continuous
random variable and their corresponding frequencies.
Number
Weight X
of Jars
0.900 - 0.925 1
0.925 - 0.950 7
0.950 - 0.975 25
0.975 - 1.000 32
1.000 - 1.025 30
1.025 - 1.050 5
Total 100
To calculate this, we multiply each possible value of the variable by its probability,
then add the results.
EXERCISE
1.In Example 1 above, we had an experiment where we drew 2 balls from an urn
containing 4 red and 6 black balls. What is the expected number of red balls?
2.I throw a die and get $1 if it is showing 1, and get $2 if it is showing 2, and get $3
if it is showing 3, etc. What is the amount of money I can expect if I throw it 100
times?
X 1 2 3 4 5 6 7 8
P(X) 0.34 0.44 0.11 0.06 0.02 0.01 0.01 0.01
4.In a card game with my friend, I pay a certain amount of money each time I lose.
I win $4 if I draw a jack or a queen and I win $5 if I draw a king or ace from an
ordinary pack of 52 playing cards. If I draw other cards, I lose. What should I pay
so that we come out even? (That is, the game is "fair"?)
Since = E(X), (or the average value), we could also write this as:
In the following 3 distributions, we have the same mean ( = 4), but the standard
deviation becomes bigger, meaning the spread of scores is greater.
Normal Curve
= 4, = 0.5
Normal Curve
= 4, = 1
Normal Curve
= 4, = 2
EXAMPLE 8
X 8 12 16 20 24
P(X)
Answer
For this, we need to work out the expected value of the squares of the random
variable X.
X 8 12 16 20 24
X2 64 144 256 400 576
P(X)
EXERCISE
1. If a number is selected at random from all four digit numbers formed from the
numbers 1,2,3 and 4 without repetition. Find the probability that the number
is
(i) Divided by 5 (ii) an even number
2. A problem is given to three students A, B, C whose chances of solving it are 1/2,
3/4 and 1/4 resp. What is the probability that the problem is solved.
three aim the balloon simultaneously, then find the probability that at least two
of
4. In a certain college 25% boys and 10% girls are studying Mathematics. The girls
constitute 60% of the students. If a student is selected and is found to be
studying Mathematics, Find the probability that the student is a
(i)Girl (ii)Boy
5. In a bolt factory machines A, B, C manufacture 20%, 30%, 50% of the total of
their output and 6%, 3% and 2% are defective. A bolt is drawn at random and
X 0 1 2 3 4 5 6
P(x) 0 2k 2k 3k K2 2k2 7k2+k
7. If X and Y are discrete random variables and K is a constant then prove that
8.Find the mean and the variance of the uniform probability distribution given by
9. Given that f(x) = kx/2, is a probability distribution for a random variable X that
=0, otherwise.
P(X) = Cnxpxqnx
where
x = 0, 1, 2, ... n
(i.e. q = 1 p)
Cnx is a combination
E(X) = = np
V(X) = 2 = npq
EXAMPLE 1
(b) 1 five?
(c) 3 fives?
Answer
This is a binomial distribution because there are only 2 possible outcomes (we get
a 5 or we don't).
(a) Here, x = 0.
(b) Here, x = 1.
(c) Here, x = 3.
EXAMPLE 2
Hospital records show that of patients suffering from a certain disease, 75% die of
it. What is the probability that of 6 randomly selected patients, 4 will recover?
Answer
This is a binomial distribution because there are only 2 outcomes (the patient
dies, or does not).
SNB "Histogram"
EXAMPLE 3
In the old days, there was a probability of 0.8 of success in any attempt to make a
telephone call. (This often depended on the imortance of the person making the
call, or the operator's curiosity!)
Answer
Histogram
EXAMPLE 4
A (blindfolded) marksman finds that on the average he hits the target 4 times out
of 5. If he fires 4 shots, what is the probability of
Answer
EXAMPLE 5
What proportion of Singapore families with exactly 6 children will have at least 3
boys? (Ignore the probability of multiple births).
Answer
n = 6,
p = 0.5215,
q = 1 0.52153 = 0.4785
EXAMPLE 6
A manufacturer of metal pistons finds that on the average, 12% of his pistons are
rejected because they are either oversize or undersize. What is the probability
that a batch of 10 pistons will contain
(a) no more than 2 rejects? (b) at least 2 rejects?
Answer
(a)
No rejects
One reject
Two rejects
Histogram
Apart from disjoint time intervals, the Poisson random variable also applies to
disjoint regions of space.
Applications
1
where
x = 0, 1, 2, 3...
E(X) =
and
V(X) = 2 =
EXAMPLE 1
A life insurance salesman sells on the average 3 life insurance policies per week.
Use Poisson's law to calculate the probability that in a given week he will sell
2
(c) Assuming that there are 5 working days per week, what is the probability that
in a given day he will sell one policy?
Answer
Here, = 3
(a) "Some policies" means "1 or more policies". We can work this out by finding 1
minus the "zero policies" probability:
Now So o
b)
So on a given day,
3
EXAMPLE 2
Twenty sheets of aluminum alloy were examined for surface flaws. The frequency
of the number of sheets with a given number of flaws per sheet was as follows:
0 4
1 3
2 5
3 2
4 4
5 1
6 1
Answer
(0 4) + (1 3) + (2 5) + (3 2) + (4 4) + (5 1) + (6 1) = 46
4
The required probability is:
Histogram of Probabilities
We can see the predicted probabilities for each of "No flaws", "1 flaw", "2 flaws",
etc on this histogram.
Histogram of Probabilities
[The histogram was obtained by graphing the following function for integer values
of x only.
Answer
"Not more than one failure" means we need to include the probabilities for "0
failures" plus "1 failure".
EXAMPLE 4
Vehicles pass through a junction on a busy road at an average rate of 300 per hour.
Answer
(a)
6
(b) E(X) = 5 2 = 10
Histogram of Probabilities
we can plot a histogram of the probabilities for the number of cars per minute:
EXAMPLE 5
Answer
7
NOTE: This problem looks similar to a binomial distribution problem, that we met
in the last section.
We see that the result is very similar. We can use binomial distribution to
approximate Poisson distribution (and vice-versa) under certain circumstances.
Histogram of Probabilities
A random variable X whose distribution has the shape of a normal curve is called a
normal random variable.
8
Normal Curve
This random variable X is said to be normally distributed with mean and standard
deviation if its probability distribution is given by
Note:
9
and the area depends upon the values of and .
It makes life a lot easier for us if we standardize our normal curve, with a mean of
zero and a standard deviation of 1 unit.
We can transform all the observations of any normal random variable X with mean
and variance to a new set of observations of another normal random variable Z
with mean 0 and variance 1 using the following transformation:
Example
10
Say = 2 and = 1/3 in a normal distribution.
= 2, = 1/3
The following graph represents the same information, but it has been
standardized so that = 0 and = 1:
= 0, = 1
The two graphs have different and , but have the same shape (if we tweak the
axes).
The new distribution of the normal random variable Z with mean 0 and variance 1
(or standard deviation 1) is called a standard normal distribution. Standardizing
the distribution like this makes it much easier to calculate probabilities.
11
If we have mean and standard deviation , then
Since all the values of X falling between x1 and x2 have corresponding Z values
between z1 and z2, it means:
Example
= 2, = 1/3
12
The area above is exactly the same as the area
z1 = 0.5 to z2 = 2
13
In this graph, we have indicated the areas between the regions as follows:
-1 Z 1 68.27%
-2 Z 2 95.45%
-3 Z 3 99.73%
This means that 68.27% of the scores lie within 1 standard deviation of the mean.
Also, 95.45% of the scores lie within 2 standard deviations of the mean.
Finally, 99.73% of the scores lie within 3 standard deviations of the mean.
The z-Table
The areas under the curve bounded by the ordinates z = 0 and any positive value
of z are found in the z-Table. From this table the area under the standard normal
curve between any two ordinates can be found by using the symmetry of the curve
about z = 0.
14
EXAMPLE 1
Find the area under the standard normal curve for the following, using the z-table.
Sketch each one.
Answer
(a) 0.2823
(b) 0.2123
15
(c) 0.1664 + 0.2823 = 0.4487
16
EXAMPLE 2
Answer
(a) This is the same as asking "What is the area to the right of 1.06 under the
standard normal curve?"
We need to take the whole of the right hand side (area 0.5) and subtract the area
from z = 0 to z = 1.06, which we get from the z-table.
(b) This is the same as asking "What is the area to the left of -2.15 under the
standard normal curve?"
17
This time, we need to take the area of the whole left side (0.5) and subtract the
area from z = 0 to z = 2.15 (which is actually on the right side, but the z-table is
assuming it is the right hand side.)
(c) This is the same as asking "What is the area between 1.06 and 4.00 under the
standard normal curve?"
(d) This is the same as asking "What is the area between -1.06 and 4.00 under the
standard normal curve?"
We find the area on the left side from z = -1.06 to z = 0 (which is the same as z = 0
to z = 1.06), then add the area between z = 0 to z = 1.04 (on the right side):
EXAMPLE 3
18
It was found that the mean length of 100 parts produced by a lathe was 20.05 mm
with a standard deviation of 0.02 mm. Find the probability that a part selected at
random would have a length
Answer
X = length of part
19
So the probability is 0.1498.
(d) 20.09 is 2 s.d. above the mean, so the answer will be the same as (c),
EXAMPLE 4
A company pays its employees an average wage of $3.25 an hour with a standard
deviation of 60 cents. If the wages are approximately normally distributed,
determine
a. the proportion of the workers getting wages between $2.75 and $3.69 an
hour;
b. the minimum wage of the highest 5%.
Answer
20
X = wage
(a)
So about 56.6% of the workers have wages between $2.75 and $3.69 an hour.
EXAMPLE 5
The average life of a certain type of motor is 10 years, with a standard deviation of
2 years. If the manufacturer is willing to replace only 3% of the motors that fail,
how long a guarantee should he offer? Assume that the lives of the motors follow
a normal distribution.
Answer
X = life of motor
21
x = guarantee period
We need to find the value (in years) that will give us the bottom 3% of the
distribution. These are the motors that we are willing to replace under the
guarantee.
Example 6
22
In the standard normal curve to the right, the mean is 0 and the standard
deviation is 1.
The green shaded area in the diagram represents the area that is within 1.45
standard deviations from the mean. The area of this shaded portion is 0.4265 (or
42.65% of the total area under the curve).
To get this area of 0.4265, we read down the left side of the table for the standard
deviation's first 2 digits (the whole number and the first number after the decimal
point, in this case 1.4), then we read across the table for the "0.05" part (the top
row represents the 2nd decimal place of the standard deviation that we are
interested in.)
We have:
The area represented by 1.45 standard deviations to the right of the mean is
shaded in green in the standard normal curve above.
23
You can see how to find the value of 0.4265 in the full z-table below. Follow the
"1.4" row across and the "0.05" column down until they meet at 0.4265.
Exercises
2.Ten coins are thrown simultaneously. Find the probability of getting 7 heads.
(i) If he fires 5 times, what is the probability of his hitting the target at least
twice.
(ii) How many times must he fires so that the probability of his hitting the target
at
5.The probability of a Poisson variate taking the values 1 and 2 are equal.
8. 1000 students had written an exam. The mean of the test is 35 and S.D is 5.
****
25