Question

Помогите решить ЗАДАЧУ ПРО КЛЕТЧАТУЮ ДОСКУ! Заранее спасибо! Есть квадратная клетчатая доска со стороной n = 100, половина клеток у нее - красные, а половина - зеленые. Всегда ли можно разрезать ее на две равные части так, чтобы в каждой части было одинаковое количество зеленых клеток?При любых ли (четных) n можно так разрезать доску?

Answer 1

Ответ: Всегда возможно, при любых чётных n.

Решение: Найдём центр квадрата и поставим там точку. Проведём горизонтальный луч из него к левой стороне квадрата. Построим центральную симметрию этого луча относительно центра квадрата. Пусть "сверху" от прямой a красных  и (n^2/2) - a зелёных клеток, тогда снизу будет a зелёных и (n^2/2) - a красных клеток. Немного переформулируем условие задачи: нужно вырезать такую фигуру из n^2/2 клеток (условие про равные фигуры будет соблюдаться), что разность количества красных и зелёных клеток в ней равна 0. Тогда во второй разность красных и зелёных клеток тоже равна 0, значит, количества зелёных клеток в них равны. Будем изменять тот луч, который мы проводили изначально, следующим образом: если в первых n/2 столбцах луч прямой, поднимем его на одну клетку в первом столбце, а если не прямой, поднимем его на одну клетку в месте спуска. Когда луч станет вертикальным, продолжим операции, мысленно повернув доску на 90 градусов. Каждый раз будем отражать этот луч центральной симметрией относительно центра квадрата (для n = 4 смотрите движения луча на картинке). После каждой операции будут получаться две равные фигуры. Заметим, что эта фигура получается из предыдущей добавлением одной клетки и убиранием другой. Значит, разность количества красных и зелёных клеток в фигуре либо изменяется на 2, либо не изменяется. Изначально разность чётная. После того, как мы закончили двигать луч, получилось, что исходные фигуры поменялись местами. Значит, разность количества красных и зелёных клеток поменяла знак (или не поменяла, если изначально была равна 0, но тогда задача уже решена). По дискретной непрерывности, найдётся операция, после которой разность была равна 0. Вот по ней и разрежем.

Answer 2

Давайте рассмотрим данную задачу.

У нас есть квадратная доска размером n x n, где n = 100, и половина клеток зеленые, а половина — красные.

Мы хотим разрезать доску на две равные части так, чтобы в каждой части было одинаковое количество зеленых клеток. Давайте посмотрим на возможные случаи:

1. Если n — четное число: В этом случае, доску можно разрезать горизонтально пополам на две равные части. Каждая часть будет иметь размер (n/2) x n, и в каждой части будет по n/2 зеленых клеток.

2. Если n — нечетное число: В этом случае, разрезать доску пополам так, чтобы в каждой части было одинаковое количество зеленых клеток, невозможно. Потому что даже если мы разрежем доску горизонтально или вертикально, одна из частей всегда будет иметь на одну зеленую клетку больше, чем другая.

Итак, при четных n (включая n = 100) мы всегда можем разрезать доску на две равные части с одинаковым количеством зеленых клеток, но при нечетных n это невозможно.

В данной задаче для n = 100 возможно разделить доску на две равные части с одинаковым количеством зеленых клеток, так как 100 — четное число.