Все задачи этого номера из открытого банка ФИПИ: чаще всего это «Алгоритмы и исполнители». Ответ открывается прямо в карточке, решение по шагам — на странице задачи. Соседние номера — в панели слева.
Решения с ответамиНазовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 10. Значения элементов равны 5, 4, 2, 10, 8, 7, 1, 0, 3, 9, 6 соответственно, то есть $A[0] = 5$, $A[1] = 4$ и так далее. Определите значение переменной $c$ после выполнения фрагмента программы, записанного на разных языках…
Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых оба числа являются чётными. В данной задаче под…
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит сумму элементов массива, не меньших 99 и при этом не кратных 4, а затем заменяет каждый такой элемент на число, равное найденной…
На вход алгоритма подаётся натуральное число $N$. Сначала строится двоичная запись числа $N$. Если число чётное, к этой записи слева дописывается $10$. Если число нечётное, слева дописывается $1$, а справа — $01$. Полученная запись является двоичной записью числа $R$. Укажите минимальное число $N$, для которого…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и…
Запишите число, которое будет напечатано в результате выполнения следующей программы.
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 2, 6, 4, 7, 8, 1, 0, 2, 9, 3 соответственно, то есть $A[0] = 2$, $A[1] = 6$ и т. д. Определите значение переменной $c$ после выполнения фрагмента программы, записанного на разных языках программирования.
По каналу связи передаётся последовательность натуральных чисел — показания прибора. В течение $N$ минут прибор ежеминутно регистрирует значение напряжения в электрической сети и передаёт его на сервер. Определите три таких переданных числа, чтобы между моментами передачи любых двух из них прошло не менее $K$ минут…
Назовём маской числа последовательность цифр, в которой символ «?» означает ровно одну произвольную цифру, а символ «*» — любую последовательность цифр произвольной длины, включая пустую. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих $10^8$, найдите все числа…
Напишите программу, которая перебирает целые числа, большие 1 481 011, в порядке возрастания и ищет среди них представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 7. В ответе в первом столбце таблицы запишите первые 5…
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит количество элементов массива, не меньших 1500 и при этом имеющих чётное значение, а затем заменяет каждый такой элемент на…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и…
Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа — цифры «1». Каждая из последующих цепочек создаётся так: в очередную строку дважды записывается предыдущая цепочка цифр, а в конец приписывается число — номер строки по порядку. Сколько раз в общей сложности…
По каналу связи передаётся последовательность целых неотрицательных чисел — показания прибора, полученные с интервалом в 1 мин в течение $T$ минут. Определите два переданных числа, чтобы между моментами их передачи прошло не менее $K$ минут, а их сумма была максимально возможной. Даны два входных файла: файл A и файл…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. Если число $N$ чётное, то к этой записи справа и слева дописываются по две единицы. Если число $N$ нечётное, то в конец двоичной записи справа дописываются два нуля, а в…
Определите, при каком наибольшем введённом значении переменной $s$ программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования. Паскаль: ```pascal var s, n: integer; begin readln(s); n := 1; while s < 47 do begin s := s + 4; n := n * 2 end; writeln(n) end. ``` Python…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 9, 6, 4, 7, 3, 2, 1, 5, 0, 8 соответственно. Определите значение переменной $c$ после выполнения фрагмента программы.
Пусть $R$ — сумма различных натуральных делителей целого числа, не считая единицы и самого числа. Напишите программу, которая перебирает целые числа, большие $500\,000$, в порядке возрастания и ищет среди них такие, для которых $R$ оканчивается на цифру 9. В ответе запишите первые пять найденных чисел в порядке…
Все номера и темы предмета — на карте предмета, другой предмет — в каталоге.