Задача 23

Сад в форме квадрата 6×6 окружён невысоким забором. Садовник хочет посадить в саду яблони (не более одной в каждой клетке квадрата) так, чтобы ни одна яблоня не была в тени. Яблоня находится в тени, если с четырёх сторон от неё (в четырёх соседних по стороне клетках сада) растёт по яблоне. Какое наибольшее число яблонь может посадить садовник? Приведите пример и докажите, что больше яблонь посадить нельзя.