Professional Documents
Culture Documents
Combinatoric
Combinatoric
(without repetition)
Dr. S. Jeevadoss
Assistant Professor
Department of Applied Mathematics & Computational Sciences
PSG College of Technology, Coimbatore.
October 3, 2021
1 / 18
Permutation and Combination
Example
1 How many ways can we select three students from a group of
nine students to stand in line for a picture?
2 How many different committees of five students can be
formed from a group of thirty students?
2 / 18
Permutation
Theorem
If n is a positive integer and r is an integer with 0 ≤ r ≤ n, then
there are
n!
P(n, r ) = n(n − 1)(n − 2) · · · (n − r + 1) =
(n − r )!
3 / 18
Permutation
Example
Let A = {a, b, c, d}. All the 3-permutations of A are shown below:
4 / 18
Problem-1
5 / 18
Problem-2
Suppose that a saleswoman has to visit eight different cities. She
must begin her trip in a specied city, but she can visit the other
seven cities in any order she wishes. How many possible orders can
the saleswoman use when visiting these cities?
6 / 18
Problem-3
7 / 18
Combination
coefcient.
Theorem
The number of r -combinations of a set with n elements, where n is
a non-negative integer and r is an integer with 0 ≤ r ≤ n, equals
n!
C (n, r ) =
r ! (n − r )!
8 / 18
Problem-1
How many poker hands of five cards can be dealt from a standard
deck of 52 cards? Also, how many ways are there to select 47
cards from a standard deck of 52 cards?
9 / 18
Problem-2
How many ways are there to select five players from a 10-member
tennis team to make a trip to a match at another school?
10 / 18
Problem-3
11 / 18
Problem-4
12 / 18
Worksheet Problems
13 / 18
Worksheet Problems
14 / 18
Worksheet Problems
4. How many different arrangements are there for the eight letters
{a, c, f , g , i, t, w , x} ?
a. How many start with the letter t?
b. How many start with letter t and end with the letter c?
15 / 18
Worksheet Problems
16 / 18
Worksheet Problems
17 / 18
Worksheet Problems
18 / 18
Worksheet Problems
17. Concern a 5-card hand from a standard 52-card deck. The
jack, queen, and king are face cards.
a. How many hands contain 4 queens?
b. How many hands contain all diamonds?
c. How many hands contain 3 spades and 2 hearts?
d. How many hands contain cards from all 4 suits?
e. How many hands consist of all face cards?
f. How many hands contain exactly 2 spades and
exactly 2 hearts?
g. How many hands contain exactly 2 aces and at least
1 club?
h. How many hands contain exactly 3 jacks and at most
2 hearts?
19 / 18