DP IB Maths: AA HL

Topic Questions

1.7 Permutations & Combinations

1a
Sme Calculator
3 marks

A scientist is randomly writing out permutations of the 5 letters and the 2 numbers in the acronym COVID 19.

Find the number of different arrangements of the seven characters that could be created if

(i)
the number 19 appears in the arrangement with the digits 1 and 9 in that order and no letters in between the two digits
(ii)
the five letters are all together
1b
Sme Calculator
2 marks

If only the five letters are used, find the number of possible arrangements if (reading from left to right) the letter D must be in a position after the letter C.

1c
Sme Calculator
2 marks

The scientist arranges the five letters and two numbers so that they make up the seven vertices of a regular heptagon, and then uses straight lines to join each vertex of the heptagon to each other vertex. Use counting principles to explain why there are exactly 21 lines.

Did this page help you?

2a
Sme Calculator
5 marks

Consider two parallel lines A and B.  Line A has 7 distinct points marked on it and line B has 4 distinct points marked on it.  The diagram below shows one possible example of this:

q2a_1-7_permutations-_-combinations_hard_ib_aa_hl_maths_diagram

New lines are now drawn between the two parallel lines, so that each marked point on line A is joined to each marked point on line B by exactly one new line. 

Determine the maximum number of points of intersection between the newly constructed lines.

2b
Sme Calculator
1 mark

Explain why the answer to part (a) is a maximum.

Did this page help you?

3
Sme Calculator
6 marks

Consider the letters of the word ALGORITHM. Find the number of permutations of three letters that can be chosen if

(i)
no vowels (A, I or O) are in the selection
 
(ii)
there must be at least one consonant (L, G, R, T, H, M)
(iii)
exactly one vowel is chosen.

Did this page help you?

4a
Sme Calculator
5 marks

Consider the nine letters in the word MAGNITUDE.

Find the number of ways that the nine letters may be arranged if

(i)
there are no restrictions
(ii)
the four vowels (A, I, U, E) must all be together

(iii)
the arrangement starts with the letter M and ends with the letter E.
4b
Sme Calculator
3 marks

Find the probability that if the nine letters in the word MAGNITUDE are arranged randomly, none of the vowels will be next to each other.

Did this page help you?

5a
Sme Calculator
3 marks

A mixed relay team must consist of four competitors, two of whom must be male and two of whom must be female.  There are nine men and six women trying out for a place on a new team. 

During the try-outs the fifteen candidates are split into three groups of four and one group of three. Find the number of ways this could be done if the candidates are divided randomly.

5b
Sme Calculator
3 marks

Two of the candidates are brother and sister and have agreed that they will only be in the final relay team if they are both successful. Find how many ways the final relay team can be chosen if the brother and sister are either both in or both out.

Did this page help you?

6a
Sme Calculator
3 marks

An examination paper consists of four questions in section A and eight questions in section B.  Candidates must answer five questions from the paper in any order. 

Find the number of ways a candidate can choose their questions if

(i)
there are no restrictions
(ii)
the candidate must choose at least three of their questions from section A.
6b
Sme Calculator
4 marks

Candidates are now told that if they choose question 1 from section A they cannot choose any other question from section A. However if they do not choose question 1 from section A then they must choose at least two questions from section A and answer question 1 from section B.  Find the number of ways a candidate could choose their questions under these restrictions.

Did this page help you?

7a
Sme Calculator
4 marks

Dylan is preparing a playlist for his friend’s birthday party.  Dylan chooses 5 different afrobeats songs, 3 different blues song, 3 different country songs and 8 different drum and bass songs.  

Find the number of different orders Dylan can play the songs in if

(i)
there must be a country song at the beginning, the exact middle and the end of the playlist
(ii)
the country songs are all played first, followed by all the blues songs, then all the afrobeats songs, and finally all the drum and bass songs.
7b
Sme Calculator
4 marks

Whilst at the party a friend likes Dylan’s music and decides to use it to make a playlist of her own.  The friend only has space for twelve songs on her computer.  Find the number of ways Dylan’s friend can choose and arrange twelve out of the nineteen songs if she decide to have two blues songs first, followed by alternating afrobeats and drum and bass songs

Did this page help you?

8a
Sme Calculator
5 marks

In his classroom Mr Roland has seven different books about GeoGebra, five different books about football, and three different Mathematics textbooks. 

Find how many ways Mr Roland could organise the books on his bookshelf if

(i)
there are no restrictions
(ii)
the five books about football must all be separated by at least one other book
(iii)
the first and last books are Mathematics textbooks and the rest are in any order.

   Give your answers in the form a cross times 10 to the power of k.where 1 less or equal than a less than 10 and k element of straight integer numbers.

8b
Sme Calculator
3 marks

