Permutations and combinations

NUST NET Maths · Maths · Permutations, combinations and probability. The idea in plain words, the rules to remember, the mistake to avoid and a worked example, written and checked by Mega Lecture.

Test this topic freeAll NUST NET Maths topics

The idea

Both ideas count without listing. A permutation is an arrangement, so order matters: ABC and BAC are different. A combination is a selection, so order does not matter: a team of A, B and C is the same team in any order.

Start every question by asking whether swapping two chosen items gives something new. If yes, use permutations; if no, use combinations. Then use the counting principle: multiply the numbers of ways for steps done one after another (and), add the numbers for separate cases (or).

Conditions are handled by simple tricks. Items that must stay together are tied into one block. Items that must stay apart are placed in the gaps between the others.

Rules to remember

Common mistake

Using permutations for a selection. Choosing a committee or a handshake pair has no order, so use nCr; choosing people for named posts (captain and vice-captain) has order, so use nPr.

Worked example

In how many ways can the letters of the word TUESDAY be arranged so that the three vowels are always together?

  1. The vowels are U, E, A. Tie them into one block: the block and T, S, D, Y make 5 objects.
  2. 5 objects can be arranged in 5! = 120 ways.
  3. Inside the block the 3 vowels can be arranged in 3! = 6 ways.
  4. Total = 120 × 6 = 720.

Answer: 720

Ask about this

Type what you are stuck on. The helper finds the explanation, worked examples and the notes to read, free and instant.

Read the full notes

Keep going

← Binomial theorem and partial fractionsProbability →Take a NUST NET Maths test