Professional Documents
Culture Documents
KINPOE
Karachi Institute of
Power Engineering
Permutations
Repetition is allowed – PIN code of an ATM
No repetition – first three people in a running race
Combinations
Repetition is allowed – coins in your pocket (2, 2, 2, 5, 5, 1, 1)
No repetition – lottery numbers (2, 14, 27, 30, 15, 33)
Without repetition
The number of available choices is reduced, each time
If n things to choose from , the permutations are n!
If r things to be chosen out of n things, multiplication must be stop
before (n-r)
Mathematical notation –
Example – order of 3 out of 16 pool balls
where n is the number of things to choose from, and r is the number of chosen things
Often called as "n choose r" (such as "16 choose 3")
Also known as the "Binomial Coefficient“
Notation
Symmetricity
Remember!
do the permutation and reduce by r!, or learn by heart
the formula
Karachi Institute of Power Engineering 26.02.23 Dr. Adeel Abbas 16
Combinations
With repetition
Mathematically
where n is the number of things to choose from, and r is the number of chosen things
Symmetricity