За да ние № 14 (ДЕМО ЕГЭ-2019 ФИПИ)
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 82 идущих подряд цифр 1? | |
НАЧАЛО ПОКА нашлось (11111) ИЛИ нашлось (888) ЕСЛИ нашлось (11111) ТО заменить (11111, 88) ИНАЧЕ ЕСЛИ нашлось (888) ТО заменить (888, 8) КОНЕЦ ЕСЛИ КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ | решение на Python: |
Решение:
Действие | Результат | |
1. | нашлось (11111): заменить (11111, 88), заменить (11111, 88), ... | 8888...8811 32 |
[82/5] = 16 раз “11111” заменяются “88” ⇒ 32 цифры “8”; {82/5} = 2 – в конце остается “11” | ||
2. | нашлось (888): заменить (888, 8), … | 88888888888811 12 |
[32/3] = 10 раз “888” заменяются на “8” и {32/3} = 2 – в конце остается “88” ⇒ 12 цифр “8” | ||
3. | нашлось (888): заменить (888, 8), … | 888811 |
[12/3] = 4 раза “888” заменяются на “8”, {12/3} = 0 | ||
4. | нашлось (888): заменить (888, 8) | 8811 |
Ответ: 8811
Разбор заданий № 14. СтатГрад. Подготовка к ЕГЭ 2019
Вариант 1
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 85 идущих подряд цифр 7? |
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (777)
ЕСЛИ нашлось (333)
ТО заменить (333, 7)
ИНАЧЕ заменить (777, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ Решение:
Действие | Результат | |||
1. | нашлось (777): заменить (777, 3), заменить (777, 3), заменить (777, 3) | 333777...777 (85 - 9 = 76 цифр 7) | ||
2. | нашлось (333): заменить (333, 7) | 777...777 (76 +1 = 77 цифр 7) | ||
В результате выполнения блока команд (за один период) строка, состоящая из идущих подряд цифр 7, сокращается на (85 - 77) 8 символов.
| ||||
... | Выполним целочисленное деление 85 на 8: Целая часть – [85 / 8] = 10, остаток – {85 / 8} = 5. За 10 периодов строка сократится до 5 символов: 77777 | |||
n | нашлось (777): заменить (777, 3) | 377 |
Ответ: 377
Вариант 2
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 76 идущих подряд цифр 9? В ответе запишите полученную строку. |
Решение на Python:
НАЧАЛО
ПОКА нашлось (666) ИЛИ нашлось (999)
ЕСЛИ нашлось (666)
ТО заменить (666, 9)
ИНАЧЕ заменить (999, 6)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Решение:
Действие | Результат | |
1. | нашлось (999): заменить (999, 6), заменить (999, 6), заменить (999, 6) | 666999...999 (76 - 9 = 67 цифр 9) |
2. | нашлось (666): заменить (666, 9) | 999...999 (67 +1 = 68 цифр 9) |
В результате выполнения блока команд (за один период) строка, состоящая из идущих подряд цифр 9, сокращается на (76 - 68) 8 символов. | ||
... | Выполним целочисленное деление 76 на 8: Целая часть – [76 / 8] = 9, остаток – {76 / 8} = 4. За 9 периодов строка сократится до 4 символов: 9999 | |
n | нашлось (999): заменить (999, 6) | 69 |
Ответ: 69
Вариант 3 | |||
Какая строка получится в результате применения приведённой ниже программы к
| |||
строке, состоящей из 1…12…2 (7 единиц, затем 7 двоек)? В ответе запишите | |||
полученную строку. |
НАЧАЛО
ПОКА нашлось (111) ИЛИ нашлось (222)
ЕСЛИ нашлось (111)
ТО заменить (111, 2)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (222)
ТО заменить (222, 1)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Решение:
Дано: 11111112222222
Действие | Результат | |
1. | нашлось (111): заменить (111, 2), заменить (111, 2) | 2212222222 |
2. | нашлось (222): заменить (222, 1), заменить (222, 1) | 221112 |
3. | нашлось (111): заменить (111, 2) | 2222 |
4. | нашлось (222): заменить (222, 1) | 12 |
Ответ: 12
Вариант 4
Какая строка получится в результате применения приведённой ниже программы к |
строке, состоящей из 77 единиц? В ответе запишите полученную строку. |
НАЧАЛО
ПОКА нашлось (11)
ЕСЛИ нашлось (222)
ТО заменить (222, 1)
ИНАЧЕ заменить (11, 2)
КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Решение:
Дано: 1111…1111
Действие | Результат | |||
1. | нашлось (11): заменить (11, 2), заменить (11, 2), заменить (11, 2) | 22211...1111 (77 - 6 = 71 цифра 1) | ||
2. | нашлось (11): нашлось (222): заменить (222, 1) | 111...1111 (71 + 1 = 72 цифры 1) | ||
3. | нашлось (11): заменить (11, 2), заменить (11, 2), заменить (11, 2) | 22211...1111 (72 - 6 = 66 цифра 1) | ||
4. | нашлось (11): нашлось (222): заменить (222, 1) | 111...1111 (66 + 1 = 67 цифры 1) | ||
В результате выполнения блока команд (за один период) строка, состоящая из идущих подряд цифр 1, сокращается на (71 - 66) 5 символов: 11111 (и вначале 222)
| ||||
... | Выполним целочисленное деление 71 на 5: Целая часть – [71 / 5] = 14, остаток – {71 / 5} = 1. За 14 периодов строка сократится до 4 символов : 2221 |
Ответ: 2221
Исполнитель “ЧЕРТЁЖНИК”
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b - целые числа. Эта команда перемещает Чертёжника из точки с координатами (x,y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается. Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Мы поможем в написании ваших работ! |