Задание.
В поселке 20 домов, расстояние между которыми 20м. Требуется подвести водопровод от дома No1 до дома No20 так, чтобы водопровод проходил через все дома, и чтобы его длина не более 380м.
Решение.
В поселке 20 домов, расстояние между которыми 20м. Требуется подвести водопровод от дома No1 до дома No20 так, чтобы водопровод проходил через все дома, и чтобы его длина не более 380м.
Решение.
Длина водопровода
будет не более 380 м, только если соединить 20 точек 19 участками по
20 м (20 м
* 19 = 380 м). Значит, точки можно соединять между собой только 1 раз и только
вертикально или горизонтально, по диагонали расстояние между точками будет
больше 20 м.
Комментариев нет:
Отправить комментарий