COMBINATION
A combination of a set of distinct objects
is an unordered selection of elements from
the set
 COMBINATION WITH
REPETITION
 COMBINATION WITHOUT
REPETITION
THERE ARE BASICALLY 2 TYPES OF COMBINATION
Ex.
Let us say there are five flavors of ice-cream: banana, chocolate,
lemon, strawberry and vanilla. You can have three scoops. How
many variations will there be?
Let's use letters for the flavors: {b, c, l, s, v}
Problem:
How many 3-scoop ice-cream set will
be created out of five flavors?
Solution:
=
¿
7 !
3 ! ( 4) !
7𝑥 6 𝑥5 𝑥 4 𝑥3 𝑥2 𝑥1
3𝑥 2𝑥1(4 𝑥 3𝑥 2𝑥1)
¿
5040
6( 24)
¿
5040
144
= 35
Given:
n=5
r=3
CCC
CCB
CCS
CCL
CCV
BBB
BBC
BBL
BBS
BBV
LLL
LLB
LLC
LLS
LLV
SSS
SSB
SSC
SSL
SSV
VVV
VVB
VVC
VVL
VVS
BCL
BCS
BCV
BLS
BLV
BSV
CLS
CLV
VCS
VSL
EX.
How many different 2-letter words
can be created from 4 distinct
letters such as a, b, c and d?
COMBINATION WITH REPETITION:
Using the formula
Given: n=4
r=2
¿
5 !
2 !(3) !
¿
120
12
¿10
where n is the number of things
to choose from, and you choose
r of them
(Repetition allowed, order
doesn't matter)
AA AA
BB BB
CC CC
DD DD
AB BA
AC CA
AD DA
BC CB
BD DB
CD DC
Using the formula:
COMBINATION WITHOUT REPETITION
Given: n=4
r=2
¿
4 !
2 ! (4 − 𝑟 ) !
¿
4 !
2 ! (2)!
4 𝑥 3𝑥 2 𝑥 1
2 𝑥 1(2 𝑥 1)
¿
24
4
=6
where n is the number of things
to choose from, and you choose
r of them
(No repetition, order doesn't
matter)

Types of Combination grade 10 quarter 3.pptx