MathTrail

Counting and enumerationGrades 1–6

Pigeonhole principle

Five pigeons fly into four holes: some hole is bound to hold two of them. In these tasks a child proves that something must happen however unlucky the draw: two socks of one colour from a dark drawer, two birthdays in one month. It is the first meeting with reasoning about the worst case rather than the lucky one.

The main move
Play the worst luck through, then add one
What it teaches
To prove that something must happen, not just that it can
     ● ● ● ● ●
  [● ●] [●] [●] [●]

The rules of the worst case

The worst luck, then one more

Each question asks what is sure. The answer is how far bad luck can go, and one more.

To be sure ofBad luck can give firstSo take
two born on the same day of the weekone born on each of the 7 days7 + 1 = 8 people
a red ball, from 6 blue and 4 redall 6 blue balls6 + 1 = 7 balls
two red balls, from 6 blue and 4 redall 6 blue balls and one red6 + 1 + 1 = 8 balls

How to solve: the worst luck, then one more

Name the holes, such as colours, months or days of the week, and play the worst luck through to its end: take everything that does not yet give what the question wants. The next one is bound to. The examples below go from the simplest to an olympiad's.

  1. Find the holes and the pigeons
  2. Play the worst luck to the end
  3. Add one, and check that it settles it

Example 1 · Grades 1–2

Sweets in a jar

A jar holds 8 lemon sweets and 2 orange ones. Without looking, how many sweets must Sasha take to be sure of an orange one?

  1. Sasha wants an orange sweet. The worst luck is lemon after lemon.
  2. There are only 8 lemon sweets: after 8 of them, only orange ones are left in the jar.
  3. The 9th sweet is bound to be orange: 8 + 1 = 9.

Answer 9 sweets.

Example 2 · Grades 3–4

Two black socks

A drawer holds 8 black socks, 6 white ones and 2 striped ones, all mixed up. In the dark, how many socks must Gleb take to be sure of two black ones?

  1. The worst luck: the socks that are not black come first. There are 6 white and 2 striped ones, 8 socks with no black one among them.
  2. Bad luck can still go on: the next sock is black, but just one. That is 9 socks and only one black sock among them.
  3. The 10th sock is bound to be black too, since only black socks are left. So 10 socks.

Answer 10 socks.

Example 3 · Grades 5–6

Sums in a grid

Each cell of a 2 by 2 grid holds 1, 2 or 3. Add up the two numbers of each row, each column and each diagonal. Is it true that two of these six sums are always equal?

  1. Count the holes: a sum of two numbers from 1, 2 and 3 is one of 2, 3, 4, 5 and 6, five values in all.
  2. Count the pigeons: 2 rows, 2 columns and 2 diagonals give 6 sums.
  3. Six sums and only five values: two of the sums must be equal, whatever the numbers in the grid.
    1   3
    2   2

Answer Yes, always.

Where children go wrong

MathTrail explains every wrong answer by the trap it fell into. These are the commonest in this topic, with something you can say to your child.

How to help at home

  1. Socks in the dark

    Put socks of two or three colours into a bag and take them out with closed eyes: how many until a pair is certain? Try it several times. Luck changes, and the answer does not.

  2. Must or can?

    When the child says “it could happen”, ask “and could it not?”. The difference between “can” and “must” is the whole topic.

  3. Find the holes

    Look for holes in everyday counts together: seven days of the week, twelve months, four seasons. “There are 30 of us: are two of us sure to share a birthday month?”

Learn first

Opens the way to

Ask for a task on this topic

Give me a task on the pigeonhole principle

Add to ClaudeAll topics