Slide 1The Pigeon hole problem Slide 2 If k+1 objects are placed in k containers then one container must contain at least 2 objects Obviously! Slide 3 The generalised pigeon…
