Module 63: Permutations and combinations · Lesson 63.1 · about 38 min
Permutations and combinations
The counting principles, factorials, nPr and nCr with restrictions, objects together or apart (gaps method), identical objects, circular arrangements and necklaces, selections, counting in geometry, divisors, forming numbers, distributions with stars and bars, derangements, inclusion-exclusion, rank of a word and lattice paths.
Maths · Class 11 · about 38 minutes. By the end you will be able to decide quickly whether order matters, count with restrictions, handle identical objects and circles, distribute objects into groups, and use derangements and inclusion-exclusion for the harder JEE questions.
1. The two counting principles
- Multiplication (AND). A job done in stages: multiply the number of ways for each stage. A 4-digit PIN has 10 × 10 × 10 × 10 = 10⁴ choices.
- Addition (OR). A job done in one of several separate ways that do not overlap: add. If the ways overlap, subtract the overlap (inclusion-exclusion, section 6).
Factorials. n! = 1 × 2 × … × n is the number of ways to put n different objects in a row, with 0! = 1.
2. Permutations and combinations
- n
- the number of different objects available
- r
- how many are used
- nPr
- arrangements: ordered rows of r objects (president and secretary are different jobs)
- nCr
- selections: unordered groups of r objects (a team of r)
- Physical meaning
- Every group of r can be put in order in r! ways, so arrangements = selections × r!. Ask yourself, "if I swap two chosen objects, do I get something new?" Yes means permutation; no means combination.
Useful facts: , (Pascal’s rule), and is largest at the middle value of r.
3. Arrangements with restrictions
- Fixed places. Fill the restricted places first, then the rest.
- Together. Tie the objects that must be together into one block, arrange the blocks, then arrange inside the block. 3 particular books together among 7: 5! × 3!.
- Never together (gaps method). Arrange the others first, then put the restricted objects into the gaps between them. With 5 boys in a row there are 6 gaps, so 4 girls with no two together: 5! × ⁶P₄.
- Identical objects. n objects with p alike of one kind, q alike of another: .
Forming numbers. Count digit by digit, starting with the most restricted place: the first digit cannot be 0; an even number must end in 0, 2, 4, 6 or 8; a number is divisible by 3 when its digit sum is. Split into cases when the 0 makes one place special.
Rank of a word. To find where a word stands in the dictionary list of its arrangements, go letter by letter: count the arrangements that start with each smaller letter, add them up, and add 1 at the end.
“Never together = total − all together.” That subtracts only the arrangements where all of them are in one block. “No two together” is stricter: two can be together while the third is apart. For “no two together”, use the gaps method.
4. Circles and necklaces
n different objects round a circle: , because turning the circle gives the same arrangement. If the circle can also be flipped over (beads on a necklace, flowers in a garland), clockwise and anticlockwise are the same, so for n ≥ 3.
5. Selections and their uses
- At least / at most. Add the separate cases, or subtract the unwanted ones from the total.
- Any number of objects. From n different objects, choosing at least one: 2ⁿ − 1. From p alike, q alike and r alike: (p + 1)(q + 1)(r + 1) − 1.
- Geometry. n points with no three collinear give lines and triangles. A polygon with n sides has diagonals. m horizontal and n vertical lines form rectangles.
- Divisors. If (primes), N has (a + 1)(b + 1)(c + 1) divisors. Each divisor is a choice of how many times to use each prime.
6. Distributions, derangements and inclusion-exclusion (JEE Advanced)
Stars and bars. n identical objects into r different boxes, empty boxes allowed: ways. If each box must get at least one: . This also counts integer solutions of x₁ + … + xᵣ = n. Line up n stars and r − 1 bars; the bars split the stars into r boxes.
Different objects into groups. Dividing 2n different objects into two groups of n with no names on the groups: . Divide by the factorial of the number of equal-sized unnamed groups.
Derangements. The number of ways to put n letters in n envelopes with none in its own envelope is
D₁ = 0, D₂ = 1, D₃ = 2, D₄ = 9, D₅ = 44. “Exactly k in the right envelopes” is .
Inclusion-exclusion. . Use it for “at least one condition fails” counts, such as onto functions or numbers divisible by 2, 3 or 5.
Lattice paths. Moving only right or up from (0, 0) to (m, n) takes m + n steps, of which m are right: paths.
Worked example. In how many ways can 8 identical sweets be shared among 3 children so that each gets at least 2? Give each child 2 first. The other 2 are shared freely: .
- Multiply for “and”, add for “or”; correct for double counting.
- Order matters: nPr = n!/(n − r)!. Order does not matter: nCr = nPr/r!.
- Together: make a block. No two together: gaps method.
- Identical objects: n!/(p! q! …). Circles: (n − 1)!; necklaces: half that.
- Stars and bars: C(n + r − 1, r − 1), or C(n − 1, r − 1) with no empty box.
- Divisors of pᵃqᵇrᶜ: (a + 1)(b + 1)(c + 1). Derangements D₄ = 9, D₅ = 44.
Check yourself
Sources
- NCERT Mathematics Class 11 (Permutations and combinations): topics followed, no text copied
- JEE Main and JEE Advanced 2026 syllabi: Permutations and combinations
Your ticks stay in this browser. Save them as a file on the course home.
Updated 2026-11-22. Syllabus and exam patterns follow the official notices checked on 2026-11-22; they can change every year, so check the official exam website. All questions are original fibub work, not copied from past papers or books. Nothing you do here is sent anywhere.