0% found this document useful (0 votes)
17 views7 pages

Fundamental Counting Principle 1 7

This document provides an introduction to counting techniques, focusing on permutations and combinations. It explains the Fundamental Principle of Counting, distinguishing between situations where order matters (permutations) and where it does not (combinations), along with examples and exercises for practice. The document also includes various counting problems and their solutions to illustrate these concepts.

Uploaded by

Ma RA
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
17 views7 pages

Fundamental Counting Principle 1 7

This document provides an introduction to counting techniques, focusing on permutations and combinations. It explains the Fundamental Principle of Counting, distinguishing between situations where order matters (permutations) and where it does not (combinations), along with examples and exercises for practice. The document also includes various counting problems and their solutions to illustrate these concepts.

Uploaded by

Ma RA
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

Worksheet 4.

11 Counting

Section 1 Introduction

When looking at situations involving counting it is often not practical to count things individ-
ually. Instead techniques have been developed to help us count efficiently and accurately. In
particular this chapter looks at permutations and combinations.

Firstly however we must look at the Fundamental Principle of Counting (sometimes referred
to as the multiplication rule) which states:

If there are m ways of doing one thing and n ways of doing another, then there are m × n
ways of doing the first thing followed by the second.

This rule can best be understood by looking at an example.

Example 1 : There are 3 t-shirts and 2 pairs of jeans in the cupboard. How many
possible outfits are there?
For each t-shirt there are 2 possibilities of jeans. All together we have three lots of
these two possibilities, or, 3 × 2 = 6.

Example 2 : An ice-cream shop offers 3 types of cones and 5 different flavours of


ice-cream. How many possible ice-cream cone combinations are there?
For each of the 3 cones there are 5 possible toppings so altogether there are 3 × 5 =
15 possible ice-cream cone combinations.

Exercises:

1. The local pizzeria offers a choice of 2 pizzas - supreme or vegetarian, 3 sides - chips, salad
or coleslaw, and 4 drinks - juice, coke, ginger beer or water. For dinner I decide to have
1 pizza, 1 side, and 1 drink. How many possible meals do I have to choose from?

2. How many different car number plates can be made if each is to display 3 letters followed
by 3 numbers?

3. Your friend wants to perform a magic trick and asks you to draw 2 cars from a standard
deck of 52. The first card you draw must be placed face down and the second placed
face up on the table. How many ways are there of drawing the 2 cards?

1
Section 2 Counting Techniques

For the many circumstances where we need to count the number of outcomes there are two
different counting situations - permutations and combinations. A permutation is an arrange-
ment where the order of selection matters. A combination is an arrangement where the order
of selection doesn’t matter.

Example 1 : The number of ways of arranging 5 people in a line. There are 5 choices
for the first spot, 4 choices for the second and so on, so we have 5×4×3×2×1 = 5!.
Therefore the number of ways of arranging n things into n places is n!.

Example 2 : To arrange 3 people out of 5 in a line there are 5 × 4 × 3 = 5!2!


ways.
These are all permutations, the number of ways of choosing k things out of n where
the order matters is
n!
= = n Pk .
(n − k)!

How about choosing 3 out of 5 people to put on a committee? This time, it doesn’t matter
whether you are chosen first, second or third, you are still on the committee. There are 5×4×3
ways of choosing 3 people in order. However since order doesn’t matter we have over counted,
and therefore we need to divide by the number of ways of arranging the three people that
are chosen, 3!. So the number of ways of choosing this committee is the number of ways of
choosing with order, divided by 3 × 2 × 1.
5×4×3 5!
= .
3×2×1 2!3!

This is a combination, the number of ways of choosing k things from n where order does NOT
matter
n!
= = n Ck .
k!(n − k)!

Definition 1 : A permutation is the number of ways of choosing k things out of


a possible n, where the order that they are chosen matters and is notated n Pk .

n n!
Pk = n(n − 1)(n − 2) . . . (n − k + 1) = .
(n − k)!

2
Definition 2 : A combination is the number of ways of choosing k things out of
a possible n, where the order that they are chosen does not matter and is notated
n
Ck .
n n(n − 1)(n − 2) . . . (n − k + 1) n!
Ck = = .
k(k − 1) . . . 1 (n − k)!k!

These definitions are best illustrated by examples which we’ll cover below and in the next 2
sections.

Example 3 :

(a) A teacher wants to randomly choose 5 people from the class of 30 to help out
at the open day BBQ. In how many ways can this be done?
(b) A teacher wants to award prizes for 1st, 2nd, 3rd, 4th and 5th in the class of
30. In how many ways can the prizes be awarded (assume no two students
tie)?

Answers:

(a) In the first case, the 5 people are chosen, and it doesn’t matter whether a
person is chosen first, second or fifth, they all receive the same extra work,
and so there are
30 30 × 29 × 28 × 27 × 26
C5 = = 142, 506
5×4×3×2×1
ways to choose the students with those conditions.
(b) Here the order that the student are chosen does matter, and so there are
30
P5 = 30 × 29 × 28 × 27 × 26 = 17, 100, 720

ways to choose the students with those conditions. This is a significantly more
as expected.

