100 monkeys have together 1600 bananas. Show that at least four monkeys have the same number of bananas.
If three monkeys had 0 bananas, three had 1 banana, three had 2 bananas, ... three had 32 bananas, and one had 33 bananas, there would be 1617 bananas. Thus, some monkey(s) need have less bananas, and we'd have at least four monkeys with the same value.
Edited on August 28, 2006, 9:48 am