Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –10 000 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых сумма элементов делится на 2, но не делится на 4. В данной задаче под парой подразумеваются два соседних элемента массива.

Предыдущий
вопрос Следующий
вопрос

Пример решения на Python:

def count_pairs(arr):
count = 0
for i in range(len(arr) - 1):
if (arr[i] + arr[i+1]) % 2 == 0 and (arr[i] + arr[i+1]) % 4 != 0:
count += 1
return count
arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20]
result = count_pairs(arr)
print("Количество пар элементов массива, сумма которых делится на 2, но не делится на 4:", result)

Этот алгоритм проходит по массиву и для каждой пары соседних элементов проверяет, делится ли их сумма на 2, но не делится на 4. Если условие выполняется, увеличивает счетчик. В конце возвращается количество найденных пар.