Combinations!
Combinations!
S
LECTURE NO. 6
LESSON PROPER
It is very important to make the
distinction between permutations and
combinations. In permutations, order
matters and in combinations order
does not matter.
LESSON PROPER
Combination is the number
of ways of selecting from a set
when the order is not
important.
LESSON PROPER
•
The total number of
combination of n objects taken
r at a time is
C
n r =
ILLUSTRATIVE
EXAMPLES
1. A group of students from Manila wants to visit
Tagaytay as part of their Lakbay Aral. A tourist guide
suggested some nice places to be visited, namely,
People’s Park in the Sky ( Pp), Puzzle Mansion (Pm),
Sky Ranch (Sr), Residence Inn (Ri) and Picnic Grove
(Pg) , to name a few.How many ways can a student select
three out of the mentioned places?
ILLUSTRATIVE
EXAMPLES
The possible combinations of places to be visited
were:
a. PpPmSr f. SrRiPg
b. PpPmRi g. SrRiPp
10
c. PpPmPg h. SrPgPp
d. PmSrRi
i. RiPgPp
ILLUSTRATIVE
EXAMPLES
2. In a 10- item Mathematics
problem- solving test, how
many ways can you select 5
problems to solve?
ILLUSTRATIVE
•
EXAMPLES
n = 10; r = 5
C(n, r) =
C(10, 5) =
= 252 ways
ILLUSTRATIVE
EXAMPLES
3. A class is made up of 15 boys
and 20 girls. In how many ways
can a social action group is to be
made up of 3 boys and 4 girls?
ILLUSTRATIVE
•
EXAMPLES
For boys: n = 15; r = 3
C(n, r) =
C(15, 3) =
= 455 ways
ILLUSTRATIVE
•
EXAMPLES
For girls: n = 20; r = 4
C(n, r) =
C(20, 4) =
= 4 845 ways
ILLUSTRATIVE
EXAMPLES
Using fundamental principle of
counting, since the two events must occur
simultaneously we have:
(455)(4845)
= 2 204 475 ways
ILLUSTRATIVE
EXAMPLES
4. For what value of
n will nC2 = 21 be
satisfied?
ILLUSTRATIVE
EXAMPLES
n – n – 42 = 0
2
C
n 2 = 21
21 = (n +6 )(n – 7) = 0
21 = n = -6 and
21 = n=7
GENERALIZATION
Combination is the number
of ways of selecting from a set
when the order is not
important.
GENERALIZATION
•
The total number of
combination of n objects taken
r at a time is
C
n r =