Задача 31377

Темы:    [ Правило произведения ] [ Принцип Дирихле (прочее) ]

Сложность: 3+ Классы: 6,7,8,9

Условие

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

Решение

Пусть выбиты зубья A₁, A₂, A₃, A₄. Будем поворочивать верхнюю шестеренку относительно нижней. Помимо исходного положения есть еще 13 положений верхней шестеренки, когда из зубья совмещаются. Из них плохими являются не более 12 (когда зубец A_i верхней шестеренки совмещается с зубцом A_j нижней,  i ≠ j).  Значит, имеется и хорошее положение.

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

книга
Автор	Иванов С.В.
Название	Математический кружок
глава
Номер	14
Название	Разные задачи
Тема	Неопределено
задача
Номер	33