OpenFIPI 2.0

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

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

Показаны задания 2,881 - 2,890 из 2,949
# Номер Актуальное Ответ Обновлено
0D4861 16 True False 08.08.2021 22:03:53

Ниже на пяти языках программирования записана рекурсивная функция (процедура) 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)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).
478F68 16 True False 08.08.2021 22:03:32

Ниже на пяти языках программирования записана рекурсивная функция (процедура) 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)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).
30A7E4 19 True False 08.08.2021 21:56:00

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций:
(11, 7), (20, 7), (10, 8), (10, 14). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

 

Игра завершается в тот момент, когда суммарное количество камней
в кучах становится не менее 55. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, что в кучах всего будет 55 или больше камней.

 

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальных позициях (4, 26) и (5, 25) выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно удвоить количество камней во второй куче.

 

Задание 1. Для каждой из начальных позиций (4, 25), (6, 24) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт
к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии.

 

Задание 2. Для каждой из начальных позиций (4, 24), (5, 24), (6, 23) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт
к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии.

 

Задание 3. Для начальной позиции (5, 23) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. Постройте дерево всех партий, возможных при указанной Вами выигрышной стратегии. Представьте дерево в виде рисунка или таблицы.

 
AD8BE5 14 True False 08.08.2021 21:55:23

Значение арифметического выражения: 98 + 35 – 9 – записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?
F24EE7 23 True False 08.08.2021 21:54:13

Исполнитель Май15 преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2.

Программа для исполнителя Май15 – это последовательность команд.

Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121
при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
E8FD94 5 True False 08.08.2021 21:53:38

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

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

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

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

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

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

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

 
9E6C99 15 True False 08.08.2021 21:53:14

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4.

 

Для какого наименьшего неотрицательного целого числа А формула

 

x&49 ≠ 0 → (x&33 = 0 → x&А ≠ 0)

 

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
B9EA99 23 True True 08.08.2021 21:52:53

Исполнитель Прибавитель преобразует число на экране.

У исполнителя две команды, которым присвоены номера:

1. Прибавить 1

2. Увеличить старшую цифру числа на 1

Первая команда увеличивает число на экране на 1, вторая увеличивает на 1 старшую (левую) цифру числа. Например, число 23 с помощью такой команды превратится в число 33. Если старшая цифра числа равна 9,
то вторая команда оставляет это число неизменным.

Программа для исполнителя Прибавителя – это последовательность команд.

Сколько существует программ, которые число 15 преобразуют в число 36?
9BD0C6 11 True True 08.08.2021 21:52:37

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы
из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.

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

 
C40AC2 11 True True 08.08.2021 21:52:15

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы
из 12-символьного набора: А, В, C, D, Е, F, G, H, К, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое
и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым
и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.

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