OpenFIPI 2.0

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

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

Показаны задания 2,191 - 2,200 из 2,949
# Номер Актуальное Ответ Обновлено
CB62F5 2 True True 06.03.2022 09:48:11

Миша заполнял таблицу истинности функции

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

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

 

 

 

 

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

 

0

 

0

0

0

 

 

0

0

 

1

 

 

0

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

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

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

 

 

¬x \/ y

0

1

0

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

A520F8 24 True True 06.03.2022 09:47:45

 

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

 

Текстовый файл состоит не более чем из 1 200 000 символов A, B, C и D

Определите максимальное количество идущих подряд символов, среди которых нет символов B и D, стоящих рядом.

Для выполнения этого задания следует написать программу.

34B444 14 True True 06.03.2022 09:46:20

 

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

 

7 • 51219 + 6418  5 • 817  16

 

записали в системе счисления с основанием 8. Сколько цифр 7 содержится в этой записи?

25DF45 1 True True 06.03.2022 09:29:04

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

 

Номер пункта

1

2

3

4

5

6

7

Номер пункта

1

 

 

 

5

6

 

 

2

 

 

13

 

14

 

11

3

 

13

 

 

 

9

10

4

5

 

 

 

 

8

 

5

6

14

 

 

 

7

 

6

 

 

9

8

7

 

 

7

 

11

10

 

 

 

 

 

 

undefined

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак
не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б
в пункт В и из пункта Д в пункт Е.

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

B60549 2 True True 06.03.2022 09:28:15

Миша заполнял таблицу истинности функции

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

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

 

 

 

 

x /\ ¬y) \/ (yz) \/ w

 

 

1

 

0

1

0

 

1

0

0

0

1

1

0

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

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

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

 

 

¬x \/ y

0

1

0

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

B3864F 19 True False 06.03.2022 09:27:19

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

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

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

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

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

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

746342 15 True True 06.03.2022 09:25:39

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

(2x + y ≠ 80) \/ (x < y) \/ (A < x)

истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?

4A4F6C 25 True False 06.03.2022 09:23:54

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

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

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

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

Среди натуральных чисел, не превышающих 109, найдите все числа, соответствующие маске 1234?57?8, делящиеся на число 19
без остатка.

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

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

 

317BA9 25 True False 06.03.2022 09:23:07

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

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

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

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

Среди натуральных чисел, не превышающих 109, найдите все числа, соответствующие маске 12345?7?8, делящиеся на число 37
без остатка.

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

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

 

D4FA23 25 True True 06.03.2022 09:23:00

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

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

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

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

Среди натуральных чисел, не превышающих 109, найдите все числа, соответствующие маске 1234?57?8, делящиеся на число 17
без остатка.

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

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