Item 3.2.4.a.

This is an example of the pigeonhole principle. We can prove it by contrapositive.

Proof.

Suppose that each number only came up 6 or fewer times. So there are at most six 1's, six 2's, and so on. That's a total of 36 dice, so you must not have rolled all 40 dice.

in-context