OpenFIPI 2.0

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

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

Показаны задания 521 - 530 из 2,949
# Номер Актуальное Ответ Обновлено
9F14BB 25 True True 13.10.2022 22:38:23

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

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

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

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

Среди натуральных чисел, не превышающих 108, найдите все числа, соответствующие маске 123*67, делящиеся на 133 без остатка.

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

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

 

C874B8 1 True True 13.10.2022 22:38:14

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

 

 

Номер пункта

undefined

1

2

3

4

5

6

7

8

Номер пункта

1

 

 

 

 

30

 

5

 

2

 

 

 

3

2

 

39

 

3

 

 

 

21

 

1

 

 

4

 

3

21

 

 

8

 

 

5

30

2

 

 

 

 

 

 

6

 

 

1

8

 

 

 

13

7

5

39

 

 

 

 

 

53

8

 

 

 

 

 

13

53

 

 

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак
не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт C и из пункта B в пункт D.

В ответе запишите целое число.

C412B3 5 True True 13.10.2022 22:38:06

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

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

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

а) если N чётное, то к нему справа приписываются два нуля, а слева единица;

б) если N нечётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи;

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

Например, исходное число 410 = 1002 преобразуется в число 1100002 = 4810, а исходное число 1310 = 11012 преобразуется в число 1101112 = 5510.

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

B58EBB 2 True True 13.10.2022 22:37:48

Миша заполнял таблицу истинности логической функции F

¬(x z) \/ (y  w) \/ ¬y,

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

 

 

 

 

F

1

0

 

 

0

 

1

0

 

0

0

 

 

 

0

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

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

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

 

 

F

0

1

0

В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.

774CB8 14 True True 13.10.2022 22:37:38

Значение арифметического выражения

 

6 512195 + 7 64196 + 3 ∙ 8198 + 5 ∙ 8193 + 200

 

записали в системе счисления с основанием 64. Сколько значащих нулей содержится в этой записи?

3CF37C 2 True True 13.10.2022 22:36:50

Миша заполнял таблицу истинности логической функции F

¬(y w) \/ (x  z) \/ ¬x,

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

 

 

 

 

F

 

 

0

0

0

 

1

 

 

0

 

0

1

 

0

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

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

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

 

 

F

0

1

0

В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.

C8147F 2 True True 13.10.2022 22:36:11

Миша заполнял таблицу истинности логической функции F

¬(y z) \/ (x  w) \/ ¬x,

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

 

 

 

 

F

 

0

 

0

0

 

 

1

 

0

 

1

0

 

0

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

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

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

 

 

F

0

1

0

В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.

138B70 8 True True 13.10.2022 22:35:49

Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6.

F43771 15 True True 13.10.2022 22:35:06

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

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

 

 

 (ДЕЛ(x, 2) → ¬ДЕЛ(x, 3)) \/ (x + A ≥ 70)

 

 

тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?

4D7975 16 True False 13.10.2022 22:35:01

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

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

F(n) = F(n − 2) − F(n − 1), если n > 2 и при этом n чётно;

F(n) = 2 × F(n − 1) − F(n − 2), если n > 2 и при этом n нечётно.

Чему равно значение функции F(31)?