# Stuck: Counting Problem..Prove that among any 3 integers…

Prove that among any 3 integers there are always two whose difference is divisible by 2.

-
Can you show some effort, i.e. what ides have you tried so far? –  dmm Nov 13 '12 at 6:33
–  JavaMan Nov 13 '12 at 6:42
Not if 2 or more of them can be the same! –  Dale M Apr 5 '13 at 8:40

HINT: Is the difference of two even numbers divisible by $2$? What about the difference of two odd numbers?
Assume your integers are $x_1<x_2<x_3$. If both $x_2-x_1$ and $x_3-x_2$ are odd, then $x_3-x_1=(x_3-x_2)+(x_2-x_1)$ is a sum of two odd numbers and therefore even.