Разбор 14 задания егэ по информатике 2018, досрочный ЕГЭ

Задание 14. Алгоритмы с циклами и условиями: Разбор досрочного егэ по информатике 2018, Демонстрационный вариант ЕГЭ по информатике 2018; государственный выпускной экзамен 2018; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2018

*** КАНАЛ ЮТЬЮБ ***

ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 14

14 задание. Демоверсия ЕГЭ 2018 информатика:

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x,y) в точку с координатами (x + a, y + b).

Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Цикл

ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

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

НАЧАЛО
сместиться на (4, 6)
  ПОВТОРИ … РАЗ
    сместиться на (…, …)
    сместиться на (4, -6)
  КОНЕЦ ПОВТОРИ
сместиться на (-28, -22)
КОНЕЦ

В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку.
Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

📹 Видеоразбор

✍ Показать решение:

Результат: 8

Решение 14 задания ЕГЭ по информатике (контрольный вариант № 2 экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков):

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:

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

Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

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

Сколько клеток приведенного лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО
ПОКА < снизу свободно ИЛИ справа свободно >
  ЕСЛИ < справа свободно > ТО вправо КОНЕЦ ЕСЛИ
  ПОКА < снизу свободно > вниз КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ

✍ Показать решение:

Рассмотрим тело внешнего цикла и операторы, которые в нем находятся:
1. В цикле выполняется проверка ЕСЛИ справа свободно ТО вправо: что означает движение на один шаг вправо (если это возможно).
2. Затем располагается цикл с условием пока снизу свободно вниз: что означает движение до конца вниз (пока это возможно).
После чего внешний цикл повторяется.
Таким образом, отметим «тупиковые» клетки, т.е. те, которые не позволят двигаться роботу к цели:

A5, A6, B1, B2, B6, C1, C2, D1, D2, D3, D4, D5, E3, E4, E5

Таких клеток получилось 15. Вычислим подходящие клетки (всего клеток 36):

36 - 15 = 21

Результат: 21

Решение 14 задания ЕГЭ по информатике, вариант 1 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):

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

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

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

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

НАЧАЛО
ПОКА нашлось (88) ИЛИ нашлось (1111)
  ЕСЛИ нашлось (1111)
    ТО заменить (1111, 8)
    ИНАЧЕ заменить (88, 1)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

📹 Видеоразбор

✍ Показать решение:

Схематично изобразим исходную строку:

1...1
 ²⁵⁰

Рассмотрим, что произойдет после выполнения исполнителем 1-й и 2-й итерации (шага) цикла:

81..1  -> 1 проход 
  ^{246 (250-4)}
881..1  -> 2 проход 
   ²⁴²

Каждый проход цикла появляется одна цифра 8 и отнимается 4 единицы. Вернемся к пункту 1 и посчитаем, сколько единиц и восьмерок останется после выполнения всех условий ЕСЛИ нашлось (1111) (т.е. пока есть стоящие подряд 1111):

250 / 4 = 62  и 2 в остатке
т.е. получаем:
8...811   (две единицы в конце - это остаток)
  ⁶²

Затем будет выполняться условие ИНАЧЕ заменить (88, 1). После 4 проходов цикла получаем:

11118...811
      ^{54  (62-8)}

Опять работает условие ЕСЛИ нашлось (1111):

88...811 -> 8...811
   ⁵⁴         ⁵⁵

Вернемся к пункту 3, за 4 прохода получим:

11118...811
      ⁴⁷

Исходя из пункта 3 и 5 получаем, что за 5 проходов количество восьмерок уменьшается на 7 раз.
Вернемся к пункту 3 и вычислим сколько восьмерок останется:

8...811   (11 - остаток)
  ⁶²
11118...8   :четыре прохода
     ^62-8
8   8...8   :пятый проход
ИТОГО: за пять проходов уменьшение на 7 восьмерок

Возвращаясь к третьему пункту, подсчитаем количество цифр 8:

62 / 7 = 8  и 6 остаток

Т.е. получим:

88888811   (6 восьмерок - остаток)

За три дальнейших прохода получаем:

88888811  ->
11111

Последний проход:

11111 ->
81

Результат: 81

Решение 14 задания ЕГЭ по информатике, вариант 5 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):

Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду сместиться на (a, b), где a, b — целые числа. Эта команда перемещает Чертежника из точки с координатами (x, y) в точку с координатами (x+a, y+b).

Цикл 
 ПОВТОРИ число РАЗ 
  последовательность команд
 КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертежнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):

НАЧАЛО
сместиться на (35, -20)
  ПОВТОРИ ... РАЗ
    сместиться на (..., ...)
    сместиться на (2, -3)
  КОНЕЦ ПОВТОРИ
сместиться на (-105, -8)
КОНЕЦ

В результате выполнения этого алгоритма Чертежник возвращается в исходную точку.
Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

✍ Показать решение:

Результат: 14

Досрочный егэ по информатике 2018, вариант 1. Задание 14:

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

1. заменить (v, w)
2. нашлось (v)

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

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

НАЧАЛО
ПОКА нашлось (10) ИЛИ нашлось (1)
 ЕСЛИ нашлось (10)
  ТО заменить (10, 001)
  ИНАЧЕ заменить (1, 00)
 КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

📹 Видеоразбор

✍ Показать решение:

Результат: 152

ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 14