OpenFIPI 2.0

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

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

Актуальные	Старые	Есть ответ	Номер задания	Тема	Сортировка	Заданий на странице

Показаны задания 1,181 - 1,190 из 1,397

Номер

Актуальное

Ответ

Обновлено

D3A998

True

False

08.08.2021 23:00:17

Исполнитель В16 преобразует число, записанное на экране.

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

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

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

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

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

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

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

Траектория вычислений программы $-$ $–$ это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.

D7709F

True

False

08.08.2021 23:00:14


Значение арифметического выражения: 9¹⁸ + 3⁵⁴ – 9 – записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

16C993

True

False

08.08.2021 23:00:00

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

Игра завершается в тот момент, когда количество камней в куче становится не менее 38. Если при этом в куче оказалось не более 66 камней,
то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Например, если в куче было 35 камней и Паша удвоит количество камней в куче, то игра закончится
и победителем будет Валя. В начальный момент в куче было S камней,
1 ≤ S ≤ 37.

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

Выполните следующие задания.

1. а) При каких значениях числа S Паша может выиграть в один ход?

Укажите все такие значения и соответствующие ходы Паши.

б) У кого из игроков есть выигрышная стратегия при S = 36, 35, 34?

Опишите выигрышные стратегии для этих случаев.

2. У кого из игроков есть выигрышная стратегия при S = 18, 17? Опишите соответствующие выигрышные стратегии.

3. У кого из игроков есть выигрышная стратегия при S = 16? Постройте дерево всех партий, возможных при этой выигрышной стратегии
(в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах $-$ $–$ количество камней в позиции.

07D198

True

False

08.08.2021 22:59:53

Исполнитель А16 преобразует число, записанное на экране.

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

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

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

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

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

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

Сколько существует таких программ, которые исходное число 3 преобразуют в число 12, и при этом траектория вычислений программы содержит число 10?

F1099F

True

False

08.08.2021 22:59:46


Вася составляет 6-буквенные слова, в которых встречаются только буквы Л, М, Н, причём буква Л появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

8EF7C3

True

08.08.2021 22:59:40

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

	П1	П2	П3	П4	П5	П6
П1			17	11	14	12
П2						13
П3	17				19
П4	11				10	6
П5	14		19	10
П6	12	13		6

undefined

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В
в пункт Г. В ответе запишите целое число $-$ $–$ так, как оно указано в таблице.

3D24C9

True

08.08.2021 22:59:18

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик	Python
DECLARE SUB F(n) SUB F(n) IF n > 1 THEN PRINT n F(n - 2) F(n $-$ $–$ 4) END IF END SUB	def F(n): if n > 1: print(n) F(n - 2) F(n $-$ $–$ 4)
Алгоритмический язык	Паскаль
алг F(цел n) нач если n > 1 то вывод n, нс F(n - 2) F(n $-$ $–$ 4) все кон	procedure F(n: integer); begin if n > 1 then begin writeln(n); F(n - 2); F(n $-$ $–$ 4) end end;
Си
void F(int n) { if (n > 1) { printf("%d\n", n); F(n - 2); F(n $-$ $–$ 4); } }

Чему равна сумма напечатанных на экране чисел при выполнении вызова F(9)?

99B1C3

True

False

08.08.2021 22:59:05

Логическая функция F задаётся выражением z /\ ¬x /\ (¬w \/ y).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.

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

Перем. 1	Перем. 2	Перем. 3	Перем. 4	Функция
*???*	*???*	*???*	*???*	F
0	0	0	1	1
1	0	0	1	1
1	0	1	1	1

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

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

Перем. 1	Перем. 2	Функция
*???*	???	F
0	0	1
1	0	1
1	1	1

Тогда первому столбцу соответствовала бы переменная y, а второму столбцу $-$ $–$ переменная x. В ответе следовало бы написать: yx.

D6AACA

True

False

08.08.2021 22:58:34

Исполнитель Б16 преобразует число, записанное на экране.

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

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

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

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

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

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

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

DF1DCA

True

False

08.08.2021 22:58:18

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

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

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

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

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

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

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

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

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 78 идущих подряд цифр 7? В ответе запишите полученную строку.

НАЧАЛО

ПОКА нашлось (3333) ИЛИ нашлось (7777)

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

ТО заменить (3333, 77)

ИНАЧЕ заменить (7777, 33)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