Перейти к содержимому

Известно что исходная строка содержала более 100 единиц и не содержала других цифр

  • автор:

ГИА по информатике в ЛО

Известно, что исходная строка начиналась с нуля и заканчивается нулем, а между ними содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 23 единицы, 48 двоек и 41 тройку. Сколько цифр было в исходной строке?

ПОКА нашлось (111)

заменить (111,22)

заменить (222,11)

Известно, что исходная строка содержала более 100 единиц и не содержала других цифр. Укажите минимально возможную длину исходной строки, при которой в результате работы этой программы получиться строка, содержащая минимально возможное количество единиц.

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

ПОКА <снизу свободно>

ПОКА <слево свободно>

ПОКА <сверху свободно>

ПОКА <справа свободно>

Исполнитель Чертежник перемещается на координатой плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сместиться на (а, b ) (где а, b -целые числа), перемещающую Чертежника из точки с координатами (х, у) в точку с координатами (х+а, у+ b ). Чертежнику был дан для исполнения следующий алгоритм:

Сместиться на ( 45 , –25 )

Сместиться на ( 3 , b )

Сместиться на ( a , 14)

Сместиться на (11, -10)

Определите максимальное натуральное значение N , для которого найдутся такие значения а и b , что после выполнения программы Чертежник возвратится в исходную точку?

На вход приведенной ниже программе поступает строка, содержащая 40 цифр 7, 40 цифр 9 и 50 цифр 4, расположенных в произвольном порядке. Запишите без разделителей символы, которые имеют порядковые номера 25, 71, 105 в получившейся строке.

ПОКА нашлось (49) ИЛИ нашлось (97) ИЛИ нашлось (47)

ЕСЛИ нашлось (47)

ЕСЛИ нашлось (97)

ЕСЛИ нашлось (49)

На вход приведенной ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 11 цифр 1, 12 цифр 2 и 30 цифр 3, расположенных в произвольном порядке.

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

Так, например, если результат работы программы представлял бы собой строку из 50 цифр 4, то верным ответом было бы число 200.

ЕГЭ по информатике 2022 — Задание 12 (Вперёд, к Победе!)

Сегодня научимся решать 12 задание из ЕГЭ по информатике 2022.

В основном 12 задание решается шаблонно с помощью Питона, но есть и задачи, в которых нужен особый подход.

Перейдём к классической задачке из ЕГЭ по информатике 2022.

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

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

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор:

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

Решим задачу с помощью программы на Python’е.

Здесь в начале формируется строка, состоящая из 239 шестёрок. Потом эта строка подаётся в программу. Программу переводим с русского языка на язык Питон.

Третий параметр в функции replace обозначает, что замену нужно производить один раз. Это в точности соответствует предложенной функции заменить.

Ответ получается 2266.

Ответ: 2266

В следующей типовой задаче из ЕГЭ по информатике 2022 нужно сообразить один момент.

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

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

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

На вход приведённой ниже программе поступает строка, содержащая 50 цифр 1, 50 цифр 2 и 50 цифр 3, расположенных в произвольном порядке. Запишите без разделителей символы, которые имеют порядковые номера 10, 90 и 130 в получившейся строке.

Здесь сказали, что начальный порядок цифр в строке неизвестен. А просят написать конкретные данные на выходе. Отсюда делаем вывод, что любой порядок в начале приводит к одному и тому же результату.

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

Чтобы обратится к конкретному символу в строке, используем конструкцию s[позиция символа]. Но нумерация начинается с нуля.

В ответе запишем 132.

В следующей примерной задаче из ЕГЭ по информатике 2022 опять используем Питон.

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

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

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор:

Известно, что исходная строка содержала более 70 единиц и не содержала других цифр. Укажите минимально возможную длину исходной строки, при которой в результате работы этой программы получится строка, содержащая максимально возможное количество единиц.

Здесь мы попробуем с помощью программы формировать строчки с разной длиной и смотреть, какое количество единиц получится на выходе.

Посмотрев результаты, понимаем, что максимальное количество единиц в окончательной строке равно 4. А минимальное количество единиц в изначальной строке, чтобы получилось в итоге 4 единицы, равно 73.

Ещё один частый гость в тренировочных вариантах из ЕГЭ по информатике 2022.

Задача (Сумма цифр + непонятный символ)

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

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

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

На вход приведённой ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 28 цифр 1, 18 цифр 2 и 35 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы. Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.

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

Чтобы найти сумму цифр, мы пробегаем по всей строке с помощью цикла range. Если символ не равен «>», то превращаем его в число с помощью функции int() и суммируем в переменную sm.

Так же можно сумму цифр найти с помощью такой конструкции: sm = s.count( ‘1’ )*1 + s.count( ‘2’ )*2 + s.count( ‘3’ )*3. Других цифр, кроме 1, 2 и 3 нет в строке. Мы находим вклад каждой цифры в зависимости от её веса и количества.

Задача (Трудно запрограммировать)

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

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

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

Исходная строка содержит 23 единицы и 5 двоек, других цифр нет, точный порядок расположения цифр неизвестен. Какую наибольшую сумму цифр может иметь строка, которая получится после выполнения программы?

Здесь не важно, по какой ветке будет идти программа, прирост в сумме цифр будет всегда равен 1. Поэтому можно расположить в начале только 1, а затем все двойки в исходной строке.

Одиннадцать раз символы ’11’ превратятся в ‘3’. Тогда 11 * 3 = 33. Останутся цифры ‘122222’. Их сумма равна 11.

В ответе получается 33 + 11 = 44.

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

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

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

Известно, что начальная строка начиналась с нуля, а далее содержала только единицы и двойки. После выполнения данной программы получилась строка, содержащая 40 единиц и 64 двойки. Сколько двоек было в исходной строке ?

Посмотрим, во что превращается 1:

Посмотрим, во что превращается 2:

Т.е. в окончательном результате двойки могли возникнуть только из 1. Двоек получается в два раза больше, чем было изначально единиц.

Получается, что изначальное количество единиц равно 64 / 2 = 32. Эти 32 единицы так же принесли 32 единицы. Всего 40 единиц стало. Значит, ещё 8 единиц получилось в результате преобразования 02 -> 10. Т.е. двоек будет 8.

Теперь попробуем решить задачу с помощью программы. Здесь неизвестно количество единиц и двоек. Поэтому придётся создавать вложенные циклы. Предположим, что количество единиц и двоек меньше 100, чтобы программа отработала за адекватное время.

Получается количество двоек равно восьми.

Решим задачу про Робота, которая в последнее время редко встречается на экзамене по информатике.

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

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

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх , вниз , влево , вправо .

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

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

В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции.

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

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

ЕГЭ по информатике 2021 - задание 12 (Лабиринт, где живёт Робот)

Проанализируем внимательно программу для Робота.

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

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

Поняв этот алгоритм не сложно отметить те клетки, стартовав с которых, Робот остановится на клетке F6.

ЕГЭ по информатике 2021 - задание 12 (клетки лабиринта соответствуют требованию)

Ещё раз, Робот до упору будет двигаться вправо, потом до упору вниз, насколько это возможно. Вот алгоритм в двух словах.

Важно в этих задачах простыми словами сформулировать алгоритм, чтобы можно было проверять целые блоки лабиринта.

Количество клеток, удовлетворяющие условию будет 21.

12 Задание из ЕГЭ по информатике 2021 выглядит обычно объёмным, но на деле описываются обычные конструкции (Циклы и условия), которые есть в большинстве языках программирования.

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

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

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

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

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

Эта задача похоже на задачу Кузнечик, которую рассматривали в 5 задании.

Напишем для переменной x уравнение.

8 + n * x + n * 4 — 35 = 0

Всё выражение приравниваем к нулю, т.к. Чертёжник возвращается в исходную точку, т.е. как ни ходил Чертёжник, он никуда в итоге не сдвинулся.

n — положительное целое число, количество повторений.

x — целое число, смещение по координате x.

n * x + n * 4 = 27
n * ( x + 4 ) = 27

Нужно подобрать x и n, чтобы равенство было верным.

Число n может быть 27, 9, 3, 1. Нам нужно выбрать число n, как можно больше.

Проверим число 27! Тогда выражение x + 4 = 1 => x = -3. Теперь нужно проверить это число для координаты y.

