«Слонёнок». Назовем новую шахматную фигуру слонёнком, если она бьёт клетки по диагонали в любую сторону, но не дальше, чем на 2 клетки. Каким наименьшим количеством слонят можно побить все клетки доски ? (считается, что слонёнок бьёт клетку, на которой стоит) Постарайся не только привести свой способ, но и объяснить, почему меньшим числом слонят никак не обойтись.
Answers & Comments
Рассмотрим угловые клетки (1 и 2). Их может побить только слон, стоящий на главной диагонали. С другой стороны, один слон не может побить одновременно оба этих угла (он бьет 5 клеток максимум по одному направлению). Значит, на главной диагонали должны оказаться как минимум два слона.