Combination
Combination
- is an arrangement of objects or
things without reference to the order
in which they are arranged.
- the number of possible
combinations of objects from a
collection of objects is given by the
formula:
nCr=
!
! !
Example 1:
Six points lie in the
circumference of a circle.
How many inscribed
triangles can be drawn
having points as vertices?
Solution:
Example 2:
Seven boys and seven
girls were nominated for
the basketball team king
and queen. How many ways
can a king, a queen, and her
court or 2 girls be chosen?
Solution:
There are 7 boys that can be king and there
are 7 girls that can be queen and only 6 girls
left to be chosen as the queens two-girl
court.
Example 3:
A woman has 6 close friends. In how many ways
can she invite 1 or more (at least one) of them to
a luncheon?
Solution: This problem involves 6 activities:
1) Inviting 1 friend:
2) Inviting a combination of 2 friends:
3) Inviting a combination of 3 friends :
4) Inviting a combination of 4 friends :
5) Inviting a combination of 5 friends :
6) Inviting a combination of 6 friends :
Example 4:
A poker hand consists of five cards dealt
from an ordinary deck of 52 playing cards.
a. How many possible poker hands are
there?
Solution:
52P5=
!
! !
=
!
!!
= 2 598 960
b. How many different hands are
there consisting of three aces and
two kings?
Solution:
for three aces: 4C3 = 4
for two kings : 4C2 = 6
Using FCP, we have,
4C3 4C3 = (4)(6) = 24
c. How many different hands are
there consisting of 2 red cards,
2 spades and a queen?
Solution:
for 2 red cards: 26C2 = 325
for 2 spades: 13C2 = 78
for a queen: 4C1 = 4
Using FCP,
(26C2)(13C2 )(4C1) = (325)(78)(4) = 101 400
QUIZ!
1. How many lines can be drawn from 7
collinear points?
2. Anne has 10 friends. In how many
ways can she invite at least 6 friends
for her birthday party.
3. Six boys and seven girls were
nominated to be escort and muse.
How many ways can an escort, muse
and a boy assistant be chosen?