CH 11. Counting in Probability
CH 11. Counting in Probability
COUNTING IN
PROBABILITY
In an event in which you can choose a of one type OR b of another type OR c of another type,
the total number of choices can be calculated by adding: a + b + c.
Exam hack
Generally, adding the number of possibilities is associated with the word OR in a problem.
Worked example 1
For breakfast, Elijah can choose between three types of cereal, toasted white or brown bread,
or fried, poached or scrambled eggs. How many choices does Elijah have for breakfast?
Working
1 Elijah can choose only one item and in each Elijah can choose between 3 cereals OR
case the word OR can be used between each 2 toasted breads OR 3 styles of eggs.
of the choices. This indicates that the
addition principle is used.
When there are two or more successive selections to make and we must choose from a of
one type AND then from b of another type, the total number of choices can be found by
multiplying: a × b.
Exam hack
Generally, multiplying the number of possibilities is associated with the word AND in a problem.
Worked example 2
Freda must solve one maths problem and write one English essay for homework. She is told to
select the maths problem from 8 different maths problems and the English essay from 4 possible
essays. How many different possibilities does she have?
Working
Freda must choose one maths problem from Number of possibilities = 8 × 4
8 maths problems AND one English essay = 32
from 4 essays.
This indicates that the multiplication principle
is used.
Working
a For pizza, there are 3 different bases Pizza choices =
3 × 10
AND 10 different toppings. = 30
AND is the multiplication rule.
The number of possible outcomes can often be determined by applying the addition or
multiplication principles.
Working 11.1
1 Find the total number of possible Number of possible combinations
combinations. =4×4×2
= 32
William is choosing from 4 meats
AND 4 sauces AND 2 sides.
1
2 Find the probability. Pr(Leah correct) =
32
Leah has chosen one combination
from 32 possible combinations.
Andrew is going to read a book during his holidays. He has to choose from eight different thrillers,
five science fiction, three biographies and six detective novels. How many choices does Andrew have?
The menu in a restaurant has 5 choices for entrée, 8 main courses and 3 desserts. How many choices
are possible if all three courses are ordered?
Carol must choose one first semester unit from three units of maths, two units of science and one
second semester unit from two units of history, two units of geography and three units of technology.
How many different two-unit courses are possible?
Samantha is planning her activities on Saturday. In the morning, she will do some exercise, and has
a choice of going for a run, a cycle, a swim or a brisk walk. In the afternoon, she can go to the
football, have a picnic in the park, go shopping or go to the local fair. In the evening, Samantha can
go to the movies, visit a friend or stay home. Find the probability that Samantha goes for a cycle in
the morning, goes shopping in the afternoon and goes to the movies in the evening.
Barney must travel from Melbourne to Darwin. He has a choice of 3 flights from Melbourne
to Sydney and 2 connecting flights from Sydney to Darwin or 4 different direct flights from
Melbourne to Darwin or 3 different buses from Melbourne to Darwin. The number of choices
Barney has is
A 18 B
13 C
12 D
72 E
27
Question 2
Lucy is purchasing a laptop computer. She can purchase a new computer which has a choice of
3 different hard drives, 3 different processors and 2 amounts of RAM, or she can choose from
8 discounted computers with set components. The number of choices of computers Lucy has is
A 16 B
19 C
144 D
25 E
26
Question 3
Original car licence plates consist of 3 letters and 3 numbers (in that order).
The number of different number plates with ‘T’ as the first letter is
A 262 × 103
B 263 × 103
C 262 × 93
D 2 × 26 + 3 × 10
E 3 × 26 + 3 × 10
Question 4
A 30 B
14 C
18 D
40 E
45
Question 5
Question 6
Emma is completing an English exam that has 3 sections and must answer one question in each
section of the paper. Section A has 5 questions, section B has 2 questions and section C has 4
questions. The probability that Emma answers the first question in section A and the last question
in section C is
1 1 1 2 1
A B C D E
40 9 20 11 11
Question 7
Gretta is travelling from Melbourne to Mildura. She can take 2 different direct buses from
Melbourne to Mildura, or 2 trains from Melbourne to Bendigo and 3 connecting buses from
Bendigo to Mildura, or she can drive from Melbourne to Mildura. How many ways does Gretta
have of making this journey?
WS
Ordered and
unordered selections
• Place a 6 in the first box as there are 6 ways to fill 1st place.
• Once the 1st place has been filled, there are only 5 ways to fill the 2nd place.
• Place a 5 in the second box.
6 5
Working
1 There are 3 places to fill so draw three
boxes. 11.2
CLASSPAD
Worked example 6
A group of 7 musicians are arranged in a line for a photo. In how many ways can this be done?
Working
We are required to arrange 7 people Number of arrangements = 7!
in a line. This can be done 7! ways. =7×6×5×4×3×2×1
= 5040
TI-NSPIRE CAS
On a calculator page, press 7 then press b and select 5: Probability, 1: Factorial(!).
Press ·.
CLASSPAD
We use CAS to calculate nPr , but we can use also factorials to write a formula for nPr .
Consider the value of 8P3.
Permutation
calculations
8
P3 = 8 × 7 × 6 = 336.
This demonstrates a simple method for calculating nPr : find the product of r descending consecutive
numbers starting with n. For example 10P4 = 10 × 9 × 8 × 7 = 5040. This method is useful for
11.2
counting permutations without using a calculator.
We can also write 8P3 like this:
8
P3 = 8 × 7 × 6
5 × 4 × 3× 2 ×1
= 8×7×6×
5 × 4 × 3 × 2 ×1
8 × 7 × 6 × 5 × 4 × 3 × 2 ×1
=
5 × 4 × 3 × 2 ×1
8!
=
5!
8!
=
( 8 − 3)!
n n!
Pr =
(n − r )!
Worked example 7
Mum, Dad and 4 children are seated at a football match. How many possible seating
arrangements are there if the children must be seated between the parents?
Working
1 There are 6 people to arrange, so draw
6 boxes.
Exam hack
Permutations with restrictions cannot be calculated using the permutation formula nPr . Each problem must
be treated as a special case and solved by filling spaces and applying the multiplication principle.
• multiply this by the number of ways of arranging the objects within the group
Worked example 8
Mum, Dad, 3 sisters and a brother are seated at a football match. How many possible seating
arrangements are there if the sisters must sit together?
Working
1 Put the 3 sisters in a group and count them The number of ways of arranging the group
as one object or ‘seat’. and the 3 other family members = 4!
S S S M D B
Worked example 9
A 4-digit number is made from the digits {2, 3, 4, 6, 8} with no repetitions allowed.
Find the probability the 4-digit number is an odd number greater than 7000.
Working
1 Count the number of possible 4-digit Total number of 4 digit numbers = 5P4 = 120
numbers using nPr .
4 Use the multiplication principle. Possible 4-digit odd numbers greater than 7000
=1×3×2×1
=6
6 1
5 Calculate the probability. Pr(odd 4-digit no. > 7000) = =
120 20
Permutations
Prep 1 WORKED EXAMPLE 5
Six people compete in a hurdles race. How many different ways can first, second and third placings
be filled?
A 5-digit access code is made using the digits {1, 2, 3, 4, 5}. How many codes are possible if:
a no repetitions are allowed?
b repetitions are allowed?
3 boys and 4 girls sit on a bench. How many different seating arrangements are possible if the girls
and boys must alternate?
The letters of the word HUMBLE are arranged. In how many ways can this be done if the vowels 11.2
must be together?
A 5-digit number is made from the digits {1, 2, 4, 5, 6, 7, 8}. Find the probability that the number
made is greater than 6000 if
a no repetitions are allowed
b repetitions are allowed
Permutations
Question 1
Question 2
Amy has 6 netball trophies that were won in previous years. If she places only 4 of them in a row ,
including 2016 on the left and 2014 on the right, the number of possible arrangements is
6
A 12 B P4 C
4! D
6! E
6
Question 3
The letters of the word PEACH are arranged in a row. The probability that the arrangement starts
and ends with a vowel is
1 3 1 1 1
A B C D E
10 5 20 60 6
Julie and Andrea compete in a 50-metre freestyle race with 6 other swimmers. The probability that
Julie and Andrea race in adjacent lanes is
1 1 1 1 1
A B C D E
7 3 8! 6! 4
Question 5
A four-digit number is made from the digits {1, 3, 4, 7, 8, 9}. The probability that the number is
greater than 7000 is
1 1 1 1 1
A B C D E
360 6 6! 3 2
Question 6
3 students are to be selected from 4 males and 5 females in the leadership team to fill the roles of
school captain, vice-captain and school council representative. Find the number of ways this can be
done
a if there is no restriction
b in which a female captain and a male vice-captain are chosen
c if the roles are filled with students of the same sex.
Question 7
At the senior school sports carnival, the egg and spoon race has 3 Year 11 boys, 2 Year 11 girls,
2 Year 12 boys and 1 Year 12 girl. How many different finishing positions are there in which
a the girls occupy the first 3 placings?
b the Year 11 students occupy the first 5 placings?
c the Year 12 students occupy first and last place?
d a Year 11 girl does not come last?
The combinations of a group of objects are the different ways the objects can be selected where the
order is not important. WS
Consider a team of 8 basketball players, from which a coach must select 5 at a time to play on the Ordered and
unordered selections
• Place an 8 in the first box as there are 8 ways to fill the first place.
8 7 6 5 4
Calculating nCr WS
We use CAS to calculate nC r , but we can also use the combinations formula. To calculate 8C 3 using
the formula, substitute n = 8 and r = 3:
8 8! 8!
C3 = = = 56 n
C r is sometimes called ‘n choose r’
(8 − 3)!3! 5!3!
or notice that:
8 8! 8 × 7 × 6 × 5 × 4 × 3 × 2 ×1 8 × 7 × 6 8 × 7
C3 = = = = = 56
5!3! (5 × 4 × 3 × 2 × 1)( 3 × 2 × 1) 3 × 2 × 1 1
Worked example 10
Evaluate 7C3.
Working
The denominator is 3!
7×5
2 Cancel a factor of 6 and evaluate. =
1
= 35
1 row 0
1 1 row 1
1 2 1 row 2
1 3 3 1 row 3
1 4 6 4 1 row 4
term 0 term 1 term 2 term 3 term 4
1+3=4
Add the two numbers in the row above to get the numbers in the next row.
0C
0
1C 1C
0 1
2C 2C 2C
0 1 2
3C 3C 3C 3C
0 1 2 3
4C 4C 4C 4C 4C
0 1 2 3 4
Notice that if we number the rows and columns from row 0 and column 0 respectively, then 4C 3
is the number in row 4 column 3 so, in general, nC r is the number in row n column r.
Worked example 11
Evaluate 10C 7.
Working
By symmetry, 10C 7 = 10C 3. 10
C7 = 10C3
10 × 9 × 8
=
3 × 2 ×1
720
=
6
= 120
CLASSPAD
Working
The number of different hands of 5 cards is a Number of hands = 52C 5
combination because the order in which the = 2 598 960
cards are dealt does not change the hand.
We are choosing 5 cards from 52 cards,
which can be done 52C 5 ways.
Worked example 13
A volleyball team of 9 players is selected from a group of 8 girls and 5 boys.
How many different teams are possible if the team contains 5 girls and 4 boys?
Working
1 The number of different teams is a The number of ways to choose the girls
combination because the order of selection = 8C 5 = 56
is not important.
The number of ways to choose the boys
We are choosing 5 girls from 8 girls AND = 5C 4 = 5
4 boys from 5 boys.
2 Use the multiplication rule to find the total Number of possible teams = 56 × 5 = 280
number of teams.
A box contains 15 batteries, of which 5 are defective. A sample of 4 batteries is selected without
replacement. Find the probability that the sample contains exactly 2 defective batteries.
Working
1 Count the number of ways of selecting a Number of ways of choosing 2 defective
sample of 4 batteries where two are defective. batteries = 5C 2 × 10C 2 = 10 × 45 = 450
In the sample, we must choose 2 defective
batteries from a box containing 5 defective
batteries AND choose 2 good batteries from
the same box containing 10 good batteries.
2 Count the total number of ways of selecting Total number of ways of selecting a sample
a sample of 4 batteries from a box containing of 4 batteries = 15C4 = 1365
15 batteries.
450
3 Determine the probability. Pr(2 defective) =
1365
30
=
91
Exam hack
In a selection without replacement, the order in which the items are selected is normally not important.
Combinations are used to find probabilities in problems of this type.
Combinations
Prep 1 WORKED EXAMPLE 10 USING CAS: COMBINATIONS
A relay team of four runners is selected from a group of eight runners. How many different teams
are possible?
A basketball team of 5 players is selected from 7 females and 5 males. How many teams contain
3 female and 2 male players?
A chess team of 4 people is selected from 6 men and 4 women. Find the probability of selecting
equal numbers of men and women on the team.
Combinations
Question 1
A bag contains 12 bread rolls, of which 8 are white and the remainder are multigrain.
Tony takes 2 bread rolls at random from the bag to eat.
The probability that at least one is a multigrain roll is
212 8
C2 212 1 211
A 1 − 1
B − 1
C − − 12 × ×
312 12
C2 312 3 311
8 8
C C1 × 4C1 8
C1 × 4C1
D 1 − 12 2 − 12 E 12
C2 C2 C2
[VCAA 2003 1MQ27]
At a party, there are six unmarked boxes. Two boxes each have prizes; the other four boxes are
empty. When two boxes are selected without replacement, the probability of selecting at least one
box with a prize is
1 6 8 5 9
A B C D E
15 15 15 9 15
[VCAA 2005 1MQ4]
11.3
Question 3
A bag contains twenty casino chips which are used to represent cash. Five of the chips have value
$10 each and the other fifteen chips have value $5 each.
If four casino chips are drawn from the bag at random without replacement, what is the probability
that there will be at least one chip of value $10?
15
C4
A 1 − 20
C4
5
C1 × 15C3
B 20
C4
1
C
4
4
3
D 1 −
4
3
4 1 3
E C1 × ×
4 4
[VCAA 2002 1MQ24]
Question 4
A particular box of 25 rods has 4 rods in it which have size faults. A sample of 12 rods is withdrawn
without replacement. Find the probability, correct to three decimal places, that the sample contains
at least 2 rods with a size fault. 2 marks
[VCAA 2003 2WQ1d]
Question 5
Jameel, Luke, Michael, Ben, Henri and Zak all play for the Melbourne Tigers Basketball Club.
Their coach must pick three players for their 3-on-3 competitions. How many teams are possible
if Michael must be selected?
Worked example 15
A box contains 8 books, of which 5 are fiction and 3 are
non-fiction. Ben selects 3 books to read over the school holidays.
Hong Vo / [Link]
a Find the probability that he selects at least one fiction book.
b Ben puts the 3 selected books on his shelf. Find the probability
that the first and last books are fiction.
Working
Code words of five letters are made from the letters of the word HEXAGON. Find the probability
that the vowels appear in first, third and fifth place.
A cricket team of 11 is selected from 7 bowlers, 8 batters and 3 wicket keepers. Find the probability
that at least 1 wicket keeper is chosen.
The number of ways of selecting 2 girls and 3 boys from a group of 4 girls and 6 boys is
4
A 4! × 6! B C 2 × 6C 3 C 4
2! × 3! D P2 × 6 P3 E
2×3
Question 3
A four-digit number is made from the numbers {0, 1, 2, 3, 4}. The total number of possibilities is
4
A 5! B P4 C
4! D
4 × 4 × 3 × 2 E 5 × 4 × 3 × 2
Question 4
The letters of the word BROKEN are arranged in a row. The probability that the arrangement starts
with a vowel and ends with a vowel is
1 1 1 2! 1
A B C D E
4 3 6! 6! 15
Question 5
Four students are chosen by a class for the school council. Since no one volunteers, everybody’s
name is put into a hat and 4 are drawn out at random. If there are 8 boys and 10 girls in the class,
what is the probability of getting an even representation of boys and girls?
Question 6
A child’s game has animal cards with lions, tigers, bears, rabbits, donkeys and pigs on them.
There are 4 of each card. What is the probability that 4 cards dealt from the pack will be 2 donkeys
and 2 pigs?
Question 7
A game of musical chairs has 2 chairs removed each round instead of the usual one while the players
are moving around. When the music stops, the 2 people who could not find chairs to sit on are out.
After a few rounds there are 8 people left. If the chances of each player getting a chair are the same,
what is the probability that the next 2 players out will be Kevin and Josie?
Question 8
In a quality control procedure, a random sample of 5 motor car alarms is selected at random
without replacement from a batch of 100 and tested. The batch is rejected if any of the five alarms
is found to be defective.
A particular batch of 100 motor car alarms, which contains five defectives, is subjected to this
quality control procedure. Find the probability, correct to three decimal places, that the batch
is accepted. 2 marks
[VCAA 2002 non-CAS 1WQ2]
Factorials
• The mathematical notation for n factorial is n!, where
n! = n × (n – 1) × (n – 2) × … × 3 × 2 × 1.
• n! is the number of arrangements of n different objects.
• 0! is defined by 0! = 1.
Permutations
• The number of permutations or arrangements of r objects chosen from n
objects is nPr .
n!
• n Pr =
(n − r )!
• To calculate nPr , use CAS or find the product of r descending consecutive
numbers starting with n. For example 10 P3 = 10 × 9 × 8 = 720 .
Combinations
• The number of combinations or selections of r objects chosen from n objects, where the order
of selection is NOT important, is nC r .
n n!
• Cr =
(n − r )! r !
Pascal’s triangle
1 row 0
1 1 row 1
1 2 1 row 2
1 3 3 1 row 3
1 4 6 4 1 row 4
term 0 term 1 term 2 term 3 term 4
Add the two numbers in the row above to get the numbers in the next row.