Олимпиадные задачи из источника «глава 14. Разные задачи» для 9-10 класса - сложность 1-2 с решениями
глава 14. Разные задачи
НазадИмеются две одинаковых шестеренки по 14 зубьев на общей оси. Их совместили и выбили четыре пары зубьев.
Доказать, что шестеренки можно повернуть так, что они образуют полноценную шестеренку (без дырок).
Сколько решений в натуральных числах имеет уравнение [<sup><i>x</i></sup>/<sub>10</sub>] = [<sup><i>x</i></sup>/<sub>11</sub>] + 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
вопроса.