Условие:
Шахматная фигура ферзь бьёт клетку, на которой она стоит, и все клетки, соседние с этой по диагонали. Какое наибольшее количество ферзей можно расставить на доску 5х5 так, чтобы они не били друг друга?
Решение:
Рассмотрим условие: ферзь (ферц) бьёт клетку, на которой он стоит, и все клетки, соседние с ней по диагонали. Это значит, что если на клетке с координатами (i, j) стоит ферц, то он атакует саму клетку (i, j) и клетки (i–1, j–1), (i–1, j+1), (i+1, j–1) и (i+1, j+1) (если они существуют на доске). При расстановке ферцов условие, чтобы они не били друг друга, означает, что ни одна клетка, занятую одним ферцем, не должна попадать в диагональную окрестность (или совпадать) с клеткой, занятой другим.
Заметим, что внутри одного ряда клетки не являются соседними по диагонали (так как р...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи