По кругу записано 7 натуральных чисел. Докажите, что среди этих чисел найдутся два соседних, сумма которых чётна.
Сумма двух натуральных чисел чётна, если оба числа чётные или оба нечётные, то есть если они одной чётности. Сумма чётна тогда и только тогда, когда у слагаемых одинаковая чётность.
Допустим противное: у любых двух соседних чисел чётность разная. Тогда чётные и нечётные числа по кругу чередуются: чётное, нечётное, чётное, нечётное и так далее.
Рассмотрим эту цепочку из
Получили противоречие. Значит, допущение неверно, и среди записанных чисел есть два соседних одной чётности, а их сумма чётна.
Чередование чётности по кругу возможно только при чётном количестве чисел (
Доказано: среди
