Practice problem
Pigeonhole Principle
You have coin with written on it, coins written on them, and so on for coins with written on them. How many coins must you take in order to ensure that you have at least all the coins of the same value? The value can be of anything between and .