В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 15 равна минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Задание 17 ЕГЭ по информатике — обработка последовательности чисел из файла
Что проверяет номер, типичные ошибки, пример с решением на Python и 10 заданий с ответами под спойлером.
Что проверяет задание 17 ЕГЭ
В файле — последовательность целых чисел. Нужно найти количество пар (троек) соседних элементов, удовлетворяющих условию, и, например, максимальную сумму таких пар. Условие часто ссылается на всю последовательность: «хотя бы одно число пары больше среднего» или «оканчивается на ту же цифру, что и максимальное трёхзначное».
Типичные ошибки
- Берут любые пары, а не соседние элементы (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 — его можно запустить прямо на ИнфДоске. Задания из банка
В банке ИнфДоски 32 задания этого номера с файлами. Ниже — 10 из них, ответ спрятан под спойлером. Кнопка «Открыть на доске» ставит задание на вашу ИнфДоску.
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от –100 000 до 100 000 включительно. Определите количество пар последовательности, в которых сумма элементов меньше минимального положительного элемента последовательности, кратного 110. Гарантируется, что такой элемент в последовательности есть. В ответе запишите количество найденных пар, затем абсолютное значение максимальной из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Ответ
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от –100 000 до 100 000 включительно. Определите количество пар последовательности, в которых сумма элементов меньше минимального положительного элемента последовательности, кратного 123. Гарантируется, что такой элемент в последовательности есть. В ответе запишите количество найденных пар, затем абсолютное значение максимальной из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Ответ
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых хотя бы одно число делится на минимальный элемент последовательности, кратный 21. Гарантируется, что такой элемент в последовательности есть. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Ответ
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых хотя бы одно из чисел является двузначным, а сумма элементов тройки меньше максимального элемента последовательности, оканчивающегося на 19. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Ответ
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 11 равна минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Ответ
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 117 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Ответ
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество троек элементов последовательности, в которых только одно из чисел является четырёхзначным, а сумма элементов тройки не меньше максимального элемента последовательности, оканчивающегося на 15. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Ответ
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 14 равна минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Ответ
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от –100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых не более двух из трёх элементов являются четырёхзначными числами, а сумма элементов тройки не больше максимального элемента последовательности, оканчивающегося на 25. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Ответ
Разбирайте задание 17 ЕГЭ на онлайн-доске
Задание из банка — на доску в один клик, ответ видите только вы. После урока доска сама составит отчёт маме или папе.