Чётность
Многие задачи легко решаются, если заметить, что некоторая величина имеет определённую чётность. Из этого следует, что ситуации, в которых эта величина имеет другую чётность, невозможны. Иногда эту величину (функцию) надо сконструировать, например, рассмотреть чётность суммы или произведения, разбить объекты на пары, заметить чередование состояний, раскрасить объекты в два цвета.
Пример 1. Кузнечик прыгал вдоль прямой и вернулся в исходную точку (длина прыжка 1 м). Докажите, что он сделал чётное число прыжков.
Решение. Поскольку кузнечик вернулся в исходную точку, количество прыжков вправо равно количеству прыжков влево, поэтому общее количество прыжков чётно.
Пример 2. Существует ли замкнутая 7-звенная ломаная, которая пересекает каждое свое звено ровно один раз?
Решение. Допустим, что существует. Тогда пересекающиеся звенья образуют пары. Следовательно, количество звеньев должно быть чётным. Противоречие.
Пример 3. У марсиан бывает произвольное число рук. Однажды все марсиане взялись за руки так, что свободных рук не осталось. Докажите, что число марсиан, у которых нечётное число рук, чётно.
Решение. Назовём марсиан с чётным числом рук чётными, а с нечётным – нечётными. Поскольку руки образуют пары, то общее число рук чётно. Общее число рук у чётных марсиан чётно, поэтому общее число рук у нечётных марсиан тоже чётно. Следовательно, число нечётных марсиан чётно.
Задачи для самостоятельного решения
1. Можно ли разменять 25 рублей десятью купюрами достоинством 1, 3 и 5 рублей ?
2. Девять шестеренок зацеплены по кругу: первая со второй, вторая с третьей и т. д., девятая с первой. Могут ли они вращаться? А если шестеренок n?
3. В ряд стоят 100 фишек. Разрешается менять местами любые две фишки, стоящие через одну. Можно ли таким способом переставить фишки в обратном порядке?
4. Даны 6 чисел: 1, 2, 3, 4, 5, 6. Разрешается к любым двум из них прибавлять 1. Можно ли все числа сделать равными?
5. Все кости домино выложили в цепочку по правилам игры. На одном конце оказалась пятёрка. Что может оказаться на другом конце?
6. Может ли прямая, не проходящая через вершины 11- угольника, пересекать все его стороны?
7. На столе стоят 7 перевёрнутых стаканов. Разрешается одновременно переворачивать любые два стакана. Можно ли добиться того, чтобы все стаканы стояли правильно?
8. В языке дикарей хотийцев всего два звука: «ы» и «у». Два слова означают одно и то же, если одно получается из другого при помощи некоторого числа следующих операций: пропуска идущих подряд звуков «ыу» или «ууыы» и добавления в любом месте звуков «уы». Означают ли одно и то же слова «уыу» и «ыуы»?
9. На доске написаны числа 1, 2, . . . , 101. Разрешается стереть любые два числа и написать их разность. Повторив эту операцию 100 раз, мы получим одно число. Докажите, что это число не может быть нулем.
10. Улитка ползёт по плоскости с постоянной скоростью и каждые 15 минут поворачивает на 90◦ . Докажите, что она может вернуться в исходную точку только через целое число часов.
11. В трёх вершинах квадрата сидели кузнечики. Они стали играть в чехарду: один из кузнечиков прыгает в точку, симметричную относительно другого. Сможет ли хоть один кузнечик попасть в четвёртую вершину квадрата?