Покрасьте наименьшее число клеток квадрата 100 - вопрос №20074077100100 от Jdjdkdjd 27.01.2022 18:23

Question

Математика: Покрасьте наименьшее число клеток квадрата 100 на 100 так, что если квадрат разделить на две равные части по любой линии сетки то одна из частей будет содержать не менее 100 закрашенных клеток Оценка + пример

Jdjdkdjd · Answer

Прямоугольник 200 клеток с четными сторонами удовлетворяет условию (пополам - 100 клеток).

Число клеток можно уменьшить до 190 (см. рисунок).

Без доказательства, что это минимальное число.

Покрасьте наименьшее число клеток квадрата 100 на 100 так, что если квадрат разделить на две равные