Задача о восьми ферзях
Задача о восьми ферзях. Нужно расставить на шахматной доске 8 ферзей так, чтобы они не угрожали друг другу (то есть ни один ферзь не должен стоять на одной вертикали, горизонтали или диагонали с любым другим ферзём), и выяснить, сколькими способами можно это сделать...
348 читали · 1 год назад
Ферзи и кони, женщины и рыцари
Есть такой класс задачек: о расстановке шахматных фигур. Сколько ферзей можно расставить так, чтобы они не били друг друга? А коней? А на доску другого размера? Несмотря на кажущуюся искусственность постановки, задачки полезны сразу с нескольких точек зрения. Методы и подходы к решению, варианты и как вариация условий влияет на ответ и на саму задачу, ну и сам ответ может быть небесполезен. Давайте глянем на названия фигур, это тоже любопытно. Начнем с ферзей. Сколько ферзей можно поставить на доску...