Start with the problem What Numbers Can We Make?

Think of a simpler problem:

If you choose two integers from a set of three integers, you can always select two integers that add up to an even number. Can you explain why?