-60 + n * y — n * 6 — 3 = 0
27 * y — 27 * 6 = 63
27 * ( y — 6 ) = 63

Видим, что нельзя подобрать такое целое число для 27, чтобы при умножении получалось 63.

Проверим число 9! Тогда выражение x + 4 = 3 => x = -1. Теперь нужно проверить это число для координаты y.

-60 + n * y — n * 6 — 3 = 0
9 * y — 9 * 6 = 63
9 * ( y — 6 ) = 63

Видим, что можно подобрать такое целое число для 9, чтобы при умножении получалось 63. Это число 7. Значит, y — 6 = 7 => y = 13

Решение 12 номера егэ информатика python

Сегодня научимся решать 12 задание из ЕГЭ по информатике 2022.

В основном 12 задание решается шаблонно с помощью Питона, но есть и задачи, в которых нужен особый подход.

Перейдём к классической задачке из ЕГЭ по информатике 2022.

Задача (Классическая)

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

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

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

Решим задачу с помощью программы на Python’е.

Здесь в начале формируется строка, состоящая из 239 шестёрок. Потом эта строка подаётся в программу. Программу переводим с русского языка на язык Питон.

Третий параметр в функции replace обозначает, что замену нужно производить один раз. Это в точности соответствует предложенной функции заменить.

Ответ получается 2266.

Ответ: 2266

В следующей типовой задаче из ЕГЭ по информатике 2022 нужно сообразить один момент.

Задача (Нужно сообразить)

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

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

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

На вход приведённой ниже программе поступает строка, содержащая 50 цифр 1, 50 цифр 2 и 50 цифр 3, расположенных в произвольном порядке. Запишите без разделителей символы, которые имеют порядковые номера 10, 90 и 130 в получившейся строке.

Здесь сказали, что начальный порядок цифр в строке неизвестен. А просят написать конкретные данные на выходе. Отсюда делаем вывод, что любой порядок в начале приводит к одному и тому же результату.

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

Чтобы обратится к конкретному символу в строке, используем конструкцию s[позиция символа]. Но нумерация начинается с нуля.

В ответе запишем 132.

В следующей примерной задаче из ЕГЭ по информатике 2022 опять используем Питон.

Задача (Снова программируем)

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

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

Известно, что исходная строка содержала более 70 единиц и не содержала других цифр. Укажите минимально возможную длину исходной строки, при которой в результате работы этой программы получится строка, содержащая максимально возможное количество единиц.

Здесь мы попробуем с помощью программы формировать строчки с разной длиной и смотреть, какое количество единиц получится на выходе.

Посмотрев результаты, понимаем, что максимальное количество единиц в окончательной строке равно 4. А минимальное количество единиц в изначальной строке, чтобы получилось в итоге 4 единицы, равно 73.

Ещё один частый гость в тренировочных вариантах из ЕГЭ по информатике 2022.

Задача (Сумма цифр + непонятный символ)

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

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

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

На вход приведённой ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 28 цифр 1, 18 цифр 2 и 35 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы. Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.

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

Чтобы найти сумму цифр, мы пробегаем по всей строке с помощью цикла range. Если символ не равен «>», то превращаем его в число с помощью функции int() и суммируем в переменную sm.

Задача (Трудно запрограммировать)

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

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

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

Исходная строка содержит 23 единицы и 5 двоек, других цифр нет, точный порядок расположения цифр неизвестен. Какую наибольшую сумму цифр может иметь строка, которая получится после выполнения программы?

Здесь не важно, по какой ветке будет идти программа, прирост в сумме цифр будет всегда равен 1. Поэтому можно расположить в начале только 1, а затем все двойки в исходной строке.

Одиннадцать раз символы ’11’ превратятся в ‘3’. Тогда 11 * 3 = 33. Останутся цифры ‘122222’. Их сумма равна 11.

В ответе получается 33 + 11 = 44.

Задача (Крепкий орешек)

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

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

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

Известно, что начальная строка начиналась с нуля, а далее содержала только единицы и двойки. После выполнения данной программы получилась строка, содержащая 40 единиц и 64 двойки. Сколько двоек было в исходной строке ?

Посмотрим, во что превращается 1:

Посмотрим, во что превращается 2:

Т.е. в окончательном результате двойки могли возникнуть только из 1. Двоек получается в два раза больше, чем было изначально единиц.

Получается, что изначальное количество единиц равно 64 / 2 = 32. Эти 32 единицы так же принесли 32 единицы. Всего 40 единиц стало. Значит, ещё 8 единиц получилось в результате преобразования 02 -> 10. Т.е. двоек будет 8.

Теперь попробуем решить задачу с помощью программы. Здесь неизвестно количество единиц и двоек. Поэтому придётся создавать вложенные циклы. Предположим, что количество единиц и двоек меньше 100, чтобы программа отработала за адекватное время.

Получается количество двоек равно восьми.

Решим задачу про Робота, которая в последнее время редко встречается на экзамене по информатике.

Задача (Робот)

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

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх , вниз , влево , вправо .

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

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

В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции.

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

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

ЕГЭ по информатике 2021 - задание 12 (Лабиринт, где живёт Робот)

Проанализируем внимательно программу для Робота.

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

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

Поняв этот алгоритм не сложно отметить те клетки, стартовав с которых, Робот остановится на клетке F6.

ЕГЭ по информатике 2021 - задание 12 (клетки лабиринта соответствуют требованию)

Ещё раз, Робот до упору будет двигаться вправо, потом до упору вниз, насколько это возможно. Вот алгоритм в двух словах.

Важно в этих задачах простыми словами сформулировать алгоритм, чтобы можно было проверять целые блоки лабиринта.

Количество клеток, удовлетворяющие условию будет 21.

12 Задание из ЕГЭ по информатике 2021 выглядит обычно объёмным, но на деле описываются обычные конструкции (Циклы и условия), которые есть в большинстве языках программирования.

Задача (Чертёжник)

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

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

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

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

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

Эта задача похоже на задачу Кузнечик, которую рассматривали в 5 задании.

Напишем для переменной x уравнение.

8 + n * x + n * 4 — 35 = 0

Всё выражение приравниваем к нулю, т.к. Чертёжник возвращается в исходную точку, т.е. как ни ходил Чертёжник, он никуда в итоге не сдвинулся.

n — положительное целое число, количество повторений.

x — целое число, смещение по координате x.

n * x + n * 4 = 27

n * ( x + 4 ) = 27

Нужно подобрать x и n, чтобы равенство было верным.

Число n может быть 27, 9, 3, 1. Нам нужно выбрать число n, как можно больше.

Проверим число 27! Тогда выражение x + 4 = 1 => x = -3. Теперь нужно проверить это число для координаты y.

-60 + n * y — n * 6 — 3 = 0

27 * y — 27 * 6 = 63

27 * ( y — 6 ) = 63

Видим, что нельзя подобрать такое целое число для 27, чтобы при умножении получалось 63.

Проверим число 9! Тогда выражение x + 4 = 3 => x = -1. Теперь нужно проверить это число для координаты y.

-60 + n * y — n * 6 — 3 = 0

9 * y — 9 * 6 = 63

9 * ( y — 6 ) = 63

Видим, что можно подобрать такое целое число для 9, чтобы при умножении получалось 63. Это число 7. Значит, y — 6 = 7 => y = 13

Мы подобрали все нужные числа и нашли наибольшее число n=9.

Некоторые формулировки задач были взяты с сайтов:

Счастливых экзаменов по информатике!

почему 5-ую задачу сложно запрограммировать? тут ведь тоже произвольный порядок
я пробовал в программе ставить сначала единицы, а потом двойки и наоборот — сначала двойки а потом единицы
печатаю s и суммирую цифры
получается везде 44

Если бы сама программа была немного другая, то могло и не получится. Т.е. тут нужно самостоятельно провести анализ, при каком расположении цифр сумма будет максимальной.

Обожаю ваш сайт! Спасибо за пояснение усложненных задач.

