Permutations and Combinations: formulas, shortcuts & solved examples
What it is
Permutations count the number of ways to arrange items where order matters, while combinations count the ways to select items where order does not matter. Choosing a captain and vice-captain is a permutation; choosing a two-person team is a combination.
Key formulas and rules
Factorial
n! = n × (n − 1) × … × 2 × 1, with 0! = 1.
Permutations
- Arrangements of r items from n distinct items: P(n, r) = n! / (n − r)!
- Arrangements of all n distinct items: n!
- Arrangements of n items where p are alike, q are alike and so on: n! / (p! × q! × …)
- Circular arrangements of n distinct items: (n − 1)!
Combinations
- Selections of r items from n: C(n, r) = n! / [r! × (n − r)!]
- C(n, r) = C(n, n − r)
- C(n, 0) = C(n, n) = 1
Counting principles
- Multiplication principle: if one task can be done in m ways and another independent task in n ways, both together can be done in m × n ways.
- Addition principle: if a task can be done either in m ways or in n ways (not both), the total is m + n.
Shortcuts
Shortcut 1: Fill the restricted place first
For digit and letter arrangements with conditions (such as "even number" or "starts with a vowel"), fill the restricted position first, then arrange the rest freely.
Shortcut 2: Use the smaller side of C(n, r)
C(20, 18) equals C(20, 2) = 190. Always compute with the smaller of r and n − r.
Shortcut 3: Treat grouped items as one block
If certain items must stay together, tie them into a single unit, arrange the units, then multiply by the internal arrangements of the block.
Solved examples
Example 1: Repeated letters
In how many ways can the letters of the word INDIA be arranged?
Solution: INDIA has 5 letters, with I appearing twice. Arrangements = 5! / 2! = 120 / 2 = 60.
Example 2: Forming a committee
A committee of 3 men and 2 women is to be formed from 6 men and 4 women. In how many ways can this be done?
Solution: Ways to choose the men = C(6, 3) = 20. Ways to choose the women = C(4, 2) = 6. By the multiplication principle, total = 20 × 6 = 120.
Example 3: Circular seating
In how many ways can 6 friends be seated around a round dining table?
Solution: For circular arrangements, fix one person and arrange the rest. Ways = (6 − 1)! = 5! = 120.
Example 4: Forming numbers
How many 4-digit numbers can be formed using the digits 1 to 6 without repetition? How many of them are even?
Solution: Total = P(6, 4) = 6 × 5 × 4 × 3 = 360. For even numbers, the units place must be 2, 4 or 6, giving 3 choices. The remaining three places are filled from the other 5 digits in 5 × 4 × 3 = 60 ways. Even numbers = 3 × 60 = 180.
Common mistakes
- Using permutations for selections. If the question asks for a team, group or committee with no roles, order does not matter; use combinations.
- Ignoring repeated items. Arrangements of a word with repeated letters must be divided by the factorial of each repeat count.
- Using n! for circular arrangements. Rotations of the same seating are identical, so the count is (n − 1)!.
- Adding when you should multiply. Choosing men and then women are both required steps, so multiply. Add only when the cases are alternatives.
- Allowing zero in the leading place. When digits include 0, a number cannot start with it; fill the first place with non-zero digits before the rest.
Quick recap
Decide first whether order matters, handle restrictions before free positions, and use the multiplication principle to chain independent choices. With the core formulas and these habits, most permutation and combination questions reduce to a short product, and the same skills feed directly into probability.
Practice now: https://www.testsworld.com/mocks