1. Assume that 41 balls are chosen from this set and that no more than 11 red, ... 2. Only 40 balls were chosen, a contradiction. The pigeonhole principle ...
The pigeonhole principle. Suppose a flock of pigeons fly into a set of pigeonholes to roost ... Pigeonhole principle examples ... Generalized pigeonhole principle ...