OpenFIPI 2.0

Все задания взяты из открытого банка заданий ФИПИ

На текущий момент есть ответы в 1960 заданиях из 3117 (актуальных)

Показаны задания 2,841 - 2,850 из 3,117
# Номер Актуальное Ответ Обновлено
2778CC 16 True True 09.08.2021 11:13:20

Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): 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)?
1EF2C9 15 True True 09.08.2021 11:12:59

На числовой прямой даны два отрезка: B = [115; 140] и C = [121; 163]. Укажите наименьшую возможную длину такого отрезка A, что формула

( ¬ (x ∈ B)) → (((x ∈ C) /\ ¬(x ∈ A)) → (x ∈ B))

истинна, т.е. принимает значение 1 при любом значении переменной х.
B7FCC2 14 True True 09.08.2021 11:12:56

Значение арифметического выражения: 496 + 718 – 49 – записали в системе счисления с основанием 7. Сколько цифр «6» содержится в этой записи?
B524C0 14 True True 09.08.2021 11:12:50

Значение арифметического выражения: 498 + 724 – 49 – записали в системе счисления с основанием 7. Сколько цифр «6» содержится в этой записи?
985BA5 2 True True 09.08.2021 11:12:04

Логическая функция F задаётся выражением ¬x \/ y \/ (¬z /\ w).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна.

Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.

Переменная 1

Переменная 2

Переменная 3

Переменная 4

Функция

???

???

???

???

F

1

0

0

0

0

1

1

0

0

0

1

1

1

0

0

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить
не нужно.

Пример. Если бы функция была задана выражением ¬x \/ y, зависящим
от двух переменных: x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция истинна.

Переменная 1

Переменная 2

Функция

???

???

F

0

0

1

1

0

1

1

1

1

Тогда первому столбцу соответствовала бы переменная y, а второму
столбцу – переменная x. В ответе следовало бы написать: yx.
1D46A1 5 True True 09.08.2021 11:11:39

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1)    Строится двоичная запись числа N.

2)    К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

Укажите минимальное число R, которое превышает число 99 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

 
114BA7 14 True True 09.08.2021 11:11:33

Значение арифметического выражения: 4912 + 736 – 49 – записали в системе счисления с основанием 7. Сколько цифр «6» содержится в этой записи?
181BA4 5 True True 09.08.2021 11:11:28

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1)    Строится двоичная запись числа N.

2)    К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

Укажите минимальное число R, которое превышает число 111 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

 
E5485E 8 True False 09.08.2021 11:11:20

Все 4-буквенные слова, составленные из букв П, И, Т, О, Н, записаны
в алфавитном порядке и пронумерованы, начиная с 1.

Ниже приведено начало списка.

1.  ИИИИ

2.  ИИИН

3.  ИИИО

4.  ИИИП

5.  ИИИТ

6.  ИИНИ

…

Под каким номером в списке идёт первое слово, которое начинается с буквы О?
9F775F 11 True True 09.08.2021 11:11:16

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым
и минимально возможным количеством бит.

Определите объём памяти (в байтах), необходимый для хранения данных
о 50 пользователях. В ответе запишите только целое число – количество байт.