Exercise 1804Combinatorics › Pigeonhole principleOlympiadAdded 3 Nov 2026
Difference of at most $10$
#pigeonhole#difference#bound
Statement
Show that among any integers from , some two differ by at most .
Hint
Sort the integers and bound consecutive differences.
Show solutionHide solution
Solution
Sorting. Let be the integers.
Range. .
Average gap. There are gaps summing to at most , so some gap is .
Conclusion. Two integers differ by at most .