У девяти фермеров есть клетчатое поле 9×9, огороженное по периметру забором и сплошь заросшее ягодами (в каждой точке поля, кроме точек забора, растёт ягода). Фермеры поделили поле между собой по линиям сетки на 9 участков равной площади (каждый участок – многоугольник), но границы отмечать не стали. Каждый фермер следит только за ягодами внутри (не на границе) своего участка, а пропажу замечает, только если у него пропали хотя бы две ягоды. Всё это известно вороне, но где проходят границы между участками, она не знает. Может ли ворона утащить с поля 8 ягод так, чтобы пропажу гарантированно ни один фермер не заметил?

   Решение

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

Сложность: 4- Классы: 8,9

Прислать комментарий

Условие

Саша выставляет на пустую шахматную доску ладьи: первую – куда захочет, а каждую следующую ставит так, чтобы она побила нечётное число ранее выставленных ладей. Какое наибольшее число ладей он сможет так выставить?

Решение

  Покажем, как можно поставить 63 ладьи. Сначала поставим ладьи на клетки a1, a8 и h8. Затем заполним первую горизонталь (от b1 до g1) и последнюю вертикаль (от h8 до h2), кроме клетки h1. Затем заполняем вертикали: сначала самую левую от a2 до a7, потом следующую от b2 до b8 и т.д.
  64 ладьи поставить невозможно. Действительно, после того как заполнены три угловые клетки доски, нельзя поставить ладью в четвёртый угол (оттуда она, независимо от расположения других ладей, будет бить ровно две из них).

Ответ

63 ладьи.

Замечания

6 баллов

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