|
Задачная база >> Разное >> Математический кружок. 1-й год >> Четность >> Чередование | Убрать решения |
|
С.А.Генкин, И.В.Итенберг, Д.В.Фомин. Математический кружок. Четность. Чередование |
|
На плоскости расположено 11 шестеренок, соединенных по цепочке. Могут ли все шестеренки вращаться одновременно?
Решение:
Предположим, что первая шестеренка вращается по часовой стрелке. Тогда вторая шестеренка должна вращаться против часовой стрелки. Третья – снова по часовой, четвертая – против и т.д. Ясно, что «нечетные» шестеренки должны вращаться по часовой стрелке, а «четные» – против. Но тогда 1-я и 11-я шестеренки одновременно вращаются по часовой стрелке. Противоречие.
Задача 2:
Конь вышел с поля a1 и через несколько ходов вернулся на него. Докажите, что он сделал четное число ходов.
Решение:
Поскольку при каждом ходе меняется цвет поля, на котором стоит конь, то имеет место чередование цветов: белого и черного.
Задача 3:Может ли конь пройти с поля a1 на поле h8, побывав по дороге на каждом из остальных полей ровно один раз?
Решение:
Ответ: нет, не может.
Так как конь должен сделать 63 хода, то последним (нечетным) ходом он встанет на поле другой четности, нежели a1; но h8 имеет тот же цвет.
Задача 4:
Может ли прямая, не содержащая вершин замкнутой 11-звенной ломаной, пересекать все ее звенья?
Решение:
Ответ: нет, не может.
Если мы обойдем контур ломаной, переходя из каждой вершины в следующую, то каждый раз, пересекая прямую, будем оказываться в другой полуплоскости (прямая делит плоскость на две половины). Таким образом, имеет место чередование, и значит, количество вершин должно быть четным.
Задача 5:На хоккейном поле лежат три шайбы А, В и С. Хоккеист бьет по одной из них так, что она пролетает между двумя другими. Так он делает 25 раз. Могут ли после этого шайбы оказаться на исходных местах?
Решение:Ответ: нет, не могут.
Будем называть расположение шайб правильным, если обходя вершины треугольника ABC именно в порядке A–B–C, мы получим обход по часовой стрелке, и неправильным в противном случае. Легко видеть, что при каждом ударе тип расположения меняется.
Задача 6:Катя и ее друзья встали по кругу. Оказалось, что оба соседа каждого ребенка – одного пола. Мальчиков среди Катиных друзей пять. А сколько девочек?
Решение:
Ответ: Пять.
Задачная база >> Разное >> Математический кружок. 1-й год >> Четность >> Чередование | Убрать решения |