Professional Documents
Culture Documents
Combinations
By:Suprotim Dev
XI A
Permutation
Flow of Chapter
Permutations vs.
Combinations
Both
Permutations
A permutation is an ordered
arrangement of the elements of
some set S
Let S = {a, b, c}
c, b, a is a permutation of S
b, c, a is a different permutation
of S
An r-permutation is an ordered
arrangement of r elements of the
set
A, 5, 7, 10, K is a 5permutation of the set of cards
Permutations
N u m b e r o f p o ke r h a n d s ( 5 c a r d s ) :
P(52,5) = 52*51*50*49*48 =
311,875,200
Number of (initial) blackjack hands
(2 cards):
P(52,2) = 52*51 = 2,652
r - p ePr (m
t ant
i or n
n, ru) tant(ni o
1n)(nno
2)...(
1:) P ( n , r )
T h e p o ke r h a n d i s o n e o f P ( 5 2 , 5 )
n!
p e r m u t
ations
(n r )!
i n r 1
5
r-permutations example
How
There
Choosing an
ordered 5 card hand is P(52,5)
When people say
permutations, they almost
always mean r-permutations
But the name can refer to
both
Permutations:
Choosing an
order for all 52 cards is
Sample question
How
The
is it not P(7,6)?
9
Combinations
In
Combinations example
How
C (52,5)
5!(52 5)!
5!47!
5 * 4 * 3 * 2 *1* 47!
2,598,960
How
1,326
2!(52 2)!
2!50!
2 *1
11
12
P (r , r ) r! /( r r )! r!(n r )!
13
Bit strings
a)
b)
14
Bit strings
c)
d)
15
Corollary 1
Let
Proof:
n!
n!
C (n, n r )
(n r )! n (n r ) ! r!(n r )!
16
Corollary example
There
17
Combinatorial proof
18
Circular seatings
19
Horse races
How
21
A last note on
combinations
An alternative (and more
common) way to denote
an r-combination:
n
C (n, r )
We
22
Thanks For
Watching.
23