pigeonhole principle
TRANSCRIPT
Pigeonhole Principle
The Pigeonhole Principle states that if 2 or more pigeons are placed in holes, then one hole must contain two or more pigeons . Also
Called box principle .
n = Number of hole . K = Total Item .
if (K / n >= 2 (Ceiling))
What is Pigeonhole Principle ?
Condition :
Example for Pigeonhole Principle
n = 3 K = 7
Ans = 7 / 3 = 3 ( Ceiling )
At least 1 bike Carry 3 or more passages
Salutation
Where he go ??
At least 1 bike Carry 3 or more passages