Mr Roland’s young son selects three of the books at random to sit on whilst doing his homework. Find the number of possible different selections from the fifteen books that there are if

(i)
he chooses one of each type of book
(ii)
he chooses two football books and one other book.

Did this page help you?

9a
Sme Calculator
6 marks

Consider ten cards numbered 1, 2, 3, 4, 5, 6, 7, 8, 9 and 0. 

The ten cards are placed randomly in a line. Find how many ways this can be done if

(i)
no multiples of 3 are next to each other
(ii)
the multiples of 3 are not all together
(iii)
the number formed by the ten cards is greater than 5 space 000 space 000 space 000.
9b
Sme Calculator
2 marks

Four of the ten cards are chosen at random and placed in a line to make a 4-digit code. Find the number of possible codes that can be made if the code is required to be an even number.

Did this page help you?

10a
Sme Calculator
4 marks

Helen is researching three different types of tree as part of her IB Biology Internal Assessment.  She has collected samples from four different acacia trees, two different banyan trees and three different cedar trees.  She needs to choose six of the tree samples to include in her final write up.

Find the number of different selections of the tree samples that could be made if she must have at least one cedar tree sample but cannot include more than three samples of any single type.

10b
Sme Calculator
3 marks

Helen chooses three acacia samples, two banyan samples and one cedar sample to include in her final write up. 

Find the number of different orders in which she can arrange these samples in a row if the two banyan samples must not be next to each other.

Did this page help you?

1
Sme Calculator
6 marks

Consider the letters of the word SUNDAY.  Find the number of permutations of four letters that can be chosen if

i)
no restrictions apply

ii)
there must be at least one vowel (A or U)

iii)
both vowels must be chosen and they must be kept together in any permutation.

Did this page help you?

2a
Sme Calculator
4 marks

Three letters are chosen at random from the letters in the word AIRFIELD.  

Find the number of ways that the selection may contain

i)
no Is

ii)
exactly one I

iii)
two Is.
2b
Sme Calculator
2 marks

Write down the number of arrangements of three letters chosen at random from the word AIRFIELD that have exactly one letter I.

Did this page help you?

3a
Sme Calculator
2 marks

In a maths test students are required to answer four out of seven questions.

Find the number of ways in which the questions can be chosen if there are no restrictions.

3b
Sme Calculator
3 marks

Find the number of ways in which the questions can be chosen if the last question is compulsory.

3c
Sme Calculator
3 marks

Find the number of ways in which the questions can be chosen if the students must do at least 1 of the last two questions.

Did this page help you?

4a
Sme Calculator
4 marks

A farm has a new litter of kittens.  Two of the kittens are classed as mostly white, four are mostly black, and five are classed as black and white mixed.

Five of the kittens are selected at random.

Find the number of ways in which the selection might contain:

i)
both of the mostly white kittens 

ii)
none of the kittens that are classed as black and white mixed.

4b
Sme Calculator
4 marks

Find the number of ways in which the selection might contain at least two kittens that are classed as mostly black.

Did this page help you?

5a
Sme Calculator
2 marks

A pool table has fifteen different balls including the black ball.  

Given that the black ball is the last to be potted and the rest of the balls are potted one at a time in a random order, in how many ways can the fifteen balls be potted?

5b
Sme Calculator
5 marks

The other fourteen balls consist of seven pairs of different coloured balls.  One of each pair has a stripe across it and the other has a spot on it.  

Given that the black ball is still the last to be potted, in how many ways can the fifteen balls be potted one at a time if

i)
all the balls of one type (striped or spotted) must be potted before any balls of the other type?

ii)
both balls from a coloured pair must be potted (one after the other, in any order) before any balls of another colour are potted?

Did this page help you?

6
Sme Calculator
7 marks

Ms Aiba has twelve different maths textbooks on her classroom bookshelf.  Five of them are Statistics textbooks and the other seven are Pure Mathematics textbooks.  Determine the number of different ways that the books can be arranged on the shelf if

i)
there are no restrictions

ii)
the Statistics textbooks are all first and then the Pure textbooks are all last

iii)
the Statistics textbooks are all together and the Pure textbooks are all together

iv)
only the Statistics textbooks are all together.

Did this page help you?

7
Sme Calculator
5 marks

Nine shirts for a baseball team are numbered from 1 to 9.  Five players are allowed to take one shirt each.

Find the number of ways this can be done if 

i)
there are no restrictions

ii)
the first three players all decide to choose an even numbered shirt.

Did this page help you?

8a
Sme Calculator
4 marks

Riley is going on holiday and is allowed to bring along four of his toys.  At home he has nine different plastic dinosaurs, six different toy cars, and five different wooden reptiles.

How many different selections of his toys can he make if he chooses at least one of each type of toy?

8b
Sme Calculator
4 marks

