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

Pigeonhole Principle

  • 1.
  • 2.
    The Pigeonhole Principlestates 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 :
  • 3.
  • 4.
    n = 3 K= 7 Ans = 7 / 3 = 3 ( Ceiling ) At least 1 bike Carry 3 or more passages Salutation
  • 5.
    Where he go?? At least 1 bike Carry 3 or more passages