Permutations and Combinations Formula Derivation Solved Examples and Key Differences
The concept of Permutations and Combinations plays a key role in mathematics and is widely applicable to both real-life situations and exam scenarios. Knowing when and how to use permutations (when order matters) and combinations (when order does not matter) is vital for success in school, olympiads, and competitive entrance exams.
What Is Permutations and Combinations?
Permutations and combinations are mathematical methods used to count how many ways you can arrange or select items from a group. A permutation counts each possible order as different (arrangement matters), while a combination counts only the different selections, ignoring order. You’ll find this concept applied in topics like Combinatorics, probability, and daily logical reasoning problems.
Difference Between Permutations and Combinations
| Basis | Permutation | Combination |
|---|---|---|
| Order of items | Matters | Does not matter |
| Example | Arranging 3 books on a shelf | Selecting 3 books from a pile |
| Formula | \( nPr = \frac{n!}{(n - r)!} \) | \( nCr = \frac{n!}{r! (n - r)!} \) |
Key Formulas for Permutations and Combinations
Here are the main formulas you need to remember for permutations and combinations:
- Permutation (order matters):
\( nPr = \frac{n!}{(n - r)!} \) - Combination (order does not matter):
\( nCr = \frac{n!}{r! (n - r)!} \) - Relationship: \( nCr = \frac{nPr}{r!} \)
- Factorial (!) means multiplying a number by every positive integer less than itself.
Cross-Disciplinary Usage
Permutations and combinations are not only useful in Maths but also play an important role in Physics (statistics and probability), Computer Science (data arrangements), and daily reasoning. Students preparing for JEE or NEET will see its relevance in a variety of probability and counting questions. For more foundational concepts, visit Fundamental Principle of Counting.
Step-by-Step Illustration
Let’s solve a common example from class 11:
Q: In how many different ways can 3 students be selected from a group of 10? (Order does not matter — use combination)
1. Identify n and r.2. Here, n = 10, r = 3.
3. Use the formula:
4. Calculate factorials:
5. Substitute and simplify:
6. Final Answer: 120 ways
Another Example (Permutation):
How many ways can you arrange the letters A, B, C?
1. n = 3, r = 32. Use permutation formula:
3. The arrangements: ABC, ACB, BAC, BCA, CAB, CBA
Speed Trick or Vedic Shortcut
Here’s a quick shortcut to spot when to use permutation or combination:
- If the words "arrange", "arrangement", "order", or "sequence" appear, use permutation.
- If the words "select", "choose", "form a group" appear, use combination.
Vedantu Teachers’ Quick Tip: "Arrangement = Permutation, Selection = Combination." This shortcut is commonly shared during live sessions.
Try These Yourself
- How many ways can you select 2 cards from a deck of 52?
- In how many ways can 4 books be arranged on a shelf?
- Find the value of 7P2 and 7C2.
- List all permutations and combinations of the set {1, 2, 3} taken 2 at a time.
Frequent Errors and Misunderstandings
- Confusing when to use permutations versus combinations under exam pressure.
- Forgetting to subtract selected items when repetition is not allowed.
- Mixing up n and r in formulas.
- Missing out on using factorial for arrangement problems.
- Treating ordered arrangements as combinations and vice versa.
Relation to Other Concepts
The idea of permutations and combinations connects closely with Probability and Binomial Theorem. Mastering these helps in solving complex probability word problems and expanding (a + b)n type questions.
Classroom Tip
A fun way to memorize is to make up a sentence: “Placement is Permutation, Picking is Combination.” Teachers at Vedantu suggest highlighting these keywords while practicing MCQs to avoid confusion during exams.
We explored permutations and combinations—from definition, formulas, solved examples, speed tricks, frequent errors, and connections to probability and combinatorics. Continue practicing to become confident in this essential Maths topic!
Further Learning:
FAQs on Permutations and Combinations Explained with Formulas and Applications
1. What is the difference between permutations and combinations?
The main difference between permutations and combinations is that permutations consider order while combinations do not.
- Permutation: Arrangement where order matters (e.g., ABC ≠ BAC).
- Combination: Selection where order does not matter (e.g., ABC = BAC).
- Permutation formula: nPr = n! / (n − r)!
- Combination formula: nCr = n! / [r!(n − r)!]
2. What is the formula for permutations?
The formula for permutations is nPr = n! / (n − r)!.
- n = total number of objects
- r = number of objects selected
- ! denotes factorial
3. What is the formula for combinations?
The formula for combinations is nCr = n! / [r!(n − r)!].
- Used when order does not matter
- n = total items
- r = items chosen
4. How do you calculate permutations step by step?
To calculate permutations, use the formula nPr = n! / (n − r)! and simplify step by step.
- Step 1: Identify n and r.
- Step 2: Write n!.
- Step 3: Divide by (n − r)!.
5. How do you calculate combinations step by step?
To calculate combinations, apply nCr = n! / [r!(n − r)!] and simplify carefully.
- Step 1: Identify n and r.
- Step 2: Expand n!.
- Step 3: Divide by r! and (n − r)!.
6. What is factorial in permutations and combinations?
A factorial, written as n!, is the product of all positive integers from 1 to n.
- n! = n × (n − 1) × (n − 2) × ... × 1
- Example: 5! = 120
- Special case: 0! = 1
7. When should I use permutations instead of combinations?
Use permutations when the order of arrangement matters in the problem.
- Examples: ranking students, arranging seats, forming numbers
- If changing order changes the outcome, use nPr
- If order does not matter, use combinations instead
8. Can you give a real-life example of permutations and combinations?
A real-life example of permutations is arranging people in a line, while combinations apply to selecting a team.
- Permutation example: 3 runners finishing 1st, 2nd, 3rd (order matters).
- Combination example: Choosing 3 players from 10 for a team (order does not matter).
9. What is the relationship between nCr and nPr?
The relationship between combinations and permutations is nPr = nCr × r!.
- Start with nCr = n! / [r!(n − r)!]
- Multiply by r! to account for ordering
- This gives nPr = n! / (n − r)!
10. What are common mistakes in permutations and combinations?
The most common mistake in permutations and combinations is confusing whether order matters.
- Using nPr instead of nCr (or vice versa)
- Incorrect factorial simplification
- Forgetting that 0! = 1
- Calculation errors in large factorials
