Все задачи этого номера из открытого банка ФИПИ: чаще всего это «Алгоритмы и исполнители». Ответ открывается прямо в карточке, решение по шагам — на странице задачи. Соседние номера — в панели слева.
Решения с ответамиДан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от −10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество элементов массива, которые не делятся на 7. Исходные данные объявлены…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 1, 7, 8, 4, 1, 1, 2, 2, 9, 5 соответственно, то есть $A[0] = 1$, $A[1] = 7$ и т. д. Определите значение переменной $c$ после выполнения следующего фрагмента программы.
По каналу связи передаётся последовательность натуральных чисел — показания прибора. В течение $N$ минут прибор ежеминутно регистрирует значение напряжения в электрической сети и передаёт его на сервер. Определите три таких переданных числа, чтобы между моментами передачи любых двух из них прошло не менее $K$ минут…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. 1. Строится двоичная запись числа $N$. 2. Далее эта запись обрабатывается по следующему правилу: а) если число $N$ чётное, то к этой записи справа и слева дописываются по две единицы; б) если число $N$…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 20, 19, 17, 41, 15, 12, 24, 16, 4, 13 соответственно, то есть $A[0] = 20$, $A[1] = 19$ и так далее. Определите значение переменной $s$ после выполнения фрагмента программы на пяти языках программирования…
Пусть $R$ — сумма различных натуральных делителей целого числа, не считая единицы и самого числа. Напишите программу, которая перебирает целые числа, большие $500\,000$, в порядке возрастания и ищет среди них такие, для которых $R$ оканчивается на цифру 1. Запишите первые пять найденных чисел в порядке возрастания и…
Запишите число, которое будет напечатано в результате выполнения следующей программы. Программа представлена на пяти языках программирования.
У исполнителя Калькулятор есть две команды: 1) прибавь 2; 2) умножь на 3. Выполняя первую команду, Калькулятор прибавляет к числу на экране 2, а выполняя вторую — утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая только номера команд.
На вход программы поступает последовательность из $n$ целых положительных чисел. Рассматриваются все пары элементов последовательности $a_i$ и $a_j$, такие что $i < j$ и $a_i > a_j$. Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 10. Значения элементов равны 1, 6, 7, 3, 10, 4, 8, 2, 0, 5, 9 соответственно, то есть $A[0] = 1$, $A[1] = 6$ и так далее. Определите значение переменной $s$ после выполнения фрагмента программы.
Дан целочисленный массив из 30 элементов. Элементы массива принимают натуральные значения от 1 до 10 000 включительно. Опишите алгоритм, который сначала находит количество элементов массива, больших 50 и оканчивающихся на 0, а затем заменяет каждый такой элемент найденным количеством. Гарантируется, что хотя бы один…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. Если $N$ чётное, к этой записи справа приписываются два нуля, а слева — единица. Если $N$ нечётное, к записи справа приписывается в двоичном виде сумма цифр его двоичной…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. Если $N$ чётное, к двоичной записи справа приписываются два нуля, а слева — единица. Если $N$ нечётное, справа приписывается двоичная запись суммы цифр двоичной записи числа…
Напишите программу, которая перебирает целые числа, большие 1 103 285 717, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых ровно один раз содержит в своей записи 16 (16 — идущие подряд друг за другом в…
Запишите число, которое будет напечатано в результате выполнения программы. Во всех представленных вариантах программа выполняет один и тот же алгоритм: переменные $s$ и $n$ сначала равны нулю; пока $s < 71$, к $s$ прибавляется 8, а к $n$ прибавляется 2.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. 1. Строится двоичная запись числа $N$. 2. Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых…
Все номера и темы предмета — на карте предмета, другой предмет — в каталоге.