Задача 2. «Маршрут складского робота» На складе автономный робот должен забрать товары из трёх ячеек (X, Y, Z) и привезти их на базу (0).

Чтобы минимизировать путь, нужно спланировать маршруты так, чтобы робот максимально эффективно использовал свою вместимость (2 товара за раз). Всего товаров 3. Значит, робот должен совершить 2 рейса: один на 2 товара и один на 1 товар. Расстояния: - 0-X: 10 - 0-Y: 15 - 0-Z: 20 - X-Y: 5 - Y-Z: 5 - X-Z: 12 Рассмотрим варианты: **Вариант 1: Сначала забираем 2 самых дальних (Z и Y), потом самый ближний (X)** - Маршрут 1: 0 → Y → Z → 0 Расстояние: $15 + 5 + 20 = 40$ - Маршрут 2: 0 → X → 0 Расстояние: $10 + 10 = 20$ - Итого: $40 + 20 = 60$ м. **Вариант 2: Забираем Z, потом Y и X** - Маршрут 1: 0 → Z → 0 Расстояние: $20 + 20 = 40$ - Маршрут 2: 0 → Y → X → 0 (или 0 → X → Y → 0) Расстояние: $15 + 5 + 10 = 30$ - Итого: $40 + 30 = 70$ м. **Вариант 3: Забираем Y, потом Z и X** - Маршрут 1: 0 → Y → 0 Расстояние: $15 + 15 = 30$ - Маршрут 2: 0 → Z → X → 0 Путь 0-Z (20) + Z-X (12) + X-0 (10) = 42 - Итого: $30 + 42 = 72$ м. **Вариант 4: Забираем X, потом Y и Z** - Маршрут 1: 0 → X → 0 Расстояние: $10 + 10 = 20$ - Маршрут 2: 0 → Y → Z → 0 Расстояние: $15 + 5 + 20 = 40$ - Итого: $20 + 40 = 60$ м. Минимальное расстояние равно 60 метрам. **Ответ: 60**