Question

Покрасьте наименьшее число клеток квадрата 100 на 100 так, что если квадрат разделить на две части по любой линии сетки то одна из частей будет содержать не менее 100 точек

Нужна оценка + пример

Answer 1

Ответ:

396

Объяснение:

Нужно покрасить весь "бордюр" шириной в одну клетку. Тогда если разрезать даже возле этого бордюра, он будет содержать 100 клеток.

Всего нужно покрасить 100 + 100 + 98 + 98 = 396 клеток.

На рисунке упрощенный квадрат 10х10. Но смысл тот же.