Notice the short way of calculating 30 P5 and 30 C5 applies to all such calculations. To find 30 P5
you can just multiply 5 consecutive descending numbers together, starting at 30. Similarly cal-
culating 30 C5 can be done by multiplying 5 consecutive descending numbers together, starting
at 30, and then dividing by the product of 1 through 5.

3
Exercises:

10 10
1. Calculate P4 and C4 .

2. Calculate 7 P5 and 7 C2 .

3. In an 18 team league, how many ways can the 8 teams for the finals be decided? In how
many ways can the first 4 positions be decided?

4. A child wants to draw a picture using only three different colours from a set containing
twelve different colour pencils. In how many ways can the colours be chosen?

5. In the front of a building there are three doors each to be painted a different colour
from twelve different available colours. How many colour arrangements for the doors are
there?

Section 3 Permutations
Example 1 :

(a) How many four digit numbers can be formed using only the digits 1, 2, 3, 4, 5, 6?
(b) How many four digit numbers from (a) have no repeated digits?
(c) How many four digit numbers from (b) are greater than 5000?

Answers:

(a) There are 6 possible digits for each of the four places in the number, so there
are 6 × 6 × 6 × 6 = 64 = 1296 of these numbers.
(b) There are 6 digits for the first place, and then only 5 digits for the second and
so on. So there are 6 × 5 × 4 × 3 = 360 such numbers.
(c) There are 2 choices for the first digit (a 5 or a 6), then 5 choices, 4 choices and
3 choices respectively for the remaining digits. So there are 2 × 5 × 4 × 3 = 120
such numbers.

Example 2 : Three adults and five children are seated randomly in a row.

(a) In how many ways can this be done?


(b) In how many ways can this be done if the three adults are seated together?
(c) In how many ways can this be done if the three adults are seated together
and the five children are also seated together.

4
Answers:

(a) There are 8! ways of arranging 8 people in a row.


(b) There are 3! ways of arranging the adults. We now need to arrange 6 objects
(1 group of adults and 5 individual children) in a row. Therefore the answer
is 3! × 6! ways.
(c) There are 3! ways of arranging the adults, 5! ways of arranging the children,
and 2! ways of arranging the 2 groups. So the answer is 3! × 5! × 2!.

Permutations with Repeated Objects

Example 3 : How many arrangements of the letters of the word IRRIGATION are
there?
Answer: There are 10 letters. If the letters were all different there would be 10!
arrangements. However there are three I’s and two R’s and so we need to divide
10!
by 3! × 2!. Therefore the answer is .
3!2!

Example 4 : In how many ways can we rearrange the letters in “MATHS IS FUN”

(a) with no restrictions?


(b) if the first and last letter must be vowels?

Answers:

(a) There are 10 letters to rearrange. Two of them are S’s and so that we do not
over count we need to divide by the number of ways of arranging the S’, so
10!
there are ways to arrange these letters.
2!
(b) In the second instance, we first select the vowels and there are 3 × 2 ways of
the selecting the first and last as vowels. Then we have 8 letters left with 2
8! 8!
S’s repeating so there are ways to do this. Hence there are 3 × 2 × ways
2! 2!
of arranging these letters so that the first and last are vowels.

Exercises:

1. How many 4 digit numbers can be formed from the digits 1,2,3,4 if

(a) repetitions are allowed?

5
(b) repetitions are not allowed?
2. How many 3 digit arrangements can be formed from the digits 0,1,2,3,4,5,6,7 and 8?
3. Seven people are to occupy consecutive seats in a theatre. In how many ways can this
be done if
(a) there are no restrictions?
(b) two people A and B sit at opposite ends of the row of seven seats?
(c) two people A and B sit together?
(d) two people A and B do not sit together?
4. How many arrangements of the letters in the following words are possible?
(a) SYDNEY (b) GEOMETRY (c) EXCELLENCE

Section 4 Combinations
Example 1 : A student must select 6 subjects. In how many ways can they do that
if there are 13 subjects and 1 is compulsory?
Since one subject is compulsory the student must select 5 subjects from 12, there
are
12 12 × 11 × 10 × 9 × 8
C5 = = 792,
5×4×3×2×1
ways to do this.

Example 2 : In a lottery you select 6 numbers out of 40, how many ways are there
to do this?
You are selecting 6 things from 40 with order not mattering, thus there are
40 40 × 39 × 38 × 37 × 36
C6 = = 3, 838, 380ways.
6×5×4×3×2×1

Example 3 : You want to choose a committee of 5 people from 7 men and 8 women.
(a) How many ways can this be done?
(b) How many ways can this be done if you want a majority of women on the
committee?
In (a) it doesn’t matter if the 5 people are men or women. So we are choosing 5
people from 15 and there are 15 C5 ways of doing this.
In (b) we need either 3 women (and 2 men) or 4 women (and 1 man) or 5 women.
So there are 8 C3 × 7 C2 + 8 C4 × 7 C1 + 8 C5 ways of doing this.

6
Exercises:

1. In how many ways can you choose 2 chocolates from a bag containing 6 different choco-
lates?

2. Twelve dots are spaced equally around a circle. How many different triangles can be
formed by joining dots?

3. Tickets are numbered from 1 to 25. 6 tickets are chosen. In how many ways can this be
done if the selection contains
(a) all odd numbers?
(b) 3 odd numbers and 3 even numbers?
(c) the numbers 1 and 2?

You might also like