Задачи на логику, головоломки, загадки, ребусы - Л О Г О - Р А Й

Принцип Дирихле

Из любых трёх целых чисел можно выбрать два, сумма которых чётна. Докажите это.

Ответ:

Все числа можно разбить на два класса: чётные и нечётные. Невозможно распределить три числа по двум классам так, чтобы ни в какой класс не попало более одного числа. Значит, среди любых трёх целых чисел найдутся два числа одинаковой чётности. Их сумма чётна.