Обгородити ліс рівчаком
Є ліс із N дерев. Відстань між двома будь-якими деревами не більша різниці між їхніми висотами по модулю. Відомо, що висота найвищого дерева дорівнює H. Довести, що ліс можна обгородити рівчаком довжиною в 2H.
по-перше, дерево з одноє висотою буде мати нуль по модулю тобто це буде це ж саме дерево;
по-друге, візьмемо найгірший варіант коли відстань між двома будь-якими деревами рівна різниці між їхніми висотами по модулю(а не більше як за умовою, бо очеведно буде якщо відстань буде меньшою то требя й менше буде обгораджувати)
3 дерева А>В>С(за висотою) …. оскільки довжина сторін трикутника АВ+ВС=АС тому це відрізок, це стосуеться і інших дерев тобто у нас є відрізок який починаєтся з найбільшого дерева і закінчується найменьшим, припустимо найгірший варіант що найменший буде 0. тоді H-0=H це довжина відрізка з дерев, якщо не брати до уваги ширину дерев то для обгородження треба 2H.