Pigeonhole principle

If there are more pigeons than holes, there must be at least one hole with more than one pigeon in it.

Figure 1. There are 10 birds, but only 9 holes. Note the upper-left cell.