OpenFIPI 2.0

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

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

Показаны задания 641 - 650 из 1,531
# Номер Актуальное Ответ Обновлено
E50259 12 True False 13.10.2022 22:17:34

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

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

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

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

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

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

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

не меняет эту строку.

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

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

 

Цикл

ПОКА  условие 

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

КОНЕЦ ПОКА

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

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

ЕСЛИ  условие

     ТО команда1

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

КОНЕЦ ЕСЛИ

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

 

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

 

НАЧАЛО

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

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

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

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

         КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

E24A7E 1 True True 13.10.2022 22:16:24

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

 

 

Номер пункта

undefined

1

2

3

4

5

6

7

Номер пункта

1

 

 

 

5

21

 

 

2

 

 

13

3

30

 

 

3

 

13

 

 

53

2

 

4

5

3

 

 

 

 

8

5

21

30

53

 

 

 

 

6

 

 

2

 

 

 

39

7

 

 

 

8

 

39

 

 

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

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

28F978 2 True True 13.10.2022 22:16:00

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

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

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

 

 

 

 

F

 

1

 

0

0

 

0

1

 

0

 

 

0

 

0

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

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

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

 

 

F

0

1

0

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

4D0976 5 True True 13.10.2022 22:15:39

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

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

2. Далее эта запись обрабатывается по следующему правилу:

а) если число чётное, то к двоичной записи числа слева дописывается 10;

б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.

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

Например, для исходного числа 410 = 1002 результатом будет являться число 2010 = 101002, а для исходного числа
510 = 1012 результатом будет являться число 5310 = 1101012.

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

4CCE43 15 True True 13.10.2022 22:14:40

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

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

 (ДЕЛ(x, 3) → ¬ДЕЛ(x, 5)) \/ (x + A ≥ 90)

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

8A8E69 15 True True 29.09.2022 10:19:44

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

¬ДЕЛ(x, А)→(ДЕЛ(x, 12)→ ¬ДЕЛ(x, 14))

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

9D42BA 1 True True 13.09.2022 10:07:30

В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть).
На рисунке справа та же схема дорог изображена в виде графа.

 

 

Номер пункта

 

undefined

1

2

3

4

5

6

7

8

Номер пункта

1

 

 

 

 

*

 

 

*

2

 

 

*

 

*

 

*

 

3

 

*

 

 

*

 

 

 

4

 

 

 

 

 

*

*

 

5

*

*

*

 

 

 

 

 

6

 

 

 

*

 

 

 

*

7

 

*

 

*

 

 

 

*

8

*

 

 

 

 

*

*

 

 

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

779E0A 18 True False 30.05.2022 10:18:13

undefined

 

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

 

Квадрат разлинован на × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.

Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.

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

 

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

Пример входных данных:

1

8

8

4

10

1

1

3

1

3

12

2

2

3

5

6

 

 

E60642 18 True False 30.05.2022 10:17:52

undefined

 

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

 

Квадрат разлинован на × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.

Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.

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

 

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

Пример входных данных:

1

8

8

4

10

1

1

3

1

3

12

2

2

3

5

6

 

 

B4F848 18 True False 30.05.2022 10:17:25

undefined

 

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

 

Квадрат разлинован на × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.

Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.

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

 

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

Пример входных данных:

1

8

8

4

10

1

1

3

1

3

12

2

2

3

5

6