You are staring at a SASMO problem that gives almost no numbers. It asks: “In a group of 13 people, can you guarantee that at least two of them were born in the same month?” Your instinct says maybe, but how do you prove it? The answer is yes, and the reason is the pigeonhole principle. This simple but powerful idea shows up year after year on SASMO papers, and once you learn to recognize it, you will solve problems that look impossible at first glance.

## What exactly is the pigeonhole principle?

The formal statement is simple: if *n* items are placed into *m* containers and *n* > *m*, then at least one container must contain more than one item. That is it. No complicated formulas. No fancy notation.

Think of it like this: you have 5 socks and only 4 drawers. No matter how you arrange them, one drawer will end up with at least 2 socks. The same logic applies to numbers, birthdays, test scores, or any set of objects you can assign to categories.

## Why does SASMO love this principle?

SASMO tests your ability to think logically, not just compute. The pigeonhole principle fits perfectly because it requires you to reason about possibilities without knowing exact values. You do not need to count every case. You just need to compare quantities.

For example, a problem might ask: “There are 40 students and 7 days in a week. Can you guarantee that at least 6 students were born on the same day of the week?” Your first reaction might be to guess. But with the pigeonhole principle, you can work it out: 40 divided by 7 gives 5 remainder 5. That means at least 6 students share a day. (Because if each day had only 5, that would total 35, leaving 5 extra students who must go somewhere.)

SASMO examiners love this kind of reasoning because it tests whether you can see the hidden structure.

## Step-by-step: How to apply the pigeonhole principle to any SASMO problem

Follow these steps whenever you suspect a pigeonhole situation:

1. **Identify the objects and the containers.** The objects are the items you are distributing. The containers are the categories or groups you are putting them into.
2. **Count the number of objects and containers.** Make sure you know the exact numbers. In some problems you need to calculate maximum possible objects or minimum containers.
3. **Check if objects > containers.** If yes, the principle applies. If equal or less, you cannot guarantee a repeat.
4. **Use the generalized form if needed.** The generalized pigeonhole principle says: if *N* objects go into *k* boxes, then at least one box contains at least ⌈N/k⌉ objects. Use ceiling division.
5. **State your conclusion clearly.** Write something like “Therefore, there must be at least two people with the same birthday month.”

That is your process. Practice it a few times and it becomes automatic.

## Common SASMO problem types that use the pigeonhole principle

Here are the most frequent categories you will see:

– **Birthday and calendar problems:** People, days, months, years. Guarantee a shared date.
– **Sock and glove draws:** Pulling items from a bag blindfolded. Minimum number to guarantee a pair.
– **Number properties:** Given a set of integers, prove that some subset has a certain sum or difference divisible by something.
– **Coloring or grid problems:** Coloring points or cells. Guarantee a monochromatic pattern.
– **Range and interval problems:** Points on a line, intervals on a circle. Guarantee overlap.

Each type uses the same core idea, but the challenge is figuring out what counts as a pigeon and what counts as a hole.

## Common mistakes and how to avoid them

Even strong students slip up on pigeonhole problems. Here is a table of the most common errors and the correct approach:

| Mistake | Why it happens | Correct approach |
|———|—————-|——————|
| Counting categories wrong | Forgetting that each person has a birthday month, but the months are 12, not 366. | Identify the correct number of categories from the problem statement. |
| Using too few pigeons | Underestimating the number of items when there are hidden ones. | Count every item explicitly. If in doubt, list them. |
| Confusing “guarantee” with “maybe” | Thinking you need to prove something could happen, not that it must happen. | Remember: the pigeonhole principle is about certainty. |
| Ignoring the generalized principle | Only using the basic version when you need the ceiling formula. | Use ⌈N/k⌉ for “at least how many in one box” questions. |

