pigeonhole principle

5
Pigeonhole Principle

Upload: sheiblu

Post on 12-Jan-2017

11 views

Category:

Engineering


0 download

TRANSCRIPT

Page 1: Pigeonhole  Principle

Pigeonhole Principle

Page 2: 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 :

Page 3: Pigeonhole  Principle

Example for Pigeonhole Principle

Page 4: Pigeonhole  Principle

n = 3 K = 7

Ans = 7 / 3 = 3 ( Ceiling )

At least 1 bike Carry 3 or more passages

Salutation

Page 5: Pigeonhole  Principle

Where he go ??

At least 1 bike Carry 3 or more passages