Choose any 38 diﬀerent natural numbers less than 1000. Prove by using the Pigeonhole Principle that among the selected numbers there exist at least two whose diﬀerence is at most 26.#
im struggling to apply the pigeonhole principle to this scenario any help would be appreciated
Turn on thread page Beta
help with pigeonhole principle please watch
- Thread Starter
- 07-03-2018 22:09
- 07-03-2018 22:28
Each pigeon hole is a consecutive range of 27 numbers ie. Pigeon hole 1: 1-27, Pigeon hole 2: 28-54 etc.
This gives 37 pigeon holes.
You can do the rest