> **Expert advice:** “Most SASMO students lose points on pigeonhole problems because they rush to guess an answer without identifying the containers. Always ask yourself: what are the categories? If the problem says ‘same day of the week,’ the containers are the 7 days. It seems obvious, but in the heat of the exam, many forget to define them.” (From our head SASMO coach.)

## Two worked problems to cement the idea

**Problem 1 (Easy):** A drawer contains 10 red socks and 10 blue socks. How many socks must you pull out to guarantee a matching pair?

*Solution:* There are 2 colors (containers). The worst case is you pull one red and one blue. That is 2 socks. The third sock will match one of them. So you need 3 socks. (That is the basic principle: 3 socks into 2 color holes.)

**Problem 2 (SASMO-style, harder):** The numbers 1 through 50 are written on cards. You pick 26 cards at random. Prove that at least two of them are consecutive numbers.

*Solution:* Create 25 pairs: (1,2), (3,4), …, (49,50). These are your containers. You pick 26 cards, but there are only 25 pairs. So by the pigeonhole principle, at least one pair contributes two cards. And those two cards are consecutive. Done.

Notice how the containers are not the numbers themselves but the pairs. That kind of creative pairing is a common SASMO twist.

## Building your pigeonhole instinct

The best way to get good is to practice with [SASMO pigeonhole principle problems](https://sasmo.vip/combinatorics-made-simple-counting-principles-for-sasmo-success/). Start with simple ones like socks and birthdays, then move to problems that require you to define your own containers.

Also, many pigeonhole questions overlap with number theory. If you want to strengthen your foundation in that area, check out our guide on [why number theory matters for SASMO](https://sasmo.vip/why-number-theory-is-the-secret-weapon-every-sasmo-competitor-needs/).

## Beyond the basics: The generalized pigeonhole principle

The generalized version is your secret weapon for harder SASMO questions. It says: if *N* objects are placed into *k* boxes, then at least one box contains at least ⌈N/k⌉ objects.

For example: 100 students, 12 months. ⌈100/12⌉ = 9. So at least 9 students share a birth month.

This version also works for problems asking “how many must you pick to guarantee at least X in one category?” You solve the inequality: ⌈N/k⌉ ≥ X, then find the smallest N.

## A final SASMO-style challenge

Try this one on your own:

“On a 5×5 grid of squares, you color each square either red or blue. Prove that no matter how you color, there will be at least two rows with the same number of red squares.”

*Hint:* The containers are the possible numbers of red squares in a row. How many rows are there? How many possible numbers of red squares can a 5-square row have?

(Answer: numbers 0 through 5 gives 6 possibilities. But there are 5 rows. So pigeonhole principle says two rows must share the same count.)

## Turning this principle into exam points

The pigeonhole principle is not just a fun puzzle. It appears in the intermediate and advanced sections of SASMO. Knowing it can push you from “almost solved” to “award winner.” We have assembled a full set of practice problems and video walkthroughs in our [mastering key problem-solving techniques guide](https://sasmo.vip/mastering-key-problem-solving-techniques-to-boost-your-sasmo-scores/). That resource includes a dedicated pigeonhole module with 20+ SASMO-style questions.

Also, remember that the pigeonhole principle often combines with other strategies like working backwards or drawing diagrams. Studying the [art of pattern recognition](https://sasmo.vip/the-art-of-pattern-recognition-training-your-brain-to-spot-sasmo-problem-types/) will help you spot these problems faster.

## Your move

Now that you understand the pigeonhole principle, do not just read about it. Grab a sheet of paper and try at least five problems. Start with the ones in this article, then move to our [weekly SASMO problem challenge](https://sasmo.vip/weekly-sasmo-problem-challenge-fresh-questions-updated-every-monday/) where new pigeonhole questions appear every Monday.

You will be surprised how quickly your brain starts seeing pigeons and holes everywhere. That is the sign you are thinking like a math olympiad competitor.

Good luck, and remember: when the numbers seem too small, the pigeonhole principle is often the key.