Revision notes

Permutations and Combinations: Practice

The key points, rules to remember, tables and diagrams from all 9 lessons, on one page for quick revision. To keep a copy, use your browser's Print and choose "Save as PDF".

Lesson 1

Together and never together: the bundle and gap methods

Choosing the method (n objects in all, m unrestricted)
ConditionMethodCount
A and B togetherBundle, then × 2!(n − 1)! × 2!
A and B never togetherTotal − togethern! − (n − 1)! × 2!
No two of k objects togetherArrange the rest, fill gapsm! × ᵐ⁺¹Pₖ
Alternate, equal numbersTwo patterns2 × m! × m!

Together: bundle and multiply by the inside arrangements. Never together (two objects): total minus together. No two together (three or more): arrange the others first and drop the restricted objects into the gaps.

Key takeaways: decide first which condition you have. Bundle for together, subtract for a single pair that must be apart, and use gaps when no two of a group may touch. With equal numbers alternating, remember the factor 2 for the two starting patterns; with unequal numbers, only one pattern exists.

Read the full lesson

Lesson 2

Forming numbers from digits

Fill the restricted place first, never put 0 in the first place, and split into cases whenever 0 could be the units digit. For "at least one" questions, count the opposite and subtract.

Key takeaways: the zero is the trap in nearly every number question. Ask "can this place be 0?" at the first place and "does the units condition include 0?" at the last place. With repetition, every place keeps its full set of digits.

Read the full lesson

Lesson 3

Words with repeated letters and the rank of a word

Rank = 1 + the sum, over each position, of (number of unused letters smaller than the letter there) × (number of letters after that position)!

Key takeaways: with repeated letters, divide by the repeats in every piece you count, including the inside of a bundle. For no two vowels together, arrange consonants, then choose gaps. For rank, count the words before it letter by letter, and never forget the final + 1.

Read the full lesson

Lesson 4

Selections with at least, at most and exactly

At least / at most: split into exact cases, multiply within a case, add across cases, or subtract the unwanted cases from the total. At least one from n different items: 2ⁿ − 1.

Key takeaways: translate the words into a list of exact cases before calculating. Check that every case respects the group sizes. Use the complement when the unwanted cases are fewer. Never choose one member first to force "at least one".

Read the full lesson

Lesson 5

Circular arrangements

SituationClockwise and anticlockwiseCount for n different objects
RowNot applicablen!
Round tableDifferent(n − 1)!
Necklace or garlandSame(n − 1)!/2

Round table, clockwise and anticlockwise different: (n − 1)!. Necklace or garland, clockwise and anticlockwise the same: (n − 1)!/2. After the first group is seated, the next group is arranged in the gaps as in a row.

Key takeaways: always check whether the question treats the two directions as different. Use (n − 1)! only once, for the first group placed in the circle; everything placed afterwards is counted like an ordinary row. Bundles and complements work in a circle exactly as in a row.

Read the full lesson

Lesson 6

Geometry counting: lines, triangles, diagonal intersections and the chessboard

Count all selections, then subtract the ones that fail (three collinear points make no triangle) and correct for duplicates (many pairs on one line give just one line).

Key takeaways: lines ⁿC₂ and triangles ⁿC₃ in general position; subtract collinear selections; ⁿC₄ crossings of diagonals; rectangles are two horizontal and two vertical lines, squares are a sum of squares.

Read the full lesson

Lesson 7

Conditions on position: before and after, ends, odd and even places

Fixed relative order of k objects: n!/k!. Order between two objects: n!/2. The objects need not be adjacent.

Key takeaways: half of the arrangements put A before B; k objects in a fixed order divide by k!; for a restricted place count the allowed places first; for odd or even places use a permutation of the special objects into those places, then arrange the rest; for a fixed gap, count the pairs of places.

Read the full lesson

Lesson 8

Cards, dice and coins: counting the outcomes

For "at least one", subtract the "none" count from the total. For "exactly k", choose k from the special group and the rest from the others.

Key takeaways: a hand is a combination, a throw of dice is an ordered triple; split into groups and multiply; use the complement for at least one; remember that coin and dice sequences are ordered.

Read the full lesson

Lesson 9

Divisors, factor pairs and trailing zeros: counting with prime factors

N = p^a q^b r^c has (a + 1)(b + 1)(c + 1) divisors. Add 1 to each exponent and multiply.

Key takeaways: factorise first; the divisor count is the product of (exponent + 1); odd divisors drop the prime 2; square divisors need even exponents; unordered factor pairs are half of the divisors unless the number is a perfect square; zeros in n! are the powers of 5.

Read the full lesson

Privacy · Terms · Refunds · Delivery