Вершины выпуклого многоугольника расположены в узлах целочисленной решётки, причём ни одна из его сторон не проходит по линиям решётки. Докажите, что сумма длин горизонтальных отрезков линий решётки, заключённых внутри многоугольника, равна сумме длин вертикальных отрезков.

   Решение

Дана клетчатая доска размерами

а) 9 × 10;     б) 10 × 12;     в) 9 × 11.

За ход разрешается вычеркнуть любую горизонталь или любую вертикаль, если в ней к моменту хода есть хотя бы одна невычеркнутая клетка. Проигрывает тот, кто не может сделать ход.

   Решение

В прямоугольный треугольник вписан квадрат так, что одна из его сторон находится на гипотенузе. Боковые отрезки гипотенузы равны m и n. Найдите площадь квадрата.

   Решение

В прямоугольном треугольнике ABC угол ACB – прямой. Пусть E – точка пересечения биссектрисы угла ABC со стороной AC. Точка D – середина стороны AB,  O – точка пересечения отрезков BE и CD. Через точку O проведён перпендикуляр к BO до пересечения со стороной BC в точке F. Известно, что
FC = b,  OC = ^3b/₂.  Найдите площадь треугольника ABC.

   Решение

Доска имеет форму креста, который получается, если из квадратной доски 4×4 выкинуть угловые клетки.
Можно ли обойти её ходом шахматного коня и вернуться на исходное поле, побывав на всех полях ровно по разу?

   Решение

Тема:    [ Обход графов ]

Сложность: 3 Классы: 6,7

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

Условие

Доска имеет форму креста, который получается, если из квадратной доски 4×4 выкинуть угловые клетки.
Можно ли обойти её ходом шахматного коня и вернуться на исходное поле, побывав на всех полях ровно по разу?

Решение

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

Ответ

Можно.

Замечания

Приведённый маршрут обхода, конечно, не единственный.

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