** шахматной доске стоят 5 ладей и несколько коней, причём никакие две фигуры не бьют...

Question

На шахматной доске стоят 5 ладей и несколько коней, причём никакие две фигуры не бьют друг друга. Каково максимальное возможное количество коней? ( Докажите, что больше нельзя, и приведите пример, показывающий, что столько можно).ПЛИЗ ПОМОГИТЕ!!!
БУДУ СИЛЬНО БЛАГОДАРЕН!!!

Comments

ладьи а1, b2, c3, d4, e5, кони f6, f8, g7, h6, h8. 6 коней, наверное, нельзя, но не знаю, как это доказать.

---

напиши нормально плиз

---

я ошибся, максимум - 9 коней. доказательство см. в решении

Answer 1

5 ладей, поставленных на доску, всегда оставляют 9 небитых полей (3 горизонтали и 3 вертикали, не занятые ладьями, которые в пересечении дают 3*3=9 клеток).

Следовательно, коней не может быть больше 9. Пример на 9 можно получить, поставив все фигуры на клетки одного цвета - кони a1, a3, a5, c1, c3, c5, e1, e3, e5, ладьи b2, d4, f6, g7, h8.