https___school.mos.ru_ej_attachments_files_222_512_954_original__D0_95_D0_93_D0_AD_17

1.

ИНФОРМАТИКА
Обработка числовой
последовательности (задачи №17)

2.

ЕГЭ №17
Типы задач
• Выборка чисел по составному условию из данного диапазона.
• Выборка из списка пар (троек), рядом стоящих. Сравнение их с
некоторым показателем списка, который надо заранее найти.
• Выборка из списка пар (троек) любых различных чисел. Сравнение их
с некоторым показателем списка, который надо заранее найти.

3.

ЕГЭ №17
Пример 11
В файле содержится последовательность целых чисел. Элементы последовательности
могут принимать целые значения
от -100 000 до 100 000 включительно.
Определите количество пар последовательности, в которых только один из элементов
является четырёхзначным числом, а квадрат суммы элементов пары не больше
квадрата максимального элемента последовательности, являющегося
четырёхзначным числом и оканчивающегося на 39. В ответе запишите количество
найденных пар чисел, затем максимальную из сумм элементов таких пар. В данной
задаче под парой подразумевается два идущих подряд
элемента последовательности.
Файл к заданию 17_11.txt

4.

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

5.

ЕГЭ №17
Пример 13
В файле содержится последовательность натуральных чисел. Элементы
последовательности могут принимать целые значения от 1 до 100 000
включительно.
Определите
количество
симметричных
пар
последовательности,
произведение
элементов
которых
кратно
минимальному трехзначному элементу последовательности, все цифры
которого различны.
В ответе запишите количество найденных пар, затем минимальную из сумм
элементов таких пар. В данной задаче под симметричной парой
подразумеваются элементы, равноудаленные от центра последовательности.
Например, для последовательности (1,2,3,4,5,6) таких пар будет три: (1,6)
(2,5) (3,4)
Файлы к заданию: 17_13.txt

6.

ЕГЭ №17
Пример 14
В файле содержится последовательность целых чисел. Элементы
последовательности могут принимать целые значения от -10 000 до 10 000
включительно.
Определите количество пар элементов, в которых только 1 число в квадрате меньше,
чем квадрат минимального двухзначного числа в последовательности,
оканчивающееся на 1, а сумма пары неотрицательное число. В ответе запишите два
числа: сначала количество найденных пар, затем минимальную из сумм элементов
таких пар. В данной задаче под парой подразумевается два идущих подряд элемента
последовательности.
Файлы к заданию: 17_14.txt

7.

ЕГЭ №17
Пример 15
Файл содержит последовательность натуральных чисел, не превышающих 20 000.
Назовём парой два идущих подряд элемента последовательности. Определите
количество пар, для которых выполняются следующие условия:
– ровно одно число в паре четырёхзначное;
– сумма квадратов элементов пары без остатка делится на наименьшее в
последовательности трёхзначное число, запись которого заканчивается цифрой 3.
В ответе запишите два числа: сначала количество найденных пар,
затем максимальную из сумм квадратов элементов таких пар.
Файлы к заданию: 17_15.txt

8.

ЕГЭ №17
Пример 16
В файле содержится последовательность целых чисел. Элементы последовательности
могут принимать целые значения от -10 000 до 10 000 включительно. Подходящей
называется тройка элементов последовательности, сумма которых не более
максимального элемента последовательности. Запишите в ответе количество
подходящих троек, а затем укажите сумму минимального и максимального значений
элементов во всех таких тройках. В данной задаче под тройкой подразумевается три
идущих подряд элемента последовательности.
Например, рассмотрим последовательность из шести элементов: 12; 18; 3; -15; 11; 16.
Максимальное значение последовательности 18. Следовательно, подходят три тройки:
(3; –15; 11), (–15; 11; 16) и (18; 3; –15). Минимальное значение из всех элементов этих
троек равно «–15», а максимальное равно 18; их сумма равна 3. Ответ: 3 3.
Файлы к заданию: 17_16.txt

9.

ЕГЭ №17
Пример 17
В файле содержится последовательность целых чисел. Элементы
последовательности могут принимать целые значения от 10 до 100000
включительно. Определите количество пар последовательности, в которых только
одно число состоит из строго возрастающих цифр (например, 247, где 2<4<7), а
произведение элементов пары кратно сумме цифр минимального числа из строго
убывающих цифр (например, 321, где 3>2>1).
В ответе запишите сначала количество найденных пар, затем минимальную из сумм
элементов таких пар. Под парой элементов подразумеваются пары соседних
элементов
Файлы к заданию: 17_17.txt

10.

ЕГЭ №17
Пример 18
В файле содержится последовательность целых неотрицательных чисел, не
превышающих 10000. Определите количество пар элементов последовательности, в
которых либо сумма элементов кратна 18, либо произведение элементов кратно 18.
В ответе запишите два числа: сначала количество найденных пар, затем
максимальную сумму элементов этих пар. В данной задаче под парой
подразумевается два различных элемента последовательности.
Файлы к заданию: 17_18.txt

11.

ЕГЭ №17
Пример 19
В файле содержится последовательность целых неотрицательных чисел, не
превышающих 10000. Определите количество пар элементов последовательности, в
которых все цифры первого элемента в паре больше всех цифр второго элемента в
паре (первый элемент – крайний левый элемент в паре), а сумма текущей пары не
больше максимального элемента последовательности, запись которого содержит
одинаковое количество четных и нечетных цифр. В ответе запишите два числа:
сначала количество найденных пар, затем максимальную сумму элементов этих пар.
В данной задаче под парой подразумевается два идущих подряд элемента
последовательности.
Файлы к заданию: 17_19.txt

12.

ЕГЭ №17
Пример 20
В файле содержится последовательность целых чисел. Элементы
последовательности могут принимать целые значения, по модулю не
превосходящие 10 000 включительно. Найдите такие пары элементов, в которых
произведение элементов больше, чем произведение рядом стоящих чисел (перед и
после пары). В качестве ответа выведите максимальную сумму среди найденных
пар, затем количество таких из них, в которых есть хотя бы одно число, большее
среднего арифметического всех чисел в файле.
Под парой в задаче подразумевается два подряд идущих числа. Первая и последняя
пара в файле не могут быть искомыми, так как перед или после них нет чисел.
Файлы к заданию: 17_20.txt

13.

ЕГЭ №17
Пример 21
В файле содержится последовательность целых чисел. Элементы
последовательности могут принимать целые значения от -10 000 до 10 000
включительно. Среди четвёрок последовательности, в которых все числа
оканчиваются на одну и ту же цифру, выбрали четвёрку с максимальной суммой
чисел. Эту сумму обозначили буквой А. Определите количество пятёрок
последовательности, в которых только одно число меньше числа А и сумма чисел
пятёрки делится на максимальный двузначный элемент всей последовательности.
В ответе запишите количество найденных пятёрок чисел, затем минимальную из
сумм элементов таких пятёрок.
В данной задаче под четвёркой подразумевается четыре идущих подряд элемента
последовательности, под пятёркой подразумевается пять идущих подряд элементов
последовательности.
Файлы к заданию: 17_21.txt