Задание 17 ЕГЭ по информатике · 42A7D2
Пары: остатки и делимостьПовышеннаяКЭС 3.2КЭС 3.6
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых хотя бы одно число делится на минимальный элемент последовательности, кратный 19. Гарантируется, что такой элемент в последовательности есть. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
17_42A7D2.txtПоказать ответ
142 175430
Подсказки (3)
- Сначала найдите минимальный элемент последовательности, который делится на 19.
- Для каждой пары соседних элементов проверьте условие: хотя бы один из них делится без остатка на найденный элемент.
- Подсчитайте подходящие пары и одновременно находите максимум величины ai+ai+1 среди них.
Решение
1. Просматриваем всю последовательность и находим минимальное число m, кратное 19.
m=min{ai∣ai mod 19=0}
2. Перебираем все пары соседних элементов (ai,ai+1). Пара подходит, если хотя бы один элемент делится на m.
ai mod m=0 ∨ ai+1 mod m=0
3. Для каждой подходящей пары увеличиваем счётчик и сравниваем её сумму с текущим максимумом.
Si=ai+ai+1
4. Численные значения ответа определяются содержимым прилагаемого файла, которое в материалах задания не представлено.
m=min{ai∣ai mod 19=0}
2. Перебираем все пары соседних элементов (ai,ai+1). Пара подходит, если хотя бы один элемент делится на m.
ai mod m=0 ∨ ai+1 mod m=0
3. Для каждой подходящей пары увеличиваем счётчик и сравниваем её сумму с текущим максимумом.
Si=ai+ai+1
4. Численные значения ответа определяются содержимым прилагаемого файла, которое в материалах задания не представлено.
Частые ошибки
- Проверяют делимость только первого или только второго элемента пары.
- Рассматривают любые два элемента вместо соседних.
- Ищут минимальный элемент всей последовательности, а не минимальный элемент, кратный 19.
- Забывают учитывать последнюю пару последовательности.
Похожие задания
17Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 20 равна…Пары: остатки и делимость · E5D71A17Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · 65581617Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 12 равна…Пары: остатки и делимость · 0A2C2617Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 11 равна…Пары: остатки и делимость · 38FB2817Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 11…Пары: остатки и делимость · 53A3A517Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 20…Пары: остатки и делимость · 8CC6CF17Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 117…Пары: остатки и делимость · 21269217Определите количество пар последовательности, в которых хотя бы один из элементов является трёхзначным…Пары: остатки и делимость · E1539C
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.