Задание №9 — Обработка числовой информации
#69270Задание №9ФИПИ
Электронные таблицы
Откройте файл электронной таблицы, содержащей в каждой строке три натуральных числа. Выясните, какое количество троек чисел может являться сторонами треугольника, то есть удовлетворяет неравенству треугольника. В ответе запишите только число.
Правильный ответ
2453
Пояснение
Решение:
В файле 5000 строк, в каждой три натуральных числа в столбцах A, B и C. Тройка может быть сторонами треугольника, когда выполняется неравенство треугольника: каждая сторона меньше суммы двух других, то есть одновременно , и . Достаточно проверить, что наибольшее из трёх чисел меньше суммы двух оставшихся.
В электронной таблице в ячейку D1 записываем формулу и копируем её вниз до строки 5000:
=ЕСЛИ(И(A1+B1>C1;A1+C1>B1;B1+C1>A1);1;0)Затем в свободной ячейке считаем сумму:
=СУММ(D1:D5000). Получаем 2453.
Тот же подсчёт программой:
import csv
count = 0
for row in csv.reader(open('data.csv'), delimiter=';'):
a, b, c = sorted(int(x) for x in row)
if a + b > c: # достаточно проверить наибольшую сторону
count += 1
print(count) # 2453
Ответ: 2453