Олимпиадные задачи из источника «Московская математическая олимпиада» для 7 класса - сложность 4 с решениями
Московская математическая олимпиада
НазадВ клетках таблицы <i>m</i>×<i>n</i> расставлены числа. Оказалось, что в каждой клетке записано количество соседних с ней по стороне клеток, в которых стоит единица. При этом не все числа – нули. При каких числах <i>m</i> и <i>n</i>, больших 100, такое возможно?
Банкир узнал, что среди одинаковых на вид монет одна — фальшивая (более легкая). Он попросил эксперта определить эту монету с помощью чашечных весов без гирь, причем потребовал, чтобы каждая монета участвовала во взвешиваниях не более двух раз. Какое наибольшее число монет может быть у банкира, чтобы эксперт заведомо смог выделить фальшивую за<i>n</i>взвешиваний?
а) Из картона вырезали 7 выпуклых многоугольников и положили на стол так, что любые 6 из них можно прибить к столу двумя гвоздями, а все 7 нельзя. Приведите пример таких многоугольников и их расположения. (Многоугольники могут перекрываться.) б) Из картона вырезали 8 выпуклых многоугольников и положили на стол так, что любые 7 из них можно прибить к столу двумя гвоздями, а все 8 — нельзя. Приведите пример таких многоугольников и их расположения. (Многоугольники могут перекрываться.)
См. задачу <a href="https://mirolimp.ru/tasks/179385">179385</a> в) и г).
На каждую клетку доски $8 \times 8$ поставили по сторожу. Каждый сторож может смотреть в одном из четырёх направлений (вдоль линий доски) и сторожить всех сторожей на линии своего взгляда. Для какого наибольшего $k$ можно так направить взгляды сторожей, чтобы каждого сторожа сторожили не менее $k$ других сторожей?
На сторонах равностороннего треугольника $ABC$ построены во внешнюю сторону треугольники $AB'C$, $CA'B$, $BC'A$ так, что получился шестиугольник $AB'CA'BC'$, в котором каждый из углов $A'BC'$, $C'AB'$, $B'CA'$ больше $120^\circ$, а для сторон выполняются равенства $AB'=AC'$, $BC'=BA'$, $CA'=CB'$. Докажите, что из отрезков $AB'$, $BC'$, $CA'$ можно составить треугольник.