Задача к ЕГЭ по информатике на тему «Задачи, требующие математической базы» №1

Просмотров 7 Комментарии 0

Откройте файл электронной таблицы 9_1.xls, содержащей в каждой строке два целых числа – координаты точки на плоскости. Найдите наименьшее расстояние точки от точки с координатами (33, 33). В ответе запишите целую часть найденного расстояния.

Решение Excel:

Расстояние от точки $A(x1,y1)$ до точки $B(x2,y2)$ на плоскости находится через координаты точек по формуле:

∘ -------------------- |AB | = (x2 − x1)2 + (y2 − y1)2

Преобразуем формулу под условие задачи:

∘ (33−-x-)2 +-(33-−-y-)2 1 1

Запишем в ячейке D1 эту формулу для первой строки:

=КОРЕНЬ((33-А1)^2 +(33-В1)^2)

Затем растянем эту формулу на диапазон D1:5000 и найдем минимальное расстояние из этого диапазона по формуле

=МИН(D1:D5000)

Оно равно 7,21….

Так как требуется только целая часть найденного числа, то ответ 7.

Решение программой:

f = open(’9.txt’, ’r’)
min_distance = float(’inf’)
for line in f:
    x, y = map(int, line.split())
    distance = ((x - 33) ** 2 + (y - 33) ** 2) ** 0.5
    if distance < min_distance:
        min_distance = distance
print(int(min_distance))

Ответ: 7