Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела росатом
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#76639

Клиенты интернет магазина «Али-экспресс» проживают в семи домах, расположенных в вершинах выпуклого семиугольника. От жителей первого дома поступил один заказ, от второго дома – два заказа, и т.д. от жителей шестого – шесть заказов. А вот жители последнего седьмого дома сделали 21  заказ. Менеджер магазина задумался о том в какое место следует доставить все заказы, чтобы суммарное расстояние, преодолеваемое всеми клиентами для получения товара, было минимально возможным. Помогите ему в решении этой задачи и обоснуйте результат.

Источники: Росатом-2022, 11.1 (см. olymp.mephi.ru)

Подсказки к задаче

Подсказка 1

Пусть точка О - выбранная нами. Обозначим расстояние от О до i-того дома за d_i. Какую сумму мы хотим минимизировать? Что интересного можно заметить среди коэффициентов?

Показать ответ и решение

Пусть O  – произвольная точка привоза товара, d ,d,,...,d
 1 2     7  – расстояния от точки привоза до домов; Суммарное расстояние:

∑
   =1 ⋅d1+ 2d2+3d3+ 4d4 +5d5+ 6d6+ 21d7 =

= (d1+ d7)+ 2(d2+ d7)+4(d4+d7)+ 5(d5+ d7)+ 6(d6+ d7)

PIC

Из неравенства треугольника:

d1+d7 ≥ A7A1, d2+ d7 ≥ A7A2, d3+d7 ≥A7A3, d4+ d7 ≥ A7A4,

d5+ d7 ≥ A7A5, d6+d7 ≥ A7A6 (1)

Равенство достигается только в случае, когда треугольники вырождаются в отрезки.

∑
   ≥A7A1 +2 ⋅A7A2 +3 ⋅A7A3 +4 ⋅A7A4 +5 ⋅A7A5 +6⋅A7A6 (2)

Правая часть неравенства (2)  не зависит от положения точки O,  поэтому

min∑  ≥A7A1 +2⋅A7A2 +3⋅A7A3 +4⋅A7A4 +5⋅A7A5+ 6⋅A7A6

Минимум достигается, когда точка O  совпадает с точкой A7,  поскольку в ней все неравенства (1)  превращаются в равенство.

Ответ: товары следует доставить в седьмой дом

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!