Экзамены и диагностики

(М.В. Кузнецова) На рисунке справа схема дорог между некоторыми объектами изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация объектов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами В и Е. Передвигаться можно только по указанным дорогам.

(М.В. Кузнецова) На рисунке справа схема дорог между некоторыми объектами изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация объектов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами В и Е. Передвигаться можно только по указанным дорогам.

(М.В. Кузнецова) На рисунке справа схема дорог между некоторыми объектами изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация объектов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами В и К. Передвигаться можно только по указанным дорогам.

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Д в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта А в пункт Д. В ответе запишите целое число – так, как оно указано в таблице.

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Г в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.
Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости A(x1, y1) и B(x2, y2) вычисляется по формуле: В файле A хранятся координаты точек двух кластеров, где H = 3, W = 3 для каждого кластера. В каждой строке записана информация о расположении на карте одной точки: сначала координата x, затем координата y. Известно, что количество точек не превышает 1000.
В файле Б хранятся координаты точек трёх кластеров, где H = 3, W = 3 для каждого кластера. Известно, что количество точек не превышает 10 000. Структура хранения информации в файле Б аналогична файлу А.
Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px – среднее арифметическое абсцисс центров кластеров, и Py – среднее арифметическое ординат центров кластеров.

В ответе запишите четыре числа:
в первой строке сначала целую часть произведения Px × 10 000, затем целую часть произведения Py × 10 000 для файла А, во второй строке – аналогичные данные для файла Б.
Значения в каждой строке разделяйте одним пробелом.

Возможные данные одного из файлов проиллюстрированы графиком.

Внимание! График приведён в иллюстративных целях для произвольных значений, не имеющих отношения к заданию.
Для выполнения задания используйте данные из прилагаемого файла.

(В. Глезденев) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Каждый кластер имеет форму круга радиуса R, причём эти круги между собой не пересекаются. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Аномалиями назовём точки, находящиеся вне круга радиуса R от центра любого кластера. При расчётах аномалии учитывать не нужно. В файле А хранятся данные о звёздах 2-х кластеров, для которых R = 3. В файле B хранятся данные о звёздах 3-х кластеров, для которых R = 3. Для каждого файла определите центры всех кластеров, затем вычислите два числа: P_x ‐ среднее арифметическое абсцисс всех центров, и P_y ‐ среднее арифметическое ординат всех центров.

Исходные данные находятся в файлах 27-94a.txt и 27-94b.txt.

В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения P_x × 100 000, затем целую часть абсолютного значения произведения P_x × 100 000 для файла А, во второй строке ‐ аналогичные данные для файла Б.

(В. Глезденев) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Каждый кластер можно вписать в круг радиуса R. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Аномалиями назовём точки, находящиеся на расстоянии большем R от центра каждого из кластеров. При расчётах аномалии учитывать не нужно. В файле А хранятся данные о звёздах 2-х кластеров, для которых R = 3. Известно, что количество звёзд не превышает 1000. В файле B хранятся данные о звёздах 3-х кластеров, для которых R = 4. Известно, что количество звёзд не превышает 100 000. Для каждого файла определите центры всех кластеров, затем вычислите два числа: P_x ‐ среднее арифметическое абсцисс всех центров, и P_y ‐ среднее арифметическое ординат всех центров.

Исходные данные находятся в файлах 27-93a.txt и 27-93b.txt.

В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения P_x × 100 000, затем целую часть абсолютного значения произведения P_x × 100 000 для файла А, во второй строке ‐ аналогичные данные для файла Б.

(В. Глезденев) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Каждый кластер имеет форму сектора круга радиусом R и центральным углом H = 60°, причём эти сектора между собой не пересекаются. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Аномалиями назовём точки, находящиеся вне зоны секторального распределения точек текущего кластера. При расчётах аномалии учитывать не нужно. В файле A хранятся данные о звёздах 4-х кластеров, для которых R = 10. В файле Б хранятся данные о звёздах 4-х кластеров, для которых R = 12. Для каждого файла определите центры всех кластеров, затем вычислите два числа: P_x ‐ среднее арифметическое абсцисс всех центров, и P_y ‐ среднее арифметическое ординат всех центров.

Исходные данные находятся в файлах 27-90a.txt и 27-90b.txt.

