OpenFIPI 2.0

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

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

Показаны задания 2,151 - 2,160 из 3,117
# Номер Актуальное Ответ Обновлено
oge_C91546 110 True False 29.04.2022 23:17:30

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

 

oge_7E9E6D 102 True True 29.04.2022 23:17:30

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе.

•  •  •  –  –  •  –  •  –  •  •  –  –  •  – 

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

Т

А

У

Ж

Х

• 

•  • 

•  •  • 

•  •  • 

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

oge_372C9F 1151 True False 29.04.2022 23:17:29

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды  это команды-приказы:

вверх    вниз    влево    вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Ещё четыре команды  это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

сверху свободно   снизу свободно   слева свободно   справа свободно

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:

если условие то

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

все

Здесь условие  одна из команд проверки условия.

Последовательность команд  это одна или несколько любых команд-приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания клетки, можно использовать такой алгоритм:

если справа свободно то

вправо

закрасить

все

В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

нц пока  условие

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

кц

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

нц пока справа свободно

вправо

кц

 

Выполните задание

Робот находится в левом верхнем углу огороженного пространства, имеющего форму прямоугольника. Размеры прямоугольника неизвестны. Один из возможных размеров прямоугольника и расположение Робота внутри прямоугольника приведено на рисунке (Робот обозначен буквой «Р»):
undefined undefined
Напишите для Робота алгоритм, закрашивающий четыре угловые клетки прямоугольника. Робот должен закрасить только угловые клетки. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок):
undefined undefined
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться.

Алгоритм может быть выполнен в среде формального исполнителя или  записан в текстовом редакторе.

Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

 

oge_EAFBF9 105 True False 29.04.2022 23:17:26

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

1. вычесть 4

2. приписать 2

Первая из них уменьшает число на 4, а вторая приписывает к нему справа 2.

Составьте алгоритм получения из числа 9 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

 (Например, 12111  это алгоритм

вычесть 4

приписать 2

вычесть 4

вычесть 4

вычесть 4,

который преобразует число 6 в 10.)

Если таких алгоритмов более одного, запишите любой из них.

oge_CFDA59 102 True True 29.04.2022 23:17:26

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе.

•  –  •  •  •  –  •  –  –  •  –  –  •  •  – 

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

 

Т

А

У

Ж

Х

• 

•  • 

•  •  • 

•  •  • 

 

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

oge_85A776 1151 True False 29.04.2022 23:17:25

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды  это команды-приказы:

вверх    вниз    влево    вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Ещё четыре команды  это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

сверху свободно   снизу свободно   слева свободно   справа свободно

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:

если условие то

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

все

Здесь условие  одна из команд проверки условия.

Последовательность команд  это одна или несколько любых команд-приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания клетки, можно использовать такой алгоритм:

если справа свободно то

вправо

закрасить

все

В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

нц пока  условие

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

кц

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

нц пока справа свободно

вправо

кц

 

Выполните задание

Робот находится в левом верхнем углу огороженного пространства, имеющего форму прямоугольника. Размеры прямоугольника неизвестны. Один из возможных размеров прямоугольника и расположение Робота внутри прямоугольника приведено на рисунке (Робот обозначен буквой «Р»):
undefined undefined
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные внутри прямоугольника и  прилегающие к нижней стороне прямоугольника. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок):

undefined undefined
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться.

Алгоритм может быть выполнен в среде формального исполнителя или  записан в текстовом редакторе.

Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

 

oge_C88FF3 105 True False 29.04.2022 23:17:24

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

1.   вычти 1

2.   умножь на 3

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

Составьте алгоритм получения из числа 5 числа 26, содержащий не более пяти команд. В ответе запишите только номера команд.

(Например, 12121  это алгоритм:

вычти 1

умножь на 3

вычти 1

умножь на 3

вычти 1,

который преобразует число 4 в число 23.)

Если таких алгоритмов более одного, то запишите любой из них.

oge_4D990B 102 True True 29.04.2022 23:17:24

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе.

•  •  •  –  •  •  –  •  •  •  –  •  –  •  • 

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

 

Т

А

У

Ж

Х

• 

•  • 

•  •  • 

•  •  • 

 

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

oge_0005FD 1151 True False 29.04.2022 23:17:23

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды  это команды-приказы:

вверх    вниз    влево    вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Ещё четыре команды  это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

сверху свободно   снизу свободно   слева свободно   справа свободно

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:

если условие то

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

все

Здесь условие  одна из команд проверки условия.

Последовательность команд  это одна или несколько любых команд-приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:

если справа свободно то

вправо

закрасить

все

В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

нц пока  условие

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

кц

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

нц пока справа свободно

вправо

кц

 

Выполните задание.

Робот находится в левом верхнем углу огороженного пространства, имеющего форму прямоугольника. Размеры прямоугольника неизвестны. Где-то посередине прямоугольника есть вертикальная стена, разделяющая прямоугольник на две части. В этой стене есть проход, при этом проход не является самой верхней или самой нижней клеткой стены. Точное расположение прохода также неизвестно. Одно из возможных расположений стены и прохода в ней приведено на рисунке (Робот обозначен буквой «Р»):

undefined undefined
Напишите для Робота алгоритм, перемещающий Робота в правый нижний угол прямоугольника (см. рисунок):

undefined undefined

Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться.

Алгоритм может быть выполнен в среде формального исполнителя или  записан в текстовом редакторе.

Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

 

oge_C80CF5 105 True False 29.04.2022 23:17:22

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

1. приписать 1

2. разделить на 3

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

Составьте алгоритм получения из 5 числа 19, содержащий не более 5 команд. В ответе запишите только номера команд.

 (Например, 22121  это алгоритм

разделить на 3

разделить на 3

приписать 1

разделить на 3

приписать 1,

который преобразует число 18 в 71.)

Если таких алгоритмов более одного, запишите любой из них.