Question

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100. Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести произведение элементов массива, которые имеют нечётное значение и делятся на 3. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого нечётно и кратно 3. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них. Исходные данные всегда подобраны так, что результат произведения не выходит за пределы объявленных типов данных.

Паскаль	Алгоритмический язык
`const N=30; var a: array [1..N] of longint; i, j, p: longint; begin for i := 1 to N do readln(a[i]); … end.`	`алг нач цел N=30 целтаб a[1:N] цел i, j, p нц для i от 1 до N ввод a[i] кц ... кон`
Бейсик	Си++
`N=30 DIM A(N) AS LONG DIM I, J, P AS LONG FOR I = 1 TO N INPUT A(I) NEXT I … END`	`#include <iostream> using namespace std; #define N 30 int main(void){ long a[N]; long i, j, p; for (i=0; i<N; i++) cin >> a[i]; … }`
Русский (естественный) язык
Объявляем массив A из 30 элементов. Объявляем целочисленные переменные I, J, P. В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й. …
Python
`a = [] n = 30 for i in range(0, n): a.append(int(input())) ...`

В качестве ответа приведите фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия.

Accepted Answer

Произведение элементов, нечётных и кратных 3

Answer

Идея решения: инициализируем переменную произведения единицей, затем проходим по всем элементам массива и накапливаем произведение тех элементов, которые одновременно нечётны и кратны 3. Число нечётно и делится на 3 тогда и только тогда, когда остаток от деления на 2 не равен нулю и остаток от деления на 3 равен нулю. Эквивалентно, остаток от деления на 6 должен быть равен 3 (так как нечётные кратные 3 — это 3, 9, 15, 21, 27, 33, ..., и все они дают остаток 3 при делении на 6). **На языке Паскаль:** ```pascal p := 1; for i := 1 to N do if (a[i] mod 2 <> 0) and (a[i] mod 3 = 0) then p := p * a[i]; writeln(p); ``` **На алгоритмическом языке:** ```algo p := 1 нц для i от 1 до N если mod(a[i], 2) <> 0 и mod(a[i], 3) = 0 то p := p * a[i] все кц вывод p ``` **На языке Бейсик:** ```basic P = 1 FOR I = 1 TO N IF A(I) MOD 6 = 3 THEN P = P * A(I) END IF NEXT I PRINT P ``` **На языке Си++:** ```cpp p = 1; for (i = 0; i < N; i++) if (a[i] % 2 != 0 && a[i] % 3 == 0) p *= a[i]; cout << p; ``` **На естественном языке:** Инициализируем переменную P значением 1. Проходим циклом по всем 30 элементам массива. Для каждого элемента проверяем два условия: остаток от деления на 2 не равен нулю (элемент нечётный) и остаток от деления на 3 равен нулю (элемент кратен 3). Если оба условия выполнены, умножаем текущее значение P на этот элемент и сохраняем результат в P. После завершения цикла выводим значение P. **На языке Python:** ```python p = 1 for i in range(0, n): if a[i] % 2 != 0 and a[i] % 3 == 0: p *= a[i] print(p) ```

Задание №25ПрограммированиеЕГЭ по информатике