Н

Привет! Давай разберёмся с задачей.

Задача состоит в том, чтобы найти максимальное количество коней, которые можно расставить на шахматной доске 5x5 так, чтобы они не били друг друга.

1. Конь ходит буквой "Г", то есть на две клетки по горизонтали и одну по вертикали, или наоборот.
2. Наша цель — расположить коней так, чтобы их ходы не пересекались.

Для доски 5x5 можно расположить коней по шахматному принципу — как черные клетки на стандартной доске.

Клетки, на которых безопасно поставить коней:

• Это либо все черные, либо все белые клетки стандартной шахматной доски.

Рассчитаем расклад:

• На доске 5x5 всего 25 клеток.
• Всегда будет чуть больше клеток одного цвета: в данном случае их будет 13 (если черные).

Таким образом, максимальное количество коней, которые можно поставить, чтобы они не били друг друга, — 13.

Если остались вопросы, спрашивай!