Версия для печати
Убрать все задачи
На каждой клетке шахматной доски стоит шашка, с одной стороны белая, с другой черная. За один ход можно выбрать любую шашку и перевернуть все шашки, стоящие с выбранной на одной вертикали, и все шашки, стоящие с ней на одной горизонтали.
а) Придумайте, как перевернуть ровно одну шашку на доске 6×6, произвольно уставленной шашками.
б) Можно ли добиться того, чтобы все шашки на доске 5×6 стали белыми, если чёрными изначально была ровно половина шашек.

Решение
а) Докажите, что выпуклый многоугольник площади
S
можно поместить в некоторый прямоугольник площади не более 2
S.
б) Докажите, что в выпуклый многоугольник площади
S
можно вписать параллелограмм площади не менее
S/2.

Решение