Олимпиадные задачи из источника «выпуск 7» для 2-8 класса - сложность 3 с решениями

На прямоугольном экране размером <i>m</i>×<i>n</i>, разбитом на единичные клетки, светятся более  (<i>m</i> – 1)(<i>n</i> – 1)  клеток. Если в каком-либо квадрате 2×2 не светятся три клетки, то через некоторое время погаснет и четвёртая. Докажите, что тем не менее на экране всегда будет светиться хотя бы одна клетка.

Совет из 2000 депутатов решил утвердить государственный бюджет, содержащий 200 статей расходов. Каждый депутат подготовил свой проект бюджета, в котором указал по каждой статье максимально допустимую, по его мнению, величину расходов, проследив за тем, чтобы общая сумма расходов не превысила заданную величину <i>S</i>. По каждой статье совет утверждает наибольшую величину расходов, которую согласны выделить не менее <i>k</i> депутатов. При каком наименьшем <i>k</i> можно гарантировать, что общая сумма утверждённых расходов не превысит <i>S</i>?

Докажите, что в правильном двенадцатиугольнике <i>A</i>₁<i>A</i>₂...<i>A</i>₁₂ диагонали <i>A</i>₁<i>A</i>₅, <i>A</i>₂<i>A</i>₆, <i>A</i>₃<i>A</i>₈ и <i>A</i>₄<i>A</i>₁₁ пересекаются в одной точке.