Подготовка к ЕГЭ Информатика. Задание 16
«ИНФОРМАТИКА» 11 КЛАС С
Рабочая тетрадь
РАЗДЕЛ: Программирование
ТЕМА: Решение задач 16 ЕГЭ
Ворона Елена Дмитриевна,
Задачи для самостоятельного решения
Рекурсия. Рекурсивные процедуры и функции
16.1 Простая:
(П1) Алгоритм вычисления функции F( n ) задан следующими соотношениями:
F ( n ) = 1 при n = 1
F ( n ) = 2· F ( n – 1) + n + 3, если n > 1
Чему равно значение функции F(19)?
(П9) Алгоритм вычисления функции F( n ) задан следующими соотношениями:
F ( n ) = n – 3 при n > 16
F ( n ) = 2· F ( n +1) + 2 n + 3, если n £ 16
Чему равно значение функции F(2)?
16.2 Четность:
(П11) Алгоритм вычисления функции F( n ) задан следующими соотношениями:
F ( n ) = 1 при n = 1
F ( n ) = 2· F ( n – 1), если n чётно,
F ( n ) = 5 n + F ( n – 2), если n нечётно.
Чему равно значение функции F(64)?
(П13) Алгоритм вычисления функции F( n ) задан следующими соотношениями:
F ( n ) = 2· n при n < 3
F ( n ) = 3 n + 5 + F ( n – 2), если n чётно,
F ( n ) = n + 2· F ( n – 6), если n нечётно.
Чему равно значение функции F(61)?
(П14) Алгоритм вычисления функции F( n ) задан следующими соотношениями:
F ( n ) = – n при n < 0
F ( n ) = 2 n + 1 + F ( n – 3), если n чётно,
F ( n ) = 4 n + 2· F ( n – 4), если n нечётно.
Чему равно значение функции F(33)?
16.3 Кратность:
(П16) Алгоритм вычисления функции F( n ) задан следующими соотношениями:
F ( n ) = 1+2 n при n < 5
F ( n ) = 2·( n + 1)· F ( n – 2), если n делится на 3,
F ( n ) = 2· n + 1 + F ( n – 1) + 2· F ( n – 2), если n не делится на 3.
Чему равно значение функции F(15)?
(П45 Амеличев) Алгоритм вычисления функции F( n ) задан следующими соотношениями:
F(n) = n при n ≤ 3;
F(n) = n * n * n + F(n – 1), если n > 3 и дает остаток 0 при делении на 3
F(n) = 4 + F(n // 3), если n > 3 и дает остаток 1 при делении на 3
F(n) = n * n + F(n – 2), если n > 3 и дает остаток 2 при делении на 3
Здесь // обозначает деление нацело. В качестве ответа на задание выведите значение F (100).
16.4 Две функции:
(П20) Алгоритм вычисления функций F( n ) и G ( n ) задан следующими соотношениями:
F (1) = G (1) = 1
F ( n ) = 3· F ( n – 1) + G ( n – 1) – n + 5, если n > 1
G ( n ) = F ( n – 1) + 3· G ( n – 1) – 3· n , если n > 1
Чему равно значение F(14) + G(14)?
16.5 Количество (сумма) простые:
(П21) Определите, сколько символов * выведет эта процедура при вызове F(28):
(П24) Определите, сколько символов * выведет эта
процедура при вызове F(280):
(7756)(11) Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(5)?
16.6 Мин(макс) с неизвестным числом элементов
(П26) Определите наименьшее значение n , при котором сумма чисел, которые будут выведены при вызове F( n ), будет больше 1000000. Запишите в ответе сначала найденное значение n , а затем через пробел – соответствующую сумму выведенных чисел.
(П31 Муфаззалов) Определите наименьшее значение n , при котором значение F( n ), будет больше числа 320. Запишите в ответе сначала найденное значение n , а затем через пробел – соответствующее значение F( n ).
(П32 Муфаззалов) Определите наибольшее трехзначное значение n , при котором значение F( n ), будет больше числа 7. Запишите в ответе сначала найденное значение n , а затем через пробел – соответствующее значение F( n ).
(П35 Муфаззалов) Определите наименьшее значение суммы n + m такое, что значение F( n , m ) больше числа 15 и выполняется условие 
n и m – натуральные числа. Запишите в ответе сначала значения n и m , при которых указанная сумма достигается, в порядке неубывания, а затем – соответствующее значение F( n , m ). Числа в ответе разделяйте пробелом.
if n != m: return F(n-m,m)
16.7 Количество чисел по условию
(П47) Алгоритм вычисления функции F( n ) задан следующими соотношениями:
F ( n ) = n при n ≤ 3;
F ( n ) = F ( n – 1) + 2 · F ( n / 2) при чётных n > 3;
F ( n ) = F ( n – 1) + F ( n – 3) при нечётных n > 3;
Определите количество натуральных значений n , при которых F ( n ) меньше, чем 10 8 .
16.8 Сумма цифр числа, без цифры (с цифрой)…
(П54) Алгоритм вычисления функции F( n ) задан следующими соотношениями:
F ( n ) = 2 · n · n · n + n · n при n > 25
F ( n ) = F ( n +2) + 2 · F ( n +3), если n £ 25
Чему равна сумма цифр значения функции F(2)?
(П56) Алгоритм вычисления функции F( n ) задан следующими соотношениями:
F (n) = n · n · n + n при n > 20
F (n) = 3 · F(n+1) + F(n+3), при чётных n £ 20
F (n) = F(n+2) + 2 · F(n+3), при нечётных n £ 20
Определите количество натуральных значений n из отрезка [1; 1000], при которых значение F ( n ) не содержит цифру 1.
(П59) Алгоритм вычисления функции 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], для которых сумма цифр значения F ( n ) равна 27.
(П62) Алгоритм вычисления функции F( n ) задан следующими соотношениями:
F ( n ) = 2 · n · n + 4 · n + 3, при n £ 15
F ( n ) = F ( n – 1) + n · n + 3, при n > 15, кратных 3
F ( n ) = F ( n – 2) + n – 6, при n > 15, не кратных 3
Определите количество натуральных значений n из отрезка [1; 1000], для которых все цифры значения F ( n ) нечётные.
(П66) Алгоритм вычисления функции 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.
16.9 Что будет выведено
(10501) (4321021) Что выведет программа при вызове F(4)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).
16.10 Задачи с бесконечными выражениями
(П71) (Е. Джобс) Алгоритм вычисления функции F ( n ), где n – натуральное число, задан следующими соотношениями:
F ( n ) = 5 при n = 0,
F ( n ) = 3 × F ( n – 4) , когда n > 0,
F ( n ) = F ( n + 3), когда n < 0 .
Чему равно значение F (43) ?
(81П) Алгоритм вычисления функции F ( n ), где n – натуральное число, задан следующими соотношениями:
F ( n ) = n , при n £ 5 ,
F ( n ) = n + F ( n / 5 + 1), когда n > 5 и делится на 5,
F ( n ) = n + F ( n + 6) , когда n > 5 и не делится на 5.
Назовите минимальное значение n , для которого F (n) определено и больше 1000.
(П76) Алгоритм вычисления функции F ( n ), где n – натуральное число, задан следующими соотношениями:
F ( n ) = 1, при n £ 1 ,
F ( n ) = 3 + F ( n / 2 – 1), когда n > 1 и чётное,
F ( n ) = n + F ( n + 2) , когда n > 1 и нечётное.
Назовите минимальное значение n , для которого F (n) = 19.
Определите количество натуральных значений n при которых f n меньше чем 108
Алгоритм вычисления функции F(N) задан следующими соотношениями:
F(N) = N, при N ≤ 3
F(N) = 2 · N 2 + F(N — 1), при чётных N > 3
F(N) = N 3 + N + F(N — 1), при нечётных N > 3
Определите количество натуральных значений N, при которых F(N) меньше, чем 10 7 .
F(N) = N, при N ≤ 3
Определите количество натуральных значений n при которых f n меньше чем 108
Алгоритм вычисления функции F(N) задан следующими соотношениями:
F(N) = N, при N ≤ 3
F(N) = 2 · N 2 + F(N — 1), при чётных N > 3
F(N) = N 3 + N + F(N — 1), при нечётных N > 3
Определите количество натуральных значений N, при которых F(N) меньше, чем 10 7 .
F(N) = 2 · N 2 + F(N — 1), при чётных N > 3
F n 2 n 2 F n — 1 , при чётных n 3.
Inf-ege. sdamgia. ru
Любые данныеЛюбые данные Любые данные Любые данные
Любые данные
Любые данные
Определите количество натуральных значений n при которых f n меньше чем 108
Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = 2 • n n + F(n — 1) при чётных n > 3;
F(n) = n n n + n + F(n — 1) при нечётных n > 3;
Определите количество натуральных значений п, при которых F(n) меньше, чем 107.
57 0
F(N) = N 3 + N + F(N — 1), при нечётных N > 3
Определите количество натуральных значений n при которых f n меньше чем 108
Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = 2 • n n + F(n — 1) при чётных n > 3;
F(n) = n n n + n + F(n — 1) при нечётных n > 3;
Определите количество натуральных значений п, при которых F(n) меньше, чем 107.
57 0
Определите количество натуральных значений N, при которых F(N) меньше, чем 10 7 .
F n n 3 n F n — 1 , при нечётных n 3.
Teachs. ru
Любые данныеЛюбые данные Любые данные Любые данные
Любые данные
Любые данные
Объясните как определить количество натуральных значений n из отрезка [1; 1000], для которых сумма цифр значения F(n) равна 24
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
Отслеживать задан 17 мар 2021 в 18:33 Necrocok Necrocok 21 2 2 серебряных знака 5 5 бронзовых знаков
1 ответ 1
Сортировка: Сброс на вариант по умолчанию
Отслеживать ответ дан 17 мар 2021 в 18:37 Danis Danis 19k 5 5 золотых знаков 20 20 серебряных знаков 55 55 бронзовых знаков
-
python
-
Важное на Мете
Похожие
Подписаться на ленту
Для подписки на ленту скопируйте и вставьте эту ссылку в вашу программу для чтения RSS.
Дизайн сайта / логотип © 2023 Stack Exchange Inc; пользовательские материалы лицензированы в соответствии с CC BY-SA. rev 2023.5.12.43428
Нажимая «Принять все файлы cookie» вы соглашаетесь, что Stack Exchange может хранить файлы cookie на вашем устройстве и раскрывать информацию в соответствии с нашей Политикой в отношении файлов cookie.
Определите количество натуральных значений п, при которых F(n) меньше, чем 107.
1 ответ 1
Сортировка: Сброс на вариант по умолчанию
Отслеживать ответ дан 17 мар 2021 в 18:37 Danis Danis 19k 5 5 золотых знаков 20 20 серебряных знаков 55 55 бронзовых знаков
-
python
-
Важное на Мете
Для подписки на ленту скопируйте и вставьте эту ссылку в вашу программу для чтения RSS.
Дизайн сайта / логотип © 2023 Stack Exchange Inc; пользовательские материалы лицензированы в соответствии с CC BY-SA. rev 2023.5.12.43428
Нажимая «Принять все файлы cookie» вы соглашаетесь, что Stack Exchange может хранить файлы cookie на вашем устройстве и раскрывать информацию в соответствии с нашей Политикой в отношении файлов cookie.
Для подписки на ленту скопируйте и вставьте эту ссылку в вашу программу для чтения RSS.
F n n n 4 n 3, при n 25 F n F n 1 2 F n 4 , при n 25, кратных 3 F n F n 2 3 F n 5 , при n 25, не кратных 3.
Определите количество натуральных значений n на отрезке
Здравсвуйте,столкнулся с проблемой, программа написана верно(вроде),но ответ выдает другой нежели нужно(в ответах 32 у меня 33) вот задание и программа. Прошу укажите на ошибку или подтвердите правильность программы Заранее спасибо!
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n, при n ≤ 3
при n > 3:
F(n) = 2*n + F(n–1), при чётном n;
F(n) = n*n + F(n-2), при нечётном n;
Определите количество натуральных значений n на отрезке [1; 100], при которых F(n) кратно 3.
Определите количество натуральных значений n из отрезка
Алгоритм вычисления функции F(n) задан соотношениями, указанными ниже. Определите количество.
Определите количество различных натуральных значений n
Определите количество различных натуральных значений n таких, что n и m — натуральные числа, а.
Подсчитайте количество натуральных чисел на отрезке от A до B
Даны два числа A и B. Подсчитайте количество натуральных чисел на отрезке от A до B, сумма цифр.
Подсчитать количество нечетных натуральных чисел на отрезке [a,b]
Подскажите, пожалуйста, где у меня ошибка? Задание: Напишите эффективную программу, которая по.
Сообщение было отмечено mr-Crocodile как решение
Решение
Количество натуральных чисел на отрезке от А до В, сумма цифр которых четна
Даны два числа А и В. Подсчитайте кол-во натуральных чисел на отрезке от А до В, сумма цифр которых.
Подсчитать количество натуральных чисел заканчивающихся нулем на заданном отрезке
Условие: Напишите эффективную программ, которая по двум данным натуральным числам х и у, не.
Подсчитайте количество натуральных чисел на отрезке от А до В, сумма цифр которых четна
Тут ошибка какая-то, помогите найти var a,b,i,s,j:integer; begin readln(a); readln(b); for.
Подсчитайте количество натуральных чисел на отрезке от A до B, сумма цифр которых четна
Даны два числа A и B. Подсчитайте количество натуральных чисел на отрезке от A до B, сумма цифр.
По данному натуральному n определите количество плавных натуральных чисел, имеющих длину n
Доброго времени суток, форумчане!) У меня следующая задача: "Назовем число плавным, если его две.
Определите количество натуральных значений n при которых f n меньше чем 108
создана: 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.
Ответы: