Download - Pigeonhole Principle
Transcript
![Page 1: Pigeonhole Principle](https://reader035.vdocuments.net/reader035/viewer/2022081216/587724a91a28ab2b2c8b4887/html5/thumbnails/1.jpg)
Pigeonhole Principle
![Page 2: Pigeonhole Principle](https://reader035.vdocuments.net/reader035/viewer/2022081216/587724a91a28ab2b2c8b4887/html5/thumbnails/2.jpg)
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](https://reader035.vdocuments.net/reader035/viewer/2022081216/587724a91a28ab2b2c8b4887/html5/thumbnails/3.jpg)
Example for Pigeonhole Principle
![Page 4: Pigeonhole Principle](https://reader035.vdocuments.net/reader035/viewer/2022081216/587724a91a28ab2b2c8b4887/html5/thumbnails/4.jpg)
n = 3 K = 7
Ans = 7 / 3 = 3 ( Ceiling )
At least 1 bike Carry 3 or more passages
Salutation
![Page 5: Pigeonhole Principle](https://reader035.vdocuments.net/reader035/viewer/2022081216/587724a91a28ab2b2c8b4887/html5/thumbnails/5.jpg)
Where he go ??
At least 1 bike Carry 3 or more passages