Permutations and Combinations: Permutation
Permutations and Combinations: Permutation
digitalteachers.co.ug
Multiplication principle of permutation Number of ways in which David arranges = 5
Example 4 =( ways
)
There are four routes from Nairobi to
Example 7
Mombasa. In how many different ways can a
taxi go from Nairobi to Mombasa and Find the possible number of ways of arranging
returning if for returning: 3 letters from the word MANGOES
Example 5 = ways
David can arrange a set of items in 5 ways and
Example 8
John can arrange the same set of items in 3
ways. In how many ways can either David or Find number of ways of arranging six boys
John arrange the items? from a group of 13
Solution Solution
digitalteachers.co.ug
Number of arrangements = 13P6 Solution
digitalteachers.co.ug
Number of ways (d) How many odd numbers greater than
= 4 x 5 x 4 x 3 = 240 ways 60000 can be formed from 0, 5, 6, 7, 8, 9,
if no number contains any digit more than
(b) Find how many four digit numbers can be once
formed from the six digits 2, 3, 5, 7, 8 and Solution
9 without repeating any digit. Considering six digits
Find also how many of these numbers Taking the first digit to be odd, the first
(i) Are less than 7000 digit is selected from 3 digits (5, 7, 9) and
(ii) Are odd the last is selected from 2 digits
1st 2nd 3rd 4th 5th 6th
Solution
3 4 3 2 1 2
position 1st 2nd 3rd 4th
selections 6 5 4 3 Number of ways = 3 x 4 x 3 x 2 x 1 x 2
Total number of ways = 6 x 5 x 4 x 3 = 360 = 144
Taking the first digit to be even, the first
(i) The 1st number is selected from three digit is selected from 2 digits (6, 8) since
(2, 3, 5), the 2nd number from 5, the 3rd the number should be greater than 60000
from 4 and the 4th from 3 digits and the last is selected from 2 odd digits
position 1st 2nd 3rd 4th 1st 2nd 3rd 4th 5th 6th
selections 6 5 4 3 2 4 3 2 1 3
Total number of less than 7000
Number of ways = 3 x 4 x 3 x 2 x 1 x 2
= 3 x 5 x 4 x 3 = 180 = 144
(ii) The last number is selected from four Considering five digits
odd digits (3, 5, 7, and 9), the 1st Taking the first digit to be odd, the digit
number selected from five remaining, greater than 6 are 7 and 9 so first digit is
2nd from 4 and 3rd from 3 selected from 2 digits and the last is
selected from 2 digits
position 1st 2nd 3rd 4th 1st 2nd 3rd 4th 5th
selections 5 4 3 4 2 4 3 2 2
Total number of odd numbers formed
Number of ways = 2 x 4 x 3 x 2 x 2
= 5 x 4 x 3 x 4 = 240
= 96
(c) How many different 6 digit number Taking the first digit to be even, the first
greater than 500000 can be formed by digit is selected from 2 digits (6, 8) since
using the digits 1, 5, 7, 7, 7, 8 the number should be greater than 60000
Solution and the last is selected from 3 odd digits
The 1st digit is selected from five (5, 7, 7, (5, 7, 9)
7, 8), the 2nd from remaining five, 3rd from 1st 2nd 3rd 4th 5th
four, 4th from three, 5th from two and 6th 2 4 3 2 3
from one
1st 2nd 3rd 4th 5th 6th Number of ways = 2 x 4 x 3 x 2 x 3
5 5 4 3 2 1 = 144
The total number of selections
Total number = = 100 = 144 + 144 + 96 + 144 = 528
NB. The number is divided by 3! Because 7
appears three times
digitalteachers.co.ug
Example 14 The number of permutation of n different
The six letter of the word LONDON are objects taken r at a time, if repetition are
each written on a card and the six cards permitted
are shuffled and placed in a line. Find the
Example 16
number of possible arrangements if
(a) The middle two cards both have the How many four digit numbers can be formed
letter N on them from the sample space {1, 2, 3, 4, 5} if
Solution repetitions are permissible
If the middle letter are NN, the we
need to find the number of different Solution
arrangements of the letter LODO. The 1st position has five possibilities, the 2nd
With the 2O’s, the number of five, the 3rd five, the 4th five
arrangements =
Number of permutations = 5 x 5 x 5 x 5 = 625
Solution
= = 4989600
With circular arrangements of this type, it is
If S’s are together, we consider them as one, the relative positions of the objects being
so the number of arrangements arranged which is important. The
arrangements of the people above is the
= = 907200 same. However, if the people were seated in a
line the arrangements would not be the same,
the number of possible arrangements of the i.e. A, B, C, D is not the same as D, A, B, C.
word MISCHIEVERS when S’s are not together When finding the number of different
= 4989600 – 907200 = 4082400 arrangements, we fix one person say A and
find the number of ways of arranging B, C and
D.
digitalteachers.co.ug
Therefore, the number of different Then the above arrangements are the same
arrangements of four people around the table since one is the other viewed from the
is 3! opposite side
The total number of arrangements The number of ways of arranging red and
white cards = 2
= 6 x 2 = 12 ways
(ii) A must not seat next to B Total number of ways of arrangements
digitalteachers.co.ug
5. Three boys and five girls are to be seated Example 19
on a bench such that the eldest girl and
A committee of four people is chosen at
eldest boy sit next to each other. In how
random from a set of seven men and three
many ways can this be done [2 x 7!]
women
6. A round table conference is to be held
between delegates of 12 countries. In How many different groups can be chosen if
how many ways can they be seated if two there is at least one
particular delegates wish to sit together
[2 x 10!] (i) Woman on the committee
7. In how many ways can 4 boys and 4 girls Solution
be seated at a circular table such that no Possible combinations
two boys are adjacent [144] 7 men 3 women
8. How many words beginning or ending 3 1
2 2
with a consonant can be formed by using
1 3
the letters of the word EQUATION? [4320]
The number of ways of choosing at least one
woman
Combinations =( ) ( ) ( ) ( ) ( ) ( )
A combination is a selection of items from a
=
group not basing on the order in which the
items are selected (ii) Man on the committee
Consider the letters A, B, C, D 7 men 3 women
1 3
The possible arrangements of two letters 2 2
chosen from the above letters are 3 1
4 0
AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB,
The number of ways of choosing at least one
DC. AS seen earlier, the total number of
man
arrangements of the above letters is
expressed as ( )
= ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
digitalteachers.co.ug
Number of groups = ( ) ( ) ( ) ( ) Example 23
Solution
A captain will be elected from 11 players and
a vice-captain from 10 players Number of selections with two letter O
= number of ways of choosing one letter
Total number of selection =( ) from B, I, L, G, y
= x 11 x 10 = 150150 ( )
digitalteachers.co.ug
Example 25 Example 26
In how many ways can four letters be selected How many different selections can be made
at random from the word BREAKDOWN if the from 26 different letters of the alphabet?
letters contain at least one vowel?
Number of selection = 226 – 1
Solution
= 67,108,863
Vowels: E, A, O (3)
Cases involving repetitions
Consonants: B, R, K, D, W, N (6)
Suppose we need to find the number of
Consonants (6) Vowels (3) possible selections of letters from a word
3 1 containing repeated letters, we take the
2 2 selections mutually exclusive
1 3
Number of selection of four letters with at Example 27
least one vowel
How many different selections can be made
from the letters of the word CANADIAN?
=( ) ( ) ( ) ( ) ( ) ( )
Solution
Example 26
There are 3A’s, 2N’s and 3 other letters
How many different selections can be made
from the six digits 1, 2, 3, 4, 5, 6 The A’s can be dealt with in 4 ways (either no
A, 1A’s, 2A’s or 3A’s)
Solution
The N’s can be dealt in 3 ways (no N, 1N, or
Note: this an open questions because 2N’s)
selections can consist of only one digit, two
digits, three digits, four digits, five digits or six The C can be dealt with in 2 ways (no C, 1C)
digits The D can be dealt with in 2 ways (no D, 1D)
6
Number of selection of 1 digit = C1 = 6 The I can be dealt with in 2 ways (no I, 1I)
Number of selection of 2 digits = 6C2 = 15 The number of selections
6
Number of selection of 3 digits = C3 = 20 = 4 x 3 x 2 x 2 x 2 – 1 = 95
6
Number of selection of 4 digits = C4 = 15 Example 28
6
Number of selection of 5 digits = C5 = 6 How many different selections can be made
Number of selection of 6 digits = C1 = 1 6 from the letters of the word POSSESS?
This approach is tedious for a large group of The S’s can be dealt in 5 ways (no S, 1S, 2N’s,
objects. 3S’s, 4S’s, or 5S’s)
The general formula for selection from n The P can be dealt with in 2 ways (no P, 1P)
unlike objects is given by 2n – 1. The O can be dealt with in 2 ways (no O, 1O)
For the above problems, number of selections The E can be dealt with in 2 ways (no E, 1E)
= 26 – 1 = 63
digitalteachers.co.ug
Total number of selections = 5 x 2 x 2 x 2 – 1 (a) Number of ways = = 24310
= 39 (b) Number of ways = = 2858856
However, for the two groups above, if p = q There are 3M’s and 2I’s
then the number of ways of division =
Number of words formed =
For three groups where p = q = r (b) Compute the sum of four-digit numbers
then the number of ways of division = formed with the four digits 2, 5, 3, 8 if
each digit is used only once in each
Example 29 arrangement
Solution = 18 x 4! = 432
digitalteachers.co.ug
Number of committees in which two women girls to join a discussion group
refuse to serve together = 350 – 200 = 150 [15 ways]
4. Find in how many ways 11 people can be
divided into three groups containing 3, 4,
Revision exercise 2 4 people each. [5775]
5. A group of 5 boys and 8 girls. In how many
1. (a) Find the number of different selection ways can a team of four be chosen, if the
of 3 letters that can be made from the team contains
word PHOTOGRAPH. [53] (a) No girl [5]
(b) How many of these selections contain (b) No more than one girl [85]
no vowel [18] (c) At least two boys [365]
(c) How many of these selections contain 6. Calculate the number of 7 – letter
at least one vowel? [35] arrangements which can be made with
2. (a) find the number of different selections the letters of the word MAXIMUM. In how
of 3 letters that can be made from the many of these do all the 4 consonants
letters of the word SUCCESSFUL.[36] appear next to each other? [840, 96]
(c) How many of these selections contain 7. In how many ways can a club of 5 be
only consonants [11] selected from 7 boys and 3 girls if it must
(d) How many of these selections contain contain
at least one vowel [25] (a) 3 boys and 3 girls [105]
3. (a) Find the value of n if nP4 = 30nC5 [8] (b) 2 men and 3 girls [21]
(b) How many arrangement can be made (c) At least one girl [231]
from the letters of the name 8. How many different 6 digit numbers
MISSISSIPPI greater than 400,000 can be formed form
(i) when all the letters are taken at a the following digits 1, 4, 6, 6, 6 7? [100]
time [34650]
digitalteachers.co.ug