info prev up next book cdrom email home

Fubini Principle

If the average number of envelopes per pigeonhole is $a$, then some pigeonhole will have at least $a$ envelopes. Similarly, there must be a pigeonhole with at most $a$ envelopes.

See also Pigeonhole Principle




© 1996-9 Eric W. Weisstein
1999-05-26