Question

Вышло так, что 17 программист(-ов) живут вдоль одной прямой улицы, причём все их дома находятся с одной стороны от дороги. Расстояния между домами могут быть разными, могут — одинаковыми. Номера домов идут по порядку, начиная с единицы. Один из программистов высчитал, до какого дома сумма расстояний от всех других будет наименьшей, и предложил встретиться для настольной игры там. Что это за дом? (В ответе укажи номер.) Ответ: No Ответить L. К Следующее задание Список заданий Предыдущее задание Срочно ОЧЕНЬ НУЖНО!!!​

Answer 1

Ответ:9

Пошаговое объяснение:

17-1=16

16:2=8

8+1=9

Answer 2

Для решения этой задачи нужно использовать симметричность расстояний между домами. Представим, что наша улица выглядит следующим образом:

1---2---3---4---5---6---7---8---9---...

Если дома были бы расположены симметрично, то оптимальным выбором был бы дом, расположенный посередине улицы. Однако, так как расстояния между домами могут быть разными, нужно учесть и этот факт.

Предположим, что сумма расстояний от каждого дома до всех остальных домов является наименьшей, когда выбирается дом с номером "x". Расстояние между домами с номерами от 1 до "x" будет равно сумме расстояний между домами с номерами от "x" до последнего дома. Если мы перенесем "x" на любую другую позицию на улице, сумма расстояний не изменится.

Таким образом, наименьшая сумма расстояний будет достигаться, когда выбирается любой дом на улице. Ответом является "No" или "Любой дом" (L), так как нет определенного номера дома, для которого сумма расстояний от него до всех остальных была бы минимальной.