Combination

Engineering Data
Analysis

Josephine A. Villamin
A/P IV
College of Engineering
Combination
- On many occasions we are not interested in
arranging but only in selecting r objects
from given n objects. A combination is a
selection of some or all of a number of
different objects where the order of
selection is immaterial. The number of
selections of r objects from the given n
objects is denoted by nCr , and is given by:
nCr = n!
r!(n-r)!
Source: http://ncert.nic.in/ncerts/l/keep207.pdf
 Remarks
1. Use permutations if a problem calls
for the number of arrangements of
objects and different orders are to be
counted.
2. Use combinations if a problem
calls for the number of ways of
selecting objects and the order of
selection is not to be counted
3
 Example
1.In a class, there are 27 boys and 14 girls. The
teacher wants to select 1 boy and 1 girl to represent
the class for a function. In how many ways can the
teacher make this selection?

Solution :
Here the teacher is to perform two operations:
(i) Selecting a boy from among the 27 boys and
(ii) Selecting a girl from among 14 girls.

The first of these can be done in 27 ways and second

can be performed in 14 ways. By the fundamental
principle of counting, the required number of ways is
27 × 14 = 378.
Exercises
1. In how many ways can 4 boys and 3 girls be seated in a
row of 7 chairs. If the girls are to sit by side?
2.In how many ways can 4 men be seated in a row of 6
chairs?
3. In how many ways can we select 2 spades and 3
diamond from a deck of cards?
4. In how many ways can a committee of 4 be chosen from
a group of 8 people?
5. In how many numbers of three digits each can
be formed from the digits 1,2,3,4,5,6, and 8 if:
a. repetition of digits is allowed
b. all the numbers are even?
c. the tens digits should be odd?
6. A man wishes to give his 12 books to his 3
children, so that the first receive 5, the second
4, and the third 3. In how many ways can give
the books?
 Answer
1. 5 •3P3 •4P4 = 720 ways
2. 6P4= 360 ways
3. 13C2 •13C3 = 22,308 ways
4. 8C4 =
5. a. 7 •7 •7 = 343 numbers
b. 6 •5 •4 =120 numbers
Multiplication rule
c. 6 •3 •5 = 90 numbers
6. 12C5 •7C4 •3C3=
7 7. 3C1 •6C1 • 16C7 =
Thank you!

Diagram featured by http://slidemodel.com