Информатика 11 класс
1. Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
Назовите количество значений n на отрезке [1;100], для которых F(n) определено и больше 100.
2. Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
Сколько существует значений n, принадлежащих отрезку [1; 1000], для которых F(n) равно 18?
3. Определите, сколько символов * выведет эта процедура при вызове F(40):
def F ( n ):
print (‘*’)
if n >= 1:
print (‘*’)
F ( n -1)
F ( n -3)
print (‘*’)
4. Определите, сколько символов * выведет эта процедура при вызове F(280):
def F( n ):
print(‘*’)
if n >= 1:
print(‘*’)
F(n-1)
F(n//3)
print(‘*’)
Ниже записаны две рекурсивные функции (процедуры): F и G.Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
5. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 0
F(n) = 2·F(1-n) + 3·F(n-1) + 2, если n > 0,
F(n) = — F(-n), если n < 0.
Чему равна сумма цифр значения F(50)?
6. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
Чему равно значение F(14) + G(14)?
7/04/2022 Самостоятельная работа
Вспомогательные алгоритмы
Напишите программу, которая вычисляет количество цифр числа. Используйте процедуру или функцию.
Напишите программу, которая вычисляет количество цифр числа. Используйте функцию.
Напишите программу, которая переводит переданное её целое положительное число в двоичный код. Используйте процедуру.
Рекурсивные алгоритмы
1. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
Чему равно значение функции F(15)?
2. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
Чему равно значение функции F(33)?
3. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
Чему равно значение функции F(20)?
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
Назовите количество значений n на отрезке [1;100], для которых F(n) определено и больше 100.
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
16 задача ЕГЭ часть 2
Алгоритмы вычисления функций F(n) и G(n) заданы следующими соотношениями (// — операция деления нацело):
F(n) = n, при n < 50,
F(n) = 2*G(50 – n // 2), при n > 49,
G(n) = 10, при n > 40,
G(n) = 30 + F(n + 600 // n), при n < 41
Чему равно значение функции F(80)?
Вопрос 3
Алгоритм вычисления функций F(n) и G(n) задан следующими соотношениями:
F(n) = G(n) = 1 при n = 1
G(n) = F(n–1) + 2· G(n–1), при n > 1
Чему равно значение функции G(18)?
Вопрос 4
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
Чему равно значение функции F(40)? В ответе запишите только целое число.
Вопрос 5
Определите, сколько символов * выведет эта процедура при вызове F(28):
Вопрос 6
Определите, сколько символов * выведет эта процедура при вызове F(40):
Вопрос 7
Определите сумму чисел, которые выведет процедура при вызове F(50).
Вопрос 8
Определите сумму чисел, которые выведет процедура при вызове F(100).
Вопрос 9
Алгоритм вычисления функций F(n)? Где n – натуральное число, задан следующими соотношениями:
F(n) = n + 1 при n < 3,
F(n) = n + 2*F(n + 2), когда n ≥ 3 и четно,
F(n) = F(n – 2) + n — 2, когда n ≥ 3 и нечетно.
Сколько существует чисел n, для которых значение F(n) будет трехзначным?
Вопрос 10
Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = n · n + 11, при n ≤ 15
F(n) = F(n // 2) + n · n · n – 5 · n, при чётных n > 15
F(n) = F(n–1) + 2 · n + 3, при нечётных n > 15
Здесь «//» обозначает деление нацело. Определите количество натуральных значений n из отрезка [1; 1000], для которых значения F(n) содержит не менее трёх цифр 6.
Вопрос 11
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, при n < 2,
F(n) = F(n/2) + 1, когда n ≥ 2 и чётное,
F(n) = F(3·n + 1) + 1, когда n ≥ 2 и нечётное.
Назовите количество значений n на отрезке [1;100000], для которых F(n) равно 16.
Вопрос 12
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n + 1 при n < 3
F(n) = F(n-2) + n — 2, если n ≥ 3 и чётно,
F(n) = F(n+2) + n + 2, если n ≥ 3 и нечётно.
Сколько существует чисел n, для которых значение F(n) определено и будет пятизначным?
Вопрос 13
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1, при n < 3
F(n) = F(n-1) – F(n-2), при n > 2 и сумма цифр в n четная
F(n) = F(n-1) + F(n // 2), при n > 2 и сумма цифр в n нечетная
Чему равно значение функции F(100)? В ответе запишите только целое число.
Объясните как определить количество натуральных значений n из отрезка [1; 1000], для которых сумма цифр значения F(n) равна 24
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
Дизайн сайта / логотип © 2023 Stack Exchange Inc; пользовательские материалы лицензированы в соответствии с CC BY-SA . rev 2023.9.7.43618
Нажимая «Принять все файлы cookie» вы соглашаетесь, что Stack Exchange может хранить файлы cookie на вашем устройстве и раскрывать информацию в соответствии с нашей Политикой в отношении файлов cookie.
Назовите количество значений n на отрезке 1 100 для которых f n определено и больше 100
создана: 14.02.2023 в 10:49
.
Вар. 1. Алгоритм вычисления значения функции F(n),
где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = F(n–1) – F(n–2) + 3n, при чётном n > 1
F(n) = F(n–2) – F(n–3) + 2n, при нечётном n > 1
Чему равно значение функции F(40)?
В ответе запишите только целое число.
var f: array [0..40] of integer;
begin
f[0] := 1; f[1] := 3;
for var i:=2 to 40 do
if (i mod 2=0) then f[i] := f[i-1] — f[i-2] + 3*i
else f[i] := f[i-2] — f[i-3] + 2*i;
writeln (f[40]);
end.
F(0) = 1, F(1) = 3
F(n) = F(n–1) — F(n-2) + 3n, при n > 1.
Чему равно значение функции F(40)? В ответе запишите только целое число.
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].
F(0) = 0
F(n) = 1, когда 1 ≤ n < 3,
F(n) = F(n — 1) + F(n — 2), когда n ≥ 3.
Определите четыре последние цифры числа F(47).
F(0) = 0
F(n) = F(n/2) + 3, при чётном n > 0
F(n) = 2·F(n — 1) + 1, при нечётном n > 0
Сколько различных значений может принимать функция F(n) при n,
принадлежащих отрезку [1; 1000]?
F(0) = 0
F(n) = F(n/2), при чётном n > 0
F(n) = F(n — 1) + 3, при нечётном n > 0
Сколько существует значений n, принадлежащих отрезку [1; 1000], для которых F(n) равно 18?
var f: array[0..1000] of integer;
var i,kol : integer;
begin
f[0]:=0; kol:=0;
for i:=1 to 1000 do
begin
if (i mod 2 <>0) then f[i]:=f[i-1]+3
else f[i]:=f[i div 2];
if f[i]=18 then kol:=kol+1;
end;
writeln (kol);
end.
// С помощью функции
var n, k,s : integer;
function F(n :integer): integer;
begin
if (n=0) then Result := 0;
if (n mod 2 = 0) and (n >0) then Result := F(n div 2);
if (n mod 2 <> 0) and (n >0) then Result := F(n -1) + 3;
end;
begin
k:=0;
for n := 1 to 1000 do begin
if F(n)=18 then
k:=k+1;
end;
writeln(k);
end.
Ответы: