РУҚА
ЕГЭ · информатика · тема из 14 тем предмета

Основы программирования — 160 задач

Задачи одной темы: номера бланка, в которых она встречается, видны в фильтре слева — по ним понятно, на что тема влияет в работе.

Решения с ответами
160
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
101ФИПИ DB7883№ 16Повышенная
Рекуррентная функция и факториал

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n=1$; $F(n)=2\times n\times F(n-1)$, если $n>1$. Чему равно значение выражения $\dfrac{F(4028)-2\times F(4027)}{F(4026)}$?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
102ФИПИ DB8EF2№ 16Повышенная
Рекуррентная функция F

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=6$ при $n<7$; $F(n)=n+F(n-1)$, если $n\geqslant 7$. Чему равно значение выражения $F(2023)-F(2021)$?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
103ФИПИ E508E8№ 16Повышенная
Рекурсивный алгоритм F

Ниже записан рекурсивный алгоритм $F$. Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова $F(7)$. Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
104ФИПИ E6C892№ 16Повышенная
Вывод рекурсивной функции

Ниже на пяти языках программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
105ФИПИ EC21C2№ 16Повышенная
Вывод рекурсивной функции

Ниже на пяти языках программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
106ФИПИ EFFD84№ 16Повышенная
Разность значений рекурсивной функции

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=3$ при $n=1$; $F(n)=n+2+F(n-1)$, если $n>1$. Чему равно значение выражения $F(2023)-F(2021)$?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
107ФИПИ F34029№ 16Повышенная
Разность значений рекурсивной функции

Алгоритм вычисления функции $F(n)$, где $n$ — целое число, задан следующими соотношениями: $F(n)=n$, если $n<10$; $F(n)=n^2+F(n-9)$, если $n\ge 10$. Чему равно значение выражения $F(5101)-F(5074)$?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
108ФИПИ F7CF49№ 16Повышенная
Вывод рекурсивной функции

Ниже на пяти языках программирования записан рекурсивный алгоритм $F$. Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова $F(4)$. Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
109ФИПИ FDDA65№ 16Повышенная
Рекурсивное вычисление функций

Алгоритм вычисления функций $F(n)$ и $G(n)$, где $n$ — целое число, задан следующими соотношениями: $F(n)=2\cdot(G(n-3)+8)$; $G(n)=2\cdot n$, если $n<10$; $G(n)=G(n-2)+1$, если $n\geq 10$. Чему равно значение выражения $F(15548)$?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
110ФИПИ FE70A9№ 16Повышенная
Вычисление рекурсивной функции

Алгоритм вычисления значения функции $F(n)$, где $n$ — целое неотрицательное число, задан следующими соотношениями: $F(n)=0$ при $n\leq 1$; $F(n)=2\cdot F(n-1)+2$, если $n>1$ и $n$ нечётно; $F(n)=n/2+F(n-1)$, если $n>1$ и $n$ чётно. Чему равно значение функции $F(26)$? Примечание. При вычислении значения $F(n)$…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
111ФИПИ E9000D№ 23Высокая
Подсчёт программ с числом 11

Исполнитель преобразует число на экране. У исполнителя есть две команды: 1) «Вычти 1» — уменьшает число на экране на 1; 2) «Найди целую часть от деления на 2» — заменяет число на экране на целую часть от деления числа на 2. Программа для исполнителя — это последовательность команд. Сколько существует программ, для…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
112ФИПИ 06F270№ 24Повышенная
Исправление программы с минимумом

На обработку поступает последовательность из четырёх неотрицательных целых чисел (некоторые числа могут быть одинаковыми). Нужно написать программу, которая выводит на экран количество делящихся нацело на 5 чисел в исходной последовательности и минимальное делящееся нацело на 5 число. Если делящихся нацело на 5 чисел…

Развёрнутое решение3 подсказки
Решать≈ 10 минут на решение
113ФИПИ 106751№ 24Высокая
Исправление программы поиска минимума

На обработку поступает последовательность из четырёх неотрицательных целых чисел (некоторые числа могут быть одинаковыми). Нужно написать программу, которая выводит на экран количество не делящихся нацело на 3 чисел в исходной последовательности и минимальное не делящееся нацело на 3 число. Если не делящихся нацело…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
114ФИПИ 108779№ 24Повышенная
Исправление программы подсчёта цифр

Требовалось написать программу, которая получает на вход натуральное число $N$, не превосходящее $10^9$, и выводит число, равное количеству цифр 4 в десятичной записи числа $N$. Программист написал программу неправильно. Ниже приведена его программа на языке Python: ```python N = int(input()) R = 0 while N > 0: d = N…

Развёрнутое решение3 подсказки
Решать≈ 10 минут на решение
115ФИПИ 195D33№ 24Повышенная
Исправление программы для степеней 7

Дано целое положительное число $N$, не превосходящее 1000. Нужно написать программу, которая определяет, является ли это число степенью числа 7: выводит на экран либо такое целое число $K$, что $7^K = N$, либо сообщение «NO», если такого числа не существует. Программист написал программу неправильно. Ниже приведена…

Развёрнутое решение3 подсказки
Решать≈ 10 минут на решение
116ФИПИ 2312E4№ 24Высокая
Исправление программы обработки цифр

На обработку поступает натуральное число, не превышающее $10^9$. Нужно написать программу, которая выводит на экран максимальную цифру этого числа, меньшую 5. Если в числе нет цифр, меньших 5, требуется вывести «NO». Программист написал программу неправильно. Рассмотрите приведённую ниже программу на языке Python…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
117ФИПИ 2B38DC№ 24Высокая
Исправление программы обработки цифр

На обработку поступает натуральное число, не превышающее $10^9$. Нужно написать программу, которая выводит на экран количество цифр этого числа, делящихся на 3. Если в числе нет цифр, делящихся на 3, на экран требуется вывести «NO». Напоминание: 0 делится на любое натуральное число. Программист написал программу…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
118ФИПИ 31077A№ 24Повышенная
Исправление программы подсчёта цифр

Требовалось написать программу, которая получает на вход натуральное число $N$, не превосходящее $10^9$, и выводит число, равное количеству цифр 2 в десятичной записи числа $N$. Программист написал программу неправильно. Ниже приведена программа на нескольких языках программирования. Последовательно выполните…

Развёрнутое решение3 подсказки
Решать≈ 10 минут на решение
119ФИПИ 378D57№ 24Высокая
Исправление программы обработки цифр

На обработку поступает натуральное число, не превышающее $10^9$. Нужно написать программу, которая выводит сумму цифр числа, не кратных 3. Если в числе нет цифр, не кратных 3, требуется вывести «NO». Напоминание: 0 делится на любое натуральное число. Программист написал программу неправильно. Рассмотрите приведённую…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
120ФИПИ 3D3BD8№ 24Высокая
Исправление программы поиска цифры

На обработку поступает натуральное число, не превышающее $10^9$. Нужно написать программу, которая выводит на экран минимальную чётную цифру этого числа. Если в числе нет чётных цифр, требуется вывести «NO». Программист написал программу неправильно. Последовательно выполните следующие действия: 1) определите, что…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение