Олимпиадная задача: Максимум фишек на шахматной доске с чётным количеством в каждой линии
Какое наибольшее число фишек можно поставить на клетки шахматной доски так, чтобы на каждой горизонтали, вертикали и диагонали (не только на главных) находилось чётное число фишек?
Показать ответ
Разобрать решение
Заметим, что на шахматной доске имеется 16 диагоналей, содержащих нечётное число клеток и не имеющих общих клеток. Следовательно, число фишек не может быть больше 64 – 16 = 48. Удовлетворяющая условию задачи расстановка 48 фишек изображена на рисунке.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.