Permutation And Combination

  • May 2020
  • PDF

This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA


Overview

Download & View Permutation And Combination as PDF for free.

More details

  • Words: 886
  • Pages: 8
ADDITIONAL MATHEMATICS FORM 5 MODULE 11 PERMUTATIONS AND COMBINATIONS

1

11.0 Concept Map Multiplication Rules

The order of the objects in the chosen set is taken into consideration

The order of the objects in the chosen set is ____ taken into consideration

Permutation s

Combination s

If event A occurs in r ways and event B occurs in s ways The number of way is r xs

The number of combination of r objects taken from n different objects given

The number of permutation of n different objects is n! where n! = n( n-1)( n-2)…… The number of permutations of objects taken from n different object is given by

2

Permutations

11.1

A. PERMUTATIONS

11.1a Exercise A.1 1. Given the words PLACES. Find a. The number of ways of arranging all the

c. The number of ways arranging all the

alphabets in the given word.

alphabets in the given word so that the

Example Solution:

first alphabet is a vowel

6! = 6.5.4.3.2.1 = 720 b. The number of ways of arranging four of

d. Find the number of these

the alphabets in the given word so that last

arrangements in which the letters E and A

alphabet is S

are side by side.

Example Solution: The way to arrange alphabet S = 1 The way to arrange another 3 alphabets= 5 P 3 The number of arrangement = 1 x 5 P 3 =

60

2. How many four- digit numbers can be formed without repetitions from the digits 1, 2, 3, 4, 5, and 7 if that number. a) are even number

c) Consist of digit 5

b) are odd number

d) more than 4000

3

11.2

B. COMBINATIONS

11.2a Exercise B.1 1. How many ways to choose 5 books

2. In how many ways can committee of 3

from 20 different books

men and 3 women be chosen from a group

Example solution:

of 7 men and 6 women ? Example Solution:

The number of ways=

20

C5

The numbers of ways = 7 C 3 x 6 C 3

= 15504

= 700

2. A set of 20 students is made up of 10 students from each of two different year groups. Five students are to be selected from the set, and the order of selection is unimportant. Find a. the total number of possible selections. b. the number of selection in which there are at least two student from each of the two years- groups.

11.3

PAST YEAR SPM QUESTION 4

2003,Paper 1 1.Diagram below shows 5 letter and 3 digits. A

B

C

D

E

6

7

8

A code is to be formed using those letters and digits. The code must consist of 3 letters followed by 2 digits. How many codes can be formed if no letter or digit is repeated in each code ?

[ 3 marks]

2. A badminton team consist of 7 students. The team will be chosen from a group of 8 boys and 5 girls. Find the number of team that can be formed such that each team consists of i.

4 boys

ii.

Not more than 2 girl

[ 4 marks]

2004,Paper 1 3. Diagram below five cards of different letters. E

H

B

A

T

i.

Find the number of possible arrangements, in a row , of all the cards.

ii.

Find the number of these arrangements in which the letters E and A are side by side .

[ 4 marks]

2005,Paper 1 4. A debating team consists of 5 students. These 5 students are chosen from 4 monitors, 2 assistant monitors and 6 prefects. Calculate the number of different ways the team can be formed if i.

There is no restriction

ii.

The team contains only monitor and exactly 3 prefects

11.4 ASSESMENT 5

[4 marks]

1. Find the number of the arrangement of all nine letters of word SELECTION in which i.

The two letters E are next to each other

ii.

The two letters E are not next to each other

Solution:

2. Four girls and three boys are to be seated in a row. Calculate the number of possible arrangements i.

if all the three boys have to be seated together

ii.

a boy has to be seated at the centre

Solution:

6

3. Calculate the number of four digit even number can be formed from the digits 3, 4, 5, 6 and 9 without repetitions. Solution:

4. Three alphabets are chosen from the word WALID. Find the number of possible choice if i.

The alphabet A is chosen

ii.

The alphabet A and D is chosen

Solution:

5. A bowling team consists of 8 person. The team will be chosen from a group of 7 boys and 6 girls. Find the number of team that can be formed such that each team consists of i.

3 boys

ii.

Not more than 1 girl

Solution:

7

ANSWER Exercise A.1 1. c) 240

d) 240

2. a) 120

b) 240

c) 240

d) 180

Exercise B.1 2. a) 15504

b) 10800

Problem solving 1. i) 40320

ii) 141120

2. i) 720

ii) 2160

3. 72 4. i) 6

ii) 3

5 i) 210

ii) 6

Past year question 1. 360 2. i) 700

ii) 708

3. i) 120

ii) 48

4. i) 792

ii) 160

8

Related Documents