OpenFIPI 2.0

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

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

Показаны задания 1,651 - 1,660 из 2,949
# Номер Актуальное Ответ Обновлено
oge_74E2D5 1151 True False 29.04.2022 23:25:28

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

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

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

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

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

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

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

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

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

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

все

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

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

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены вправо отходит горизонтальная стена также неизвестной длины. От правого конца этой стены отходит вниз вторая вертикальная стена неизвестной длины. Робот находится в клетке, расположенной справа от нижнего края первой вертикальной стены.

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»):

undefined

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

undefined

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

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

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

 

oge_F8D5D8 1151 True False 29.04.2022 23:25:24

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

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

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

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

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

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

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

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

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

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

все

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

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

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В вертикальной стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно над горизонтальной стеной у её правого конца.

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

 

undefined

 

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

 

undefined

 

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

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

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

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

 

oge_07cBc1 102 True False 29.04.2022 23:22:51

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.

 

А

В

Д

О

Р

У

01 

011

100 

111 

010

001

 

Некоторые кодовые цепочкиможно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

01001010

01111110001

10011101001

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

oge_BF378e 102 True False 29.04.2022 23:22:46

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.

 

А

В

Д

О

Р

У

01 

011

100 

111 

010

001

 

Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

01001001

100011111010

10011101001

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

oge_c3e44A 102 True False 29.04.2022 23:22:44

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.

 

А

В

Д

О

Р

У

01 

011

100 

111 

010

001

 

Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

0100100101

011011111100

0100110001

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

oge_0c475e 102 True False 29.04.2022 23:22:44

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.

 

А

В

Д

О

Р

У

01 

011

100 

111 

010

001

 

Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

01001010

0100110001

01000110001

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

oge_5D4979 102 True False 29.04.2022 23:22:44

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.

 

А

В

Д

О

Р

У

01 

011

100 

111 

010

001

 

Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

0100100101

010111100

10011101001

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

oge_3217ce 102 True False 29.04.2022 23:22:43

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.

 

А

В

Д

О

Р

У

01 

011

100 

111 

010

001

 

Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

0110001

0100110001

10011101001

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

oge_2BBe27 102 True False 29.04.2022 23:22:40

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.

 

А

В

Д

О

Р

У

01 

011

100 

111 

010

001

 

Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

01001001

0100100101

111011111100

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

oge_40AcA4 102 True False 29.04.2022 23:22:40

Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.

 

А

В

Д

О

Р

У

01 

011

100 

111 

010

001

 

Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

01001010

11110001

0100100101

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.