answersLogoWhite

0

The pigeonhole principle is merely the following observation - "If we are to place N balls into M boxes where N > M, at least one box will contain at least two balls."

A generalized version of the pigeonhole principle says that if we place at least nk + 1 balls into n boxes, then at least one box will contain at least k+1 balls. I say "at least" a lot because these numbers are arbitrary and lower bounds.

User Avatar

Wiki User

13y ago

Still curious? Ask our experts.

Chat with our AI personalities

FranFran
I've made my fair share of mistakes, and if I can help you avoid a few, I'd sure like to try.
Chat with Fran
LaoLao
The path is yours to walk; I am only here to hold up a mirror.
Chat with Lao
JordanJordan
Looking for a career mentor? I've seen my fair share of shake-ups.
Chat with Jordan

Add your answer:

Earn +20 pts
Q: How do you explain the pigeonhole principle?
Write your answer...
Submit
Still have questions?
magnify glass
imp