В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения P_x × 100 000, затем целую часть абсолютного значения произведения P_x × 100 000 для файла А, во второй строке ‐ аналогичные данные для файла Б.

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд - это набор звёзд (точек) на графике, лежащий внутри круга некоторого радиуса. Центр кластера - это одна из звёзд, среднее расстояние от которой до всех остальных звёзд кластера минимально. Под расстоянием понимается расстояние Евклида между двумя точками A(x₁, y₁) и B(x₂, y₂) на плоскости, которое вычисляется по формуле: \(d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\). Требуется найти радиусы всех кластеров и определить их среднее арифметическое R.

Исходные данные находятся в файлах 27-78a.txt и 27-78b.txt.

В ответе запишите числа: сначала целую часть абсолютного значения произведения R × 10 000 для файла, затем аналогичное значение для файла Б.

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд ‐ это набор звёзд (точек) на графике, лежащий внутри круга некоторого радиуса. Центр кластера ‐ это одна из звёзд, среднее расстояние от которой до всех остальных звёзд кластера минимально. Под расстоянием понимается расстояние Евклида между двумя точками A(x₁, y₁) и B(x₂, y₂) на плоскости, которое вычисляется по формуле: \(d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).Требуется найти радиусы всех кластеров и определить их среднее арифметическое R.

Исходные данные находятся в файлах 27-77a.txt и 27-77b.txt.

В ответе запишите числа: сначала целую часть абсолютного значения произведения R × 10 000 для файла, затем аналогичное значение для файла Б.

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд – это набор звёзд (точек) на графике, лежащий внутри прямоугольника высотой H и шириной W. Каждая звезда обязательно принадлежит только одному из кластеров.
Истинный центр кластера, или центроид, – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Под расстоянием понимается расстояние Евклида между двумя точками A(x1, y1) и B(x2, y2) на плоскости, которое вычисляется по формуле:  \(d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\). Аномалиями назовём точки, находящиеся на расстоянии более одной условной единицы от точек кластеров. При расчётах аномалии учитывать не нужно.

Исходные данные находятся в файлах 27-65a.txt и 27-65b.txt.

(А. Кабанов) Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри сектора круга радиусом R и центральным углом H градусов, причём эти сектора между собой не пересекаются. Гарантируется, что такое разбиение существует и единственно. Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости A(x₁, y₁) и B(x₂, y₂) вычисляется по формуле: \(d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

В файле A хранятся данные о звёздах трёх кластеров, где R=5, H=30 для каждого кластера. В каждой строке записана информация о расположении на карте одной звезды: сначала координата x, затем координата y в условных единицах. Известно, что количество звёзд не превышает 1000.

В файле B аналогичной структуры хранятся данные о звёздах пяти кластеров, где R=10, H=45 для каждого кластера. Известно, что количество звёзд не превышает 10 000.

Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс центров кластеров, и Py ‐ среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения Px×100 000, затем целую часть абсолютного значения произведения Py×100 000 для файла А, во второй строке ‐ аналогичные данные для файла Б.

Возможные данные одного из файлов иллюстрированы графиком.

Исходные данные находятся в файлах 27-63a.txt и 27-63b.txt.

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... (см. условие задачи из демо-варианта 2025 года). Аномалиями назовём точки, находящиеся на расстоянии более одной условной единицы от точек кластеров. При расчётах аномалии учитывать не нужно. Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс центров кластеров, и Py ‐ среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения Px × 100 000, затем целую часть абсолютного значения произведения Py × 100 000 для файла А, во второй строке ‐ аналогичные данные для файла Б.

Исходные данные находятся в файлах 27-60a.txt и 27-60b.txt.

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... (см. условие задачи из демо-варианта 2025 года). Аномалиями назовём точки, находящиеся на расстоянии более одной условной единицы от точек кластеров. При расчётах аномалии учитывать не нужно. Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс центров кластеров, и Py ‐ среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения Px × 100 000, затем целую часть абсолютного значения произведения Py × 100 000 для файла А, во второй строке ‐ аналогичные данные для файла Б.

Исходные данные находятся в файлах 27-58a.txt и 27-58b.txt.

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... (см. условие задачи из демо-варианта 2025 года). Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс центров кластеров, и Py ‐ среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения Px × 100 000, затем целую часть абсолютного значения произведения Py × 100 000 для файла А, во второй строке ‐ аналогичные данные для файла Б.

Исходные данные находятся в файлах 27-57a.txt и 27-57b.txt.