Информатика

16 015 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
fipi-0ce722#54664
Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:
F(n) = 1 при n ≤ 2;
F(n) = F(n − 1) + 3 × F(n − 2) при n > 2.
Чему равно значение функции F(7)?
В ответе запишите только натуральное число.
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
800лёгкаяВойти и решать
fipi-584D84#54663
Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:
F(n) = 1 при n ≤ 2;
F(n) = F(n − 1) + 2 × F(n − 2) при n > 2.
Чему равно значение функции F(7)?
В ответе запишите только натуральное число.
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
800лёгкаяВойти и решать
fipi-3DD732#54662
Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:
F(n) = n при n ≤ 2;
F(n) = F(n − 1) + 3 × F(n − 2) при n > 2.
Чему равно значение функции F(6)?
В ответе запишите только натуральное число.
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
900средняяВойти и решать
fipi-26e492#54661
Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:
F(n) = n при n ≤ 2;
F(n) = F(n − 1) + 2 × F(n − 2) при n > 2.
Чему равно значение функции F(6)?
В ответе запишите только натуральное число.
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
800лёгкаяВойти и решать
fipi-2B8159#54660
Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:
F(n) = 2 при n ≤ 2;
F(n) = F(n − 1) + 3 × F(n − 2) при n > 2.
Чему равно значение функции F(5)?
В ответе запишите только натуральное число.
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
900средняяВойти и решать
fipi-50144e#54659
Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:
F(n) = n + 1 при n ≤ 2;
F(n) = F(n − 1) + 3 × F(n − 2) при n > 2.
Чему равно значение функции F(4)?
В ответе запишите только натуральное число.
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
800лёгкаяВойти и решать
fipi-e1eF3A#54658
Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:
F(n) = n + 1 при n ≤ 2;
F(n) = F(n − 1) + 2 × F(n − 2) при n > 2.
Чему равно значение функции F(4)?
В ответе запишите только натуральное число.
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
900средняяВойти и решать
fipi-478F68#54657
Ниже на пяти языках программирования записана рекурсивная функция (процедура) F.
Бейсик Python
SUB F(n)
  print n,
  IF n >= 7 THEN
    F(n - 3)
    F(n - 1)
  END IF
END SUB		 def F(n):
    print(n, end='')
    if n >= 7:
        F(n - 3)
        F(n - 1)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  вывод n
  если n >= 7 то
    F(n - 3)
    F(n - 1)
  все
кон		 procedure F(n: integer);
begin
  write(n);
  if n >= 7 then
  begin
    F(n - 3);
    F(n - 1)
  end
end;
Си
void F(int n) {
  printf("%d", n);
  if (n >= 7) {
    F(n - 3);
    F(n - 1);
  }
}
Что выведет программа при вызове F(9)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 600труднаяВойти и решать
fipi-0D4861#54656
Ниже на пяти языках программирования записана рекурсивная функция (процедура) F.
Бейсик Python
SUB F(n)
  PRINT n,
  IF n >= 5 THEN
    F(n - 2)
    F(n - 1)
    F(n - 2)
  END IF
END SUB		 def F(n):
    print(n, end='')
    if n >= 5:
        F(n - 2)
        F(n - 1)
        F(n - 2)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  вывод n
  если n >= 5 то
    F(n - 2)
    F(n - 1)
    F(n - 2)
  все
кон		 procedure F(n: integer);
begin
  write(n);
  if n >= 5 then
  begin
    F(n - 2);
    F(n - 1);
    F(n - 2)
  end
end;
Си
void F(int n) {
  printf("%d", n);
  if (n >= 5) {
    F(n - 2);
    F(n - 1);
    F(n - 2);
  }
}
Что выведет программа при вызове F(6)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 000средняяВойти и решать
fipi-1D337E#54655
Ниже на пяти языках программирования записана рекурсивная функция (процедура) F.
Бейсик Python
SUB F(n)
  PRINT n,
  IF n >= 3 THEN
    F(n - 1)
    F(n - 3)
  END IF
END SUB		 def F(n):
    print(n, end='')
    if n >= 3:
        F(n - 1)
        F(n - 3)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  вывод n
  если n >= 3 то
    F(n - 1)
    F(n - 3)
  все
кон		 procedure F(n: integer);
begin
  write(n);
  if n >= 3 then
  begin
    F(n - 1);
    F(n - 3)
  end
end;
Си
void F(int n) {
  printf("%d", n);
  if (n >= 3) {
    F(n - 1);
    F(n - 3);
  }
}
Что выведет программа при вызове F(5)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 000средняяВойти и решать
fipi-EDFA07#54654
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик Python
DECLARE SUB F(n)
SUB F(n)
  IF n > 2 THEN
    PRINT n
    F(n - 2)
    F(n - 4)
  END IF
