Permutations and Combinations

  • Quantitative Aptitude
  • 10 worked examples
  • 6 rules to know

What it is

Everything here turns on a single distinction. If rearranging the chosen things gives a different outcome, it is a permutation. If it gives the same outcome, it is a combination. A committee of three is a combination; the order they are named in changes nothing. First, second and third place is a permutation.

Get that right and the formula follows. Get it wrong and every subsequent step is correct arithmetic on the wrong question, which is why this is the one topic where it pays to say out loud what you are counting before you start.

What you need to know

  1. nPr = n!/(n−r)! — arrangements of r things chosen from n, order mattering.
  2. nCr = n!/(r!(n−r)!) — selections of r from n, order not mattering. nPr = nCr × r!
  3. nCr = nC(n−r). Choosing 3 of 10 to include is the same as choosing 7 to leave out, and the smaller one is quicker to compute.
  4. Things that must stay together: tie them into one block, arrange the blocks, then arrange inside the block and multiply.
  5. Arrangements of n things of which some repeat: n! divided by the factorial of each repeat count.
  6. Round a table, n things have (n−1)! arrangements: fixing one seat removes the rotations that are not new arrangements.

Worked examples

Try each one before opening the answer. A solution you have read is not a solution you can produce under time pressure, which is the only kind that counts.

Q1 In how many ways can a committee of 3 be chosen from 10 people?

Show the answer Hide the answer

120.

Order does not matter in a committee, so this is 10C3 = 10 × 9 × 8/(3 × 2 × 1) = 120. Had the three roles been chairman, secretary and treasurer, order WOULD matter and the answer would be 10P3 = 720 - six times larger, because each committee can fill the three roles in 3! ways.

Q2 How many 4-digit numbers can be formed from the digits 1 to 7 with no digit repeated?

Show the answer Hide the answer

840.

Order matters - 1234 and 4321 are different numbers - so this is 7P4 = 7 × 6 × 5 × 4 = 840. Think of it as filling four boxes: 7 choices for the first, 6 for the second, and so on.

Q3 In how many ways can the letters of the word LEADER be arranged?

Show the answer Hide the answer

360.

Six letters with E appearing twice, so 6!/2! = 720/2 = 360. Dividing by the factorial of each repeat count is what removes the arrangements that only differ by swapping identical letters.

Q4 In how many ways can 5 boys and 3 girls sit in a row so that the girls are always together?

Show the answer Hide the answer

4,320.

Tie the three girls into one block. There are now 6 items - five boys and the block - arranged in 6! = 720 ways, and the girls can be ordered inside the block in 3! = 6 ways. 720 × 6 = 4,320.

Q5 From 6 men and 4 women, how many committees of 5 can be formed with exactly 3 men?

Show the answer Hide the answer

120.

Choose 3 men from 6 and 2 women from 4, then multiply: 6C3 × 4C2 = 20 × 6 = 120. The word "and" between two independent choices always means multiply.

Q6 How many diagonals does a regular polygon of 12 sides have?

Show the answer Hide the answer

54.

Every pair of vertices gives a line: 12C2 = 66. Twelve of those are the sides themselves, so 66 − 12 = 54 are diagonals. The general formula n(n−3)/2 gives 12 × 9/2 = 54 and comes from exactly this subtraction.

Q7 In how many ways can 8 people be seated at a round table?

Show the answer Hide the answer

5,040.

Round a table, (n−1)! = 7! = 5,040. Fixing one person's seat removes the eight rotations of each arrangement, which are the same seating viewed from different places. If the seats were numbered they would be distinguishable and the answer would be 8! = 40,320.

Q8 How many ways are there to choose at least one item from 5 distinct items?

Show the answer Hide the answer

31.

Each item is either in or out, giving 2⁵ = 32 subsets, of which one is the empty set. So 31. Summing 5C1 + 5C2 + … + 5C5 = 5 + 10 + 10 + 5 + 1 gives the same 31, more slowly.

Q9 In how many ways can the letters of BANANA be arranged?

Show the answer Hide the answer

60.

Six letters: A three times, N twice, B once. So 6!/(3! × 2! × 1!) = 720/12 = 60. Each repeated letter contributes its own factorial to the denominator.

Q10 In how many ways can 5 boys and 3 girls sit in a row so that no two girls are together?

Show the answer Hide the answer

14,400.

Seat the boys first: 5! = 120 ways. That creates 6 gaps - before, between and after - and the girls take 3 of those, one each, in 6P3 = 120 ways. 120 × 120 = 14,400. The gap method is the standard answer to every "no two together" question.

Where people lose marks

  • Using a permutation where a combination is wanted. A committee, a handshake and a selection are combinations; a ranking, a password and a seating are permutations.
  • Forgetting to arrange within a block after tying things together.
  • Using n! round a table instead of (n−1)!, which counts every arrangement n times.
  • Adding where you should multiply. "And" between independent choices is a multiplication; "or" between exclusive cases is an addition.