Permutation and Combination with examples (Part-1)
TheĀ permutationĀ means āordered selectionā. It can be defined as the number of ways ārā things can be selected and arranged, from amongst ānā different things, at a time.
HereĀ nPrĀ represents the possible number of ways r things can be selected and arranged, from n different things. (n ā„ r)
TheĀ CombinationĀ deals with the possible number of ways ārā things can be selected out of ānā different things. Here the order is not important. It is represented byĀ nCr.
Real-life examples of Permutations and Combinations
Permutations deal with the arrangement of items so the Order of things is important.
Example: The combination lock canāt be unlocked until the right sequence of digits or alphabets (Password) is not entered. In Combination, Order of the things is not important. Like the selection of 11 team members out of 20.
Difference between permutations and Combinations
How many arrangements/groups of two letters can be formed using the letters A, B, and C?
Arrangements mean Permutations.
Groups mean Combinations.
Counting Principle
Before using formulas we have to know the concept behind these formulas which is known as the Counting Principle.
Consider choice A has āmā options and choice B has ānā options. Now the total number of ways to choose one option from A and then one option from B would be mĆn.
Arrangement of digits
Que 1:Ā How many three-digit numbers can be formed with the digit 1,2,3,4,5?
Case 1:Ā The repetition of digits is allowed.
Here we have three vacant places, where digits have to be placed according to given conditions.
Hundreds place: 5 choices
Tens place: 5 choices
Unit place: 5 choices
Total possible numbers (arrangements)= 5Ć5Ć5= 125
Case 2:Ā The repetition of digits isĀ notĀ allowed.
Hundreds place: 5 choices
Tens place: 4 choicesĀ (One digit is already in use)
Unit place: 3 choicesĀ (Two digits are already in use)
Total possible numbers (arrangements) = 5Ć4Ć3= 60
ā ā ā ā ā ā ā ā ā
Click the given link for more concepts
Telegram Channel:Ā Logicxonomy
