END SUB		 def F(n):
    if n > 2:
        print(n)
        F(n - 2)
        F(n - 4)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  если n > 2 то
    вывод n, нс
    F(n - 2)
    F(n - 4)
  все
кон		 procedure F(n: integer);
begin
  if n > 2 then begin
    writeln(n);
    F(n - 2);
    F(n - 4)
  end
end;
Си
void F(int n) {
  if (n > 2) {
    printf("%d\n", n);
    F(n - 2);
    F(n - 4);
  }
}
Чему равна сумма напечатанных на экране чисел при выполнении вызова F(9)?
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 100труднаяВойти и решать
Перестановки#54652
Ваня и Петя играют в следующую игру. Ваня пишет на бумаге какую-либо перестановку чисел от 1 до N (то есть выписывает все числа от 1 до N в некотором порядке) и расставляет на столе в ряд N предметов. После этого Петя переставляет предметы в соответствии с Ваниной перестановкой. А именно, Петя выполняет следующие действия: если i-ое число в Ваниной перестановке равно ai, то Петя ставит предмет, который стоит на i-ом месте, на место с номером ai.

Обозначим предметы числами от 1 до N. Тогда начальное расположение предметов можно обозначить последовательностью чисел (1, 2, ..., N). К примеру, если N = 5, то начальное расположение предметов есть (1, 2, 3, 4, 5). Пусть Ваня написал перестановку <2, 5, 4, 3, 1>. Это значит, что после перемещения предметов они окажутся расставлены в следующем порядке: (5, 1, 4, 3, 2).

Однако, переставив предметы, Петя не останавливается на достигнутом и вновь переставляет их в соответствии с Ваниной перестановкой. Снова, если i-ое число в Ваниной перестановке равно ai, то Петя ставит предмет, который стоит на i-ом месте на место с номером ai. Так, если в приведенном выше примере повторно применить перестановку, предметы окажутся расположены в следующем порядке: (2, 5, 3, 4, 1).

Таким образом, Петя переставляет предметы в соответствии с Ваниной перестановкой, пока их расположение не окажется таким же, как исходное. В нашем примере Пете потребуется сделать еще 4 действия, порядок предметов после каждого из них будет следующим: (1, 2, 4, 3, 5), (5, 1, 3, 4, 2), (2, 5, 4, 3, 1), (1, 2, 3, 4, 5). Всего Пете потребовалось применить перестановку 6 раз.

Добрый Ваня хочет, чтобы Пете пришлось выполнить как можно больше действий. Помогите ему выбрать соответствующую перестановку.

Входные данные
Вводится единственное целое число N - количество предметов (1 <= N <= 100).

Выходные данные
Выведите перестановку чисел от 1 до N такую, что количество действий, которое придется сделать Пете, максимально. Если таких перестановок несколько, можно вывести любую.
Одномерные массивыПростые числа и разложение на множители
✓ 1✗ 0—Войти и решать
fipi-D28B22#54651
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик Python
DECLARE SUB F(n)
SUB F(n)
  IF n > 2 THEN
    PRINT n
    F(n - 3)
    F(n- 1)
  END IF
END SUB		 def F(n):
    if n > 2:
        print(n)
        F(n - 3)
        F(n - 1)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  если n > 2 то
    вывод n, нс
    F(n - 3)
    F(n - 1)
  все
кон		 procedure F(n: integer);
begin
  if n > 2 then begin
    writeln(n);
    F(n - 3);
    F(n  1)
  end
end;
Си
void F(int n) {
  if (n > 2) {
    printf("%d\n", n);
    F(n - 3);
    F(n 1);
  }
}
Чему равна сумма напечатанных на экране чисел при выполнении вызова F(7)?
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 000средняяВойти и решать
fipi-9EC859#54649
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик Python
DECLARE SUB F(n)
SUB F(n)
  IF n > 2 THEN
    PRINT n
    F(n - 3)
    F(n  4)
  END IF
END SUB		 def F(n):
    if n > 2:
        print(n)
        F(n - 3)
        F(n 4)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  если n > 2 то
    вывод n, нс
    F(n - 3)
    F(n -4)
  все
кон		 procedure F(n: integer);
begin
  if n > 2 then begin
    writeln(n);
    F(n - 3);
    F(n -4)
  end
end;
Си
void F(int n) {
  if (n > 2) {
    printf("%d\n", n);
    F(n - 3);
    F(n -4);
  }
}
Чему равна сумма напечатанных на экране чисел при выполнении вызова F(10)
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 500труднаяВойти и решать
fipi-2DD1CA#54647
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик Python
DECLARE SUB F(n)
SUB F(n)
  IF n > 1 THEN
    PRINT n
    F(n - 3)
    F(n - 5)
  END IF
