Mathematics · Combinatorics & Graph Theory

Match the following terms related to the Pigeonhole Principle with their correct definitions: Terms: a) Pigeonhole principle b) Contradiction c) Assigned Pigeons d) Overcrowded hole Definitions: i. States that when m > n items are put into n containers, at least one container must hold more than one item ii. More than one Pigeon assigned to the same Pigeonhole iii. Each Pigeonhole contains at most one Pigeon iv. The assumption that all Pigeonholes contain at most one Pigeon