Question

Пчелиный улей. У пчеловода есть улей с пчелами. Он хочет разместить улей так, чтобы сумма расстояний от улья до каждого цветка была минимальной. Поле с цветами представлено в следующей сетке со строками от 1 до 9 и столбцами от A до I. Пчелы летают только горизонтально и вертикально в этом поле, поэтому расстояние между двумя клетками является суммой горизонтального расстояния и вертикального расстояния. Например, расстояние между C4 и D7 равно 4 (3 плитки по вертикали и 1 плитка по горизонтали). Вопрос: Где на сетке пчеловод должен разместить улей так, чтобы сумма расстояний от улья до каждого цветка была минимальной? (возможные места отмечены на карте меткой ) *

Answer 1

Ответ:

D5

Объяснение:

A9 = 1+2+3+3+6+7+8+3+4+5+6+8+9+9+11+12+15 = 112

C7 = 1+2+3+3+3+4+5+6+8+6+7+8+5+5+7+8+11 = 92

F5 = 5+5+6+7+6+7+8+4+5+5+6+8+1+3+4+7+3 = 90

D5 = 4+5+6+4+3+4+4+5+7+2+2+4+5+8+7+8+9 = 87

Я все проверил. Mинимальная сумма D5 = 87