ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 97984
Темы:    [ Принцип Дирихле (прочее) ]
[ Арифметика остатков (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

Автор: Фольклор

а) Даны две одинаковые шестерёнки с 14 зубьями каждая. Их наложили друг на друга так, что зубья совпали (так что проекция на плоскость выглядит как одна шестерёнка). После этого четыре пары совпадающих зубьев выпилили. Всегда ли можно повернуть эти шестерёнки друг относительно друга так, чтобы проекция на плоскость выглядела как одна целая шестерёнка? (Шестерёнки можно поворачивать, но нельзя переворачивать.)

б) Тот же вопрос про две шестерёнки с 13 зубьями, из которых выпилили по 4 зуба.


Решение

a) В начальном положении совпадает четыре выпиленных пары зубьев (один зуб на первой шестеренке и один – на второй). Всего таких пар 16. Значит, в одном из 13 оставшихся положений никакая пара не совпадает.

б) Контрпример: занумеруем зубья по порядку и выпилим зубья с номерами 1, 2, 5, 7. Как легко проверить, разности этих чисел дают все 13 чисел
0, 1, 2 ... , 12 (mod 13).  Поэтому при каждом повороте ровно одна пара "выпиленных зубьев" совпадает.


Ответ

а) Всегда;  б) не всегда.

Замечания

баллы: 3 + 3

Источники и прецеденты использования

олимпиада
Название Турнир городов
Турнир
Дата 1988/1989
Номер 10
вариант
Вариант осенний тур, основной вариант, 7-8 класс
Задача
Номер 4

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .