ЕГЭ · задание с файлом

Задание 17 ЕГЭ по информатике — обработка последовательности чисел из файла

Что проверяет номер, типичные ошибки, пример с решением на Python и 10 заданий с ответами под спойлером.

32задания в банке
с ответамикак в КИМ
1 кликзадание на доске

Что проверяет задание 17 ЕГЭ

В файле — последовательность целых чисел. Нужно найти количество пар (троек) соседних элементов, удовлетворяющих условию, и, например, максимальную сумму таких пар. Условие часто ссылается на всю последовательность: «хотя бы одно число пары больше среднего» или «оканчивается на ту же цифру, что и максимальное трёхзначное».

КЕГЭ, задание 17к заданию прилагается файл32 задания в банке ИнфДоски

Типичные ошибки

  • Берут любые пары, а не соседние элементы (a[i], a[i+1]).
  • Для отрицательных чисел ищут последнюю цифру как x % 10 — нужно abs(x) % 10.
  • Путают «хотя бы одно» и «ровно одно» в условии на пару.
  • Считают максимум или среднее по паре, а не по всей последовательности.

Пример с решением

Условие

Дана последовательность целых чисел. Найдите количество пар соседних элементов, в которых хотя бы одно число кратно 7, а сумма пары больше среднего арифметического всех чисел последовательности. В ответе запишите количество пар и максимальную сумму таких пар. Для примера возьмём последовательность: 14, 3, 20, −7, 9, 21, 5, 2, 49, 1.

Решение

Среднее = 117 / 10 = 11,7. Пары с числом, кратным 7: (14,3)=17, (20,−7)=13, (−7,9)=2, (9,21)=30, (21,5)=26, (2,49)=51, (49,1)=50. Больше 11,7 — шесть пар, наибольшая сумма 51. Ответ: 6 51.

a = [14, 3, 20, -7, 9, 21, 5, 2, 49, 1]
# в задании: a = [int(x) for x in open('17.txt')]
avg = sum(a) / len(a)
sums = [a[i] + a[i + 1] for i in range(len(a) - 1)
        if (a[i] % 7 == 0 or a[i + 1] % 7 == 0) and a[i] + a[i + 1] > avg]
print(len(sums), max(sums))
Код на Python 3 — его можно запустить прямо на ИнфДоске.
Ответ: 6 51

Задания из банка

В банке ИнфДоски 32 задания этого номера с файлами. Ниже — 10 из них, ответ спрятан под спойлером. Кнопка «Открыть на доске» ставит задание на вашу ИнфДоску.

Задание 1 Обработка последовательностей Открыть на доске →

В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 15 равна минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Ответ
365,5888
Задание 2 Обработка последовательностей Открыть на доске →

В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от –100 000 до 100 000 включительно. Определите количество пар последовательности, в которых сумма элементов меньше минимального положительного элемента последовательности, кратного 110. Гарантируется, что такой элемент в последовательности есть. В ответе запишите количество найденных пар, затем абсолютное значение максимальной из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Ответ
4974,425
Задание 3 Обработка последовательностей Открыть на доске →

В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от –100 000 до 100 000 включительно. Определите количество пар последовательности, в которых сумма элементов меньше минимального положительного элемента последовательности, кратного 123. Гарантируется, что такой элемент в последовательности есть. В ответе запишите количество найденных пар, затем абсолютное значение максимальной из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Ответ
5001,962
Задание 4 Обработка последовательностей Открыть на доске →

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых хотя бы одно число делится на минимальный элемент последовательности, кратный 21. Гарантируется, что такой элемент в последовательности есть. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Ответ
126,171120
Задание 5 Обработка последовательностей Открыть на доске →

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых хотя бы одно из чисел является двузначным, а сумма элементов тройки меньше максимального элемента последовательности, оканчивающегося на 19. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Ответ
3632,67430
Задание 6 Обработка последовательностей Открыть на доске →

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 11 равна минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Ответ
738,3451
Задание 7 Обработка последовательностей Открыть на доске →

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 117 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Ответ
175,173738
Задание 8 Обработка последовательностей Открыть на доске →

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество троек элементов последовательности, в которых только одно из чисел является четырёхзначным, а сумма элементов тройки не меньше максимального элемента последовательности, оканчивающегося на 15. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Ответ
299,196183
Задание 9 Обработка последовательностей Открыть на доске →

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 14 равна минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Ответ
485,4992
Задание 10 Обработка последовательностей Открыть на доске →

В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от –100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых не более двух из трёх элементов являются четырёхзначными числами, а сумма элементов тройки не больше максимального элемента последовательности, оканчивающегося на 25. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Ответ
6315,84523
ИнфДоска

Разбирайте задание 17 ЕГЭ на онлайн-доске

Задание из банка — на доску в один клик, ответ видите только вы. После урока доска сама составит отчёт маме или папе.

Другие задания ЕГЭ