Олимпиадные задачи из источника «осенний тур, основной вариант, 8-9 класс» для 1-9 класса - сложность 3-4 с решениями
осенний тур, основной вариант, 8-9 класс
НазадДокажите, что внутри остроугольного треугольника существует такая точка, что основания перпендикуляров, опущенных из неё на стороны, являются вершинами равностороннего треугольника.
Есть доска 1×1000, вначале пустая, и куча из <i>n</i> фишек. Двое ходят по очереди. Первый своим ходом "выставляет" на доску не более 17 фишек по одной на любое свободное поле (он может взять все 17 из кучи, а может часть – из кучи, а часть – переставить на доске). Второй снимает с доски любую <i>серию</i> фишек (серия – это несколько фишек, стоящих подряд, то есть без свободных полей между ними) и кладёт их обратно в кучу. Первый выигрывает, если ему удастся выставить все фишки в ряд без пробелов.
а) Докажите, что при <i>n</i> = 98 первый всегда может выиграть.
б) При каком наибольшем <i>n</i> первый всегда может выиграть?
а) Существуют ли два равных семиугольника, все вершины которых совпадают, но никакие стороны не совпадают?
б) А три таких семиугольника?
В компанию из <i>n</i> человек пришёл журналист. Ему известно, что в этой компании есть человек <i>Z</i>, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?"
а) Может ли журналист установить, кто из компании есть <i>Z</i>, задав менее <i>n</i> вопросов?
б) Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти <i>Z</i>, и докажите, что меньшим числом вопросов обойтись нельзя.
(Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)