Ответ:

Каждое целое число чётное или нечётное. Среди трёх чисел найдутся два одной чётности: если бы каждое из двух возможных типов встречалось не более одного раза, чисел было бы не больше двух.

Сумма двух чётных чисел чётна, как и сумма двух нечётных чисел. Любое чётное число делится на 2.

Доказано.