Question

Антон закрашивает какую‑то ячейку в прямоугольнике 4×50. Затем он снова выбирает незакрашенную ячейку, соседствующую по стороне не более чем с одной уже закрашенной ячейкой и так далее. Какое наибольшее число ячеек может быть закрашено?

Answer 1

Ответ:

я тж хз

чел сори сори

сорр

Пошаговое объяснение:

сори не знаю

Answer 2

Для решения этой задачи давайте посмотрим на то, как можно максимизировать количество закрашенных ячеек.

Представим себе прямоугольник 4×50. Антон начинает закрашивать ячейки. Он выбирает первую ячейку, затем выбирает следующую ячейку, которая соседствует по стороне (вертикальной или горизонтальной) с уже закрашенной ячейкой.

Чтобы максимизировать количество закрашенных ячеек, Антону нужно идти вдоль одного из краев прямоугольника. Допустим, он начинает с верхнего левого угла. Тогда он закрасит первую ячейку 1×1. Затем он может двигаться вправо или вниз, закрашивая следующие ячейки по очереди. Если он двигается вправо, он закрасит 1×2, 1×3 и так далее. Если он двигается вниз, он закрасит 2×1, 3×1 и так далее.

Таким образом, Антон может закрасить все ячейки вдоль одного из краев прямоугольника, и максимальное количество закрашенных ячеек будет равно минимуму между шириной и высотой прямоугольника. В данном случае это 4 (высота).

Таким образом, наибольшее число ячеек, которые может закрасить Антон, равно 4.