*** КАНАЛ ЮТЬЮБ ***
ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 14
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x,y) в точку с координатами (x + a, y + b).
Цикл
ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
НАЧАЛО
сместиться на (4, 6)
ПОВТОРИ … РАЗ
сместиться на (…, …)
сместиться на (4, -6)
КОНЕЦ ПОВТОРИ
сместиться на (-28, -22)
КОНЕЦ
В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку.
Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
Результат: 8
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:
вверх вниз влево вправо
Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно
Сколько клеток приведенного лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
НАЧАЛО ПОКА < снизу свободно ИЛИ справа свободно > ЕСЛИ < справа свободно > ТО вправо КОНЕЦ ЕСЛИ ПОКА < снизу свободно > вниз КОНЕЦ ПОКА КОНЕЦ ПОКА КОНЕЦ
- Рассмотрим тело внешнего цикла и операторы, которые в нем находятся:
- 1. В цикле выполняется проверка ЕСЛИ справа свободно ТО вправо: что означает движение на один шаг вправо (если это возможно).
- 2. Затем располагается цикл с условием пока снизу свободно вниз: что означает движение до конца вниз (пока это возможно).
- После чего внешний цикл повторяется.
- Таким образом, отметим «тупиковые» клетки, т.е. те, которые не позволят двигаться роботу к цели:
A5, A6, B1, B2, B6, C1, C2, D1, D2, D3, D4, D5, E3, E4, E5
36 - 15 = 21
Результат: 21
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Б) нашлось (v)
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 250 идущих подряд цифр 1? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (88) ИЛИ нашлось (1111)
ЕСЛИ нашлось (1111)
ТО заменить (1111, 8)
ИНАЧЕ заменить (88, 1)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
- Схематично изобразим исходную строку:
- Каждый проход цикла появляется одна цифра 8 и отнимается 4 единицы. Вернемся к пункту 1 и посчитаем, сколько единиц и восьмерок останется после выполнения всех условий
ЕСЛИ нашлось (1111)(т.е. пока есть стоящие подряд 1111): - Затем будет выполняться условие
ИНАЧЕ заменить (88, 1). После 4 проходов цикла получаем: - Опять работает условие
ЕСЛИ нашлось (1111): - Вернемся к пункту 3, за 4 прохода получим:
- Исходя из пункта 3 и 5 получаем, что за 5 проходов количество восьмерок уменьшается на 7 раз.
- Вернемся к пункту 3 и вычислим сколько восьмерок останется:
- Возвращаясь к третьему пункту, подсчитаем количество цифр 8:
- За три дальнейших прохода получаем:
- Последний проход:
1...1 250
Рассмотрим, что произойдет после выполнения исполнителем 1-й и 2-й итерации (шага) цикла:
81..1 -> 1 проход 246 (250-4) 881..1 -> 2 проход 242
250 / 4 = 62 и 2 в остатке
т.е. получаем:
8...811 (две единицы в конце - это остаток)
62
11118...811
54 (62-8)
88...811 -> 8...811 54 55
11118...811
47
8...811 (11 - остаток) 62 11118...8 :четыре прохода 62-8 8 8...8 :пятый проход ИТОГО: за пять проходов уменьшение на 7 восьмерок
62 / 7 = 8 и 6 остаток
Т.е. получим:
88888811 (6 восьмерок - остаток)
88888811 -> 11111
11111 -> 81
Результат: 81
Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду сместиться на (a, b), где a, b — целые числа. Эта команда перемещает Чертежника из точки с координатами (x, y) в точку с координатами (x+a, y+b).
Цикл ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертежнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
НАЧАЛО
сместиться на (35, -20)
ПОВТОРИ ... РАЗ
сместиться на (..., ...)
сместиться на (2, -3)
КОНЕЦ ПОВТОРИ
сместиться на (-105, -8)
КОНЕЦ
В результате выполнения этого алгоритма Чертежник возвращается в исходную точку.
Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
Результат: 14
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной единицы и 75 стоящих справа от нее нулей? В ответе запишите сколько нулей будет в конечной строке.
НАЧАЛО ПОКА нашлось (10) ИЛИ нашлось (1) ЕСЛИ нашлось (10) ТО заменить (10, 001) ИНАЧЕ заменить (1, 00) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 14