Задание 17 ЕГЭ по информатике: Пары элементов последовательности. Тренировочная версия: данные приведены в условии, ответ — целое число.
Подсказка: Разбери условие по шагам: отдельно запиши промежуточные значения (подсчёт, суммы, остатки). Ответ — целое число.
Примеры с разбором
Пример 1
Дана последовательность из 12 натуральных чисел. Найди количество пар соседних элементов, в которых ровно одно число делится на 5.
670 607 523 830 634 955 614 370 720 230 927 504
Ответ: 7
Решение: Для каждой пары соседних чисел проверь делимость каждого на 5.
Пример 2
Дана последовательность из 10 натуральных чисел. Найди количество пар элементов (не обязательно соседних, каждая пара считается один раз), у которых сумма делится на 5, а числа одной чётности.
716 696 278 714 167 748 501 544 574 554
Ответ: 8
Решение: Перебери все пары i < j и проверь оба условия.
Пример 3
Дана последовательность из 14 натуральных чисел. Найди количество пар элементов (не обязательно соседних, каждая пара считается один раз), у которых сумма делится на 5, а числа одной чётности.