Lesson 

#1 November 04, 2009

Lesson #1
5.2 Combinations
Permutation Combination
ARRANGING objects  CHOOSING objects, 
in a specific ORDER order is NOT important

_ _ _ _ , !, nPr n Cr,
Positions, Specific Jobs Committees
Prez / VP Co­Prez
Telephone # Lotto 649/Super 7
Encore
Cards

Permutation vs Combination

Example 1: 
From a group of 15 elementary students, 
11 secondary students, and 12 post­secondary 
students, how many ways can I choose a committee of 5 
to analyse the new curriculum

a)  If there are no restrictions?

= 501 942
b)  If it must consist of only secondary students?

= 462

Example 1a,b

1
Lesson #1 November 04, 2009

Example 1:  From a group of 15 elementary students, 11 secondary students, and 12 post­
Example 1: 
From a group of 15 elementary students, 
secondary students, how many ways can I choose a committee of 5 to analyse the new curriculum
11 secondary students, and 12 post­secondary 
a)  If there are no restrictions?
students, how many ways can I choose a committee of 5 
= 501 942
to analyse the new curriculum
b)  If it must consist of only highschool students?
=462
c)  If it must consist of all secondary or all elementary students?
c)  If if must consis of all highschool or all elementary?
 = 462 + 3003 = 3465

d)  If it must consist of only highschool or elementary?
=65 780

e) 
 = 462 + 3003 
the committee must have exactly one post­secondary student?
1PS and 4others
= 3465
=12x14 950 = 179 400

f)  1 ps, 2h, 2E
=69 300
d)  If it must consist of only secondary or elementary students?
g)  Michelle must be on the committee

= 65 780
  

 Example 1c,d

Example 1: 
From a group of 15 elementary students, 
11 secondary students, and 12 post­secondary 
students, how many ways can I choose a committee of 5 
to analyse the new curriculum

e)  the committee must have exactly one post­secondary student?

1Post­Secondary and 4others

 
 =  12 x 14 950
                              
 =  179 400
f)  1 post­secondary, 2 secondary, and 2 elementary students?

= 69 300

Example 1e,f

2
Lesson #1 November 04, 2009

Example 1: 
From a group of 15 elementary students, 
11 secondary students, and 12 post­secondary 
students, how many ways can I choose a committee of 5 
to analyse the new curriculum
g)                      must be on the committee

= 66 045

 
h)          and                  must be on the committee

= 7140

 Example 1g,h

Example 1: 
From a group of 15 elementary students, 
11 secondary students, and 12 post­secondary 
students, how many ways can I choose a committee of 5 
to analyse the new curriculum
h)           and                 must be on the committee  = 7140

i)          and         must not be on the committee

 = 376 992

j)         and           must not be on the committee together

= 501 942 ­ 7140 
= 494 802
= 58 905 + 58 905 + 376 992
= 494 802
Example 1i,j

3
Lesson #1 November 04, 2009
Example 1: 
From a group of 15 elementary students, 
11 secondary students, and 12 post­secondary 
students, how many ways can I choose a committee of 5 
to analyse the new curriculum

k)  There must be at least one elementary

Solution 1:  Direct Reasoning
   1E or 2E or 3E or 4E or 5E

= 1E,4 oth or 2E, 3 oth or 3E, 2 oth or 4E, 1 oth or 5E, 0 oth

= 468 293

Solution 2:    Indirect Reasoning

At least 1 elementary = All ­ 0 Elementary

501 942 ­ 33 649 = 468 293

Example 1k 

Assign: 
Page 279 
Communicate your understanding #1,2
Page 279  
#4­7, 8a, 9a­c, 11­17, 
  19a­c* a) =6 b) = 180 c) = 90
  20 b,c

Assignment