головоломка
Oct. 30th, 2017 09:36 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaОтличная задачка от К. Кнопа.
Представьте себе слонокороля - фигуру-гибрид в шахматах, которая ходит и как слон (по диагонали на любое расстояние), и как король (на любую клетку рядом с собой).
1. Какое наибольшее число слонокоролей можно расставить на доске так, чтобы они не атаковали друг друга?
2. Какое наименьшее число слонокоролей можно расставить на доске так, чтобы любая пустая клетка находилась под ударом одного из них? (можно больше, чем одного)
P.S. Мне нравится этот интерфейс, чтобы расставлять фигуры на доске.
Представьте себе слонокороля - фигуру-гибрид в шахматах, которая ходит и как слон (по диагонали на любое расстояние), и как король (на любую клетку рядом с собой).
1. Какое наибольшее число слонокоролей можно расставить на доске так, чтобы они не атаковали друг друга?
2. Какое наименьшее число слонокоролей можно расставить на доске так, чтобы любая пустая клетка находилась под ударом одного из них? (можно больше, чем одного)
P.S. Мне нравится этот интерфейс, чтобы расставлять фигуры на доске.
no subject
Date: 2017-10-31 09:54 am (UTC)Со слонокоролем получается не больше 13 диагоналей из 15
Если занята крайняя диагональ A8, то под ударом A7-B8 и H1
Или свободны обе крайние диагонали, заняты не более остальных 13-ти
Пример с 13 уже был приведен