Покрасьте наименьшее число клеток квадрата 100 на 100 так, что если квадрат разделить на две части по любой линии сетки то одна из частей будет содержать не менее 100 точек
movieclip
Почему не могу отредактировать свой ответ или дать новый? Нужно закрасить только две смежные стороны (например, левую и верхнюю). Количество закрашенных клеток будет равно 100 + 99 = 199. Тогда как не режь, всегда найдется половина, в которой как минимум 100 клеток закрашены.
Answers & Comments
Ответ:
396
Объяснение:
Нужно покрасить весь "бордюр" шириной в одну клетку. Тогда если разрезать даже возле этого бордюра, он будет содержать 100 клеток.
Всего нужно покрасить 100 + 100 + 98 + 98 = 396 клеток.
На рисунке упрощенный квадрат 10х10. Но смысл тот же.