нужна по олимпиадной задачке! Назовем перегородкой произвольную сторону некоторого единичного квадратика на клетчатом листе бумаги. Можно ли отметить в квадрате 7х7 клеток несколько непересекающихся перегородок так, чтобы проекции всех отмеченных перегородок на горизонтальную и вертикальную стороны квадрата полностью их покрывали? Перегородки не пересекаются, если не имеют общих точек (концов). Отмеченные перегородки могут располагаться ТОЛЬКО внутри квадрата 7х7 (т.е. иметь с границей квадрата максимум одну общую точку).

axaz227    3   09.12.2020 20:14    8