Загаданы четыре целых числа a, b, c, d. Разрешается выбрать любые три из них и спросить: их сумма чётная или нечётная? Как за три таких вопроса узнать, чётно или нечётно число a?

Предыдущий
вопрос Следующий
вопрос

Давайте назовем числа a, b, c, d соответственно первым, вторым, третьим и четвертым числами.

Спросим про sum(a, b, c). Если сумма четная, значит число а нечетное.

Спросим про sum(a, b, d). Если сумма четная, значит число а нечетное.

Спросим про sum(a, c, d). Если сумма четная, значит число а нечетное.

Таким образом, за три вопроса можно определить, чётное или нечётное число а.