0% found this document useful (0 votes)
5 views26 pages

Combinatorial Problems and Solutions

The document contains a series of mathematical problems related to combinations, permutations, and arrangements involving groups of people, digits, and letters. Each problem specifies conditions such as restrictions on selections or arrangements and requires calculations for different scenarios. The total number of problems is 36, with varying complexity and requirements for solutions.

Uploaded by

Edwin Kristianto
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
0% found this document useful (0 votes)
5 views26 pages

Combinatorial Problems and Solutions

The document contains a series of mathematical problems related to combinations, permutations, and arrangements involving groups of people, digits, and letters. Each problem specifies conditions such as restrictions on selections or arrangements and requires calculations for different scenarios. The total number of problems is 36, with varying complexity and requirements for solutions.

Uploaded by

Edwin Kristianto
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

1

1 (a) A team of 7 people is to be chosen from 5 women and 7 men. Calculate the number of different ways
in which this can be done if

(i) there are no restrictions,

[1]

(ii) the team is to contain more women than men.

[3]

(b) (i) How many different 4-digit numbers, less than 5000, can be formed using 4 of the 6 digits 1, 2,
3, 4, 5 and 6 if no digit can be used more than once?

[2]
2

(ii) How many of these 4-digit numbers are divisible by 5?

[2]

[Total: 8]

2 Arrangements containing 5 different letters from the word AMPLITUDE are to be made.
Find

(a) the number of 5-letter arrangements if there are no restrictions,

[1]

(b) the number of 5-letter arrangements which start with the letter A and end with the letter E.

[1]

[Total: 2]

3 Tickets for a concert are given out randomly to a class containing 20 students. No student is
given more than one ticket. There are 15 tickets.
3

(a) Find the number of ways in which this can be done.

[1]

There are 12 boys and 8 girls in the class. Find the number of different ways in which

(b) 10 boys and 5 girls get tickets,

[3]

(c) all the boys get tickets.

[1]

[Total: 5]

4 A committee of 6 members is to be selected from 5 men and 9 women. Find the number of different committees
that could be selected if
4

(a) there are no restrictions,

[1]

(b) there are exactly 3 men and 3 women on the committee,

[2]

(c) there is at least 1 man on the committee.

[3]

[Total: 6]

5 A 4-digit number is to be formed from the digits 1, 2, 5, 7, 8 and 9. Each digit may only be used once. Find
the number of different 4-digit numbers that can be formed if
5

(a) there are no restrictions,

[1]

(b) the 4-digit numbers are divisible by 5,

[2]

(c) the 4-digit numbers are divisible by 5 and are greater than 7000.

[2]

[Total: 5]
6

6 (a) Find how many different numbers can be formed using 4 of the digits
1, 2, 3, 4, 5, 6 and 7 if no digit is repeated.

[1]

Find how many of these 4-digit numbers are

(b) odd,

[1]

(c) odd and less than 3000.

[3]

[Total: 5]

7 A 5-character password is to be chosen from the letters A, B, C, D, E and the digits 4, 5, 6, 7.


Each letter or digit may be used only once. Find the number of different passwords that can be chosen if
7

(a) there are no restrictions,

[1]

(b) the password contains 2 letters followed by 3 digits.

[2]

[Total: 3]

8 How many different groups of 6 children can be chosen from a class of 18 children if the class contains one
set of twins who must not be separated?

[3]

[Total: 3]

9 (a) How many different 5-digit numbers can be formed using the digits 1, 2, 4, 5, 7 and 9 if no digit is
repeated?

[1]
8

(b) How many of these numbers are even?

[1]

(c) How many of these numbers are less than 60 000 and even?

[3]

[Total: 5]

10 (a) How many even numbers less than 500 can be formed using the digits 1, 2, 3, 4 and 5? Each digit may
be used only once in any number.

[4]

(b) A committee of 8 people is to be chosen from 7 men and 5 women. Find the number of different
committees that could be selected if
9

(i) the committee contains at least 3 men and at least 3 women,

[4]

(ii) the oldest man or the oldest woman, but not both, must be included in the committee.

[2]

[Total: 10]

11 A school has 3 concert tickets to give out at random to a class of 18 boys and 15 girls.
Find the number of ways in which this can be done if

(a) there are no restrictions,

[1]
10

(b) 2 of the tickets are given to boys and 1 ticket is given to a girl,

[2]

(c) at least 1 boy gets a ticket.

[2]

[Total: 5]

12 A committee of four is to be selected from 7 men and 5 women. Find the number of different committees
that could be selected if

(a) there are no restrictions,

[1]
11

(b) there must be two male and two female members.

[2]

A brother and sister, Ken and Betty, are among the 7 men and 5 women.

(c) Find how many different committees of four could be selected so that there are two male and two female
members which must include either Ken or Betty but not both.

[4]

[Total: 7]

13 (a) (i) Find how many different 4-digit numbers can be formed using the digits 1, 2, 3, 4, 5 and 6 if no
digit is repeated.

[1]
12

(ii) How many of the 4-digit numbers found in part (i) are greater than 6000?

[1]

(iii) How many of the 4-digit numbers found in part (i) are greater than 6000 and are odd?

[1]

(b) A quiz team of 10 players is to be chosen from a class of 8 boys and 12 girls.

(i) Find the number of different teams that can be chosen if the team has to have equal numbers of
girls and boys.

[3]

(ii) Find the number of different teams that can be chosen if the team has to include the youngest
and oldest boy and the youngest and oldest girl.

[2]

[Total: 8]

14 There are twenty numbered balls in a bag. Two of the balls are numbered 0, six are numbered 1, five are
numbered 2 and seven are numbered 3, as shown in the table below.

Number on ball 0 1 2 3

Frequency 2 6 5 7
13

Four of these balls are chosen at random, without replacement. Calculate the number of ways this can be
done so that

(a) the four balls all have the same number,

[2]

(b) the four balls all have different numbers,

[2]

(c) the four balls have numbers that total 3.

[3]

[Total: 7]

15 A lock can be opened using only the number 4351. State whether this is a permutation or a combination of
digits, giving a reason for your answer.

[1]

[Total: 1]

16 Two teams, each of 4 students, are to be selected from a class of 8 boys and 6 girls. Find the number of
different ways the two teams may be selected if
14

(a) there are no restrictions,

[2]

(b) one team is to contain boys only and the other team is to contain girls only.

[2]

[Total: 4]

17 A security code is to be chosen using 6 of the following:


• the letters A, B and C
• the numbers 2, 3 and 5
• the symbols * and $.
None of the above may be used more than once. Find the number of different security codes that may be
chosen if
15

(a) there are no restrictions,

[1]

(b) the security code starts with a letter and finishes with a symbol,

[2]

(c) the two symbols are next to each other in the security code.

[3]

[Total: 6]

18 Five different books are to be arranged on a shelf. There are 2 Mathematics books and 3 History books. Find
the number of different arrangements of books if
16

(a) the Mathematics books are next to each other,

[2]

(b) the Mathematics books are not next to each other.

[2]

[Total: 4]

19 To compete in a quiz, a team of 5 is to be chosen from a group of 9 men and 6 women. Find the number of
different teams that can be chosen if

(a) there are no restrictions,

[1]
17

(b) at least two men must be on the team.

[3]

[Total: 4]

20 6 books are to be chosen from 8 different books.

(a) Find the number of different selections of 6 books that could be made.

[1]

A clock is to be displayed on a shelf with 3 of the 8 different books on each side of it. Find the number of
ways this can be done if

(b) there are no restrictions on the choice of books,

[1]
18

(c) 3 of the 8 books are music books which have to be kept together.

[2]

[Total: 4]

21 A team of 6 tennis players is to be chosen from 10 tennis players consisting of 7 men and 3 women. Find the
number of different teams that could be chosen if the team must include at least 1 woman.

[3]

[Total: 3]
19

22 A team of 3 people is to be selected from 7 women and 6 men. Find the number of different teams that could
be selected if there must be more women than men on the team.

[3]

[Total: 3]

23 Eleven different television sets are to be displayed in a line in a large shop.

(a) Find the number of different ways the televisions can be arranged.

[1]

(b) Of these television sets, 6 are made by company A and 5 are made by company B.

Find the number of different ways the televisions can be arranged so that no two sets made by company
A are next to each other.

[2]

[Total: 3]

24 A group of people is to be selected from 5 women and 3 men.


20

(a) Calculate the number of different groups of 4 people that have exactly 3 women.

[2]

(b) Calculate the number of different groups of at most 4 people where the number of women is the same
as the number of men.

[2]

[Total: 4]

25 A team of 6 players is to be chosen from 8 men and 4 women. Find the number of different ways this can be
done if

(a) there are no restrictions,

[1]

(b) there is at least one woman in the team.

[2]

[Total: 3]

26 Eight books are to be arranged on a shelf. There are 4 mathematics books, 3 geography books and 1 French
book.
21

(a) Find the number of different arrangements of the books if there are no restrictions.

[1]

(b) Find the number of different arrangements if the mathematics books have to be kept together.

[3]

(c) Find the number of different arrangements if the mathematics books have to be kept together and the
geography books have to be kept together.

[3]

[Total: 7]

27 A quiz team of 6 children is to be chosen from a class of 8 boys and 10 girls. Find the number of ways of
choosing the team if

(a) there are no restrictions,

[1]
22

(b) there are more boys than girls in the team.

[4]

[Total: 5]

28 Jack has won 7 trophies for sport and wants to arrange them on a shelf. He has 2 trophies for cricket, 4 trophies
for football and 1 trophy for swimming. Find the number of different arrangements if

(a) there are no restrictions,

[1]

(b) the football trophies are to be kept together,

[3]
23

(c) the football trophies are to be kept together and the cricket trophies are to be kept together.

[3]

[Total: 7]

29 A team of 8 players is to be chosen from 6 girls and 8 boys. Find the number of different ways the team may
be chosen if

(a) there are no restrictions,

[1]

(b) all the girls are in the team,

[1]

(c) at least 1 girl is in the team.

[2]
24

[Total: 4]

30 Jess wants to arrange 9 different books on a shelf. There are 4 mathematics books, 3 physics books and
2 chemistry books. Find the number of different possible arrangements of the books if

(a) there are no restrictions,

[1]

(b) a chemistry book is at each end of the shelf,

[2]

(c) all the mathematics books are kept together and all the physics books are kept together.

[3]

[Total: 6]

31 The digits of the number 6 378 129 are to be arranged so that the resulting 7-digit number is even. Find the
number of ways in which this can be done.

[2]

[Total: 2]
25

32 In an examination, candidates must select 2 questions from the 5 questions in section A and select 4 questions
from the 8 questions in section B. Find the number of ways in which this can be done.

[2]

[Total: 2]

33 Find how many different 5-digit numbers can be formed using the digits 1, 2, 3, 5, 7 and 8, if each digit may
be used only once in any number.

[1]

[Total: 1]

34 The number of combinations of n items taken 3 at a time is 6 times the number of combinations of n items
taken 2 at a time. Find the value of the constant n.

[4]

[Total: 4]
26

35 There are 720 different 5-digit numbers that can be formed using the digits 1, 2, 3, 5, 7 and 8, if each digit
may be used only once in any number.

How many of the 5-digit numbers are not divisible by 5?

[1]

[Total: 1]

36 There are 720 different 5-digit numbers that can be formed using the digits 1, 2, 3, 5, 7 and 8, if each digit
may be used only once in any number.

How many of these 5-digit numbers are even and greater than 30 000?

[4]

[Total: 4]

You might also like