Ниже приведён фрагмент программы, записанный на четырёх языках программирования.
Массив A двумерный; в программе рассматривается его фрагмент, соответствующий значениям каждого индекса от 1 до 9.
| Бейсик | Паскаль |
|---|---|
FOR n=1 TO 9 FOR k=1 TO 9 A(n,k)=2*n+k NEXT k NEXT n | for n:=1 to 9 do for k:=1 to 9 do A[n,k]:=2*n+k
|
| Си++ | Алгоритмический язык |
for (n=1;n<=9;n++) { for (k=1;k<=9;k++) A[n][k]=2*n+k; } }
| нц для n от 1 до 9 нц для k от 1 до 9 A[n,k]=2*n+k кц кц |
| Python | |
for n in range(1, 10): for k in range(1, 10): A[n,k] = 2*n+k | |
Сколько элементов указанного фрагмента массива A будут принимать нечётные значения после выполнения данного фрагмента программы?
Заметим, что каждый элемент этого фрагмента принимает значение, равное произведению его первого индекса на 2 плюс второй индекс. Первое слагаемое всегда чётно, следовательно, чётность суммы зависит только от второго слагаемого, если оно нечётно, то нечётна и вся сумма. В данном массиве 45 элементов, имеющих нечётный второй индекс.