Разбор задания №14 ЕГЭ по информатике

1. Разбор задания №14 ЕГЭ по информатике

Автор: Бутылин П.В., учитель информатики МОУ «Всеволожский ЦО»
Всеволожск 2019

2.

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих
командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не
меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает
логическое значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

3.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из
68 идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
1. Понятие программы
8 8 8 8 8 8 8 8 8 8
2 9-8 2 1-8
2
2. Упрощение цепочки чисел
≥9
12
44
52
60
68
20
28
36
4 -8
8
Количество цифр в цепочке - символ в цепочке
3. Получение ответа
8 8 88
2

4.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70
идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (2222) ИЛИ нашлось (8888)
ЕСЛИ нашлось (2222)
ТО заменить (2222, 88)
ИНАЧЕ заменить (8888, 22)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
1. Понятие программы
8 8 8 8 8 8 8 8 8
22
8-8 2-8 22
8 8
2. Упрощение цепочки чисел
3. Получение ответа
≥8
40
10
28
34
4 -6
16
52
58
22
46
64
70
8 8 8 8
22
Количество цифр в цепочке - символ в цепочке

5.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 150 цифр 5?
НАЧАЛО
ПОКА нашлось (5555)
заменить (5555, 33)
заменить (333, 5)
КОНЕЦ ПОКА
КОНЕЦ
1. Понятие программы
5 5 5 5 5 5 5 5 5 5 5 55 5
3 312 -53 3 2 -53 3
5
2. Упрощение цепочки чисел
≥12
120
90 -10
50
80
10
140
150
130
20
100
110
60
30
70
40
5
Количество цифр в цепочке - символ в цепочке
3. Получение ответа
5 5 5 5 5 5 5 55 5
33 33
5

6.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной
единицы и 75 стоящих справа от нее нулей? В ответе запишите, сколько нулей будет в конечной строке.
НАЧАЛО
ПОКА нашлось (10) ИЛИ нашлось (1)
ЕСЛИ нашлось (10)
ТО заменить (10, 001)
ИНАЧЕ заменить (1, 00)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
1. Понятие программы
0 0 1 0 10 10 0
001
2. Получение новой цепочки
75 -0
*2
150-0
152
Количество цифр в цепочке - символ в цепочке
3. Получение ответа
00
00001

7.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 1000
идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (999) ИЛИ нашлось (888)
ЕСЛИ нашлось (888)
2. Упрощение цепочки чисел
ТО заменить (888, 9)
ИНАЧЕ заменить (999, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
333
:9
37 = 36+1
4
1. Понятие программы
1000 -8
888888888888
9
9
9
9999999
8
8
9
8
3. Получение ответа
333 -9, 1-8
999998
8

8.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 77
единиц?
НАЧАЛО
ПОКА нашлось (11)
ЕСЛИ нашлось (222)
ТО заменить (222, 1)
ИНАЧЕ заменить (11, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
1. Понятие программы
11111111
2 2 2
1
2. Упрощение цепочки чисел
77 = 72+5 :6
12
17 = 12 + 5
2
3. Получение ответа
1 1 1 1 1 11
2 2 2

9.

Какая строка получится в результате применения приведённой программы к строке вида 1…13…3 (2018
единиц и 2050 троек)?
НАЧАЛО
2. Упрощение цепочки чисел
ПОКА нашлось (111)
2018=1998+20
заменить (111, 2)
заменить (222, 3)
74 + 20=94
заменить (333, 1)
1. Понятие программы
КОНЕЦ ПОКА
94 + 683=777
КОНЕЦ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 27-1
1-1
777=756+21
2
2
2
2
3
2
2
2
2
3 ответа
3. Получение
2
28
3
49
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1
2
2
2
2
2
2
2
3
3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3-3
1
1
1
1
1
1
1
1
Количество цифр в цепочке - символ в цепочке
1-1
23
2050=2049+1
683 -1, 3

10. Спасибо за внимание