7. 7_12_7 Какое наибольшее число ферзей можно

 

Рассмотрим такую задачу: какое наибольшее число ферзей можно поставить на доску 8×8 так, чтобы никакие 2 ферзя не били друг друга?
Выберите все верные рассуждения (не обязательно приводящие к оптимальному ответу).

Напоминание. Ферзь ходит на любое количество клеток по вертикали, горизонтали или диагонали.


 

1 Разобьём доску на 15 диагоналей, «идущих в одном направлении» (включая диагонали, состоящие из одной клетки). На каждой из них стоит не больше одного ферзя, поэтому всего ферзей не больше 15.
2 Разобьём доску на 8 вертикалей. В каждой вертикали стоит не больше одного ферзя, поэтому всего ферзей не больше 8.
3 Разобьём доску на 8 горизонталей. В каждой горизонтали может стоять только один ферзь. Следовательно, на доску можно поставить 8 ферзей.
4 Разобьём доску на 8 вертикалей. В каждой вертикали стоит не больше одного ферзя. Разобьём доску на 8 горизонталей. В каждой горизонтали стоит не больше одного ферзя. Поэтому на доску можно поставить 8 ферзей.

В качестве ответа введите номера верных утверждений (цифры  в строку через пробел в произвольном порядке)

 


Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя