Question

State and prove the Pigeonhole principle.

Answer 1

In mathematics, the pigeonhole principle states that if n items are put into m containers, with n > m > 0, then at least one container must contain more than one item. This theorem is exemplified in real life by truisms like "there must be at least two left gloves or two right gloves in a group of three gloves"