Рассмотрим такую задачу: какое наибольшее число ферзей можно поставить ** доску 8×8 так,...

0 голосов
143 просмотров

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

Рассуждение 2. Разобьём доску на 8 вертикалей. В каждой вертикали стоит не больше одного ферзя, поэтому всего ферзей не больше 8.

Рассуждение 3. Разобьём доску на 8 вертикалей. В каждой вертикали стоит не больше одного ферзя, поэтому ответ в задаче — 8 ферзей.

Рассуждение 4. Разобьём доску на 8 вертикалей. В каждой вертикали стоит не больше одного ферзя. Разобьём доску на 8 горизонталей. В каждой горизонтали стоит не больше одного ферзя. Поэтому на доску можно поставить 8 ферзей.
ВАРИАНТОВ ОТВЕТА МОЖЕТ БЫТЬ НЕСКОЛЬКО!


Математика (44 баллов) | 143 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Так как ферзь - фигура, активная по горизонтали, вертикали и диагонали, то максимальное количество ферзей на доске 8х8 клеток, при условии, что ни одна фигура не находится под боем, - 8.
Одно из решений показано на рисунке.


image
(271k баллов)