Задачи и олимпиады по математике

Задача

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

Решение

На рис. слева показано, как построить заборы общей длиной 650 м.

Оценка. На рис. справа показаны 13 пунктирных линий. Каждая из них может быть путём, по которому одна из коз доберётся до капусты. Значит, мы должны каждую линию перекрыть забором. Заметим, что никакие две линии нельзя перечеркнуть одной стороной треугольника. Поэтому на перечёркивание всех 13 линий потребуется как минимум 13 заборов по 50 м.

Ответ

Ответ задачи отсутствует

Задача

Решение

Ответ

Подтверждение удаления