An airport sees 1500 takeoffs per day. Prove that there are two planes that leave within a minute of each other.
All I can get started with is finding the total minutes in a day- 1440min. I understand that I have to fit 1500 planes into 1440 boxes however I do not know how to use this to prove that at least 2 planes leave within a minute of each other. Kindly help.
The Pigeonhole Principle seems to be the perfect approach.
Let the 1440 minutes be the pigeonholes and the 1500 takeoffs be the pigeons. It follows that $$\text{At least } \left\lceil\frac{1500}{1440}\right\rceil=2\text{ planes take off in the same minute}$$