ЗАБА Математические олимпиады и олимпиадные задачи
Задачная база >> Разное >> Математический кружок. 1-й год >> Четность >> ЧередованиеУбрать решения
С.А.Генкин, И.В.Итенберг, Д.В.Фомин. Математический кружок. Четность. Чередование

Задача 1:

На плоскости расположено 11 шестеренок, соединенных по цепочке. Могут ли все шестеренки вращаться одновременно?

Решение:

Предположим, что первая шестеренка вращается по часовой стрелке. Тогда вторая шестеренка должна вращаться против часовой стрелки. Третья – снова по часовой, четвертая – против и т.д. Ясно, что «нечетные» шестеренки должны вращаться по часовой стрелке, а «четные» – против. Но тогда 1-я и 11-я шестеренки одновременно вращаются по часовой стрелке. Противоречие.

Задача 2:

Конь вышел с поля a1 и через несколько ходов вернулся на него. Докажите, что он сделал четное число ходов.

Решение:

Поскольку при каждом ходе меняется цвет поля, на котором стоит конь, то имеет место чередование цветов: белого и черного.

Задача 3:

Может ли конь пройти с поля a1 на поле h8, побывав по дороге на каждом из остальных полей ровно один раз?

Решение:

Ответ: нет, не может.

Так как конь должен сделать 63 хода, то последним (нечетным) ходом он встанет на поле другой четности, нежели a1; но h8 имеет тот же цвет.

Задача 4:

Может ли прямая, не содержащая вершин замкнутой 11-звенной ломаной, пересекать все ее звенья?

Решение:

Ответ: нет, не может.

Если мы обойдем контур ломаной, переходя из каждой вершины в следующую, то каждый раз, пересекая прямую, будем оказываться в другой полуплоскости (прямая делит плоскость на две половины). Таким образом, имеет место чередование, и значит, количество вершин должно быть четным.

Задача 5:

На хоккейном поле лежат три шайбы А, В и С. Хоккеист бьет по одной из них так, что она пролетает между двумя другими. Так он делает 25 раз. Могут ли после этого шайбы оказаться на исходных местах?

Решение:

Ответ: нет, не могут.

Будем называть расположение шайб правильным, если обходя вершины треугольника ABC именно в порядке A–B–C, мы получим обход по часовой стрелке, и неправильным в противном случае. Легко видеть, что при каждом ударе тип расположения меняется.

Задача 6:

Катя и ее друзья встали по кругу. Оказалось, что оба соседа каждого ребенка – одного пола. Мальчиков среди Катиных друзей пять. А сколько девочек?

Решение:

Ответ: Пять.



Задачная база >> Разное >> Математический кружок. 1-й год >> Четность >> ЧередованиеУбрать решения