A. Y. Jackson S. S.

Mathematics Test MDM4U PERMUTATIONS AND COMBINATIONS Name ________________________ Date _________________ Mark ___________/39 Instructions: Write the final answer in the blanks provided above the underlines and show all detailed steps of work and calculations to the left. Steps may include permutations, factorials, and combinations. Your answer as a number only may not deserve any mark! 1. How many subsets are there in the following sets? { A, Y, J, A, C, K, S, O, N, S, S, D, A, T, A} ____________________ (1) 2. Thirty-five students take Calculus, thirty-eight take Geography and twenty students take both. (a) How many students take Calculus or Geography? Draw a Venn diagram and find the solution. ____________________ (1) (b)A group of three students, two taking one of the above two courses and one taking the other, i.e., there may be one taking both, needs to be formed for a contest, how many different groups can be formed? 3. ___________________ _(2) A survey showed the results of sampling 131 people as the following: 26 read magazine A, 25 read magazine B, 18 read magazine C 12 read magazines A & B, 9 read magazines A & C, 11 read magazines B & C and 7 read all of A, B, and C. a) Place the above information in a Venn diagram. (2)

b) How many of the people polled do not read any of the three magazines? _____________ (1) c) How many people read just magazine A, just B, just C? ____ ____ ____ (1) d) How many people read at least one of the magazines?

/9 4.

_____________ (1) 12 student are attending a seminar. There are 7 seats available in the front row and 10 in the second row in the lecture room and the students prefer to sit in the first row. Determine the number of different ways of seating if (a) order does not matter (b) order matters? .

(a)_________ (1) (b)_________(1) a) 5. Four-card hands are dealt from a standard deck of fifty-two cards. How many different hands contain only face cards and aces? _____________ (1) b) How many hands will contain face cards only or club cards only? _____________ (1) c) How many hands will contain no face cards? _____________ (1)

d) How many hands will contain spades only or clubs only? _____________ (1) e) How many hands will contain only hearts? 6. _____________ (1)

Calculate the number of different 5-digit natural numbers you can make with the five digits: 8, 7, 6, 5, 3 in each of the following cases. a) Each digit must be different. ______________ (1) b) Digits can be repeated.. c) The number must be an even number, with no repeated digits. ______________ (1) ______________ (1) _______________(1) _______________ (1)

d) Odd numbers greater than 70000, with no repeated digits. 7. Evaluate the expression.
9 3 5 4 + P (5,3) + 6 0 3 1

/12 8.

Prove, for n, r natural numbers, that

n n r +1 n = r r 1 r

_______________ (2)

9.

From 8 Grade 10 students, 9 G11 students, and 10 G12 students, determine the number of different working groups can be formed if 5 students are in one group a) with no restrictions _______________ (1) b) with exactly 3 G12 students in _______________ (1) c) with 2 from one Grade and 3 from another _______________ (1) d) if the youngest one from each grade must be in _______________ (1) e) if the eldest in G12 and the youngest in G10 must be in _______________ (1) f) if at least one from each grade must be in _______________ (1) g) if there are no more G10 than G12 in _______________ (1)

/9 10.

The following symbols are given for you to construct communication codes , how many 5-symbol codes can be formed? _______________(3)

2 11In the expansion of 2 x 3 , determine x a) the general term in the simplified form
t(
)

= _______________(2)

b)

the term that has 4032 as the coefficient of it

t(
)

_______________(2) (b) the term containing x 17

t(
)

______________ (2) /9 Answers Q A Q A Q A 10. 11. 1 5120 5a 1820 7 149 2a 53 5b 1210 9a 80730 2b 22155 5c 91390 9b 16320 3b 87 5d 1430 9c 18348 3c 12,9,5 5e 715 9d 276 3d 44 6a 120 9e 2300 4a 792 6b 3125 9f 54780 4b 1.2071E11 6c 48 9g 56328 6d 30

120+720+240+40+240 = 1390 a) b) c)
9 t r +1 = ( ) r 29 r x 5 r 18 1 r

t5 = 4032 x 2 t8 = 144 x17