Riley can’t decide so he persuades his parents to allow him to bring along five toys instead.  

Given that he brings more plastic dinosaurs than any other type of toy, how many different selections can he make now?

Did this page help you?

9
Sme Calculator
5 marks

Two parents, Julie and Malcolm, have 15 household chores to be given to their five children, Biddy, Gus, Mandy, Charlie and Claire. 

Find the number of ways in which the 15 household chores can be distributed if Biddy is to do 5 of them, Gus is to do 4 of them, Mandy is to do 3 of them, Charlie is to do 2 of them and Claire is to 1 of them. 

Did this page help you?

10a
Sme Calculator
4 marks

A team of 16 is to be split up in order to complete a number of tasks.

Find the number of ways the team can be divided into

i)
two equal groups

ii)
four equal groups.

10b
Sme Calculator
4 marks

A quarter of the team are unable to help with the tasks due to COVID-19 infections.

Find the number of ways that the remaining team members can be divided into

i)
two equal groups

ii)
three equal groups.

Did this page help you?

11a
Sme Calculator
2 marks

You have a set of four different coloured flashlights that you use to send messages to your friend who lives across from you on the same street.

(For purposes of this question, a ‘message’ is considered to be a single sequence of one or more coloured lights, displayed one after the other.)

Find the number of different messages you can send using two different coloured flashlights displayed one after the other.

11b
Sme Calculator
2 marks

Find the number of different messages you can send using three different coloured flashlights displayed one after the other.

11c
Sme Calculator
1 mark

Find the total number of different messages you could send using your four flashlights, under the condition that all the colours in a given message must be different from each other.

Did this page help you?

12a
Sme Calculator
3 marks

In this question give your answers in the form bold italic a bold cross times bold 10 to the power of bold k, where bold 1 bold less or equal than bold space bold italic a bold space bold less than bold 10 and bold italic k element of straight integer numbers.

John is a builder who has divided his day’s work into 15 separate tasks.  Two of these tasks John considers ‘physically demanding’ because one includes moving bricks and the other includes concrete mixing. 

Find the number of ways John can complete the tasks given that one ‘physically demanding’ task is done at the start of the day and the other ‘physically demanding’ task is done at the end of the day.

12b
Sme Calculator
4 marks

Find the number of ways John can complete the tasks given that the two physically demanding tasks are not done consecutively.

Did this page help you?

1a
Sme Calculator
3 marks

Consider a circular clock with the numbers 1 through 12 spaced evenly around the outside of the clock face. 

Lines are drawn connecting each of the 12 numbers with each of the other numbers.

Find the number of lines that

(i)
are drawn from the number 12.
(ii)
are drawn in total.
1b
Sme Calculator
4 marks

Consider the triangles formed on the face of the clock by groups of three of the of the above lines, where the vertices of each triangle lie at three distinct numbers on the clock face.  For example, the lines from 12 to 4, and 4 to 7, and 7 to 12 will form one of these triangles. 

Find the number of triangles that

(i)
have one vertex at the number 4
(ii)
are made by all of the lines.

Did this page help you?

2a
Sme Calculator
4 marks

A horse-riding club uses 8 small fields arranged in two rows of four to allow its horses to graze.

q2a_1-7_permutations-_-combinations_very_hard_ib_aa_hl_maths_diagram

The riding club has 8 horses in total, but three of the horses – named Angel, Blue and Chance – get agitated if they are placed too close to each other for too long. 

For each of the following sets of conditions, find the number of possible ways of placing the 8 horses in the 8 fields. 

Each field may contain up to 6 horses. Angel, Blue and Chance, however, must each be in a separate field.

2b
Sme Calculator
4 marks

Each field may contain at most one horse. Additionally Angel must be in one of the corner fields, and Angel, Blue and Chance must not be placed in fields which share any boundaries (it is okay if the fields meet at a corner, but they may not share a side).

Did this page help you?

3a
Sme Calculator
4 marks

Consider the ten letters in the word QUARANTINE. 

Find the number of ways that four letters can be chosen at random from the word QUARANTINE if the selection may contain

(i)
no As and no Ns
(ii)
exactly one A and no Ns
(iii)
exactly one A.
3b
Sme Calculator
3 marks

Find the number of distinct ways four out of the ten letters of the word QUARANTINE can be arranged if in each case all four letters are different from each other.

Did this page help you?

4a
Sme Calculator
5 marks

Consider the eight letters in the word CAMPFIRE. 

Find the number of ways in which the eight letters may be arranged if

(i)
there are exactly two letters in between the letter A and the letter R
(ii)
reading left to right, the letter C is before the letter A and the letter A is before the letter M
(iii)
the word FIRE is written uninterrupted somewhere within the arrangement.
4b
Sme Calculator
3 marks

