OpenFIPI 2.0

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

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

Показаны задания 21 - 30 из 2,717
# Номер Актуальное Ответ Обновлено
3F7746 25 True False 04.05.2023 10:28:24

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

       символ «?» означает ровно одну произвольную цифру;

       символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 108, найдите все числа, соответствующие маске 12??15*6, делящиеся на 253 без остатка.

В ответе запишите в первом столбце таблицы все найденные числа
в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 253.

Количество строк в таблице для ответа избыточно.

 

B63883 22 True True 04.05.2023 10:27:40

 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

 

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

 

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

F7CD87 20 True False 04.05.2023 10:27:26

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

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

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

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

 

45D78C 16 True True 04.05.2023 10:27:10

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

F(n) = n при n >= 2025;

F(n) = n + 3 + F(n + 3), если n < 2025.

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

42698B 17 True False 04.05.2023 10:26:55

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

 

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

 

0E813C 20 True False 04.05.2023 10:26:34

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

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

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

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

 

2E8064 16 True True 04.05.2023 10:26:08

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

F(n) = n при n >= 2025;

F(n) = n + F(n + 2), если n < 2025.

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

8CB5E0 11 True True 04.05.2023 10:25:43

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

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

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

E894E6 14 True True 04.05.2023 10:25:28

Операнды арифметического выражения записаны в системе счисления с основанием 15.

 

99658x2915 + 102x02315

 

В записи чисел переменной x обозначена неизвестная цифра из алфавита 15-ричной системы счисления. Определите наибольшее значение x, при котором значение данного арифметического выражения кратно 14. Для найденного значения x вычислите частное от деления значения арифметического выражения на 14 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

0307ED 14 True True 04.05.2023 10:25:02

Операнды арифметического выражения записаны в системе счисления с основанием 15.

9897x2115 + 12x02315

В записи чисел переменной x обозначена неизвестная цифра из алфавита 15-ричной системы счисления. Определите наименьшее значение x, при котором значение данного арифметического выражения кратно 14. Для найденного значения x вычислите частное от деления значения арифметического выражения на 14 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.