END SUB		 def F(n):
    if n > 1:
        print(n)
        F(n - 3)
        F(n -5)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  если n > 1 то
    вывод n, нс
    F(n - 3)
    F(n -5)
  все
кон		 procedure F(n: integer);
begin
  if n > 1 then begin
    writeln(n);
    F(n - 3);
    F(n - 5)
  end
end;
Си
void F(int n) {
  if (n > 1) {
    printf("%d\n", n);
    F(n - 3);
    F(n - 5);
  }
}
Чему равна сумма напечатанных на экране чисел при выполнении вызова F(10)?
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 000средняяВойти и решать
fipi-3D24C9#54645
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик Python
DECLARE SUB F(n)
SUB F(n)
  IF n > 1 THEN
    PRINT n
    F(n - 2)
    F(n -4)
  END IF
END SUB		 def F(n):
    if n > 1:
        print(n)
        F(n - 2)
        F(n -4)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  если n > 1 то
    вывод n, нс
    F(n - 2)
    F(n -4)
  все
кон		 procedure F(n: integer);
begin
  if n > 1 then begin
    writeln(n);
    F(n - 2);
    F(n - 4)
  end
end;
Си
void F(int n) {
  if (n > 1) {
    printf("%d\n", n);
    F(n - 2);
    F(n -4);
  }
}
Чему равна сумма напечатанных на экране чисел при выполнении вызова F(9)?
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 100труднаяВойти и решать
fipi-C90539#54644
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик Python
DECLARE SUB F(n)
SUB F(n)
  IF n > 1 THEN
    PRINT n
    F(n - 3)
    F(n - 4)
  END IF
END SUB		 def F(n):
    if n > 1:
        print(n)
        F(n - 3)
        F(n -4)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  если n > 1 то
    вывод n, нс
    F(n - 3)
    F(n -
 4)
  все
кон		 procedure F(n: integer);
begin
  if n > 1 then begin
    writeln(n);
    F(n - 3);
    F(n -4)
  end
end;
Си
void F(int n) {
  if (n > 1) {
    printf("%d\n", n);
    F(n - 3);
    F(n -
 4);
  }
}
Чему равна сумма напечатанных на экране чисел при выполнении вызова F(10)?
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 100труднаяВойти и решать
fipi-2778CC#54642
Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.
Бейсик Python
DECLARE SUB F(n)
DECLARE SUB G(n)

SUB F(n)
  IF n > 0 THEN G(n - 2)
END SUB
 
SUB G(n)
  PRINT "*"
  IF n > 1 THEN F(n - 1)
END SUB		 def F(n):
    if n > 0:
        G(n - 2)
 
def G(n):
    print("*")
    if n > 1:
        F(n - 1)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  если n > 0 то
    G(n - 2)
  все
кон
 
алг G(цел n)
нач
  вывод "*"
  если n > 1 то
    F(n - 1)
  все
кон		 procedure F(n: integer); forward;
procedure G(n: integer); forward;
 
procedure F(n: integer);
begin
  if n > 0 then
    G(n - 2);
end;
 
procedure G(n: integer);
begin
  writeln('*');
  if n > 1 then
    F(n - 1);
end;
Си
void F(int n);
void G(int n);
 
void F(int n){
  if (n > 0)
    G(n - 2);
}
 
void G(int n){
  printf("*");
  if (n > 1)
    F(n - 1);
}
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(12)?
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 100труднаяВойти и решать
fipi-C05392#54640
Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.
Бейсик Python
DECLARE SUB F(n)
DECLARE SUB G(n)

SUB F(n)
  IF n > 0 THEN G(n - 1)
END SUB
 
SUB G(n)
  PRINT "*"
  IF n > 1 THEN F(n - 2)
END SUB		 def F(n):
    if n > 0:
        G(n - 1)
 
def G(n):
    print("*")
    if n > 1:
        F(n - 2)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  если n > 0 то
    G(n - 1)
  все
кон
 
алг G(цел n)
нач
  вывод "*"
  если n > 1 то
    F(n - 2)
  все
кон		 procedure F(n: integer); forward;
procedure G(n: integer); forward;
 
procedure F(n: integer);
begin
  if n > 0 then
    G(n - 1);
end;
 
procedure G(n: integer);
begin
  writeln('*');
  if n > 1 then
    F(n - 2);
end;
Си
void F(int n);
void G(int n);
 
void F(int n){
  if (n > 0)
    G(n - 1);
}
 
void G(int n){
  printf("*");
  if (n > 1)
    F(n - 2);
}
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(13)
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 000средняяВойти и решать
fipi-4254B4#54639
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n ≤ 1;
F(n) = 2 × n + F(n − 1), если n > 1 и при этом n нечётно;
F(n) = 2 × F(n − 1) , если n > 1 и при этом n чётно.
Чему равно значение функции F(24)?
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
800лёгкаяВойти и решать
Поделиться
Класснуть