ЕГЭ–2026, информатика: задания, ответы, решения

Задания

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

Тип 16 № 33486 Добавить в вариант

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

F(0)  =  0;

F(n)  =  n + F(n − 3), если n mod 3  =  0 и n > 0;

F(n)  =  n + F(n − (n mod 3)), если n mod 3 > 0.

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

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

Решение.

Приведём программу на Паскале, решающую данную задачу:

var n: longint;
function F(n: longint): longint;
  begin
    if n = 0 
      then F := 0
    else if (((n mod 3) = 0) and (n > 0))
      then F := n + F(n - 3)
    else if ((n mod 3) > 0) 
      then F := n + F(n - (n mod 3));
  end;
begin
  n := F(26);
  writeln(n);
end.

Результат работы программы  — 134.

Ответ: 134.

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

def F(n):

if n == 0:

return 0

if n % 3 == 0 and n > 0:

return n + F(n - 3)

if n % 3 > 0:

return n + F(n - (n % 3))

print(F(26))

Аналоги к заданию № 33188: 33486 Все

Раздел кодификатора ФИПИ: 1.5.3 Индуктивное определение объектов

Спрятать решение · Прототип задания · Помощь