Question

What is pigeonhole principle explain with suitable example?

Answer 1

If more than pigeons are put into pigeonholes, then at least one pigeonhole must contain more than one pigeon. This is the famous pigeonhole principle. A more general version of pigeonhole principle is that for any non-empty finite set. Forexample, is a finite set with five elements