Задача 109467

Темы:    [ Шахматные доски и шахматные фигуры ] [ Четность и нечетность ] [ Принцип Дирихле (конечное число точек, прямых и т. д.) ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3+ Классы: 7,8,9

Условие

На некоторых клетках шахматной доски лежит по конфете. Известно, что в каждой строке, в каждом столбце и в каждой диагонали (любой длины, даже состоящей из одной клетки) лежит чётное количество конфет (возможно, ни одной). Какое максимальное количество конфет может лежать на доске?

Решение

См. задачу 109527.

Ответ

48.

Источники и прецеденты использования

олимпиада
Название	Окружная олимпиада (Москва)
год
Дата	2007
класс
Класс	8
задача
Номер	6