Task…
STUDENT NUMBER:
Question 1 (17 marks)
For this question, you will need to complete light online research on the current
generation of mobile phones. In the table below, indicate the phone manufacturer
and model name that you have chosen.
Phone Manufacturer:
Model Name:
a. List all the colours that are provided for the chosen phone. Include screenshots that
support your answer. (2 marks)
______________________________________________________________________
Screenshots:
b. List all the storage options that are available for the chosen phone.
For example – 512GB. Include screenshots that support your answer. (2 marks)
______________________________________________________________________
Screenshots:
c. How many different permutations of the phone could you buy? Show working with
your answer. (2 marks)
Page 1 of 8 © 2023 Published by QATs. Permission for copying in purchasing school only. 2023-MX1-NSW-Y11-T2-NON-QATS
QATs g
Year 11 Extension 1 g
Assessment Task: Applications of Combinatorics
______________________________________________________________________
______________________________________________________________________
d. You have moved out of home into a household with 4 other roommates. You have all
decided to purchase the same phone, but everyone has their own preferences for
colour and storage options. (6 marks)
The following table outlines the preferences for each person.
You • Any colour.
• Maximum Storage
Roommate 1 • Only wants a black or white phone.
Roommate 2 • Smallest possible storage
Roommate 3 • Does not want the same colour phone as Roommate 2
Roommate 4 • Must have the same phone as Roommate 3, but different
storage.
For each person in the household, state the number of different configurations of
phones they could buy. Include working out in your answers.
Person Working + Answer
You
Roommate 1
Roommate 2
Roommate 3
Roommate 4
e. Explain, in detail, how you arrived at each answer for your roommates. (4 marks)
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
f. Identify an example of a factor that this scenario has not considered in calculating
the number of permutations available. (1 mark)
Page 2 of 8 © 2023 Published by QATs. Permission for copying in purchasing school only. 2023-MX1-NSW-Y11-T2-NON-QATS
QATs g
Year 11 Extension 1 g
Assessment Task: Applications of Combinatorics
______________________________________________________________________
Question 2 (15 marks)
This question will refer to a card game called ‘Hanabi’.
A Hanabi deck contains 50 cards numbered 1 to 5, divided into five suits – White,
Yellow, Green, Blue and Red.
Each suit has ten cards distributed into Three 1’s, Two 2’s, Two 3’s, Two 4’s, One 5.
a. You are attending a board game night with 8 attendees, including yourself. (1 mark)
In how many ways can you arrange the 8 attendees around an 8-seater
round table? You may leave your answer in factorial form.
______________________________________________________________________
b. There are two sets of couples in this group. Each couple must be seated (3 marks)
together. How many seating arrangements are there now? Provide
working and an explanation for your answer.
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
c. Consider the following constraints: (3 marks)
• You have 8 attendees who should be split into 5 groups for Hanabi.
Page 3 of 8 © 2023 Published by QATs. Permission for copying in purchasing school only. 2023-MX1-NSW-Y11-T2-NON-QATS
QATs g
Year 11 Extension 1 g
Assessment Task: Applications of Combinatorics
• One group can be at most a pair.
• The two couples in attendance must be grouped (same as part b).
How many possible combinations of playing groups are there?
Along with your answer provide an explanation for your calculations.
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
d. At the last minute, one of the attendees has asked to invite a few more of (3 marks)
their friends to your board games night.
How many more attendees should there be to guarantee there is a group
of 3 playing together?
Use the pigeonhole principle to justify your answer.
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
e. Your group has started playing the game. The first three hints given to you (2 marks)
were that your hand contains:
• One 1
Page 4 of 8 © 2023 Published by QATs. Permission for copying in purchasing school only. 2023-MX1-NSW-Y11-T2-NON-QATS
QATs g
Year 11 Extension 1 g
Assessment Task: Applications of Combinatorics
• Three 2s
• One 5
How many different hand combinations could you have?
Show your working.
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
f. In another round, you are told your hand consists entirely of 1’s. Is it (3 marks)
certain that you have two cards of the same colour?
Provide an explanation for your answer with reference to the pigeonhole
principle.
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
Page 5 of 8 © 2023 Published by QATs. Permission for copying in purchasing school only. 2023-MX1-NSW-Y11-T2-NON-QATS
QATs g
Year 11 Extension 1 g
Assessment Task: Applications of Combinatorics
Question 3 (13 marks)
A network is a collection of vertices and edges. Vertices can be stand-alone, but edges must
be drawn between two vertices.
Consider the following network. The vertices have been drawn as open circles and labelled
with letters for the purposes of this assignment.
a. If you were to use 5 colours to colour each vertex, how many possible (1 mark)
coloured networks would there be?
______________________________________________________________________
b. A vertex colouring of a network is where you assign a colour to each (2 marks)
vertex so that NO edge connects two identically coloured vertices.
A k-colouring describes a vertex colour that uses exactly k-colours.
In the space below, copy the network above and provide an example
of a 5-colouring of the network.
Page 6 of 8 © 2023 Published by QATs. Permission for copying in purchasing school only. 2023-MX1-NSW-Y11-T2-NON-QATS
QATs g
Year 11 Extension 1 g
Assessment Task: Applications of Combinatorics
c. In the space below, copy the network and provide a 4-colouring of the (2 marks)
network.
d. How many different 4-colourings of the graph are there? Justify your (3 marks)
answer with an explanation and show your working out.
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
Page 7 of 8 © 2023 Published by QATs. Permission for copying in purchasing school only. 2023-MX1-NSW-Y11-T2-NON-QATS
QATs g
Year 11 Extension 1 g
Assessment Task: Applications of Combinatorics
e. Justify why it is not possible to find a 3-colouring of this network. Use (3 marks)
the pigeonhole principle in your answer.
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
f. The network has a 3-colouring when an edge is removed. State the (2 marks)
edge and re-draw the network with its 3-colouring in the space below.
Edge
Page 8 of 8 © 2023 Published by QATs. Permission for copying in purchasing school only. 2023-MX1-NSW-Y11-T2-NON-QATS
