Permutation vs Combination

Permutation & combination is a common mathematical problems. This occurs when we want to know number of ways to select R items out of N items. 

For example, In a group of 10 people, three $5 prizes will be given. How many ways the prizes can be distributed?

Combination - 10 C 3 = 10!/(3! * 7!) = 8*9*10/3*2 = 120


Permutation -  10 P 3 = 10!/7! = 720 

In permutation order matters whereas order doesn't matter in combination. 

Keywords for Permutation : Arrange, Line up, Order

Keywords for Combination : Choose, Select, Pick

Below is the example, number of ways to select r items from n items. 


References 

omnicalculator.com

Comments