Mathematics 10

A Video Presentation by:

Bartiana, Gwyneth
Docdocil, Marvia
Niones, Alyssa
Permutation
• An arrangement of objects in definitive order.
Derivation of Generic Formula for
Permutations
nPr
5P1, 5P2, 5P3, 5P4, 5P5
5P2
First object can be picked in 5 different ways, hence
m=5
Second object can be picked only in 4 different ways,
hence n = 4
5 x 4 = 20 ways
5P3
First object can be picked in 5 different ways, hence m
=5
Second object can be picked in 4 different ways, hence
n=4
Third object can be picked in 3 different ways, hence o
=3
5 x 4 x 3 = 60 ways
5P4
First object can be picked in 5 different ways, hence m = 5
Second object can be picked in 4 different ways, hence n = 4
Third object can be picked in 3 different ways, hence o = 3
Fourth object can be picked in 2 different ways, hence p = 2
5 x 4 x 3 x 120 = 120 ways
• To summarize,
5P5 = 5 x 4 x 3 x 2 x 1
5P4 = 5 x 4 x 3 x 2
5P3 = 5 x 4 x 3
5P2 = 5 x 4
5P1 = 5
nPr = (n) x (n-1) x (n-2) x (n-3)... x (n-(r-1))
nPn =(n) x (n-1) x (n-2) x (n-3)... x 3 x 2 x 1 = n!

nPr = (n) x (n-1) x (n-2) x (n-3)... x (n-(r-1))

= (n) x (n-1) x (n-2) x (n-3)... (n-r+1) x (n-r) x (n-r-1) x... x3 x 2 x 1)
((n-r) x (n-r-1) x...x 3 x 2 x 1)
nPr = n!
(n-r)
Combination
• A selection of objects regardless of their order
Derivation of Generic Formula for
Combination
P1 P2 P3 P4 P5 P6

6 5 4 3 = 360
1234

nPr = n!
(n-r)!

6! = 6x5x4x3x2x1 = 360
(6-4)! 2x1
Permutation vs Combination
P1 P2 P3 P4
P4 P3 P2 P1
two different permutations
a single combination
r x r-1 x r-2 x... x 1 = r!
1 2 3 r

nCr = n! = n! = n
(n-r)! r! (n-r)! r
r!
*note number of ways to arrange r things in r spots