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