• Think of a simpler problem: if you choose 2 from 3 numbers you can always select 2 numbers that add up to an even number. Why?
• You either have multiples of 3 or you have…?
• 3x 3x + 1 3x + 2