Решу егэ информатика 4647 - Exhelper.top - портал для учащихся

Задания

Версия для печати и копирования в MS Word

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(2) = 2

F(n) = 2 * F(n–1) + (n – 2) * F(n–2), при n >2

Чему равно значение функции F(6)?

В ответе запишите только натуральное число.

Спрятать решение

Решение.

Последовательно находим:

F(3) = 2 * F(2) + (3 – 2) * F(1) = 5,

F(4) = 2 * F(3) + (4 – 2) * F(2) = 14,

F(5) = 2 * F(4) + (5 – 2) * F(3) = 43,

F(6) = 2 * F(5) + (6 – 2) * F(4) = 142.

Ответ: 142.

Приведём другое решение на языке Python.

def F(n):

if n == 1:

return 1

if n == 2:

return 2

if n > 2:

return 2 * F(n-1) + (n-2) * F(n-2)

print(F(6))

Источник

Задания Д15 № 4647

Цепочка из трёх бусин, помеченных латинскими буквами, формируется по следующему правилу:

− в начале цепочки стоит одна из бусин D, B, A;

− на третьем месте − одна из бусин C, A, D, F, которой нет на первом месте;

− в середине − одна из бусин C, B, A, F, не стоящая на третьем месте.

Определите, сколько из перечисленных цепочек созданы по этому правилу?

DCB AAF DAD ACC BCA CAF CBA DAB DCF

В ответе запишите только количество цепочек.

Решение.

Это задание ещё не решено, приводим решение прототипа.

Цепочка из трёх бусин, помеченных латинскими буквами, формируется по следующему правилу:

− в конце цепочки стоит одна из бусин E, H, B;

− на первом месте − одна из бусин D, H, B, C, которой нет на третьем месте;

− на втором месте− одна из бусин D, E, C не стоящая на первом месте.

Определите, сколько из перечисленных цепочек созданы по этому правилу?

DCB DDH BHE BEE HDH HBB ECB HED CEB

В ответе запишите только количество цепочек.

Вторая цепочка DDH не удовлетворяет третьему условию правила, третья цепочка BHE не удовлетворяет третьему условию правила, пятая HDH  — второму, шестая HBB  — третьему условию правила, седьмая ECB  — второму условию правила. Восьмая цепочка HED не удовлетворяет первому условию правила. Таким образом, имеем три цепочки, удовлетворяющих условию.

Ответ: 3.

Источник

(№ 4127) (А. Богданов) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

1. заменить (v, w)

2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

ПОКА нашлось(43) ИЛИ нашлось(53)

ЕСЛИ нашлось(43)

ТО заменить(43, 33)

ИНАЧЕ заменить(53, 433)

КОНЕЦ ПОКА

Определите максимально возможное количество цифр 3, которое может получиться в результате применения этой программы к строке, состоящей из 17 цифр «3», 23 цифр «4» и 29 цифр «5», идущих в произвольном порядке.

Решение:

Максимально возможное количество цифр 3 может получиться в результате применения программы к строке, состоящей из 17 цифр «3», 23 цифр «4» и 29 цифр «5», идущих в произвольном порядке, только в том случае, когда программа осуществит максимальное число замен:

«43» на «33» и
«53» на «433».

А это возможно только в том случае, когда все цифры будут расположены попарно определенным образом (учтите, что замена происходит только тогда, когда цифра «3» стоит после цифры «4» или после цифры «5»).

Давайте рассмотрим некоторые возможные варианты:

Вариант 1:

Вариант 2 (максимальное количество цифр «3»):

Решение на Pyton:

«Зададим исходную строку рациональным образом»

s = ‘5’ * 12 + ‘4’ * 23 + ’53’ * 17

«Зададим цикл перебора и замены значений в соответствии с условиями задачи»

while (’43’ in s) or (’53’ in s):

if (’43’ in s):

s = s.replace(’43’, ’33’, 1)

print(s)

else:

s = s.replace(’53’, ‘433’, 1)

print(s)

«Посчитаем количество цифр 3»

n = 0

for i in range(0,len(s)):

if s[i] == ‘3’:

n = n + 1

print(«Количество цифр 3 в строке: «, n)

Источник

