0% found this document useful (0 votes)
4 views7 pages

Combinatorial Problems and Solutions

math stuff

Uploaded by

mayiling
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)
4 views7 pages

Combinatorial Problems and Solutions

math stuff

Uploaded by

mayiling
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

Chapter 9: Permutations and Combinations

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]
(ii) How many of these 4-digit numbers are divisible by 5?

[2]
2

[Total: 8]

2 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.

(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]

3 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
3

(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]

4 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
4

(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]
5

5 The number of combinations of n items taken 3 at a time is 92n. Find the value of the constant n.

[4]

[Total: 4]

6 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]
6

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

[3]

[Total: 6]

7 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]
7

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

[3]

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

[3]

[Total: 7]

You might also like