Задача Задача №3720146
А
А
Ответ: \(0\ 10\)
Кратчайшие расстояния от \(Q\):
- до \(A\): \(4\);
- до \(B\): \(Q \to A \to B: 4+2=6\);
- до \(C\): \(6\);
- до \(D\): \(Q \to C \to D: 6+2=8\);
- до \(E\): \(Q \to A \to E: 4+2=6\);
- до \(F\): \(Q \to A \to E \to F: 4+2+1=7\).
Пять ближайших участков:
\[ A(4),\ B(6),\ C(6),\ E(6),\ F(7). \]
Их классы:
- \(A, B\) — класс \(0\);
- \(C\) — класс \(1\);
- \(E, F\) — класс \(2\).
Классы \(0\) и \(2\) встречаются по два раза. Сравним суммы расстояний:
\[ S_0=4+6=10, \qquad S_2=6+7=13. \]
Меньшая сумма у класса \(0\), поэтому участку \(Q\) присваивается класс \(0\), а искомая сумма равна \(10\).
