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

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

Задание выполняется с использованием прилагаемых файлов

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

Решение Excel:

Воспользуемся функциями =НАИБОЛЬШИЙ() и =НАИМЕНЬШИЙ(). Как они работает: подается массив и номер числа по убыванию. Так, в строке $91 88 10 34 46$ функция =НАИБОЛЬШИЙ(x:y; 1) выведет $91$ , а функция =НАИМЕНЬШИЙ(x:y; 1) выведет $10$ . В ячейку $E1$ запишем формулу =ЕСЛИ(НАИБОЛЬШИЙ(A1:D1,1)< НАИМЕНЬШИЙ(A1:D1,1)+НАИМЕНЬШИЙ(A1:D1,2),1,0) и скопируем её во все ячейки диапазона $E1 : E5000$ . Считаем количество строк удовлетворяющих условию — =СУММ(E:E)

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

f = open(’9.txt’, ’r’)
count = 0
for line in f:
    nums = list(map(int, line.split()))
    nums.sort()
    if nums[0] + nums[1] > nums[3]:
        count += 1
print(count)

Ответ: 1842