Задание №16 — Алгоритмы и программирование

Решение.

Для решения этой задачи нам необходимо последовательно обработать набор чисел и подсчитать те из них, которые делятся на 6 без остатка.

Шаг 1: Анализ входных данных.
Сначала программа считывает целое число $n$ — это количество чисел в последовательности. Затем в цикле программа будет считывать сами числа одно за другим.

Шаг 2: Выбор переменной для счётчика.
Нам понадобится переменная-счётчик (назовём её count), в которой мы будем накапливать результат. Перед началом цикла её нужно обнулить: $count = 0$.

Шаг 3: Проверка условия кратности.
Число называется кратным 6, если остаток от его деления на 6 равен 0. В языках программирования для этого используется операция взятия остатка (например, % в Python или C++, mod в Pascal). Условие выглядит так: $x \pmod 6 = 0$.

Шаг 4: Алгоритм действий.
1. Считать количество чисел $n$.
2. Запустить цикл, который выполнится $n$ раз.
3. Внутри цикла считать очередное число $x$.
4. Если $x$ делится на 6, увеличить count на 1.
5. После завершения цикла вывести значение count.

Пример реализации на языке Python:
n = int(input())
count = 0
for i in range(n):
    x = int(input())
    if x % 6 == 0:
        count += 1
print(count)

Разбор примера из условия:
Ввод: 3 (количество чисел), затем числа 18, 26, 24.
1. Число 18: $18 \pmod 6 = 0$ (кратно), $count = 1$.
2. Число 26: $26 \pmod 6 = 2$ (не кратно), $count$ не меняется.
3. Число 24: $24 \pmod 6 = 0$ (кратно), $count = 2$.
Результат: 2.

Ответ: 2

Источник: ФИПИ