На уроке рассматривается решение 12 задания ЕГЭ по информатике

  • Объяснение заданий 12 ЕГЭ по информатике
    • Алгоритм ветвление
    • Цикл со счетчиком (с переменной)
    • Цикл с предусловием
    • Цикл с постусловием
    • Исполнитель Редактор и цепочки символов
    • Какая строка получится?
    • Сколько удалено?
    • Чему равна сумма цифр?
    • Сколько цифр … в конечной строке?
    • Сколько цифр … в исходной строке?
    • Укажите минимальную возможную длину входной строки
    • Какое наибольшее / наименьшее количество … могло быть в исходной строке?
    • Исполнитель Робот
    • Исполнитель Чертежник

    12-е задание: «Алгоритмы с циклами и условиями»

    Требуется использование специализированного программного обеспечения

    Примерное время выполнения

    Проверяемые элементы содержания: Умение анализировать результат исполнения алгоритма

    До ЕГЭ 2021 года — это было задание № 14 ЕГЭ

    Рекомендации по выполнению:

    «Для выполнения задания на анализ алгоритма нужно найти закономерность, связывающую
    исходные данные и результат работы алгоритма, для чего нужно выполнить несколько шагов алгоритма и проанализировать результат»

    Типичные ошибки и рекомендации по их предотвращению:

    «Не рекомендуется решение задачи «в лоб», т.е. выполнение алгоритма целиком для заданных в условии данных, поскольку это весьма трудоёмкий процесс, к тому же с высокой вероятностью ошибки по невнимательности»

    ФГБНУ «Федеральный институт педагогических измерений»

    * Некоторые изображения и примеры страницы взяты из материалов презентации К. Полякова

    Алгоритм ветвление

    Блок-схема разветвляющегося алгоритма выглядит следующим образом:

    Полная форма ветвления

    Полная форма ветвления

    Что в словесной форме будет звучать так:

    • ввод a и b ;
    • если a больше b , то переменной max присваиваем значение a , иначе переменной max присваиваем значение b ;
    • вывод max .

    Реализуем это в Паскале:

    Ветвление в Паскале

    Ветвление в Паскале

    Ветвление бывает неполное, в таком случае отсутствует блок «иначе»:

    Неполная форма ветвления

    Неполная форма ветвления

    Неполная форма условного оператора

    Неполная форма условного оператора

    О сложных условиях в Паскале можно прочитать здесь.

    Познакомиться с оператором выбора.

    Цикл со счетчиком (с переменной)

    Рассмотрим блок-схему работы цикла со счетчиком (счетчик считает, сколько раз выполнилось тело цикла):

    Блок-схема цикла со счетчиком

    Блок-схема цикла со счетчиком

    Что словесно будет означать следующее:

    • i равно 0 ;
    • если i равно 5 , то заканчиваем программу, иначе выводим на экран слово Привет и увеличиваем i на единицу;
    • возвращаемся к проверке i (к предыдущему пункту).

    На языке Паскаль цикл со счетчиком выглядит так:

    Цикл со счетчиком

    Цикл со счетчиком

    Если в теле цикла более одного оператора:

    В теле цикла больше одного оператора

    В теле цикла больше одного оператора

    Бывает так, что в программе удобней счетчик отсчитывать обратно:

    Цикл с обратным счетчиком

    Цикл с обратным счетчиком

    Цикл с предусловием

    Рассмотрим блок-схему цикла с предусловием:

    Цикл с предусловием

    Цикл с предусловием

    Данный алгоритм подсчитывает количество цифр в числе:

    • вводится число n
    • c присваивается 0 (т.е. обнуляем счетчик)
    • пока n не равно 0 выполняем:
      • увеличиваем c на единицу
      • делим целочисленно n на 10 и n присваиваем получившееся значение

      Теперь рассмотрим этот алгоритм в Паскале:

      Цикл с предусловием

      Цикл с предусловием

      Подробнее узнать о цикле с предусловием можно по ссылке.

      Цикл с постусловием

      Цикл с постусловием

      Цикл с постусловием

      Что дословно означает:

      • вводится n
      • если n больше 0 то продолжаем программу, иначе возвращаемся к предыдущему пункту (ввод n )

      Цикл с постусловием, Паскаль

      Цикл с постусловием, Паскаль

      Подробнее узнать о цикле с постусловием можно по ссылке.

      Решение заданий 12 ЕГЭ по информатике

      Плейлист видеоразборов задания на YouTube:
      Задание демонстрационного варианта 2022 года ФИПИ

      Исполнитель Редактор и цепочки символов

      �� Учимся по видео (решения разного типа программным способом):

      �� YouTube здесь Какая строка получится?

      12_4:

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

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

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

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

      ✍ Решение:

      ✎ Решение 1. Теоретическое:

      • Рассмотрим алгоритм: редактор будет выполнять команды только тогда, когда в строке встречается цепочка «12» или цепочка «333»;
      • если в строке есть «12», то тогда эта цепочка заменяется на «3»;
      • если в строке нет цепочки «12», но есть «333», то цепочка «333» заменяется на «3».
      • Теперь вернемся к условию нашей задачи. Условие цикла истинно, соответственно выполняем блок ЕСЛИ, т.е. делаем замену: в каждом из 40 чисел ‘123‘, заменяем 12 на 3. Получим 40 + 40 = 80 троек (40 троек было изначально и 40 добавилось);
      • Так как больше чисел 12 у нас не встречается, то работает блок ИНАЧЕ. Сколько раз можно заменить в 80 подряд идущих тройках три тройки на одну? 80 делим на 3 получаем 26 раз + 2 тройки в остатке. Итого осталось 28 троек;
      • Теперь из 28 троек сколько раз мы можем заменить три тройки на одну? 28 делим на 3 и получаем 9 раз + 1 тройка в остатке. Итого 10 троек;
      • Делаем то же самое: 10 делим на 3 получаем 3 раза + 1 тройка в остатке = 4 тройки
      • Последний раз делим 4 на 3, получаем 1 тройку + 1 = 2 тройки

      Результат: 33

      ✎ Решение 2. Программное:

      Pascalabc.net:

      Результат: 33

      Пошаговое решение данного 12 задания ЕГЭ по информатике также доступно в видеоуроке:

      12_5:

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

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

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

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

      ✍ Решение:

      ✎ Решение 1. Теоретическое:

      • Для удобства решения сначала сократим исходную цепочку до одной группы цифр:
      • Условие цикла истинно (ПОКА нашлось (12)), и условие в цикле истинно (ЕСЛИ нашлось (12)), значит, делаем замену: в первой группе цифр «1122«, заменяем 12 на 2:
      • Затем опять возвращаемся к условию цикла: условие цикла истинно (ПОКА нашлось (12)), и условие в цикле истинно (ЕСЛИ нашлось (12)), делаем опять замену: в первой группе цифр «122«, заменяем 12 на 2:
      • Таким образом, получаем, что за две итерации цикла (2 шага), одна группа цифр превращается в две двойки.
      • Поскольку по условию имеем 71 группу цифр, то, чтобы узнать сколько двоек мы получим в результате выполнения условия ЕСЛИ нашлось (12), нам необходимо 71 умножить на 2 (кол-во двоек, получаемых из одной группы цифр):
      • То есть в итоге работы цикла и условия ЕСЛИ нашлось (12) мы получили всего 142 двоек.
      • Теперь работает условие ИНАЧЕ заменить (222, 2). Из 142 двоек каждые три заменяем на одну. Чтобы рассчитать итоговое количество двоек, необходимо 142 разделить на 3 (т.е. сколько раз можно заменять тройки двоек на одну двойку). Делить необходимо до тех пор, пока работает условие ИНАЧЕ заменить (222, 2):
      • В итоге осталось 2 двойки.

      Результат: 22

      ✎ Решение 2. Программное:
      Pascalabc.net:

      Результат: 22

      12_6:

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

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

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

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

      ✍ Решение:

      • Рассмотрим алгоритм: редактор будет выполнять команды только тогда, когда в строке встречается цепочка «99» или цепочка «777»;
      • если в строке есть «777», то тогда эта цепочка заменяется на «9»;
      • если в строке нет цепочки «777», но есть «99», то цепочка «99» заменяется на «7».
      • Теперь вернемся к условию нашей задачи. Условие цикла истинно, условие ЕСЛИ нашлось 777 тоже истинно, делаем замену:
      • сколько раз можно заменить в 200 семерках три семерки на одну девятку? 200 делим на 3 получаем 66 замен, т.е. 66 цифр «9» + 2 семерки в остатке;
      • После выполнения этих преобразований условие ЕСЛИ нашлось 777 ложно. Значит, выполняется блок ИНАЧЕ: Заменить 99 на 7:
      • [66 цифр «9»] + «77» -> «7» + [64 цифры «9»] + «77»:
      • «7» + [64 цифры «9»] + «77» -> «7» + «7» + [62 цифры «9»] + «77»:
      • «77» + [62 цифры «9»] + «77» -> «7» + «77» + [60 цифр «9»] + «77»:
      • Затем условие ЕСЛИ нашлось 777 опять становится истинным. Выполняется команда Заменить 777 на 9:
      • Вернулись к той же «картине», что и после первого пункта. За эти шаги произошли преобразования, заменившие 66 девяток на 61 девятку, т.е. количество цифр «9» уменьшилось на 5 раз, а две цифры «77» так и остались в конце общей цепочки.
      • Чтобы рассчитать итоговое количество цифр «9», необходимо понять, сколько раз можно вычитать из 61 по 5 девяток:
      • Таким образом, после выполнения алгоритма, остается одна цифра «9» (в остатке) и в конце так и останутся две семерки: 977 .

      Результат: 977

      Подробное решение данного 12 задания:

      12_7:

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

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

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

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

      �� Предлагаем посмотреть видео разбора (теоретическое):
      �� YouTube здесь
      ✍ Решение:

        ✎ Решение 1. Программное:
        Pascalabc.net:

      Результат: 316

      Сколько удалено?

      12_8:

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

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

      Б) нашлось ( v )
      Дана программа для исполнителя Редактор:

      Дана строка, состоящая из 500 цифр 5. Сколько пятёрок было удалено за время обработки строки по этой программе?

      �� Смотрите разбор задания на видео (теоретическое):

      �� YouTube здесь✍ Решение:

      ✎ Решение 1. Теоретическое:

      • Выполним несколько итераций цикла ПОКА. Когда мы получим ту же самую последовательность цифр пять, за исключением их количества — остановимся:
      • Остановились, так как мы пришли к исходной последовательности цифр пять. Проанализируем действия программы за этот фрагмент выполнения: было удалено 9 пятерок и одна пятерка добавилась. Ключевой вывод: было удалено 9 пятерок.
      • Всего за выполнение этого фрагмента программы «ушло» 8 пятерок: 500 — 492 = 8 . Посчитаем, сколько раз можно выполнить данный фрагмент:
      • Т.е. 62 раза выполняется данный фрагмент и 4 цифр 5 еще остается (остаток = 4). Поскольку за одно выполнение фрагмента было удалено 9 цифр 5, посчитаем, сколько удалится за 62 выполнения:
      • 558 цифр 5 было удалено. Посмотрим выполнение программы над оставшимися 4 цифрами 5:
      • Итого получаем удаленных цифр 5:

      Результат: 561

      ✎ Решение 2. Программное:
      Pascalabc.net:

      Чему равна сумма цифр?

      12_13:

      Дана программа для исполнителя Редактор:

      Дана строка, состоящая из 200 цифр 5. Чему равна сумма цифр строки, полученной после обработки по этой программе?

        ✎ Решение 1. Программное:
        Pascalabc.net:

      Ответ: 16

      12_9:

      На вход приведённой ниже программе поступает строка, начинающаяся с символа « > », а затем содержащая 10 цифр 1 , 20 цифр 2 и 30 цифр 3 , расположенных в произвольном порядке.
      Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы.

      Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.

      �� Видеорешение (теоретическое):

      �� YouTube здесь✍ Решение:

        ✎ Решение 1. Программное:
        Pascalabc.net:

      Ответ: 110

      Сколько цифр … в конечной строке?

      12_10:

      Дана программа для исполнителя Редактор:

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

        ✎ Решение 1. Программное:
        PascalABC.net:

      Ответ: 159

      Сколько цифр … в исходной строке?

      12_14:

      Дана программа для Редактора:

      Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 31 единицу, 24 двойки и 46 троек. Сколько троек было в исходной строке?

        ✎ Решение 1. Программное:

      Ответ: 17

      Укажите минимальную возможную длину входной строки

      12_11:

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

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

      Дана программа для Редактора:

      Известно, что начальная строка состоит более чем из 300 цифр 5 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая одну цифру 5 и одну цифру 8. Укажите минимальную возможную длину входной строки.

        ✎ Решение 1. Программное:
        PascalABC.net:

      Ответ: 305

      Какое наибольшее / наименьшее количество … могло быть в исходной строке?

      12_12:

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

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

      К исходной строке, содержащей не более 100 троек и не содержащей других символов, применили приведённую ниже программу:

      В результате получилась строка 43.
      Какое наибольшее количество троек могло быть в исходной строке?

        ✎ Решение 1. Программное:

      Ответ: 92

      Решение заданий прошлых лет (до 2021)

      Исполнитель Робот

      12_1:

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

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

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

      егэ 2018 информатика тренажер

      ✍ Решение:

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

      Результат: 21

      12_2:

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

      решение 12 задания егэ, робот

      ✍ Решение:

      Результат: 19

      Смотрите видеоразбор задания:

      Исполнитель Чертежник

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

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

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

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

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

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

      Подобные задания для тренировки

      ✍ Решение:

      Результат: 8

      Подробное решение 12 задания демоверсии ЕГЭ 2018 года смотрите на видео:

      Характеристика задания

      1. Тип ответа: запись числового значения.

      2. Структура содержания задания: дана программа для исполнителя Редактор.

      3. Уровень сложности задания: повышенный.

      4. Примерное время выполнения: (6) минут.

      5. Количество баллов: (1).

      6. Требуется специальное программное обеспечение: необязательно.

      7. Задание проверяет умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд.

      Пример задания

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

      А) заменить ((v), (w)).

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

      заменить ((111), (27))

      преобразует строку (05111150) в строку (0527150).

      Если в строке нет вхождений цепочки (v), то выполнение команды заменить ((v), (w)) не меняет эту строку;

      Б) нашлось ((v)).

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

      ПОКА условие

      КОНЕЦ ПОКА

      выполняется, пока условие истинно.

      ЕСЛИ условие

      ТО команда (1)

      ИНАЧЕ команда (2)

      КОНЕЦ ЕСЛИ

      выполняется команда (1) (если условие истинно) или команда (2) (если условие ложно).

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

      НАЧАЛО

      ПОКА нашлось ((2222)) ИЛИ нашлось ((8888))

      ЕСЛИ нашлось ((2222))

      ТО заменить ((2222), (88))

      ИНАЧЕ заменить ((8888), (22))

      КОНЕЦ ЕСЛИ

      КОНЕЦ ПОКА

      КОНЕЦ

      Как решать задание?

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

      Мы рассмотрим вариант решения с помощью языка программирования Python.

      Вспомнить, что такое процедуры и функции, можно тут.

      Вспомнить, что такое алгоритмы ветвления, можно тут.

      Вспомним алгоритмы ветвления в Python

      ЕСЛИ (условие (1))

      ТО (действие (1))

      ИНАЧЕ (действие (2))

      На Python выглядит следующим образом.

      if (условие):

      else:

      Также вспомним метод replace в Python.

      Данный метод возвращает копию строки, в которой все вхождения подстроки заменяются другой подстрокой.

      Реализуем данный метод в ходе решения задания № (12). Проанализируем условие и определимся, какие операторы нам понадобятся.

      ЕСЛИ (if) подстрока (‘2222’) встречается в строке (s), то (ставим двоеточие) заменяем четыре двойки на две восьмёрки — методом replace следующим образом:

      Единица указывает на то, что такая замена будет произведена один раз

      Иначе (else) заменим ‘(8888)’ на ‘(22)’ также методом replace.

      Нам необходимо узнать, какая строка останется в результате работы данной программы, поэтому в выводе запишем: print((s)).

      12 задание ЕГЭ по информатике обычно решает только половина выпускников. Оно правда такое сложное? Нет, если заранее изучить каждый из трех прототипов. Из этой статьи вы узнаете, как справиться с Редактором, Роботом и Чертежником — и как можно сделать это еще проще, используя программирование.

      12 задание ЕГЭ по информатике

      Прототипы задания 12 и их сложности

      12 задание ЕГЭ по информатике относится к повышенному уровню сложности. На экзамене за него можно получить один первичный балл.

      Это задание — часть блога «Алгоритмизация». Чтобы решить его, нужно уметь работать с алгоритмами и анализировать их. В этом задании могут встретиться три прототипа заданий: Редактор, Робот и Чертежник. Причем Редактор встречается на экзамене в последнее время чаще других прототипов.

      Редактор — это прототип на работу с цепочками цифр или букв. Нам дают алгоритм и строку, содержащую некоторое количество знаков. Нужно узнать, какая строка получится после выполнения программы или посчитать количество символов в строке.

      Если решать подобные задания аналитически, нужно искать закономерности изменения цепочки, чтобы получить ответ. Именно в этом и заключается сложность задания, ведь не все могут правильно найти нужную закономерность.

      Робот — прототип на работу с клетчатой плоскостью и алгоритмом. Вам дают алгоритм и плоскость, содержащую 36 клеток. Нужно найти количество клеток, удовлетворяющее определенному условию. Сложность в том, что ученики начинают проверять все 36 клеток. Делать это не нужно, если проанализировать алгоритм из условия.

      Чертежник — прототип на работу с алгоритмом, где исполнитель перемещается по координатной плоскости. Чаще всего в таких заданиях в алгоритме есть пропуски в командах. Нужно найти наибольшее количество повторений цикла. Сложностей обычно здесь не так много, основная — невнимательность при выполнении вычислений.

      Самостоятельно подготовиться к ЕГЭ непросто. На то, чтобы разобраться со всеми темами, понадобится много времени. Но и это не решит проблему! Например, если вы запомнили какое-то решение из интернета, а оно оказалось неправильным, можно на пустом месте потерять баллы. Если хотите научиться решать все задания ЕГЭ по информатике, обратите внимание на онлайн-курсы MAXIMUM! Наши специалисты уже проанализировали сотни вариантов ЕГЭ и подготовили для вас вас максимально полезные занятия.

      Приходите к нам на консультацию — вы сможете пройти диагностику по выбранным предметам ЕГЭ, поставить цели и составить стратегию подготовки, чтобы получить на экзамене высокие баллы. Все это абсолютно бесплатно!

      Редактор — как решать?

      Задания с прототипом «Редактор» можно решать как аналитически, так и с помощью компьютера, если у вас все хорошо с программированием. Мы рассмотрим с вами оба способа решения и убедимся, что они дают одинаковые ответы.

      Пример 1 (Редактор)

      Исполнитель Редактор получает на вход строку цифр и преобразовывает ее.

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

      Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.

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

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

      12 задание ЕГЭ по информатике

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

      12 задание ЕГЭ по информатике

      Аналитическое решение

      Алгоритм сначала заменяет в цепочке цифр все четверки на единицы. Потом начинает заменять назад единицы на четверки, но как только в цепочке образуются 3 четверки, алгоритм заменяет их на единицу. Порядок замены имеет значение при поиске ответа, поэтому его нужно обязательно учитывать. Также важно, что замена выполняется всегда в начале цепочки.

      Сначала уберем по возможности все четверки из цепочки.

      88 / 3 = 29 и 1 в остатке.

      Получается, что из цепочки уйдет 29 блоков по 3 четверки и образуется 29 единиц, 1 четверка останется в цепочке в самом конце.

      Теперь будем последовательно убирать единицы из цепочки.

      Как только в цепочке появились 3 четверки, алгоритм заменил их назад на единицу. Суммарно из цепочки ушло 5 единиц. Это действие будет повторяться циклически, поэтому можно посчитать, сколько блоков по 5 единиц уйдет из цепочки.

      29 / 5 = 5 и 4 в остатке

      Получается, что в цепочке останется 4 единицы и 1 четверка.

      11114 → 4114 → 444 → 1

      В итоге в цепочке останется только единица.

      Решение с помощью компьютера

      В самом задании у нас уже написана программа. Остается перевести ее на конкретный язык программирования. Напишем программу на Python.

      Она будет выглядеть следующим образом:

      12 задание ЕГЭ по информатике

      Создаем строку, содержащую 88 четверок. Далее запускаем цикл, который будет проверять, есть ли в строке 3 четверки или 2 единицы. Пропиваем условие и замену в строке. Важно в методе replace() указать третий параметр, который отмечает, сколько замен нужно выполнить. По умолчанию replace() сразу заменит все цифры в строке, а нам нужно выполнять замены по одной.

      При запуске данной программы мы также получим ответ 1.

      Ответ: 1

      Пример 2 (Редактор)

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

      Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.

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

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

      На вход приведенной ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 25 цифр 1, 45 цифр 2 и 10 цифр 3, расположенных в произвольном порядке.

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

      Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.

      12 задание ЕГЭ по информатике

      Аналитическое решение

      Цифры 1, 2 и 3 находятся в строке в произвольном порядке. Все, что нам нужно сделать, чтобы получить ответ — это понять, сколько цифр образовалось в результате замен.

      Каждую единицу алгоритм заменит на тройку. Если изначально было 25 единиц, то в результате замен образуется 25 троек, и их сумма будет равна 25 * 3 = 75.

      Каждую двойку алгоритм заменит на 2 единицы. Изначально было 45 двоек, значит, в результате замен образуется 90 единиц. Их сумма будет равна 90.

      Каждую тройку алгоритм заменит на 2 тройки. Было 10 троек, станет 20. Сумма составит 20 * 3 = 60.

      Итоговая сумма всех цифр цепочки будет равна 75 + 90 + 60 = 225.

      Решение с помощью компьютера

      Перенесем алгоритм на язык программирования Python.

      Получаем следующую программу:

      Сначала мы задали строку, содержащую знак “>” и нужное количество всех цифр. Далее в цикле проверяем наличие знака “>” и цифр и выполняем замену. Как только программа вышла из цикла, считаем количество единиц, двоек и троек в строке — и находим сумму. При запуске программы также получается ответ 225.

      В данном задании написание программы может занять больше времени, чем аналитическое решение. Поэтому всегда оценивайте временные затраты на написание кода.

      Ответ: 225

      Робот — как решать?

      Второй прототип, который включает в себя 12 задание ЕГЭ по информатике — Робот. Этот прототип точно придётся решать аналитически, поэтому давайте разбираться, как сделать это с минимальными затратами времени.

      Пример 3 (Робот)

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

      Команды-приказы: вверх, вниз, влево, вправо

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

      Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервется.

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

      Цикл

      Выполняется, пока условие истинно, иначе происходит переход на следующую строку.

      Если РОБОТ начнет движение в сторону стены, то он разрушится, и программа прервется.

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

      ПОКА < снизу свободно > вправо

      ПОКА < справа свободно > вверх

      ПОКА < сверху свободно > влево

      ПОКА < слева свободно > вниз

      12 задание ЕГЭ по информатике

      Решение

      Чтобы не проверять все 36 клеток плоскости, нужно проанализировать программу. В алгоритме 4 цикла, но нам важен только последний. Робот будет выполнять действия и остановится только в той клетке плоскости, где слева есть стена, так как в последнем цикле мы проверяем именно это условие. Поэтому необходимо проверить только те клетки, где слева есть стена. В остальных клетках плоскости Робот просто не сможет остановиться, поэтому и начинать движение из них мы тоже не будем.

      Проверяем по алгоритму 12 отмеченных клеток.

      Из всех отмеченных клеток нам подойдет только клетка В5. Если начать движение из нее, Робот вернется в эту же точку. Остальные клетки не подойдут, так как Робот либо разобьется, либо остановится в другой клетке.

      Ответ: 1

      Прототип Чертежник — как решать?

      Последний прототип, который составители включили в 12 задание ЕГЭ по информатике — это Чертежник. Здесь при решении важно правильно составить систему уравнений и найти наибольший/наименьший делитель двух чисел. Посмотрим, как это сделать.

      Пример 4 (Чертежник)

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

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

      Цикл

      ПОВТОРИ число РАЗ

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

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

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

      Решение

      Чтобы решить это задание, необходимо обозначить неизвестными пропуски в алгоритме.

      12 задание ЕГЭ по информатике

      Далее составим систему уравнений. Нам известно, как перемещался Чертежник, и сказано, что он вернулся в начальную точку. Получается, его перемещение равно 0.

      Теперь мы можем найти n — наибольшее количество повторений цикла. Число n должно быть делителем как 24, так и 16, то есть нам нужно найти НОД(24, 16). Он равен 8. Это и будет ответом к заданию.

      Ответ: 8

      Что нужно запомнить?

      1. Если вам попадется Редактор, можете написать программу, которая найдет ответ вместо вас. Но всегда рассчитывайте, что будет рациональнее: аналитическое решение или компьютерное. Если останется время, можно проверить себя вторым способом.
      2. Решая задание с Роботом, не нужно проверять все клетки — это долго. Проанализируйте алгоритм и проверяйте только те клетки, которые действительно могут подойти под условия.
      3. Чтобы разобраться с Чертежником, внимательно составляйте систему уравнений. Ищите НОД, если нужно найти наибольшее количество повторений цикла.
      4. Если в конце экзамена осталось время, вернитесь к заданию и проверьте его — ребята часто теряют баллы из-за невнимательности. Особенно рекомендую перепроверить Робота — решите его заново.

      Теперь вы знаете, как решать 12 задание ЕГЭ по информатике! Обязательно прочитайте наш гайд по этому экзамену, если хотите разобраться с остальными темами и заданиями. Там вы найдете структуру экзамена, актуальные прототипы, тематические блоки и лайфхаки от наших преподавателей. Желаем удачи в подготовке ��

      Пройти тестирование по этим заданиям
      Вернуться к каталогу заданий

      Версия для печати и копирования в MS Word

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

      А) заменить (v, w).

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

      заменить (111, 27)

      преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

      Б) нашлось (v).

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

      исполнителя при этом не изменяется.

      выполняется, пока условие истинно.

      выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

      ПОКА нашлось (222) ИЛИ нашлось (888)

      ЕСЛИ нашлось (222)

      ТО заменить (222, 8)

      ИНАЧЕ заменить (888, 2)

      Источник: Демонстрационная версия ЕГЭ—2016 по информатике.

      Исполнитель Редактор получает на вход строку цифр и преобразует её.

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

      А) заменить (v, w).

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

      заменить (111, 27)

      преобразует строку 05111150 в строку 0527150.

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

      Б) нашлось (v).

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

      выполняется, пока условие истинно.

      выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

      ПОКА нашлось (333) ИЛИ нашлось (999)

      ЕСЛИ нашлось (333)

      ТО заменить (333, 9)

      ИНАЧЕ заменить (999, 3)

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

      А) заменить (v, w).

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

      заменить (111, 27)

      преобразует строку 05111150 в строку 0527150.

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

      Б) нашлось (v).

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

      ПОКА условие

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

      выполняется, пока условие истинно.

      ЕСЛИ условие

      ТО команда1

      ИНАЧЕ команда2

      выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

      ПОКА нашлось (18) ИЛИ нашлось (288) ИЛИ нашлось (3888)

      ЕСЛИ нашлось (18)

      ТО заменить (18, 2)

      ИНАЧЕ ЕСЛИ нашлось (288)

      ТО заменить (288, 3)

      ИНАЧЕ заменить (3888, 1)

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

      А) заменить (v, w).

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

      заменить (111, 27)

      преобразует строку 05111150 в строку 0527150.

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

      Б) нашлось (v).

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

      ПОКА условие

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

      выполняется, пока условие истинно.

      ЕСЛИ условие

      ТО команда1

      ИНАЧЕ команда2

      выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

      ПОКА нашлось (333) ИЛИ нашлось (888)

      ЕСЛИ нашлось (333)

      ТО заменить (333, 8)

      ИНАЧЕ заменить (888, 3)

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

      А) заменить (v, w).

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

      заменить (111, 27)

      преобразует строку 05111150 в строку 0527150.

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

      Б) нашлось (v).

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

      ПОКА условие

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

      выполняется, пока условие истинно.

      ЕСЛИ условие

      ТО команда1

      ИНАЧЕ команда2

      выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

      Ниже приведена программа для исполнителя Редактор.

      ПОКА нашлось (722) ИЛИ нашлось (557)

      ЕСЛИ нашлось (722)

      ТО заменить (722, 57)

      ИНАЧЕ заменить (557, 72)

      На вход этой программе подается строка, состоящая из 55 цифр; последняя цифра в строке — цифра 7, а остальные цифры — пятёрки. Какая строка получится в результате применения программы к этой строке? В ответе запишите полученную строку.

      Пройти тестирование по этим заданиям

      у меня есть такое условие :»На вход приведённой ниже программе поступает строка, содержащая 50 цифр 1, 50 цифр 2 и 50 цифр 3, расположенных в произвольном порядке. Запишите без разделителей символы, которые имеют порядковые номера 20, 80 и 120 в получившейся строке.»
      Вопрос как вывести 20, 80 и 120 элементы если моя программа выдает ошибку » print(s[i])
      TypeError: string indices must be integers

      Process finished with exit code 1″
      Сама прога :

      __________________
      Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь

      Доброго времени суток каждому жителю Хабрвилля! Давненько я не писал статей! Пора это исправить!

      В сегодняшней статье поговорим о насущной для многих выпускников школ теме — ЕГЭ. Да-да-да! Я знаю, что Хабр — это сообщество разработчиков, а не начинающих айтишников, но сейчас ребятам как никогда нужна поддержка именно сообщества. Ребят опять посадили на дистант. Пока не ясно на какой период, но уже сейчас можно сказать, что ЕГЭ по информатике будет на компьютерах и его можно зарешать при помощи языка Python.

      Вот я и подумал, чтобы не получилось как в песне, стоит этим заняться. Я расскажу про все задачи первой части и их решения на примере демо варианта ЕГЭ за октябрь.

      Всех желающих — приглашаю ниже!

      Быстрый перевод из системы в систему

      В Python есть интересные функции bin() , oct() и hex() . Работают данные функции очень просто:

      Вывод в интерпретационном режиме

      Вывод в интерпретационном режиме

      Как вы видите, выводится строка, где 0b — означает, что число далее в двоичной системе счисления, 0o — в восьмеричной, а 0x — в шестнадцатеричной. Но это стандартные системы, а есть и необычные…

      Давайте посмотрим и на них:

      Данная программа будет работать при переводе из десятичной системы счисления в любую до 9, так как у нас нет букв. Давайте добавим буквы:

      Способ объёмен, но понятен. Теперь давайте используем тот же функцию перевода из любой системы счисления в любую:

      Вызвав функцию вывода print(convert_base(156, 16, 10)) мы переведём 156 из 10 в 16 систему счисления, а введя print(convert_base(’23’, 21, 4)) переведёт 23 из 4-ичной в 21-ичную систему (ответ: B).

      Задача 2

      Все задания беру из первого октябрьского варианта (он же вариант № 9325894) с сайта Решу.ЕГЭ.

      Решение данной задачи совсем простое: банальный перебор.

      Нам вывелась вся таблица истинности (1 = True, 0 = False). Но это не очень удобно. Обратите внимание, что в задании, функция равно 0, так и давайте подправим код:

      Далее — простой анализ.

      Задача 5

      Данная задача легко решается простой последовательностью действий в интерпретационном режиме:

      Задача 6

      Перепечатали и получили ответ:

      Задача 12

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

      Задача 14

      Компьютер железный, он всё посчитает:

      Задача 16

      Опять же, просто дублируем программу в python:

      Задача 17

      Задача с файлом. Самое сложное — достать данные из файла. Но где наша не пропадала?!

      Немного пояснений. Функция with() открывает файл считывает данные при помощи функции read() и закрывает файл. В остальном — задача стандартна.

      Задача 19, 20 и 21

      Все три задачи — задачи на рекурсию. Задачи идентичны, а вопросы разные. Итак, первая задача:

      Пишем рекурсивную функцию и цикл перебора S:

      Немного пояснений. В рекурсивной функции существует 3 переменные x — число камней в первой куче, y — число камней во второй куче, p — позиция. Позиция рассчитывается по таблице:

      ЕГЭ 2023 Март Информатика Вариант 12

      Нажмите, чтобы узнать подробности

      На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

      1 2 3 4 5 6 7
      1 * * *
      2 * * *
      3 * * * * * *
      4 * *
      5 * *
      6 * * *
      7 * * *

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

      Логическая функция F задаётся выражением (w ∨ ¬x) ∧ (w ≡ ¬y) ∧ (w → z). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

      Переменная 1 Переменная 2 Переменная 3 Переменная 4 Функция
      1 1 1 1
      1 1
      1 1 1

      В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

      Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

      Переменная 1 Переменная 2 Функция
      . . F
      0 1 0

      Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

      В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.

      Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

      ID операции Дата ID магазина Артикул Тип операции Количество упаковок Цена

      Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

      Артикул Отдел Наименование Ед. изм. Количество в упаковке Поставщик

      Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

      ID магазина Район Адрес

      На рисунке приведена схема указанной базы данных.

      Используя информацию из приведённой базы данных, определите, на сколько увеличилось количество упаковок соды пищевой, имеющихся в наличии в магазинах Октябрьского района, за период с 1 по 8 июня включительно.

      В ответе запишите только число.

      По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Н, Ч. Для передачи используется двоичный код, удовлетворяющий прямому условию Фано, согласно которому никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Н — 1111, З — 110. Для трёх оставшихся букв А, К и Ч кодовые слова неизвестны.

      Какое количество двоичных знаков потребуется для кодирования слова КАЗАЧКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

      Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:

      1. Строится двоичная запись числа N.

      2. Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется та цифра, которая встречается реже.

      3. Шаг 2 повторяется ещё два раза

      4. Результат переводится в десятичную систему.

      Пример. Дано число N = 19. Алгоритм работает следующим образом:

      1. Двоичная запись числа N: 10011.

      2. В полученной записи нулей меньше, чем единиц, в конец записи добавляется 0. Новая запись: 100110.

      3. В текущей записи нулей и единиц поровну, в конец записывается последняя цифра, это 0. Получается 1001100. В этой записи единиц меньше, в конец добавляется 1: 10011001.

      4. Результат работы алгоритма R = 153.

      При каком наименьшем числе N > 99 в результате работы алгоритма получится число, кратное 4?

      Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись

      Повтори k [Команда1 Команда2 … КомандаS]

      означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:

      Повтори 5 [Вперёд 7 Направо 120]

      Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.

      Для хранения произвольного растрового изображения размером 512 × 640 пк отведено 640 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество битов, коды пикселей записываются в файл один за другим, без промежутков. Какое максимальное количество цветов можно использовать в изображении?

      Все трёхбуквенные слова, составленные из букв П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:

      Под каким номером в списке идёт первое слово, которое начинается с буквы С?

      Откройте файл электронной таблицы, содержащей в каждой строке три натуральных числа.

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

      С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «его» или «Его» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова «его» учитывать не следует. В ответе укажите только число.

      При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 12 байт на каждого пользователя.

      Сколько байт нужно для хранения сведений о 25 пользователях? В ответе запишите только целое число – количество байт.

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

      А) заменить (v, w).

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

      заменить (111, 27)

      преобразует строку 05111150 в строку 0527150.

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

      Б) нашлось (v).

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

      исполнителя при этом не изменяется.

      выполняется, пока условие истинно.

      выполняется команда1 (если условие истинно).

      выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

      Дана программа для редактора:

      ПОКА нашлось (111)

      заменить (111, 22)

      заменить (222, 11)

      Известно, что исходная строка содержала более 100 единиц и не содержала других цифр. Укажите минимально возможную длину исходной строки, при которой в результате работы этой программы получится строка, содержащая максимально возможное количество единиц.

      На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

      Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.

      Операнды арифметического выражения записаны в системах счисления с основаниями 13 и 18:

      В записи чисел переменными x и y обозначены допустимые в данных системах счисления неизвестные цифры. Определите значения x и y, при которых значение данного арифметического выражения будет наименьшим и кратно 9. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 9 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

      Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

      Для какого наибольшего натурального числа А формула

      тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной x)?

      Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

      Чему равно значение функции F(6)? В ответе запишите только натуральное число.

      В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не превышает 10 000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых сумма нечётна, а произведение делится на 5, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.

      Дан квадрат 15×15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Выходить за пределы квадрата робот не может. При этом ведётся подсчёт суммы по следующим правилам: число в очередной клетке, через которую проходит робот, включается в сумму, если оно больше числа в предыдущей клетке на пути робота. Если число в очередной клетке не больше числа в предыдущей, сумма не изменяется. Число в начальной клетке всегда включается в сумму. Необходимо переместить робота в правый нижний угол так, чтобы полученная сумма была максимальной. В ответе запишите максимально возможную сумму.

      Исходные данные записаны в электронной таблице.

      Пример входных данных (для таблицы размером 4 × 4):

      44 42 89 37
      18 35 50 20
      6 41 26 64
      7 9 70 85

      Для указанных входных данных оптимальным маршрутом будет путь по клеткам 44, 42, 89, 50, 26, 70, 85. Итоговая сумма равна 44 + 89 + 70 + 85 = 288. Числа 42, 50 и 26 не включаются в сумму, так как 42 < 44, 50 < 89 и 26 < 50.

      Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом нельзя повторять ход, который только что сделал второй игрок.

      Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Если Петя получил кучу из 5 камней (добавил 2 камня), то следующим ходом Ваня может получить 6 или 10 камней. Получить 7 камней Ваня не может, так как для этого нужно добавить 2 камня, а такой ход только что сделал Петя.

      Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 50. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 50 или больше камней. В начальный момент в куче было S камней, 1 ⩽ S ⩽ 49.

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

      Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

      Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом нельзя повторять ход, который только что сделал второй игрок.

      Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Если Петя получил кучу из 5 камней (добавил 2 камня), то следующим ходом Ваня может получить 6 или 10 камней. Получить 7 камней Ваня не может, так как для этого нужно добавить 2 камня, а такой ход только что сделал Петя.

      Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 50. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 50 или больше камней. В начальный момент в куче было S камней, 1 ⩽ S ⩽ 49.

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

      Существует несколько таких значений S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найдите наименьшее и наибольшее из таких значений S.

      В ответе запишите сначала наименьшее, затем наибольшее значение.

      Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом нельзя повторять ход, который только что сделал второй игрок.

      Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Если Петя получил кучу из 5 камней (добавил 2 камня), то следующим ходом Ваня может получить 6 или 10 камней. Получить 7 камней Ваня не может, так как для этого нужно добавить 2 камня, а такой ход только что сделал Петя.

      Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 50. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 50 или больше камней. В начальный момент в куче было S камней, 1 ⩽ S ⩽ 49.

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

      Найдите значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом.

      В файле 22_33.xlsx содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

      Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы — время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

      Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

      Типовой пример организации данных в файле:

      В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 — через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он длится 1 мс и закончится через 4 + 1 = 5 мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть, через 5 мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 5 + 7 = 12 мс.

      Исполнитель ТР4 преобразует число на экране.

      У исполнителя есть две команды, которым присвоены номера:

      2. Умножить на 2

      Первая команда увеличивает число на экране на 1, вторая умножает его на 2.

      Программа для исполнителя ТР4 — это последовательность команд.

      Сколько существует программ, которые преобразуют исходное число 2 в число 35 и при этом траектория вычислений содержит число 15 и не содержит числа 31?

      Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 7 траектория будет состоять из чисел 14, 15, 30.

      Текстовый файл содержит строки различной длины. Общий объём файла не превышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (ABC…Z).

      В строках, содержащих менее 25 букв G, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке.

      Пример. Исходный файл:

      В этом примере во всех строках меньше 25 букв G. Самое большое расстояние между одинаковыми буквами — в третьей строке между буквами O, расположенными в строке на 2-й и 7-й позициях. В ответе для данного примера нужно вывести число 5.

      Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

      Рассмотрим произвольное натуральное число, представим его всеми возможными способами в виде произведения двух натуральных чисел и найдём для каждого такого произведения разность сомножителей. Например, для числа 16 получим: 16 = 16*1 = 8*2 = 4*4, множество разностей содержит числа 15, 6 и 0. Найдите все натуральные числа, принадлежащие отрезку [2 000 000; 3 000 000], у которых составленное описанным способом множество разностей будет содержать не меньше трёх элементов, не превышающих 115. В ответе перечислите найденные числа в порядке возрастания.

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

      Входные данные.

      В первой строке входного файла находится одно число: N — количество занятых мест (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: ряд и место выкупленного билета (числа не превышают 100 000).

      В ответе запишите два целых числа: сначала максимальный номер ряда, где нашлись обозначенные в задаче места и минимальный номер места.

      Пример входного файла:

      Для данного примера ответом будет являться пара чисел 60 и 23.

      Набор данных состоит из пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел делилась на 3 и при этом была минимально возможной.

      Входные данные.

      Первая строка входного файла содержит число N — общее количество пар в наборе. Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.

      Пример организации исходных данных во входном файле:

      Для указанных данных искомая сумма равна 21.

      В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.

      Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.

      Просмотр содержимого документа
      «ЕГЭ 2023 Март Информатика Вариант 12»

      Тип 1 № 15843

      На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

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

      Тип 2 № 29650

      Логическая функция F задаётся выражением (w ∨ ¬x) ∧ (w ≡ ¬y) ∧ (w → z). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

      Переменная 1

      Переменная 2

      Переменная 3

      Переменная 4

      В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

      Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

      Переменная 1

      Переменная 2

      Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

      Тип 3 № 45237

      В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.

      Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

      Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

      Количество
      в упаковке

      Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

      На рисунке приведена схема указанной базы данных.

      Используя информацию из приведённой базы данных, определите, на сколько увеличилось количество упаковок соды пищевой, имеющихся в наличии в магазинах Октябрьского района, за период с 1 по 8 июня включительно.

      В ответе запишите только число.

      Тип 4 № 47208

      По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Н, Ч. Для передачи используется двоичный код, удовлетворяющий прямому условию Фано, согласно которому никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Н — 1111, З — 110. Для трёх оставшихся букв А, К и Ч кодовые слова неизвестны.

      Какое количество двоичных знаков потребуется для кодирования слова КАЗАЧКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

      Тип 5 № 35463

      Алгоритм получает на вход натуральное число N 1 и строит по нему новое число R следующим образом:

      1. Строится двоичная запись числа N.

      2. Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется та цифра, которая встречается реже.

      3. Шаг 2 повторяется ещё два раза

      4. Результат переводится в десятичную систему.

      Пример. Дано число N = 19. Алгоритм работает следующим образом:

      1. Двоичная запись числа N: 10011.

      2. В полученной записи нулей меньше, чем единиц, в конец записи добавляется 0. Новая запись: 100110.

      3. В текущей записи нулей и единиц поровну, в конец записывается последняя цифра, это 0. Получается 1001100. В этой записи единиц меньше, в конец добавляется 1: 10011001.

      4. Результат работы алгоритма R = 153.

      При каком наименьшем числе N 99 в результате работы алгоритма получится число, кратное 4?

      Тип 6 № 47301

      Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись

      Повтори k [Команда1 Команда2 … КомандаS]

      означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:

      Повтори 5 [Вперёд 7 Направо 120]

      Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.

      Тип 7 № 39236

      Для хранения произвольного растрового изображения размером 512 × 640 пк отведено 640 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество битов, коды пикселей записываются в файл один за другим, без промежутков. Какое максимальное количество цветов можно использовать в изображении?

      Тип 8 № 14696

      Все трёхбуквенные слова, составленные из букв П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:

      Под каким номером в списке идёт первое слово, которое начинается с буквы С?

      Тип 9 № 38588

      Откройте файл электронной таблицы, содержащей в каждой строке три натуральных числа.

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

      Тип 10 № 27584

      С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «его» или «Его» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова «его» учитывать не следует. В ответе укажите только число.

      Тип 11 № 14228

      При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 12 байт на каждого пользователя.

      Сколько байт нужно для хранения сведений о 25 пользователях? В ответе запишите только целое число – количество байт.

      Тип 12 № 33482

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

      А) заменить (v, w).

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

      заменить (111, 27)

      преобразует строку 05111150 в строку 0527150.

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

      Б) нашлось (v).

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

      исполнителя при этом не изменяется.

      ПОКА условие

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

      выполняется, пока условие истинно.

      ЕСЛИ условие

      ТО команда1

      выполняется команда1 (если условие истинно).

      ЕСЛИ условие

      ТО команда1

      ИНАЧЕ команда2

      выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

      Дана программа для редактора:

      ПОКА нашлось (111)

      заменить (111, 22)

      заменить (222, 11)

      Известно, что исходная строка содержала более 100 единиц и не содержала других цифр. Укажите минимально возможную длину исходной строки, при которой в результате работы этой программы получится строка, содержащая максимально возможное количество единиц.

      Тип 13 № 25845

      На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

      Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.

      Тип 14 № 48385

      Операнды арифметического выражения записаны в системах счисления с основаниями 13 и 18:

      8x78y13 + 79xy718

      В записи чисел переменными x и y обозначены допустимые в данных системах счисления неизвестные цифры. Определите значения x и y, при которых значение данного арифметического выражения будет наименьшим и кратно 9. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 9 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

      Тип 15 № 33094

      Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

      Для какого наибольшего натурального числа А формула

      (A ∧ (¬ДЕЛ(x, А) → (ДЕЛ(x, 10) → ¬ДЕЛ(x, 18)))

      тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной x)?

      Тип 16 № 5810

      Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

      F(n) = n при n ≤ 2;

      F(n) = F(n − 1) + 3×F(n − 2) при n 2.

      Чему равно значение функции F(6)? В ответе запишите только натуральное число.

      Тип 17 № 37354

      В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не превышает 10 000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых сумма нечётна, а произведение делится на 5, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.

      Тип 18 № 35992

      Дан квадрат 15×15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Выходить за пределы квадрата робот не может. При этом ведётся подсчёт суммы по следующим правилам: число в очередной клетке, через которую проходит робот, включается в сумму, если оно больше числа в предыдущей клетке на пути робота. Если число в очередной клетке не больше числа в предыдущей, сумма не изменяется. Число в начальной клетке всегда включается в сумму. Необходимо переместить робота в правый нижний угол так, чтобы полученная сумма была максимальной. В ответе запишите максимально возможную сумму.

      Исходные данные записаны в электронной таблице.

      Пример входных данных (для таблицы размером 4 × 4):

      Для указанных входных данных оптимальным маршрутом будет путь по клеткам 44, 42, 89, 50, 26, 70, 85. Итоговая сумма равна 44 + 89 + 70 + 85 = 288. Числа 42, 50 и 26 не включаются в сумму, так как 42

      Тип 19 № 40994

      Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом нельзя повторять ход, который только что сделал второй игрок.

      Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Если Петя получил кучу из 5 камней (добавил 2 камня), то следующим ходом Ваня может получить 6 или 10 камней. Получить 7 камней Ваня не может, так как для этого нужно добавить 2 камня, а такой ход только что сделал Петя.

      Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 50. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 50 или больше камней. В начальный момент в куче было S камней, 1 ⩽ S ⩽ 49.

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

      Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

      Тип 20 № 40995

      Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом нельзя повторять ход, который только что сделал второй игрок.

      Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Если Петя получил кучу из 5 камней (добавил 2 камня), то следующим ходом Ваня может получить 6 или 10 камней. Получить 7 камней Ваня не может, так как для этого нужно добавить 2 камня, а такой ход только что сделал Петя.

      Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 50. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 50 или больше камней. В начальный момент в куче было S камней, 1 ⩽ S ⩽ 49.

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

      Существует несколько таких значений S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найдите наименьшее и наибольшее из таких значений S.

      В ответе запишите сначала наименьшее, затем наибольшее значение.

      Тип 21 № 40996

      Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом нельзя повторять ход, который только что сделал второй игрок.

      Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Если Петя получил кучу из 5 камней (добавил 2 камня), то следующим ходом Ваня может получить 6 или 10 камней. Получить 7 камней Ваня не может, так как для этого нужно добавить 2 камня, а такой ход только что сделал Петя.

      Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 50. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 50 или больше камней. В начальный момент в куче было S камней, 1 ⩽ S ⩽ 49.

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

      Найдите значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом.

      Тип 22 № 47614

      В файле 22_33.xlsx содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

      Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы — время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

      Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *