|
Class 11 • Mathematics • Chapter 6 Permutations and CombinationsCounting arrangements and selections without writing out every possibility.
|
|
Chapter Roadmap Counting Principle • Factorials • Permutations • Arranging Alike Objects • Combinations • Permutation vs Combination • Key Formulae • Applications |
| 1 |
Why Permutations and Combinations Matter |
Suppose a school has to pick a captain and a vice-captain from 30 students, or a quiz team of 4 from a class of 40. Writing out every possibility by hand would take hours, and you could easily miss some or repeat others. Counting is one of the oldest and most useful parts of mathematics, and this chapter gives you a fast, reliable way to count without listing.
The whole chapter rests on one simple rule, the Fundamental Principle of Counting, and from it we build two big ideas. A permutation is an arrangement, where the order matters, such as the order of runners finishing a race. A combination is a selection, where the order does not matter, such as the players chosen for a team. Telling these two apart is the single most important skill in this chapter, and once it becomes clear, the formulae fall into place naturally.
If the order of the chosen items matters, you are counting permutations. If only which items are chosen matters and not their order, you are counting combinations. Captain and vice-captain is a permutation; a team of players is a combination.
|
| 2 |
Key Terms You Must Know |
| Term | Meaning | Example |
| Factorial | The product of all positive integers up to n, written n!. | 5! = 5 × 4 × 3 × 2 × 1 = 120 |
| Permutation | An arrangement of objects in a definite order. | ABC and ACB are different permutations |
| Combination | A selection of objects where order does not matter. | {A, B} is the same as {B, A} |
| nPr | The number of permutations of n different objects taken r at a time. | ⁿPᵣ = n!/(n − r)! |
| nCr | The number of combinations of n different objects taken r at a time. | ⁿCᵣ = n!/(r!(n − r)!) |
| Fundamental Principle | If one job can be done in m ways and another in n ways, both can be done in m × n ways. | 2 shirts, 3 caps give 6 outfits |
| Zero factorial | By definition 0! = 1, which keeps the formulae working. | ⁿC₀ = n!/(0! · n!) = 1 |
| 3 |
Core Concepts, Step by Step |
1. The Fundamental Principle of CountingThis is the rule everything else is built on. If one task can be carried out in m different ways, and a second task can then be carried out in n different ways, then the two tasks together can be carried out in m × n ways. The principle extends to any number of tasks: just multiply the number of choices at every stage. Suppose you own 2 shirts and 3 caps. For each shirt you may pick any of the 3 caps, so the total number of shirt-and-cap outfits is 2 × 3 = 6, as the grid below shows.
|
|
Counting outfits: 2 shirts and 3 caps
Each box is one possible outcome. With 2 choices for the first slot and 3 for the second, the grid holds 2 × 3 = 6 outcomes in total. This is the Fundamental Principle of Counting: multiply the number of choices at each stage. |
2. FactorialsWhen we arrange several different objects, products like 5 × 4 × 3 × 2 × 1 appear again and again, so mathematics gives them a short name. The factorial of a positive integer n, written n!, is the product of all the whole numbers from n down to 1. So 4! = 4 × 3 × 2 × 1 = 24. A neat feature is that n! = n × (n − 1)!, which lets you build each factorial from the one before. We also define 0! = 1, which may look strange but keeps every counting formula correct.
|
|
The first few factorials
|
3. Permutations: When Order MattersA permutation is an arrangement of objects in a definite order. The number of ways to arrange r objects chosen from n different objects, where order matters, is written ⁿPᵣ. Think of filling r empty places one by one. The first place has n choices, the second has (n − 1) left, the third has (n − 2), and so on. The figure below fills three places from seven different books, giving 7 × 6 × 5 = 210 arrangements. In factorial form this is ⁿPᵣ = n!/(n − r)!.
|
|
Filling 3 places from 7 different books
Seven books can fill the first place, then six remain for the second, then five for the third. By the counting principle the total is 7 × 6 × 5 = 210, which is ₇P₃. |
4. Arranging Objects When Some Are AlikeIf all the objects are different, n of them arrange in n! ways. But when some objects are identical, swapping the identical ones does not create a new arrangement, so we have counted too many. To correct this we divide by the factorial of the number of each repeated kind. If there are n objects in which one kind repeats p times and another repeats q times, the number of distinct arrangements is n!/(p! × q!). For example, the word LEVEL has 5 letters with L twice and E twice, so the number of distinct arrangements is 5!/(2! × 2!) = 120/4 = 30.
|
5. Combinations: When Order Does Not MatterA combination is a selection in which order does not matter. Choosing players A and B for a team is the same as choosing B and A. The number of ways to select r objects from n different objects is written ⁿCᵣ and equals n!/(r!(n − r)!). There is a clean link between the two ideas: every combination of r objects can itself be arranged in r! orders, so ⁿPᵣ = r! × ⁿCᵣ. In words, a permutation is a combination that has then been put in order. So you first choose, then arrange.
|
6. Telling Permutations and Combinations ApartThe hardest part is deciding which one a problem needs, so always ask: does the order matter? Ranks, positions, seats in a row, and digits in a number all depend on order, so they are permutations. Teams, committees, groups, and handshakes do not depend on order, so they are combinations. The table below sets the two side by side.
|
|
Permutation or combination?
|
| 4 |
Key Results & Proofs |
Three results carry this entire chapter, and each one follows directly from the Fundamental Principle of Counting. Seeing why they are true makes them far easier to recall than learning them as bare formulae.
Statement. The number of permutations of n different objects taken r at a time is ⁿPᵣ = n!/(n − r)!. Proof We fill the places one at a time and multiply the choices.
Putting r = n gives ⁿPₙ = n!/0! = n!, the number of ways to arrange all n objects. |
||||||||||||||||||||||
Statement. The number of combinations of n different objects taken r at a time is ⁿCᵣ = n!/(r!(n − r)!). Proof We connect combinations to permutations, which we have already counted.
Putting r = 0 gives ⁿC₀ = n!/(0! · n!) = 1: there is exactly one way to choose nothing. |
||||||||||||||||||||
Statement. For all whole numbers r from 0 to n, ⁿCᵣ = ⁿCₙ₋ᵣ. Proof Choosing r objects to keep is the same as choosing (n − r) objects to leave out.
This is why ⁹C₇ is far quicker as ⁹C₂ = 36: choosing 7 to keep equals choosing 2 to drop. |
| 5 |
Worked Examples |
Question: How many 3-digit numbers can be formed from the digits 1 to 9 if no digit is repeated? ▶ Show full workingWe are filling three places (hundreds, tens, units) in order, so this is a permutation. Each used digit cannot appear again.
Answer: 504 such 3-digit numbers. |
Question: Evaluate 7! / 5!. ▶ Show full workingWrite the larger factorial in terms of the smaller one, then cancel. There is no need to compute both fully.
Answer: 42. |
Question: Find ₇P₃, the number of permutations of 7 objects taken 3 at a time. ▶ Show full workingUse ⁿPᵣ = n!/(n − r)! with n = 7 and r = 3, or simply fill three places.
Answer: 210. |
Question: In how many ways can the letters of the word DELHI be arranged? ▶ Show full workingDELHI has 5 different letters, so we are arranging all of them. Order matters, so it is a permutation of 5 distinct objects.
Answer: 120 arrangements. |
Question: How many distinct arrangements are there of the letters of the word LEVEL? ▶ Show full workingLEVEL has 5 letters, but L appears twice and E appears twice. Swapping the two L’s, or the two E’s, gives no new word, so we divide.
Answer: 30 distinct arrangements. |
Question: Find ₈C₂, the number of ways to choose 2 objects from 8. ▶ Show full workingOrder does not matter when we simply choose 2 objects, so this is a combination. Use ⁿCᵣ = n!/(r!(n − r)!).
Answer: 28 ways. |
Question: A committee of 3 is to be chosen from 10 people. In how many ways can this be done? ▶ Show full workingA committee has no ranks, so order does not matter. This is a combination of 3 from 10.
Answer: 120 ways. |
Question: From 5 men and 4 women, a group of 2 men and 1 woman is to be chosen. In how many ways? ▶ Show full workingChoose the men and the women separately (each a combination), then multiply by the counting principle.
Answer: 40 ways. |
Question: How many ways can the letters of EQUATION be arranged? ▶ Show full workingEQUATION has 8 letters and all of them are different, so we arrange 8 distinct objects.
Answer: 40320 arrangements. |
Question: How many diagonals does a hexagon (6 sides) have? ▶ Show full workingJoining any 2 of the 6 vertices gives a line. Choosing 2 vertices is a combination. But 6 of those lines are the sides themselves, not diagonals, so we subtract them.
Answer: 9 diagonals. |
|||||||||||||||||||||
Question: In how many ways can the first, second and third prizes be given to 5 students? ▶ Show full workingThe prizes are ranked, so order matters. This is a permutation of 3 from 5.
Answer: 60 ways. |
Question: If ⁿC₂ = 10, find n. ▶ Show full workingWrite the combination as a formula, set it equal to 10, and solve the resulting equation.
Answer: n = 5. |
| 6 |
Where You Meet This in Real Life |
|
Passwords and PIN codes Counting how many codes are possible tells you how safe a PIN or password is. A 4-digit PIN with repeats allowed has 10 × 10 × 10 × 10 = 10,000 possibilities, which is why longer codes are far harder to guess. |
|
Teams and committees Selecting a debate team, a project group or a school committee from a larger set is a pure combination problem, since the chosen members have no internal order. |
|
Seating and queues Arranging guests around a table, students in a row, or books on a shelf is a permutation, because changing the order produces a genuinely different arrangement. |
|
Tournaments and fixtures Working out how many matches are needed in a round-robin tournament, where every team plays every other once, is the combination ⁿC₂. |
|
Number plates and tickets Designing vehicle number plates or lottery tickets relies on the counting principle to make sure there are enough unique labels for everyone. |
| 7 |
Practice Sets A to D |
|
Practice Set A – Basics |
|
A1. In how many ways can 6 different books be arranged on a shelf? ▶ Reveal full workingAll 6 books are different, so arrange all of them: that is 6!.
Answer: 720. |
|
A2. Find ₅P₂. ▶ Reveal full workingFill two places in order from 5 objects, or use the formula.
Answer: 20. |
|
A3. Find ₆C₂. ▶ Reveal full workingChoose 2 from 6, order not mattering.
Answer: 15. |
|
A4. How many 2-digit numbers can be formed from the digits 1, 2, 3 with no repetition? ▶ Reveal full workingTwo places to fill in order, so it is a permutation.
Answer: 6 numbers. |
|
Practice Set B – Conceptual |
|
B1. Explain the difference between a permutation and a combination with one example each. ▶ Reveal full workingThe deciding question is whether order matters.
Answer: Permutation = arrangement (order matters); combination = selection (order does not). |
|||||||
|
B2. Why is 0! defined to be 1? ▶ Reveal full workingThe definition is chosen so that the formulae keep working.
Answer: 0! = 1 keeps n! = n × (n − 1)! and the counting formulae consistent. |
||||||||||
|
B3. Show that ₇C₃ = ₇C₄. ▶ Reveal full workingUse the symmetry rule ⁿCᵣ = ⁿCₙ₋ᵣ with n = 7.
Answer: Both equal 35, so ₇C₃ = ₇C₄. |
|
B4. Verify that ₅P₃ = 3! × ₅C₃. ▶ Reveal full workingCompute each side using the formulae and compare.
Answer: Both sides equal 60, confirming ⁿPᵣ = r! × ⁿCᵣ. |
|
Practice Set C – Application / Numerical |
|
C1. How many distinct arrangements are there of the letters of the word BANANA? ▶ Reveal full workingBANANA has 6 letters: A appears 3 times and N appears 2 times, so divide by their repeats.
Answer: 60 arrangements. |
|
C2. From 7 boys and 5 girls, a team of 2 boys and 2 girls is chosen. In how many ways? ▶ Reveal full workingChoose boys and girls separately (each a combination), then multiply.
Answer: 210 ways. |
|
C3. How many 4-letter codes can be formed from the 26 English letters if repetition is allowed? ▶ Reveal full workingEach of the 4 places can be any of 26 letters, so multiply 26 four times.
Answer: 456976 codes. |
|
C4. If ⁿP₂ = 20, find n. ▶ Reveal full workingWrite ⁿP₂ as a product and solve the equation.
Answer: n = 5. |
|
Practice Set D – HOTS / Word Problems |
|
D1. How many diagonals does a decagon (10 sides) have? ▶ Reveal full workingLines join any 2 of the 10 vertices; subtract the 10 sides.
Answer: 35 diagonals. |
||||||||||||||||
|
D2. In how many arrangements of the letters of PENCIL do the two vowels E and I stay together? ▶ Reveal full workingTie the vowels into one block, arrange the block with the other letters, then arrange the vowels inside the block.
Answer: 240 arrangements. |
||||||||||||||||
|
D3. A cricket squad of 9 is to be chosen from 13 players. In how many ways? ▶ Reveal full workingA squad has no internal order, so it is a combination; use the symmetry rule to keep numbers small.
Answer: 715 ways. |
|
D4. How many 3-digit even numbers can be formed from the digits 1, 2, 3, 4, 5 with no repetition? ▶ Reveal full workingAn even number must end in an even digit, so fix the units place first, then fill the rest.
Answer: 24 even numbers. |
||||||||||||||||
|
Chapter Summary Everything in One Glance
|
||||||||||||||||||
| 8 |
Are You Exam-Ready? |
|
8-Point Exam Quick-Check
|
||||||||||||||||||||||||||||||||
|
School Revise Virtual Lab Practice the concepts in this chapter with interactive simulations and visual tools.
|
|
Class 11 Mathematics Chapter 6: Permutations and Combinations, Complete Notes and Practice These free Class 11 Maths Chapter 6 Permutations and Combinations notes follow the latest NCERT 2026-27 syllabus and give complete, exam-ready coverage for board exams and competitive foundations. Includes worked examples, step-by-step proofs and graded practice, free on SchoolRevise.com. |