Find the number of ways in which the eight letters in the word CAMPFIRE may be arranged, given that at least two of the vowels must be next to each other

Did this page help you?

5a
Sme Calculator
4 marks

Ahmed is playing a game with the following nine cards:

q5a_1-7_permutations-_-combinations_very_hard_ib_aa_hl_maths_diagram

Ahmed arranges the cards to form a 9-digit number. Find how many different 9-digit numbers can be made such that the number is a multiple of five and the circular cards are not all together.

5b
Sme Calculator
3 marks

Ahmed chooses one triangular card, one circular card and one rectangular card at random and arranges them to make a 3-digit code. Find the number of different 3-digit codes Ahmed could make.

Did this page help you?

6a
Sme Calculator
1 mark

Jonni always struggles to decide which combination of fillings, sides and sauces he wants to put in his sandwich at his favourite sandwich shop. The available options are listed below: 

q6a_1-7_permutations-_-combinations_very_hard_ib_aa_hl_maths_diagram

To avoid having to make up his mind, each day Jonni instead sets himself a rule for how many of each option he will put in his sandwich, and then uses an app he has designed to choose one sandwich at random from among those that his rule allows.  Note that choosing the same filling, side or sauce more than once is never allowed.

If Jonni’s rule on a given day is that he will have one filling, three sides and one type of sauce in his sandwich, find the probability that Jonni has either steak or chicken in his sandwich.

6b
Sme Calculator
4 marks

If Jonni’s rule on a given day is that he will have two fillings, one side and three types of sauce in his sandwich, find the probability that he gets either tuna with tomato, or jalapenos with ketchup and mayo, as a part of his sandwich choice.

Did this page help you?

7a
Sme Calculator
4 marks

Twenty-six people are travelling on an airplane. Seven of them are businesspeople on their way to a facilities management conference. Three of them are spies on their way to take up positions as ‘consular officials’ in an unnamed embassy. The other sixteen are cryptozoologists on their way to follow up some clues regarding a recent unicorn sighting. These passengers have been randomly allocated the seats from 26A to 29E inclusive, as depicted in the diagram below. 

q7a_1-7_permutations-_-combinations_very_hard_ib_aa_hl_maths_diagram

Find the number of ways that all twenty-six people could be seated on the plane if the three spies are all sat in the back row and the seven businesspeople are all in seats by a window.

7b
Sme Calculator
5 marks

Given that each of the seven window seats has a cryptozoologist in it, find the probability that the three spies are not all sat together in one of the groups of three seats in between the two aisles.

Did this page help you?

8a
Sme Calculator
4 marks

The following four family groups, consisting of 6 adults and 12 children in total, are all going to the cinema together: 

  • Mr and Mrs Mitchell and their two children 
  • Mrs and Mrs Lee and their four children 
  • Mr Kim and his three children 
  • Ms Miller and her three children 

Find the number of different ways that all 18 people can sit in a row of 18 seats if

(i)
no adults are sat next to each other
(ii)
each family group sits together.
8b
Sme Calculator
3 marks

If instead the 18 people are sat randomly in three rows of six, what is the probability that all of the adults will be sat in the back row?

Did this page help you?

9a
Sme Calculator
4 marks

The diagram below shows part of a train carriage. There are twenty-eight seats consisting of twenty normal seats, S, and eight table seats, T. In this part of the train carriage there is a group of twelve schoolchildren and two teachers, along with a married couple, four businessmen, and three backpackers.

q9a_1-7_permutations-_-combinations_very_hard_ib_aa_hl_maths_dia

Find the number of ways that the passengers could be arranged in this part of the train carriage if

(i)
the passengers are arranged completely at random
(ii)
all four businessmen want to sit together facing each other around one of the tables.
9b
Sme Calculator
5 marks

Given that everybody is arranged completely at random within this part of the train carriage, find the probability that

(i)
the three backpackers are sat in the front and the two teachers are sat together on one side of the aisle
(ii)
the schoolchildren are all on one side of the aisle and the married couple are sat together on the other side of the aisle.

Did this page help you?

10
Sme Calculator
6 marks

A total of n tasks are to be shared among m people, where each of the people is uniquely identified by a number between 1 and m.  Person 1 is to receive k subscript 1 tasks, Person 2 is to receive k subscript 2 tasks, and so on, with the integers k subscript 1 comma k subscript 2 comma... comma k subscript m being such that  k subscript 1 comma space k subscript 2... comma k subscript m greater or equal than 0      and k subscript 1 plus k subscript 2 plus... plus k subscript m equals n

Show that the number of different ways in which the tasks can be assigned according to the above rules is

fraction numerator n factorial over denominator k subscript 1 factorial k subscript 2 factorial... k subscript m factorial end fraction

Did this page help you?