Задание 27. Информатика. ЕГЭ. Поляков-7584

Точечная диаграмма, построенная для файла А в табличном процессоре, имеет вид

Видно, что два кластера отчётливо разделяются прямой \(x = 3\).

Точечная диаграмма для файла Б, построенная в табличном процессоре, имеет вид

Правый кластер можно отделить прямой \(x = 5\). В него попадут все объекты с абсциссами, большими \(5\). Два других (с абсциссами меньшими \(5\)), разделяются прямой, проходящей через точки \(M (0, \, 3)\) и \(N (5, \, 1)\). Уравнение прямой, проходящей через них, имеет вид \( 2x + 5y = 15\).

Python (3.10+)

def which_cluster(point, task):
    x, y = point
    match task:
        case 0:
            return int(x > 3)
        case 1:
            if x > 5:
                return 0
            elif 2 * x + 5 * y > 15:
                return 1
            return 2

def dist(point1, point2):
    x1, y1 = point1
    x2, y2 = point2
    return ((x1 - x2)**2 + (y1 - y2)**2)**0.5

base = ''
files = ['27A.txt', '27B.txt']
clusters = [2, 3]

for t in [0, 1]:
    fd = open(base + files[t])
    data = [[], [], []]
    fd.readline()
    for line in fd:
        x, y = map(float, line.replace(',', '.').split())
        data[which_cluster([x, y], t)].append([x, y])
    centers = []
    for i in range(clusters[t]):
        dm = 10**100
        c = [0, 0]
        for p in data[i]:
            d = sum(dist(p, pt) for pt in data[i])
            if d < dm:
                dm = d
                c = p
        centers.append(c)
    px = int(sum(c[0] for c in centers) / clusters[t] * 10000)
    py = int(sum(c[1] for c in centers) / clusters[t] * 10000)
    print(px, py)

Ответ:
\(32055 \,\, 58097\)
\(31886 \,\, 25834\)