SM Combinatorics
SM Combinatorics
EXTENSION 1
Combinatorics (Ext1), A1 Working with Combinatorics (Y11) 1. Combinatorics, EXT1 A1 2015 HSC 4 MC
Permutations and Combinations (Ext1) A rowing team consists of 8 rowers and a coxswain.
Teacher: Sarita Venkataya The rowers are selected from 12 students in Year 10.
Exam Equivalent Time: 90 minutes (based on allocation of 1.5 minutes per mark) The coxswain is selected from 4 students in Year 9.
In how many ways could the team be selected?
(A)
(B)
(C)
(D)
C.
(B)
D.
(C)
(D)
8. Combinatorics, EXT1 A1 2019 HSC 8 MC
In how many ways can all the letters of the word PARALLEL be placed in a line with the three Ls
6. Combinatorics, EXT1 A1 2014 HSC 8 MC together?
In how many ways can 6 people from a group of 15 people be chosen and then arranged A.
in a circle?
B.
(A)
C.
(B)
D.
(C)
How many triangles can be formed using the chosen points as vertices? ii. Alex decides that she wants to play her three favourite songs first, in any order.
A. 60 How many arrangements of the 40 songs are now possible? (1 mark)
B. 145
C. 205 15. Combinatorics, EXT1 A1 2004 HSC 2e
D. 220 A four-person team is to be chosen at random from nine women and seven men.
i. In how many ways can this team be chosen? (1 mark)
11. Combinatorics, EXT1 A1 2018 HSC 8 MC ii. What is the probability that the team will consist of four women? (1 mark)
C.
D. 17. Combinatorics, EXT1 A1 SM-Bank 11
A multiple choice quiz asks students 4 questions. Each question has three possible answers, a, b or
12. Combinatorics, EXT1′ S1 2019 HSC 10 MC c, and students must attempt each question.
An access code consists of 4 digits chosen from the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. The code will only How many students must do the quiz to ensure that at least two sets of answers are identical? (2
marks)
work if the digits are entered in the correct order.
Some access codes contain exactly two different digits, for example 3377 or 5155.
18. Combinatorics, EXT1 A1 EQ-Bank 12
How many such access codes can be made using exactly two different digits?
A. 630 Eleven numbers are randomly chosen from the set of integers, , where
B. 900
Prove that the sum of two of the eleven numbers randomly selected must equal 21. (2 marks)
C. 1080
D. 2160
19. Combinatorics, EXT1 A1 EQ-Bank 13 25. Combinatorics, EXT1′ A1 2007 HSC 5a
A sock drawer contains blue, white and green socks. A bag contains 12 red marbles and 12 yellow marbles. Six marbles are selected at random without
replacement.
If individual socks are randomly chosen from the drawer, what is the minimum number that must be
selected to ensure there are at least three pairs? (2 marks) i. Calculate the probability that exactly three of the selected marbles are red. Give your answer correct
to two decimal places. (1 mark)
ii. Hence, or otherwise, calculate the probability that more than three of the selected marbles are red.
20. Combinatorics, EXT1 A1 EQ-Bank 4
Give your answer correct to two decimal places. (2 marks)
How many numbers greater than 6000 can be formed with the digits 1, 4, 5, 7, 8 if no digit is
repeated. (2 marks)
26. Combinatorics, EXT1 A1 SM-Bank 6
i. In how many ways can the numbers 9, 8, 7, 6, 5, 4 be arranged around a circle? (1 mark)
21. Combinatorics, EXT1 A1 EQ-Bank 14
ii. How many of these arrangements have at least two odd numbers together? (2 marks)
A delivery company has 1095 packages to deliver on a given day.
It has 17 delivery vans that will deliver all packages. If one van delivers more packages than all other
vans, the company pays the driver a $100 bonus. 27. Combinatorics, EXT1 A1 SM-Bank 21
What is the minimum number of packages a van could deliver and still win the $100 bonus. (2 marks) Eight points , are arranged in order around a circle, as shown below.
P7 P3
23. Combinatorics, EXT1 A1 2007 HSC 5b
Mr and Mrs Roberts and their four children go to the theatre. They are randomly allocated six
adjacent seats in a single row. P6 P4
What is the probability that the four children are allocated seats next to each other? (2 marks)
P5
i. How many triangles can be drawn using these points as vertices? (1 mark)
24. Combinatorics, EXT1 A1 2020 HSC 12c
ii. How many pairs of triangles can be drawn, where the vertices of each triangle are distinct points?
To complete a course, a student must choose and pass exactly three topics. (2 marks)
ii. What is the probability that a random rearrangement of the letters has four O's together? (2 marks)
29. Combinatorics, EXT1 A1 2004 HSC 4c Worked Solutions
Katie is one of ten members of a social club. Each week one member is selected at random to win a
prize. 1. Combinatorics, EXT1 A1 2015 HSC 4 MC
i. What is the probability that in the first 7 weeks Katie will win at least 1 prize? (1 mark)
ii. Show that in the first 20 weeks Katie has a greater chance of winning exactly 2 prizes than of
winning exactly 1 prize. (2 marks)
iii. For how many weeks must Katie participate in the prize drawing so that she has a greater chance
of winning exactly 3 prizes than of winning exactly 2 prizes? (2 marks)
ii. How many different towers can she form in total? (2 marks)
ii. How many possible arrangements are there for the colours on the doors if the two red doors are
next to each other? (1 mark) 4. Combinatorics, EXT1 A1 2012 HSC 5 MC
Copyright © 2004-22 The State of New South Wales (Board of Studies, Teaching and Educational Standards NSW)
5. Combinatorics, EXT1 A1 2013 HSC 7 MC 9. Combinatorics, EXT1 A1 2021 HSC 10 MC
ii.
i.
COMMENT: Note that “By PHP”
refers to by pigeonhole principle.
ii.
19. Combinatorics, EXT1 A1 EQ-Bank 13 23. Combinatorics, EXT1 A1 2007 HSC 5b
ii.
Even Even
ii.
Odd Odd
Even
i.
ii.
ii.
iii.
31. Combinatorics, EXT1 A1 2008 HSC 4b
i.
i.
ii.
ii.
32. Combinatorics, EXT1 A1 2010 HSC 3a
i.