Алгоритмдер және орындаушылар — 432 тапсырма

На вход программе поступает строка из 120 цифр, содержащая по 40 цифр 4, 7 и 9, расположенных в произвольном порядке. Программа последовательно заменяет первое слева вхождение цепочек $47$, $49$ и $97$ на цепочки $74$, $94$ и $79$ соответственно, пока ни одна из этих цепочек не встречается. Определите, какие цифры…

Исполнитель Редактор получает на вход строку, начинающуюся с символа «>», а затем содержащую 15 цифр 1, 20 цифр 2 и 16 цифр 3, расположенных в произвольном порядке. Редактор выполняет программу: ПОКА нашлось(>1) ИЛИ нашлось(>2) ИЛИ нашлось(>3) ЕСЛИ нашлось(>1) ТО заменить(>1, 22>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось(>2) ТО…

Исполнитель Редактор получает на вход строку цифр и преобразует её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет наличие цепочки v, не изменяя строку. Цикл выполняется, пока условие истинно. Какая строка получится в результате применения программы к…

Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке. Какая строка получится в результате применения программы к строке, состоящей из 81 идущей подряд цифры 1? НАЧАЛО ПОКА…

Исполнитель Редактор получает на вход строку, начинающуюся с цифры «5», а затем содержащую $n$ цифр «2», где $3 < n < 10000$. Программа последовательно заменяет первое вхождение $72$ на $2$, первое вхождение $522$ на $27$ и первое вхождение $2222$ на $5$, пока в строке встречается хотя бы одна из этих цепочек…

Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке. Цикл выполняется, пока его условие истинно. Какая строка получится в результате применения программы к строке, состоящей из…

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя её. Цикл выполняется, пока условие истинно. К строке, состоящей из 84 идущих…

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки цифр $v$ на цепочку $w$. Если в строке нет вхождений цепочки $v$, строка не изменяется. Команда «нашлось (v)» проверяет наличие цепочки $v$ в строке, не изменяя её. Цикл…

Исполнитель Редактор получает на вход строку цифр и может выполнять команды $\text{заменить}(v, w)$ и $\text{нашлось}(v)$. Команда $\text{заменить}(v, w)$ заменяет первое слева вхождение цепочки $v$ на цепочку $w$, а команда $\text{нашлось}(v)$ проверяет наличие цепочки $v$ в строке. На вход программы подали строку…

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

Ниже приведены две рекурсивные функции F и G. Функция G печатает символ «звёздочка» и при выполнении условия вызывает функцию F. Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(14)?

Ниже на пяти языках программирования записан рекурсивный алгоритм $F$. Во всех вариантах алгоритм выводит значение параметра $n$, а затем, если $n \ge 4$, вызывает функцию для $n - 1$ и для целой части от деления $n$ на 2. Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при…

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

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

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

Алгоритм вычисления функции $F(n)$, где $n$ — целое число, задан следующими соотношениями: $F(n)=n$, если $n<10$; $F(n)=(n-2)\times F(n-5)$, если $n\geq 10$. Чему равно значение выражения $\dfrac{F(3220)-2\times F(3215)}{F(3210)}$? В ответе запишите целую часть полученного числа.

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

Алгоритм вычисления функции $F(n)$, где $n$ — целое число, задан следующими соотношениями: $F(n)=1$, если $n<10$; $F(n)=(n+3)\times F(n-3)$, если $n\ge 10$. Чему равно значение выражения $\dfrac{F(247\,563)}{519}-477\times F(247\,560)$, делённого на $F(247\,557)$?

Ниже на пяти языках программирования записан рекурсивный алгоритм $F$: если $n > 2$, то последовательно выполняются вызовы $F(n - 1)$ и $F(n \mathbin{//} 2)$, после чего выводится значение $n$. Здесь $\mathbin{//}$ обозначает целочисленное деление. Определите порядок вывода чисел при выполнении вызова $F(7)$.

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