Scribd
Upload
123 views

AAHL-Permutation and Combination

The document contains 6 problems involving permutation and combination concepts. Problem 1 has two parts involving finding the total number of possible codes given restrictions. Problem 2 involves finding the number of ways 5 people can be seated in a row of 10 seats under two different restrictions. Problem 3 involves finding the number of 6-digit positive integers that can be formed from 10 digits under two restrictions. Problem 4 involves finding the number of ways 5 sheep can be placed in a 6 pen grid under two restrictions. Problem 5 involves finding the total number of possible ways 8 runners can finish a race given restrictions on two runners' positions. Problem 6 has two parts involving finding the number of possible teams that can be chosen from 8 people under restrictions.

Uploaded by

Ankush Chawla
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
123 views

AAHL-Permutation and Combination

The document contains 6 problems involving permutation and combination concepts. Problem 1 has two parts involving finding the total number of possible codes given restrictions. Problem 2 involves finding the number of ways 5 people can be seated in a row of 10 seats under two different restrictions. Problem 3 involves finding the number of 6-digit positive integers that can be formed from 10 digits under two restrictions. Problem 4 involves finding the number of ways 5 sheep can be placed in a 6 pen grid under two restrictions. Problem 5 involves finding the total number of possible ways 8 runners can finish a race given restrictions on two runners' positions. Problem 6 has two parts involving finding the number of possible teams that can be chosen from 8 people under restrictions.

Uploaded by

Ankush Chawla
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

AAHL-Permutation and Combination [45 marks]

1. [Maximum mark: 16] 22N.1.AHL.TZ0.11


Consider a three-digit code abc, where each of a, b and c is assigned one of the
values 1, 2, 3, 4 or 5.

Find the total number of possible codes

(a.i) assuming that each value can be repeated (for example, 121 or
444). [2]

(a.ii) assuming that no value is repeated. [2]

Let P (x) = x3 + ax2 + bx + c, where each of a, b and c is assigned one


of the values 1, 2, 3, 4 or 5. Assume that no value is repeated.

Consider the case where P (x) has a factor of (x2 + 3x + 2).

(b.i) Find an expression for b in terms of a. [6]

(b.ii) Hence show that the only way to assign the values is
a = 4, b = 5 and c = 2. [2]

(b.iii) Express P (x) as a product of linear factors. [1]

(b.iv) Hence or otherwise, sketch the graph of y = P (x), clearly


showing the coordinates of any intercepts with the axes. [3]
2. [Maximum mark: 7] 22M.2.AHL.TZ1.9
Mary, three female friends, and her brother, Peter, attend the theatre. In the
theatre there is a row of 10 empty seats. For the first half of the show, they
decide to sit next to each other in this row.

(a) Find the number of ways these five people can be seated in this
row. [3]

For the second half of the show, they return to the same row of 10 empty seats.
The four girls decide to sit at least one seat apart from Peter. The four girls do not
have to sit next to each other.

(b) Find the number of ways these five people can now be seated
in this row. [4]

3. [Maximum mark: 4] 22M.2.AHL.TZ2.9


Consider the set of six-digit positive integers that can be formed from the digits
0, 1, 2, 3, 4, 5, 6, 7, 8 and 9.

Find the total number of six-digit positive integers that can be formed such that

(a) the digits are distinct. [2]

(b) the digits are distinct and are in increasing order. [2]
4. [Maximum mark: 8] 21M.1.AHL.TZ1.9
A farmer has six sheep pens, arranged in a grid with three rows and two columns
as shown in the following diagram.

Five sheep called Amber, Brownie, Curly, Daisy and Eden are to be placed in the
pens. Each pen is large enough to hold all of the sheep. Amber and Brownie are
known to fight.

Find the number of ways of placing the sheep in the pens in each of the
following cases:

(a) Each pen is large enough to contain five sheep. Amber and
Brownie must not be placed in the same pen. [4]

(b) Each pen may only contain one sheep. Amber and Brownie
must not be placed in pens which share a boundary. [4]

5. [Maximum mark: 5] 21M.2.AHL.TZ2.7


Eight runners compete in a race where there are no tied finishes. Andrea and
Jack are two of the eight competitors in this race.

Find the total number of possible ways in which the eight runners can finish if
Jack finishes

(a) in the position immediately after Andrea. [2]

(b) in any position after Andrea. [3]


6. [Maximum mark: 5] 18N.1.AHL.TZ0.H_2
A team of four is to be chosen from a group of four boys and four girls.

(a) Find the number of different possible teams that could be


chosen. [3]

(b) Find the number of different possible teams that could be


chosen, given that the team must include at least one girl and at
least one boy. [2]

© International Baccalaureate Organization, 2024

You might also like