Professional Documents
Culture Documents
COMBINATION
COMBINATION
COMBINATION
Note: 0! = 1 ( by definition )
Solution: If A is the first member of the comm. and B is the second member, then it
is just the same thing as B is the first member and A is the second
member. So this a combination problem.
Hence, n = 10 and r = 5
10 !
∴10C5 = = 252 committees
5! (10 −5 ) !
Example 2: How many different amounts of money can be made from 6 coins of
different denomination?
Solution: In this problem the order is not important since P1 coin + P5 coin is just
the same amount as P5 coin + P1 coin which are both equal to 6pesos.
6C1 = 6 amounts that can be formed by using 1 coin out of the 6 coins
6C2 = 15 amounts that can be formed by using 2 coins out of the 6 coins
6C3 = 20 amounts that can be formed by using 3 coins out of the 6 coins
6C4 = 15 amounts that can be formed by using 4 coins out of the 6 coins
6C5 = 6 amounts that can be formed using 5 coins out of the 6 coins
Example 3: How many line segment can be drawn on 5 non – collinear points?
Solution: Since 2 points determine a line and line segment AB is the same thing as
line segment BA, then this is a combination problem.
n = 5 and r = 2
5!
∴5C2 = = 10 line segments
2! ( 5 −2 ) !
Solution: n = 9 and r = 4
Note: The conjunction and implies multiplication while the conjunction or implies
addition operation.