Abstract: The Pigeonhole Principle states that if n items are sorted into m categories and if n > m, then at least one category must contain more than one item. For instance, if 22 pigeons are put into 17 pigeonholes, at least one pigeonhole must contain more than one pigeon. This principle seems intuitive, yet…