Условие задачи

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик	Python
SUB F(n) IF n > 0 THEN PRINT n, F(n - 3) F(n 2) END IF END SUB	def F(n): if n > 0: print(n) F(n - 3) F(n // 2)
Алгоритмический язык	Паскаль
алг F (цел n) нач если n > 0 то вывод n F(n - 3) F(div(n, 2)) все кон	procedure F(n: integer); begin if n > 0 then begin write(n); F(n - 3); F(n div 2) end end;
С++
void F(int n){ if (n > 0){ std::cout << n; F(n - 3); F(n / 2); } }

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

Решение

Распишем последовательно результаты работы функции:

F(7) 7 F(4) F(3)
F(4) 4 F(1) F(2)
F(3) 3 F(0) F(1)
F(2) 2 F(-1) F(1)
F(1) 1 F(-2) F(0)
F(0) —
F(-1) —
F(-2) —

И запишем результаты, собирая их с конца:

F(1) 1
F(2) 21
F(3) 31
F(4) 4121
F(7) 7412131

Ответ

7412131

Благодарим за то, что пользуйтесь нашими материалами.
Информация на странице «Решение. Задание 11. Досрочный ЕГЭ 2020 года, Информатика» подготовлена нашими авторами специально, чтобы помочь вам в освоении предмета и подготовке к экзаменам.
Чтобы успешно сдать необходимые и поступить в высшее учебное заведение или колледж нужно использовать все инструменты: учеба, контрольные, олимпиады, онлайн-лекции, видеоуроки, сборники заданий.
Также вы можете воспользоваться другими статьями из разделов нашего сайта.

Публикация обновлена:
08.03.2023

Источник

ЕГЭ информатика 16 задание разбор, теория, как решать.

Рекурсивные алгоритмы, (П) — 1 балл

Е16.28 Чему равно значение выражения F(2023) / F(2020)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n × F(n − 1), если n > 1. Чему равно значение выражения F(2023) / F(2020)? Ответ: Демонстрационный вариант ЕГЭ 2023 г. – задание №16

Е16.27 Укажите наименьшее значение a, для которого F(a, 0) = 1392781243

Обозначим частное от деления целочисленного натурального числа a на натуральное число b как a div b, а остаток как a mod b. Например, 13 div 3 = 4, 13 mod 3 = 1. Алгоритм вычисления значения функции F(a, b), где a и b – целые неотрицательные числа, задан следующими соотношениями: F(0, b) = b; F(a, …

Е16.26 Чему равно значение функции F(42)?

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = 3 × n + F(n — 2), если n > 1 и при этом n нечётно, F(n) = 4 × F(n / 2), если n > 1 и при этом n чётно. Чему …

Е16.25 Укажите количество таких значений n < 1 000 000 000, для которых F(n) = 2.

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n – 1) + 1, если n нечётно; F(n) = F(n/2), если n > 0 и при этом n чётно. Укажите количество таких значений n < 1 000 000 000, для которых F(n) = 2. СтатГрад …

Е16.24 являющихся результатом вызова функции для значений n в диапазоне [40; 50]

Алгоритм вычисления функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

F(n) = n + 3, при n ≤ 3

F(n) = F(n – 2) + n, при n > 3 и четном значении F(n—1),

F(n) = F(n – 2) + 2· n, при n > 3 и нечетном значении F(n—1)

Определите сумму значений, являющихся результатом вызова функции для значений n в диапазоне [40; 50]. Ответ: Е. Джобс

Е16.23 F(n) = F(n – 1) – F(n – 2) + 3n, при n > 1 и n – четно

Алгоритм вычисления функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

F(0) = 1, F(1) = 3

F(n) = F(n – 1) – F(n – 2) + 3n, при n > 1 и n – четно

F(n) = F(n – 2) – F(n – 3) + 2n, при n > 1 и n – нечетно

Чему равно значение функции F(40)? В ответе запишите только целое число Ответ: Е. Джобс

Е16.22 Сколько существует таких чисел n, что 1 ≤ n ≤ 500 и F(n) = 8

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n/2), если n > 0 и при этом n чётно; F(n) = 1 + F(n – 1), если n нечётно. Сколько существует таких чисел n, что 1 ≤ n ≤ 500 и F(n) = 8? Ответ: …

Е16.21 F(n) = 1 при n ≤ 1; F(n) = n · F(n – 1) при чётных n > 1;

Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = 1 при n ≤ 1; F(n) = n · F(n – 1) при чётных n > 1; F(n) = n + F(n – 2) при нечётных n > 1; Определите значение F(84). Ответ: Тренировочный вариант от 16.11.2020 «Евгений Джобс»

Е16.20 для которых сумма цифр значения F(n) равна 27.

Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = n · n + 5 · n + 4, при n > 30 F(n) = F(n+1) + 3 · F(n+4), при чётных n ≤ 30 F(n) = 2 · F(n+2) + F(n+5), при нечётных n ≤ 30 Определите количество натуральных значений n из отрезка [1; 1000], …

Е16.19 F(0) = 0; F(n) = n + F(n – 3), если n > 0 и при этом n mod 3 = 0;

F(0) = 0; F(n) = n + F(n – 3), если n > 0 и при этом n mod 3 = 0; F(n) = n + F(n – (n mod 3)), если n mod 3 > 0. Чему равно значение функции F(25)? Обозначим через a mod b остаток от деления натурального числа a на натуральное …

Источник

Решение:

Вариант 1:

Вариант 2 (максимальное количество цифр «3»):

Решение на Pyton:

Е16.28 Чему равно значение выражения F(2023) / F(2020)?

Е16.27 Укажите наименьшее значение a, для которого F(a, 0) = 1392781243

Е16.26 Чему равно значение функции F(42)?

Е16.25 Укажите количество таких значений n < 1 000 000 000, для которых F(n) = 2.

Е16.24 являющихся результатом вызова функции для значений n в диапазоне [40; 50]

Е16.23 F(n) = F(n – 1) – F(n – 2) + 3n, при n > 1 и n – четно

Е16.22 Сколько существует таких чисел n, что 1 ≤ n ≤ 500 и F(n) = 8

Е16.21 F(n) = 1 при n ≤ 1; F(n) = n · F(n – 1) при чётных n > 1;

Е16.20 для которых сумма цифр значения F(n) равна 27.

Е16.19 F(0) = 0; F(n) = n + F(n – 3), если n > 0 и при этом n mod 3 = 0;

Новое и интересное на сайте: