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
- 1Words like 'must', 'surely', 'guarantee', 'maximum attempts needed' or 'smallest number that makes certain' all mean: assume the worst luck.
- 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.
- 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
- 1Worst 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.
- 2The 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.