ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий
Тип задачи: Электронные таблицы и формулы.
| КЭС: | 4.2 Анализ данных с помощью электронных таблиц. Вычисление суммы, среднего арифметического, наибольшего (наименьшего) значения диапазона. Вычисление коэффициента корреляции двух рядов данных. Построение столбчатых, линейчатых и круговых диаграмм. Построение графиков функций. Подбор линии тренда, решение задач прогнозирования. Решение задач оптимизации с помощью электронных таблиц 4.4 Вероятностные модели. Методы Монте-Карло. Имитационное моделирование. Системы массового обслуживания |
| Тип ответа: | Краткий ответ |
Ответ: 2629
Решение.
В приложенном файле 3200 строк по 5 натуральных чисел; первая строка уже содержит данные. Проверяем строки независимо и сохраняем их исходную нумерацию.
Обозначим отсортированные значения a ≤ b ≤ c ≤ d ≤ e. Нужно проверить (a + e)² > b² + c² + d². Равенство не подходит.
Из суммы квадратов всех пяти значений удаляются ровно одно минимальное и ровно одно максимальное. Даже если крайние числа повторяются, остальные их вхождения остаются среди трёх средних. Уникальность чисел здесь не требуется.
Для воспроизводимого подсчёта сохраним заполненный лист как текст с разделителями табуляции под именем data.txt в кодировке UTF-8. Заголовок добавлять не нужно. При экспорте должны сохраниться все 3200 строк и все 5 чисел каждой строки. Метод split() разбирает как табуляции, так и пробелы.
Следующая программа проверяет оба требования для каждой строки:
from collections import Counter
answer = 0
with open("data.txt", encoding="utf-8-sig") as f:
for number, line in enumerate(f, 1):
a = sorted(map(int, line.split()))
c = Counter(a)
single = [x for x in a if c[x] == 1]
repeat = [x for x in a if c[x] > 1]
ok = ((a[0] + a[-1]) ** 2 > sum(x * x for x in a[1:-1]))
if ok:
answer += 1
print(answer)Counter хранит частоту каждого значения. Оператор and означает одновременное выполнение условий; если проверка частот не прошла, второе выражение не вычисляется.
Каждая строка учитывается не более одного раза. Полный проход даёт 2629 подходящих строк.
Контроль нескольких найденных строк:
| Номер строки | Значения |
|---|---|
| 1 | 37, 83, 24, 19, 45 |
| 2 | 59, 77, 43, 43, 20 |
| 3 | 6, 65, 40, 22, 13 |
| 3199 | 25, 52, 20, 43, 3 |
| 3200 | 56, 89, 39, 8, 7 |
Например, строка 1: (19 + 83)² = 10404; сумма квадратов трёх остальных равна 3970. Первое число строго больше второго.
Проверка выполнена также по исходному XLSX: независимый алгоритм подсчёта частот совпал по всем выбранным номерам строк.
Ответ: 2629.
Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINFE06AA0.
Сообщение увидит только команда сайта: на странице оно не публикуется.
Комментарии к решению
Комментарии видны всем посетителям сайта.
Комментариев пока нет. Будьте первым.
Чтобы оставить комментарий, войдите или зарегистрируйтесь.