а)** шахматной доске расположены фигуры так, что ** каждой горизонтали и вертикали стоят...

Question

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

Comments

Вам рисунок обязательно нужен а то что то не выходит его сделать могу примерно на словах объяснить. 1) Контр пример: Поставим по первым трем рядам все фигуры то в каждом ряду и столбце более 2 фигур тогда естественно раз в каждом стобце будет по одной то тк фигуры находятся на области шириной в 3 клетки . То в любом случае две фигуры попадут на один ряд.

---

Со вторым видимо можно всегда. Только не знаю как это точно доказать

---

Там вроде бы и очевидно. Но трудно объяснить.

Answer 1

НАДО ПОЛОЖИТЬ ИХ НА ПРОТИВ ДОСКИ...