OpenFIPI 2.0

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

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

Показаны задания 31 - 40 из 2,950
# Номер Актуальное Ответ Обновлено
318F8F 12 True False 16.04.2024 11:44:48

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

 

Цикл

ПОКА  условие 

         последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ  условие

     ТО команда1

     ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

 

Дана программа для Редактора:

НАЧАЛО

ПОКА нашлось (78) ИЛИ нашлось (688) ИЛИ нашлось (8888)

    ЕСЛИ нашлось (78)

      ТО заменить (78, 8)

    КОНЕЦ ЕСЛИ

    ЕСЛИ нашлось (688)

       ТО заменить (688, 87)

    КОНЕЦ ЕСЛИ

    ЕСЛИ нашлось (8888)

       ТО заменить (8888, 6)

    КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

 

На вход приведённой выше программе поступает строка, начинающаяся с цифры «7», а затем содержащая n цифр «8»
(3 < n <  10 000).

Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 44.
6A308D 12 True False 16.04.2024 11:44:43

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

 

Цикл

ПОКА  условие 

         последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ  условие

     ТО команда1

     ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

 

Дана программа для Редактора:

НАЧАЛО

ПОКА нашлось (19) ИЛИ нашлось (49) ИЛИ нашлось (999)

    ЕСЛИ нашлось (19)

      ТО заменить (19, 9)

    КОНЕЦ ЕСЛИ

    ЕСЛИ нашлось (49)

       ТО заменить (49, 91)

    КОНЕЦ ЕСЛИ

    ЕСЛИ нашлось (999)

       ТО заменить (999, 4)

    КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

 

На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая n цифр «9»
(3 <  n <  10 000).

Определите наибольшее возможное значение суммы числовых значений цифр в строке, которая может быть результатом выполнения программы.
EFFD84 16 True False 16.04.2024 11:44:13

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

F(n) = 3 при n = 1;

F(n) = n + 2 + F(n − 1), если n > 1.

Чему равно значение выражения F(2023) – F(2021)?

 
CE3C83 17 True False 16.04.2024 11:43:40

undefined

Задание выполняется с использованием прилагаемых
файлов.

 

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения
от 1 до 100 000 включительно. Определите количество троек элементов последовательности, в которых ровно два из трёх элементов являются трёхзначными числами, а сумма элементов тройки не меньше максимального элемента последовательности, оканчивающегося на 13. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек.
В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

 
C0EC82 16 True False 16.04.2024 11:42:42

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

F(n) = 1 при n = 1;

F(n) = n – 2 + F(n − 1), если n > 1.

Чему равно значение выражения F(2024) – F(2022)?

 
2A7489 15 True True 16.04.2024 11:42:33

Для какого наименьшего целого неотрицательного числа A выражение

 

(y + 2x < A) \/ (x > 25) \/ (y > 25)

 

тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?
1C8084 20 True False 16.04.2024 11:42:28

Для игры, описанной в задании 19, найдите два таких минимальных значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

− Петя не может выиграть за один ход;

− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания.

 
42B48B 11 True False 16.04.2024 11:42:08

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

Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.

В ответе запишите только целое число – количество Кбайт.

A8AC39 22 True False 16.04.2024 11:41:33

 

 undefined Задание выполняется с использованием прилагаемых файлов.

 

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены
с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

Типовой пример организации данных в файле:

ID процесса B

Время выполнения процесса B (мс)

ID процесса(-ов) A

1

4

0

2

3

0

3

1

1; 2

4

7

3

 

Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

 

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
CD3364 19 True False 16.04.2024 11:39:43

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

Игра завершается в тот момент, когда количество камней в куче становится не менее 82.

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

В начальный момент в куче было S камней; 1 ≤ S ≤ 81.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.