Задача № 205146
Можно ли покрасить некоторые клетки доски 8×8 так, чтобы в любом квадрате 3×3 было ровно 5 закрашенных клеток, а в каждом прямоугольнике 2×4 (вертикальном или горизонтальном) – ровно 4 закрашенные клетки?
Можно ли покрасить некоторые клетки доски 8×8 так, чтобы в любом квадрате 3×3 было ровно 5 закрашенных клеток, а в каждом прямоугольнике 2×4 (вертикальном или горизонтальном) – ровно 4 закрашенные клетки?
Контуры выпуклых многоугольников F и G не имеют общих точек, причём G расположен внутри F. Хорду многоугольника F – отрезок, соединяющий две точки контура F, назовём опорной для G, если она пересекается с G только по точкам контура: содержит либо только вершину, либо сторону G. а) Докажите, что найдётся опорная хорда, середина которой принадлежит контуру G. б) Докажите, что найдутся две такие хорды.