Skip to content
Technique

To be sure of something: take the unluckiest draws, then one more

Quantitative Aptitude • Pigeonhole Principle

Statement

A question that asks how many draws make a result certain (or the most attempts needed) is asking about the worst luck. Imagine every draw going wrong for as long as possible: count the largest number of items you can take without getting the result. One more draw has nothing left that misses, so it must give the result. Answer = (most draws that can still miss) + 1.

How to use it

  1. 1Words like 'must', 'surely', 'guarantee', 'maximum attempts needed' or 'smallest number that makes certain' all mean: assume the worst luck.
  2. 2List what the unlucky draws could be: all the items that never help, and as many of the helpful kind as you can take without finishing.
  3. 3Add 1 for the draw that is forced to complete the result.

Worked example

A bag has 5 red, 4 blue and 3 green marbles. How many must you take, without looking, to be sure of 2 marbles of the same colour?

Step-by-step

  1. 1
    Worst luck: one marble of each colour, marbles, and still no pair.

    Why: Three marbles of three different colours is the most you can hold without a pair.

  2. 2
    The next marble must match one of the three colours: .

Answer

4 marbles.

Watch out

Do not count the items you want; count the most that can go wrong first. Answering with the last unlucky count, forgetting the +1, is the usual slip. Check what 'the result' needs: a matching pair of shoes needs one left and one right shoe, so all the shoes of one foot can come out first.

Also known as

pigeonhole principle, worst case, guarantee by drawing, minimum draws for certainty

Appears in past papers

2023

2017