Ministry of Higher Education and Scientific Research

University of Technology
Computer Engineering Department

Permutation and Combination

Advanced Mathematics II
II ΔϣΩϘΗϣϟ΍ΕΎϳοΎϳέϟ΍

ϲρϱ΅ϟϡΎγϭΏϟΎρϟ΍ϡγ΍
ΕΎϣϭϠόϣ ιΎλΗΧϻ΍
ΔΛϟΎΛϟ΍ΔϠΣέϣϟ΍
ϲ΋Ύγϣϟ΍Δγ΍έΩϟ΍
2020 / 6 / 26ϡϳϠγΗϟ΍ΦϳέΎΗ

2019 - 2020
 Permutation and Combination

3HUPXWDWLRQ,WLVWKHGLႇHUHQWDUUDQJHPHQWVRI
DJLYHQQXPEHURIHOHPHQWVWDNHQRQHE\RQHRU
VRPHRUDOODWDWLPH
3HUPXWDWLRQVRFFXULQPRUHRUOHVVSURPLQHQWZD\V
LQDOPRႋHYHU\DUHDRIPDWKHPDWLFV7KH\RIWHQ
DULVHZKHQGLႇHUHQWRUGHULQJVRQFHUWDLQIQLWHVHWV
DUHFRQVLGHUHG

&RPELQDWLRQ,WLVWKHGLႇHUHQWVHOHFWLRQVRID
JLYHQQXPEHURIHOHPHQWVWDNHQRQHE\RQHRU
VRPHRUDOODWDWLPH
FRPELQDWLRQLVDZD\RIVHOHFWLQJLWHPVIURPD
FROOHFWLRQVXFKWKDWXQOLNHSHUPXWDWLRQVWKH
RUGHURIVHOHFWLRQGRHVQRWPDWWHU,QVPDOOHU
FDVHVLWLVSRVVLEOHWRFRXQWWKHQXPEHURIFRPELQDWLRQV
 Example for Permutation

if we have two elements A and B, then there are

two possible arrangements, AB and BA .

Example for Combinations

For example, if we have twoelements A and B

then there is only one way select two items
we select both of them .

3HUPXWDWLRQVDUHIRUOLႋVRUGHUPDWWHUV
&RPELQDWLRQVDUHIRUJURXSVRUGHUGRHVQ¶WPDWWHU

Permutations
Arranging people, digits,
numbers, alphabets, letters,
and colors .
Picking a team captain, pitcher,
DQGVKRUWႋRSIURPDJURXS
Picking two favorite colors,
in order, from a color brochure . brochure.
3LFNLQJ¿UႋVHFRQGDQGWKLUG
place winners
Combinations
Selection of menu, food, clothes,
subjects, team.
Picking three team members from
a group.
Picking two colors from a color
Picking three winners.
 Permutation Formula

1- Permutation With Repetition:

Use permutation formulas when order matters in
the problem .
Where n is the number of things to choose from,
and you choose r of them .

Example :
nr
A lock has a 5 digit code. Each digit is chosen from 0-9, and a
GLJLWFDQEHUHSHDWHGZHJHWPDQ\GLႇHUHQWFRGHV

n = 10 , r = 5
105 = 100,000codes

2- Permutation Without Repetition:

Use permutation formulas when order matters in
the problem .
Where n is the number of things to choose from,
and you choose r f them. Sometimes you can
see the following notation for the same concept :

Example :
:HKDYHRUGHURXWRIGLႇHUHQWSRROEDOOV

n = 16 , r = 3
16 !
= 3,360 ways
( 16 - 3 )!
 Combination Formula

1- Combination with repetition :

Use combination formulas when order doesn’t
matter in the problem.
Where n is the number of things to choose from,
and you choose r of them .

( n + r - 1 )!
r! ( n - 1 )!
Example :
,IWKHUHDUHÀDYRUVRILFHFUHDPDQG\RXFDQKDYHVFRRSV
RILFHFUHDPVRZHKDYHPDQ\FRPELQDWLRQV

( 5 + 3 - 1 )!
n = 5 , r = 3 ==> = 35 comcinations
3! ( 5 - 1 )!
2- Combination without repetition :
Use combination formulas when order doesn’t
matter in the problem.
Where n is the number of things to choose from,
and you choose r f them. Sometimes you can
see the following notation for the same concept :
pr n!
c = ( nr ) = n
= r!(n-r)!
n r r!
Example :
7KHႋDWHORWWHU\FKRRVHVGLႇHUHQWQXPEHUVEHWZHHQDQG
WRGHWHUPLQHWKHZLQQLQJQXPEHUVZHKDYHPDQ\FRPELQDWLRQV

50!
n = 50 , r = 6 ==> = 15,890,700 compinations
6! ( 50 - 6 )!
So while it is manageable to memorize those equations,
LWLVHDVLHUWRMXႋLQWXLWLYHO\XQGHUႋDQG

7RILQGWKHSHUPXWDWLRQVRIDIXOOVHWWDNHWKHIDFWRULDO
7R¿QGWKHSHUPXWDWLRQVRIDSDUWLDOVHW¿QGWKHSHUPXWDWLRQV
RIWKHIXOOVHWWKHQGLYLGHE\WKHSHUPXWDWLRQVRIWKHLWHPV
OHIWEHKLQG
7R¿QGWKHFRPELQDWLRQVRIDSDUWLDOVHW¿QGWKHSHUPXWDWLRQV
RIWKHIXOOVHWGLYLGHE\WKHSHUPXWDWLRQVRIWKHLWHPVOHIW
EHKLQGDQGGLYLGHE\WKHSHUPXWDWLRQVRIWKHVHOHFWHGLWHP

7RFDOFXODWHDFRPELQDWLRQDQGSHUPXWDWLRQV,
\RXPXVWNQRZKRZWRFDOFXODWHDIDFWRULDO
$IDFWRULDOLVWKHSURGXFWRIDOOWKHSRVLWLYH
LQWHJHUVHTXDOWRDQGOHVVWKDQ\RXUQXPEHU
$IDFWRULDOLVZULWWHQDVWKHQXPEHUIROORZHGE\
DQH[FODPDWLRQSRLQW)RUH[DPSOHWRZULWHWKH
IDFWRULDORI\RXZRXOGZULWH7RFDOFXODWH
WKHIDFWRULDORI\RXZRXOGPXOWLSO\DOORIWKH
SRVLWLYHLQWHJHUVHTXDOWRDQGOHVVWKDQ

(; [[[[[
 References

(1)

Probability – A Beginner’s Guide To Permutations

And Combinations By Scott Hartshorn

https://b-ok.asia/book/2819757/1fdbbd?regionChanged

(2)
BMA Math Class 9 Part 2 from Permutation Combination
Standard IX IIT JEE Foundation and Olympiad Explorer
Mathematics from Brain Mapping Academy Hyderabad
page 184

https://b-ok.asia/book/4983228/b9ec27

(3)

Theresa Hoang, Spring 2014, STUDENT LEARNING ASSISTANCE CENTER (SLAC)

https://www.mathsisfun.com/combinatorics/combinations-permutations.html