1 Discrete probability distributions
We shall look at discrete distributions in this Workbook and continuous distributions in HELM booklet 38. In order to get a good understanding of discrete distributions it is advisable to familiarise yourself with two related topics: permutations and combinations. Essentially we shall be using this area of mathematics as a calculating device which will enable us to deal sensibly with situations where choice leads to the use of very large numbers of possibilities. We shall use combinations to express and manipulate these numbers in a compact and efficient way.
1.1 Permutations and Combinations
You may recall from HELM booklet 35.2 concerned with probability that if we define the probability that an event occurs by using the definition:
then we can only find P provided that we can find both and . In practice, these numbers can be very large and difficult if not impossible to find by a simple counting process. Permutations and combinations help us to calculate probabilities in cases where counting is simply not a realistic possibility.
Before discussing permutations, we will look briefly at the idea and notation of a factorial.
1.2 Factorials
The factorial of an integer commonly called ‘factorial ’ and written is defined as follows:
Simple examples are:
As you can see, factorial notation enables us to express large numbers in a very compact format. You will see that this characteristic is very useful when we discuss the topic of permutations. A further point is that the definition above falls down when and we define
1.3 Permutations
A permutation of a set of distinct objects places the objects in order . For example the set of three numbers can be placed in the following orders:
1,2,3 1,3,2 2,1,3 2,3,1 3,2,1 3,1,2
Note that we can choose the first item in 3 ways, the second in 2 ways and the third in 1 way. This gives us distinct orders. We say that the set has the distinct permutations
1,2,3 1,3,2 2,1,3 2,3,1 3,2,1 3,1,2
Example 1
Write out the possible permutations of the letters and .
Solution
The possible permutations are
ABCD | ABDC | ADBC | ADCB | ACBD | ACDB |
BADC | BACD | BCDA | BCAD | BDAC | BDCA |
CABD | CADB | CDBA | CDAB | CBAD | CBDA |
DABC | DACB | DCAB | DCBA | DBAC | DBCA |
There are permutations of the four letters and
In general we can order
distinct objects in
ways.
Suppose we have
different types of object. It follows that if we have
objects of one kind,
of another kind and so on then the
objects can be ordered in
ways, the
objects in
ways and so on. If
and if
is the number of permutations possible from
objects we may write
and so is given by the formula
Very often we will find it useful to be able to calculate the number of permutations of objects taken at a time. Assuming that we do not allow repetitions, we may choose the first object in ways, the second in ways, the third in ways and so on so that the object may be chosen in ways.
Example 2
Find the number of permutations of the four letters and taken three at a time.
Solution
We may choose the first letter in 4 ways, either or . Suppose, for the purposes of illustration we choose . We may choose the second letter in 3 ways, either or . Suppose, for the purposes of illustration we choose . We may choose the third letter in 2 ways, either or . Suppose, for the purposes of illustration we choose . The total number of choices made is .
In general the numbers of permutations of objects taken at a time is
This is usually denoted by so that
If we allow repetitions the number of permutations becomes (can you see why?).
Example 3
Find the number of permutations of the four letters and taken two at a time.
Solution
We may choose the first letter in 4 ways and the second letter in 3 ways giving us
permutations
1.4 Combinations
A combination of objects takes no account of order whereas a permutation does. The formula gives us the number of ordered sets of objects chosen from . Suppose the number of sets of objects (taken from objects) in which order is not taken into account is . It follows that
We normally denote the right-hand side of this expression by so that
Example 4
How many car registrations are there beginning with followed by three letters? Note that, conventionally, and may not be chosen.
Solution
We have to choose 3 letters from 23 allowing repetition. Hence the number of registrations beginning with must be .
Task!
- How many different signals consisting of five symbols can be sent using the dot and dash of Morse code?
- How many can be sent if five symbols or less can be sent?
-
Clearly, the order of the symbols is important. We can choose each symbol in two ways, either a dot or a dash. The number of distinct signals is
-
If five
or less
symbols may be used, the total number of signals may be calculated as follows:
Using one symbol: ways Using two symbols: ways Using three symbols: ways Using four symbols: ways Using five symbols: ways The total number of signals which may be sent is 62.
Task!
A box contains 50 resistors of which 20 are deemed to be ‘very high quality’ , 20 ‘high quality’ and 10 ‘standard’. In how many ways can a batch of 5 resistors be chosen if it is to contain 2 ‘very high quality’, 2 ‘high quality’ and 1 ‘standard’ resistor?
The order in which the resistors are chosen does not matter so that the number of ways in which the batch of 5 can be chosen is: