◐ ai-teacher

🧮 Aptitude & Reasoning · Chapter 7

Permutations, combinations, probability

Pick two players from fifteen and you get 105 pairs; name a captain and a vice-captain and the same fifteen give 210 — one question, does order matter, decides half the marks in this topic.

Study this lesson free in the app →

The basics

Counting is finding how many ways something can happen without listing them; probability is that count divided by the count of everything that could happen.

The problem it solves: answering "how many teams, seatings, passwords?" and "what are the chances?" when the list would be thousands long.

The mental model: every counting question is a sequence of choices. If you make one choice and then another, multiply the options; if it's one or the other, add. Then ask one question: does order matter? If swapping two chosen things gives a new outcome (captain vs vice-captain, a PIN), it's a permutation. If it gives the same outcome (a committee, a hand of cards), it's a combination — divide out the orderings.

Probability sits on top: favourable ÷ total, with both counted the same way.

Words you must know 5

Permutation
an ordered arrangement: nPr = n!/(n−r)!
Combination
an unordered selection: nCr = n!/(r!(n−r)!)
Factorial
n! = n × (n−1) × … × 1; 5! = 120
Complement
P(at least one) = 1 − P(none)
Independent
one outcome doesn't change the other's chances; multiply

Explained

The selectors have 15 players.

Pick 2 for a net session: 15 × 14 / 2 = 105 pairs. Pick a captain and a vice-captain: 15 × 14 = 210.

Same two people, same 15 players — but Rohit-captain-Virat-vice is a different outcome from Virat-captain-Rohit-vice, while the net-session pair is the same pair either way. The order question doubled the answer. Ask it first, every time.

Four friends, one Shatabdi bay

Four college friends have seats 21–24 in a Shatabdi: two window seats, two aisle seats. Everyone wants a window.

Who gets the windows? Choose 2 of 4 — order doesn't matter yet: 6 ways. Which window is whose? The two winners swap or don't: ×2. The aisle seats? The other two swap or don't: ×2.

6 × 2 × 2 = 24 — exactly 4! = 4 × 3 × 2 × 1, the number of ways to seat four people in four seats.

That's the whole topic in one argument: a choice then a choice multiplies, and a combination (6) times the arrangements inside it (2 × 2) is a permutation.

A counting tree: three coin tosses

             toss 1    toss 2    toss 3     outcome
                      ┌── H ──┬── H        HHH ✓
             ┌── H ───┤       └── T        HHT ✓
             │        └── T ──┬── H        HTH ✓
   start ────┤                └── T        HTT ✓
             │        ┌── H ──┬── H        THH ✓
             └── T ───┤       └── T        THT ✓
                      └── T ──┬── H        TTH ✓
                              └── T        TTT ✗

   2 × 2 × 2 = 8 leaves (multiply at every fork)
   at least one H  = 7  →  7/8   = 1 − P(TTT) = 1 − 1/8
   exactly two H   = 3  →  3/8   = 3C2 / 8

The tree is the multiplication rule drawn out. You will never draw it in the exam — but every formula is a shortcut for counting its leaves.

The formulas, and when each applies

Counting

AND (then)  → multiply       OR (either) → add
nPr = n!/(n−r)!              order matters    5P3 = 60
nCr = n!/(r!(n−r)!)          order doesn't    5C3 = 10
nCr = nPr / r!               nCr = nC(n−r)    10C7 = 10C3
repeats: n!/(p! q! …)        BANANA = 6!/(3!2!) = 60
round table: (n−1)!          6 people → 120, not 720

Restrictions — standard method, then the shortcut

Probability

P = favourable / total          P(not A) = 1 − P(A)
independent AND → multiply      exclusive OR → add
P(A or B) = P(A) + P(B) − P(A and B)
without replacement: numerator AND denominator shrink

Solving steps

Most wrong answers come from step 2 or from counting favourable ordered but total unordered.

Three test questions, two minutes

Q1 (30 s). In how many arrangements of ORANGE are the vowels together? Glue O, A, E into one block: 4 units (block, R, N, G) → 4! = 24. Inside the block, 3! = 6. Total 144. As a probability: 144/720 = 1/5.

Q2 (45 s). A 5-member committee from 6 men and 4 women, at least 2 women. Standard: add exact cases 2W, 3W, 4W. Shortcut: total − (0 women) − (1 woman) = 252 − 6 − 60 = 186. Trap: "pick 2 women first, then any 3": 4C2 × 8C3 = 336 — it counts the same committee several times.

Q3 (25 s). Two dice. P(at least one six)? 1 − P(no six) = 1 − 25/36 = 11/36. Adding 1/6 + 1/6 = 12/36 double-counts (6,6).

Two aces in a row

A deck of 52 cards is shuffled. You draw two cards, one after the other, without putting the first back.

Traps examiners set

Words to know

PermutationAn ordered arrangement of r items from n; nPr = n!/(n−r)!.
CombinationAn unordered selection of r items from n; nCr = n!/(r!(n−r)!).
Factorialn! = n × (n−1) × … × 1; the number of ways to arrange n distinct items in a row.
ComplementEverything except the event; P(not A) = 1 − P(A). The fast route for 'at least one'.
Independent eventsEvents where one happening doesn't change the other's probability; multiply them.
Mutually exclusiveEvents that cannot both happen; their probabilities add directly.
Gap methodFor 'no two together': arrange the unrestricted items, then place the restricted ones in the gaps between them.

In two minutes

Test yourself

1. In how many ways can 5 people stand in a queue at a railway ticket counter?

  1. 25
  2. 120
  3. 60
  4. 3,125
Show the answer

120 — Order matters and nothing repeats: 5 × 4 × 3 × 2 × 1 = 5! = 120. 3,125 = 5⁵ lets the same person stand in several places.

2. How many 3-letter arrangements can be made from the letters of DELHI, with no letter repeated?

  1. 10
  2. 125
  3. 60
  4. 15
Show the answer

60 — 5P3 = 5 × 4 × 3 = 60. 10 is 5C3 — choosing the letters without arranging them; 125 allows repeats.

3. Permutation vs combination: from 11 players, how many ways to pick a captain and a vice-captain, vs how many ways to pick 2 openers?

  1. 55 and 110
  2. 110 and 110
  3. 121 and 55
  4. 110 and 55
Show the answer

110 and 55 — Captain/vice is ordered: 11 × 10 = 110. Two openers is a pair: 110 / 2! = 55. 121 lets one player hold both posts.

4. What happens to the number of seatings of 6 people when they move from a row of 6 chairs to a round table?

  1. It stays 720
  2. It drops to 120 — rotations of one seating are the same seating
  3. It drops to 360
  4. It rises to 1,440 — clockwise and anticlockwise
Show the answer

It drops to 120 — rotations of one seating are the same seating — Around a table only relative positions matter, so fix one person and arrange the rest: (6 − 1)! = 120. 360 also divides by 2 for mirror images, which applies to necklaces and garlands, not to people at a table.

5. Why do the letters of BANANA give 60 arrangements, not 720?

  1. Swapping the three A's or the two N's gives the same word, so divide 720 by 3! × 2! = 12
  2. Only 3 letters are distinct, so it's 3! × 10
  3. B must always come first
  4. You divide by 6! once for all repeats
Show the answer

Swapping the three A's or the two N's gives the same word, so divide 720 by 3! × 2! = 12 — 720 counts each word 3! × 2! = 12 times (every shuffle of identical A's and N's). 720 / 12 = 60.

6. Why is P(at least one head in 3 coin tosses) quickest as 1 − P(no heads), and what is it?

  1. The complement is always 1/2, so the answer is 1/2
  2. Tosses depend on each other, so it's 3/8
  3. It's 3 × 1/2 = 3/2, capped at 1
  4. 'At least one' has 7 outcomes but 'none' has just 1: 1 − 1/8 = 7/8
Show the answer

'At least one' has 7 outcomes but 'none' has just 1: 1 − 1/8 = 7/8 — 8 equally likely outcomes, only TTT has no head. One subtraction beats adding the 1-, 2- and 3-head cases (3/8 + 3/8 + 1/8). 3/8 is exactly one head.

There are 10 questions, 3 puzzles and 5 recall cards for this lesson in the app — the recall cards come back on later days, just before you would forget.

Learn it so it stays. Read it, test yourself, then recall it on two different days. The app schedules that for you, free.

Start this lesson →