Олимпиадные задачи из источника «глава 14. Разные задачи» для 9 класса - сложность 1-3 с решениями

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

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

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

В поселке 100 домов. Какое наибольшее число замкнутых не пересекающихся заборов можно построить, чтобы каждый забор огораживал хотя бы один дом и никакие два забора не огораживали бы одну и ту же совокупность домов?

12 шахматистов сыграли турнир в один круг. Потом каждый из них написал 12 списков. В первом только он, в (<i>k</i>+1)-м – те, кто были в <i>k</i>-м и те, у кого они выиграли. Оказалось, что у каждого шахматиста 12-й список отличается от 11-го. Сколько было ничьих?

Сколько решений в натуральных числах имеет уравнение   [^<i>x</i>/₁₀] = [^<i>x</i>/₁₁] + 1?

В центре куба<img width="69" height="29" align="MIDDLE" border="0" src="/storage/problem-media/31367/problem_31367_img_2.gif">сидит жук. Доказать, что он, переползая через ребра, не сможет обойти все кубики<img width="69" height="29" align="MIDDLE" border="0" src="/storage/problem-media/31367/problem_31367_img_3.gif">по одному разу.

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

Доказать, что их можно разбить на пары, в каждой из которых имеется общий язык.

б) То же для группы из 100 человек.

в) То же для группы из 102 человек.

Некто А загадал число от 1 до 15. Некто В задает вопросы на которые можно отвечать да" или нет". Может ли В отгадать число, задав a) 4 вопроса; б) 3 вопроса.