Approach To Solve Problems By Pigeonhole Principle

Approach to solve problems by Pigeonhole principle

Approach to solve problems by Pigeonhole principle
Understand the Problem
Identify the Pigeons and Pigeonholes
Apply the Principle
Read the problem carefully
Identify what is asked
Define the Pigeons
Define the Pigeonholes
Check if there are more Pigeons than Pigeonholes
If yes, then by the Pigeonhole Principle, at least one Pigeonhole must contain more than one Pigeon