2024 EXT1 A1 Combinatorics Final
2024 EXT1 A1 Combinatorics Final
EXTENSION 1
3. Combinatorics, EXT1 A1 2020 HSC 8 MC
Out of 10 contestants, six are to be selected for the final round of a competition. Four of those six
Stage 6 will be placed 1st, 2nd, 3rd and 4th.
2024 Comprehensive Revision Series In how many ways can this process be carried out?
- COMBINATORICS
A.
A1 Working With Combinatorics (Y11)
Binomial Expansion
B.
Permutations and Combinations
Exam Equivalent Time: 90 minutes (based on allocation of 1.5 minutes per mark) C.
D.
Questions
B. B.
C.
C.
D.
D.
Three squares are chosen at random from the 3 × 3 grid below, and a cross is placed in each The diagram shows triangle with points chosen on each of the sides. On side , 3 points
chosen square. are chosen. On side , 4 points are chosen. On side , 5 points are chosen.
What is the probability that all three crosses lie in the same row, column or diagonal?
A.
How many triangles can be formed using the chosen points as vertices?
B. A. 60
B. 145
C.
C. 205
D. D. 220
The members of a club voted for a new president. There were 15 candidates for the position of Six men and six women are to be seated at a round table.
president and 3543 members voted. Each member voted for one candidate only. In how many different ways can they be seated if men and women alternate?
One candidate received more votes than anyone else and so became the new president. A.
What is the smallest number of votes the new president could have received? B.
A. 236 C.
B. 237
D.
C. 238
D. 239
10. Combinatorics, EXT1 A1 2023 HSC 10 MC 14. Combinatorics, EXT1 A1 2019 13b
A group with 5 students and 3 teachers is to be arranged in a circle. In the expansion of , the coefficients of and are equal.
In how many ways can this be done if no more than 2 students can sit together? What is the value of ? (3 marks)
A.
B.
C. 15. Combinatorics, EXT1 A1 2022 HSC 11c
D.
Find the coefficients of and in the expansion of . (2 marks)
(2 marks)
A multiple choice quiz asks students 4 questions. Each question has three possible answers, a, b
or c, and students must attempt each question.
where , . . . are constants. How many students must do the quiz to ensure that at least two sets of answers are identical? (2
19. Combinatorics, EXT1 A1 2012 HSC 11e 23. Combinatorics, EXT1 A1 SM-Bank 21
In how many ways can a committee of 3 men and 4 women be selected from a group of 8 men and Eight points , are arranged in order around a circle, as shown below.
10 women? (1 mark)
P1
P8 P2
20. Combinatorics, EXT1 A1 2007 HSC 5b
Mr and Mrs Roberts and their four children go to the theatre. They are randomly allocated six P7 P3
adjacent seats in a single row.
What is the probability that the four children are allocated seats next to each other? (2 marks)
P6 P4
P5
21. Combinatorics, EXT1 A1 2020 HSC 12c i. How many triangles can be drawn using these points as vertices? (1 mark)
To complete a course, a student must choose and pass exactly three topics. ii. How many pairs of triangles can be drawn, where the vertices of each triangle are distinct
points? (2 marks)
There are eight topics from which to choose.
Last year 400 students completed the course.
Explain, using the pigeonhole principle, why at least eight students passed exactly the same three
24. Combinatorics, EXT1 A1 2006 HSC 3c
topics. (2 marks)
Sophie has five coloured blocks: one red, one blue, one green, one yellow and one white. She
stacks two, three, four or five blocks on top of one another to form a vertical tower.
i. How many different towers are there that she could form that are three blocks high? (1 mark)
22. Combinatorics, EXT1 A1 EQ-Bank 10
ii. How many different towers can she form in total? (2 marks)
By using the fact that , show that
. (3 marks)
25. Combinatorics, EXT1 A1 2010 HSC 3a
At the front of a building there are five garage doors. Two of the doors are to be painted red, one
is to be painted green, one blue and one orange.
i. How many possible arrangements are there for the colours on the doors? (1 mark)
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)
26. Combinatorics, EXT1 A1 2012 HSC 11f 28. Combinatorics, EXT1 A1 2015 HSC 14c
Two players and play a series of games against each other to get a prize. In any game, either
i. Use the binomial theorem to find an expression for the constant term in the expansion of of the players is equally likely to win.
To begin with, the first player who wins a total of 5 games gets the prize.
. (2 marks)
i. Explain why the probability of player getting the prize in exactly 7 games is . (1
ii. For what values of does have a non-zero constant term? (1 mark) mark)
ii. Write an expression for the probability of player getting the prize in at most 7 games. (1 mark)
iii. Suppose now that the prize is given to the first player to win a total of games, where
is a positive integer.
27. Combinatorics, EXT1 A1 2020 HSC 14a
By considering the probability that gets the prize, prove that
i. Use the identity
to show that
. (2 marks)
Copyright © 2004-23 The State of New South Wales (Board of Studies, Teaching and Educational Standards NSW)
where is a positive integer. (2 marks)
iii. From the group chosen in part (ii), one of the men and one of the women are selected as leaders.
Show, giving reasons, that the number of ways to choose the even number of people and then
the leaders is
. (2 marks)
iv. The process is now reversed so that the leaders, one man and one woman, are chosen first. The
rest of the group is then selected, still made up of an equal number of women and men.
By considering this reversed process and using part (ii), find a simple expression for the sum in
part (iii). (2 marks)
Worked Solutions
2. Combinatorics, EXT1 A1 2017 HSC 9 MC
9. Combinatorics, EXT1 A1 2018 HSC 8 MC 11. Combinatorics, EXT1 A1 2022 HSC 12b
T1
S SS
T3 T2
SS
13. Combinatorics, EXT1 A1 2015 HSC 13b 14. Combinatorics, EXT1 A1 2019 13b
i.
16. Combinatorics, EXT1 A1 2023 HSC 12d 18. Combinatorics, EXT1 A1 SM-Bank 11
21. Combinatorics, EXT1 A1 2020 HSC 12c 23. Combinatorics, EXT1 A1 SM-Bank 21
i.
i.
i.
26. Combinatorics, EXT1 A1 2012 HSC 11f 27. Combinatorics, EXT1 A1 2020 HSC 14a
i. i.
ii.
ii.
iii.
i.
iv.
ii.
iii.