BRAINBIT
CoursesExamsUse casesPricingAbout
Get started
CoursesExamsUse casesPricingAbout
CoursesLogical PuzzlesWorst Case & the Pigeonhole

Chapter 6: Think Different

Worst Case & the Pigeonhole

Answer "how many to be sure" questions by imagining the unluckiest draws, and use the pigeonhole principle.

Level 2Ages 10+OlympiadInterview

Explanation

A dark drawer

It's dark, and your drawer has ten black socks and ten white socks. How many must you pull out to be sure you have a matching pair?

A dark drawer: 10 black socks, 10 white socks

Unluckiest picks

Imagine the unluckiest picks. First black, then white.

No pair yet. But the third sock must be black or white, so it matches.

Three socks.

Unluckiest picks: black, white → then any sock makes a pair → 3

"To be sure" = plan for the worst luck

Whenever a puzzle says 'to be sure' or 'guarantee', don't think about good luck. Picture the worst possible picks, then add one.

"To be sure" = plan for the worst luck

Pigeonhole

This is the pigeonhole principle. Put five pigeons into four holes, and at least one hole gets two.

More things than boxes means some box is shared.

Pigeonhole: 5 pigeons, 4 holes → some hole has 2

Sure of 2 black? Worst

Careful: sure of two black socks is a different question. The worst case is all ten white socks first, then two black.

Twelve.

Sure of 2 black? Worst: all 10 white first → 12

Worked example

A drawer has 5 red, 4 blue and 3 green socks. Sure of a pair of any colour: worst is one of each (3), so 4.

Sure of a red pair: worst is all 4 blue, all 3 green and 1 red (8), so 9.

Memory tricks

  • Want to be sure? Picture the worst luck, then add one.Pakka chahiye? Sabse buri kismat socho, phir ek jodo.
  • More pigeons than holes, and one hole doubles up.Kabootar zyada, ghar kam: kisi ghar mein do ka dum.

Try 3 practice questions

  1. Q1. Socks in 2 colours. How many to be sure of a pair?

    1. A. 3
    2. B. 2
    3. C. 4
    4. D. 5
    Show answer

    Answer: 3

    2 socks could be one of each colour; the 3rd must match one of them

  2. Q2. Socks in 4 colours. How many to be sure of a pair?

    1. A. 5
    2. B. 4
    3. C. 8
    4. D. 9
    Show answer

    Answer: 5

    4 socks could all be different; the 5th makes a pair

  3. Q3. A bag has 6 red and 6 blue balls. How many to be sure of 2 red?

    1. A. 8
    2. B. 2
    3. C. 7
    4. D. 12
    Show answer

    Answer: 8

    In the worst case all 6 blue come first, then you need 2 red: 8

Learn Worst Case & the Pigeonhole the fun way

Voice-explained cards, mini-games, full practice and the exam round. Free with one account.

Start Logical Puzzles
PreviousWinning GamesNextProbability Surprises

More from Think Different

  • Lateral Thinking
  • Winning Games
  • Probability Surprises
BRAINBIT

Bite-sized, game-like lessons for JEE, NEET, Banking and SSC aspirants.

Courses

  • Inorganic Chemistry
  • Organic Chemistry
  • Physical Chemistry
  • Physics
  • Mathematics
  • Biology
  • Logical Reasoning
  • Quantitative Aptitude
  • Data Interpretation
  • English Language
  • General Awareness
  • Typing
  • Vedic Math
  • Abacus
  • Logical Puzzles

Exams

  • JEE Main
  • JEE Advanced
  • NEET
  • IBPS PO
  • SBI PO
  • SSC CGL
  • CAT
  • RRB NTPC

Brainbit

  • Courses
  • Exams
  • Use cases
  • Pricing
  • About

© 2026 Brainbit. All rights reserved.

Privacy PolicyTerms & Conditions
Sign in
Get started
Start Logical Puzzles