Илья Андрианов

🔥Как проводится компьютерный экзамен? #useful

2023-04-24T08:18:15.017Z

Можно ли приносить свою периферию? Какое ПО будет на компьютере? Технические требования к станциям на экзамене?

Я уже делал пост на канале и прикреплял видео Алексея, где он отвечает на эти и многие другие вопросы, обязательно к просмотру!

Смотреть видео на канале Алексея Кабанова

Но я решил, что кому-то будет удобнее держать важные моменты в тезисной выжимке, которую я опишу здесь:

ЕГЭ по информатике и ИКТ проводится только в компьютерной форме!

На станции печати в 10.00 организатор распечатывает только бланки регистрации, бланков ответов нет.
Все ответы на задания вносятся на станции КЕГЭ.
Для выполнении заданий участнику выдаётся черновик
КЕГЭ, если его недостаточно, то организатор выдаст «обычный» черновик.
Время до окончания экзамена, указанное в станции КЕГЭ, является ориентировочным, экзамен завершается по времени записанному организатором на доске.
КИМ не содержит заданий с развёрнутым ответом, вся работа проверяется автоматизировано.

Набор стандартного ПО:

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

Редактор электронных таблиц
Текстовый редактор
Среды программирования

Школьный алгоритмический
ЯзЫК
C++
C#
Pascal
Java
Python

Перечень стандартного ПО установленного в ППЭ

MS Word - 2016
MS Excel - 2016
Кумир 2.1.0
PascalABC.NET
Python 3.8
PyCharm 2020-3

Участник экзамена может пользоваться любым установленным на
компьютере ПО.

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

При попытке подключения к сети с доступом в Интернет станция автоматически закроется. Это делать категорически ЗАПРЕЩЕНО!

Внештатные ситуации:

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

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

Распределение заданий

Система оценивания заданий

задания с 1 по 25 оцениваются в 1 балл;
задания 26, 27 оцениваются в 2 балла;
максимальное количество первичных баллов - 29;
первичные баллы переводятся в тестовые по 100-балльной шкале.

Корректной таблицы переводов я не нашел, возможно потому что аж сам роскомнадзор не может определиться, сколько у нас задач в Экзамене:

Что такое срезы и где они могут пригодиться на ЕГЭ

2023-04-24T07:26:38.255Z

В Python существует мощный инструмент для работы со структурами данных – это срезы или slice. Срезы позволяют получать подмножество элементов из последовательности. Рассмотрим, как это работает.

⌛️ Перед началом работы с срезами, напомним, что в Python индексация начинается с 0, если мы начинаем счет слева и -1, если счет начинается справа.

Чтобы получить элементы на определенных позициях, мы можем использовать обычную индексацию. Например, если у нас есть список чисел:

lst = [1, 2, 3, 4, 5]

Мы можем получить элемент на позиции 0, используя следующий синтаксис:

lst[0]  # результат 1

Теперь рассмотрим, что такое срезы. У срезов есть три параметра: - Откуда начинать (включительно) - До какого момента (не включая) - Шаг (не обязательный параметр)

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

Теперь давайте рассмотрим несколько примеров с использованием общего списка lst.

lst = [1, 2, 3, 4, 5]

1. Получить первые три элемента списка:

lst[:3]  # результат [1, 2, 3]

2. Получить элементы со второго до четвертого (не включая четвертый):

lst[1:3]  # результат [2, 3]

3. Получить элементы с шагом 2:

lst[::2]  # результат [1, 3, 5]

4. Изменить порядок элементов:

lst[::-1]  # результат [5, 4, 3, 2, 1]

5. Получить элементы задом наперед:

lst[3:0:-1]  # результат [4, 3, 2]

Где срезы могут пригодиться на экзамене?

В пятом номере часто требуют перевести число в двоичную запись, для этого мы можем использовать встроенную функцию bin() , но она возвращает результат с искажением, например:

n = 8
s = bin(n)
print(s) # результат 0b1000, а мы ожидали получить просто 1000

В данном случае проще всего будет срезать первые два элемента, то есть написать:

s = bin(n)[2:] # взяли все начинаю со 2-го по индексу

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

s = '1243213231>'

Конечно мы можем написать следующий код:

print(sum([int(i) for i in s if i.isdigit()]))

Но вероятно, куда проще будет просто срезать крайний символ, то есть взять все до него:

print(sum([int(i) for i in s[:-1]]))

Уверены, что после прочтения этой статьи вы воспользуетесь срезами в своих программах!

Чем может быть полезна библиотека itertools

2023-04-05T09:18:53.242Z

Библиотека itertools это набор быстрых и экономичных по объему памяти инструментов, которые полезны сами по себе или в сочетании. Для нас основная цель их применения это комбинаторика - перебор всех возможных перестановок пар, чисел, символов и т.д.

Пример: нас попросили перебрать все возможные перестановки символов 1, 2, 3, 4 без повторений символов.

import itertools

for s in itertools.permutations('1234', 4):
    print(s)

# Результат: 
('1', '2', '3', '4')
('1', '2', '4', '3')
('1', '3', '2', '4')
('1', '3', '4', '2')
('1', '4', '2', '3')
('1', '4', '3', '2')
('2', '1', '3', '4')
('2', '1', '4', '3')
('2', '3', '1', '4')
('2', '3', '4', '1')
('2', '4', '1', '3')
('2', '4', '3', '1')
('3', '1', '2', '4')
('3', '1', '4', '2')
('3', '2', '1', '4')
('3', '2', '4', '1')
('3', '4', '1', '2')
('3', '4', '2', '1')
('4', '1', '2', '3')
('4', '1', '3', '2')
('4', '2', '1', '3')
('4', '2', '3', '1')
('4', '3', '1', '2')
('4', '3', '2', '1')

Мы использовали метод permutation, который принимал в качестве аргументов алфавит и длину ожидаемой строки.

Поменяем условие: нас попросили перебрать все возможные строки длинны 3, состоящие только из символов 1, 2, 3 включая повторения.

import itertools

for s in itertools.product('123', repeat=3):
    print(s)

# Результат: 
('1', '1', '1')
('1', '1', '2')
('1', '1', '3')
('1', '2', '1')
('1', '2', '2')
('1', '2', '3')
('1', '3', '1')
('1', '3', '2')
('1', '3', '3')
('2', '1', '1')
('2', '1', '2')
('2', '1', '3')
('2', '2', '1')
('2', '2', '2')
('2', '2', '3')
('2', '3', '1')
('2', '3', '2')
('2', '3', '3')
('3', '1', '1')
('3', '1', '2')
('3', '1', '3')
('3', '2', '1')
('3', '2', '2')
('3', '2', '3')
('3', '3', '1')
('3', '3', '2')
('3', '3', '3')

Можем догадаться, что метод product перебирает всевозможные комбинации из символов, состоящие из символов алфавита.

Другие методы и примеры из документации:

Предлагаю все дальнейшие примеры рассматривать уже на реальных задачах с экзамена ЕГЭ:

КЕГЭ № 6537 (Уровень: Средний) Сколько существует восьмиразрядных чисел, записанных в тринадцатеричной системе счисления, которые содержат ровно 6 различных цифр и не более 2-х цифр А .

Комментарии к решению задачи:

мы импортировали встроенную в Python библиотеку в наш проект
создали счетчик, так как нас просят найти кол-во существующих чисел
через метод product перебираем всевозможные числа длины 8 составленные из алфавита - в том числе и с повторением символов
так как результат любого из методов библиотеки являются кортежи tuple, необходимо “склеить” их в строки
преобразовав строку str в тип данных set, мы удалим из неё копии, если длина set равна 6, то это будет означать, что строка содержит ровно 6 различных цифр
если в строке кол-во букв ‘A’ не более 2-х
если оба условия истинны, то к общему счетчику добавляем +1
выводим результаты из счетчика

import itertools
count = 0
for s in itertools.product('0123456789ABC', repeat=8):
    s = ''.join(s)
    if len(set(s)) == 6:
        if s.count('A') <= 2:
            count += 1
print(count)

Ответ: 298322640

2. КЕГЭ № 5114 /dev/inf 11.22 (Уровень: Базовый) Определите количество пятизначных чисел, записанных в семеричной системе счисления, в записи которых ровно одна цифра 5, при этом никакая четная цифра не стоит рядом с цифрой 5.

В этой задаче используется аналогичный метод

count = 0
import itertools
for s in itertools.product('0123456', repeat=5):
    s = ''.join(s)
    if s.count('5') == 1 and s[0] != '0':
        # if '50' not in s and '05' not in s ..... ; костыль
        if all(i not in s for i in '50 05 25 52 45 54 65 56'.split()):
            count += 1
print(count)

Ответ: 1176

3. КЕГЭ № 6897 OpenFIPI (Уровень: Средний)

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

– наибольшее из четырёх чисел меньше суммы трёх других;

– четыре числа нельзя разбить на две пары чисел с равными суммами.

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

Файлы к заданию: 9.csv 9.ods 9.xls 9.xlsx

Комментарии к решению задачи:

импортируем библиотеку в проект
создаем счетчик для подсчета кол-ва подходящих по условиям строк
пробегаем .txt файл по строчкам
каждую s строку через списочное выражение преобразуем в список int-овых значений
первое условие - максимальный элемент меньше суммы оставшихся
самое интересное происходит здесь - функция all() вернет истинну, только если все содержимое внутри будет истинно, для этого мы перебераем все элементы списка M - комбинируем всевозможные перестановки и прогоняем их через условие, что суммы не должны быть равны
если условие тождественно истинно (всегда принимает значение истинны), то добавляем в итоговый счетчик +1
выводим результат на экран

import itertools
count = 0
for s in open('9.txt'):
    M = [int(i) for i in s.split()]  # – наибольшее из четырёх чисел меньше суммы трёх других;
    if max(M) < sum(M) - max(M):
				# if any(sum(A[:2]) == sum(A[2:]) for A in itertools.permutations(M, 4)):
        if all((A[0] + A[1] != A[2] + A[3]) for A in itertools.permutations(M, 4)):
            count += 1
print(count)

Ответ: 2396

КЕГЭ № 7095 OpenFIPI (Уровень: Базовый)

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:– символ «?» означает ровно одну произвольную цифру;

– символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 108, найдите все числа, соответствующие маске 1234*54, делящиеся на 21 без остатка.

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

Количество строк в таблице для ответа избыточно.

Конечно же в разговоре про библиотеку itertools нельзя обойти стороной 25 номер! Так как в условие к задаче говорится, что маска * может являться пустой и содержать значения вида '000', '001' - то лучший способ перебирать такие значения это библиотека itertools с методом product:

Комментарии к решению задачи:

импортировали библиотеку в проект
создали список, который будет хранить все возможные вариации маски *
установили, что длина маски * может равнять 0, 1 и 2 - перебрали все варианты
для каждого из вариантов сгенерировали кортеж s из алфавит десятичной системы счисления длины l
кортеж преобразовали через .join() в строку str()
и добавили строку в общий список M

Таким образом мы получим все варианты значений для маски *

import itertools
M = []
for l in range(0, 2+1):
    for s in itertools.product('0123456789', repeat=l):
        s = ''.join(s)
        M.append(s)

R = []
for x in M:
    A = int(f'1234{x}54')
    if A % 21 == 0:
        R.append([A, A//21])

for x in sorted(R):
    print(*x)

Ответ:
1234254 58774 12341154 587674 12343254 587774 12345354 587874 12347454 587974 12349554 588074

Разбор теории для 1️⃣4️⃣-го номера ЕГЭ по информатике 2023 года

2023-04-05T08:17:07.500Z

Условие: Тип 14 № 48396

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

В записи чисел переменной x обозначены допустимые в данных системах счисления неизвестные цифры.

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

Для найденного значения x вычислите частное от деления значения арифметического выражения на 88 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

Вариант 1: решение перебором

Комментарии к первому варианту решения задачи:

перебираем переменную x в девятнадцатеричной системе счисления
после чего через f-строки подставляем переменную x и переводим получившуюся строчку в 10-ную систему счисления, используя встроенную функцию int(). Если эта функция принимает второй аргумент, то он отвечает за систему из которой был осуществлен перевод
делаем аналогичные действия для второго числа
если получившееся арифметическое выражение (в десятичной системе) делится на 88 без остатка, то оно удовлетворяет условию кратности
выводим целую часть (частное) от деления на экран
а так как выводов может быть несколько, то прерываем выполнение программы, чтобы оставить наименьшее

# Код решения Вариант 1
for x in '0123456789ABCDEFGHI':
    a = int(f'2{x}84', 19)
    b = int(f'2B3{x}', 16)
    if (a + b) % 88 == 0:
        print((a + b) // 88)
        exit()

Вариант 2: решение аналогичное первому, только более компактное

# Код решения Вариант 2
for x in '0123456789ABCDEFGHI':
    a = int(f'2{x}84', 19) + int(f'2B3{x}', 16)
    if a % 88 == 0:
        print(a // 88)
        exit()

Вариант 3: решение без использования f-строки

# Код решения Вариант 3
for x in '0123456789ABCDEFGHI':
    a = int('2' + x + '84', 19)
    b = int('2B3' + x, 16)
    if (a + b) % 88 == 0:
        print((a + b) // 88)
        exit()

Ответ:

345

Разбор теории для 1️⃣8️⃣-го номера ЕГЭ по информатике 2023 года

2023-03-29T10:49:57.161Z

Условие: Тип 18 № 38593

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.

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

В ответе укажите два числа — сначала максимальную сумму, затем минимальную.

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

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

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

Далее ещё раз читаем условие задачи:

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

Для этого пишем в ячейке A22 = A1

Далее заполняем ячейки справа и снизу от A22. В ячейке B22 пишем =B1+A22, т.е. значение из первой таблицы + предыдущее из новой.

А в ячейке A23 соответственно пишем =A2+A22, т.е. тоже значение из первой таблицы + предыдущее из новой.

Далее растягиваем столбик A и строку B до конца таблицы.

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

То в ячейку B23 пишем =B2 + МАКС(A23;B22), т.е. робот будет к значению из первой таблицы прибавлять максимальное из верхней или нижней ячейки новой таблицы.

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

Далее заполняем все ячейки таблицы, кроме выделенных, функцией из ячейки B23.

Должно получиться что-то вроде такого:

Так как в выделенных ячейках с G25 по G36 Робот может идти только вниз, то вставляем в них функцию из ячейки A23. А так как в ячейках с L39 по Q39 Робот может идти только вправо, то вставляем в них функцию из ячейки B22.

В итоге получается такая таблица:

Значит, максимальной суммой будет 721

Но, помимо этого нас просят найти и минимальную сумму. Для этого нам потребуется заменить все “МАКС” на “МИН”

После замены получится такая таблица:

Значит, минимальной суммой будет 640

Ответ:

721640

Работа со списочными выражениями на Python

2023-03-29T11:31:04.993Z

Немного о базовом представлении:

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

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

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

Вот простой пример, как заполнить список числами из диапазона range.

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

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

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

Даже можем получить хорошенький список вещественных чисел, что может быть полезно при решении 15 номеров экзамена с отрезками.

Часто встречается задача взятия суммы цифр из строчного значения (str)

Но что, если на вход пришла строка вида: s = "372.163dfg47,8216f4"

Наш генератор summ = sum([int(i) for i in s])
выдаст ошибку: ValueError: invalid literal for int() with base 10: ‘.’

Здесь может возникнуть ошибка, потому что функция int() не сможет преобразовать в целое число строки, которые содержат символы, отличные от цифр. В строке, которую мы использовали в примере, содержится символ, которые не могут быть преобразованы в целые числа.

Чтобы избежать этой ошибки, нам нужно сначала очистить строку от всех символов, кроме цифр, и только потом использовать функцию int(). Можно сделать это, например, с помощью метода .isdigit() и генератора списка:

Перейдем к более практичным задачам:

Это способ открыть .txt файл из 17 номера.

Довольно часто нас просят достать из полученного набора чисел среднее арифметическое из чисел с каким-то условием, например всех чисел делящихся на 6.

У нас есть возможность решать целые номера в строку, например один из типов 24 номера:

Условие: Тип 24 № 27687

Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите длину самой длинной последовательности, состоящей из символов Y. Хотя бы один символ Y находится в последовательности.

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

Ответ: 10

Пример более сложного 24 номера, решение в 1 строку:

Условие: Тип 24 № 40999

Текстовый файл содержит только заглавные буквы латинского алфавита (ABC...Z). Определите максимальное количество идущих подряд символов, среди которых нет ни одной буквы E и при этом не менее трёх букв A.

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

Ответ: 275

Или решение 15 номера, любой из которых можно решить в строку:

Условие: Тип 15 № 34521

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n.

Например, 14 & 5 = 1110_2 & 0101_2 = 0100_2 = 4.

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

x & 51 = 0 ∨ (x & 41 = 0 → x & А = 0)

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

Ответ:

41

Может быть девятый номер и не решается в одну строку, но все равно красивая задача 9 номера:

Условие: Тип 9 № 27521

Откройте файл электронной таблицы, содержащей вещественные числа — результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Файл: Задание 9

Сколько раз встречалась температура, которая равна минимальному значению?

Ответ: 1

12 Разбор номера 5419 ЕГЭ по информатике от 2023 года #12

2023-03-21T11:25:10.318Z

Условие КЕГЭ: Тип 12 № 2120

Условие Поляков: Тип 12 № 5419

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

НАЧАЛО
ПОКА нашлось(333) или нашлось(77777)
  ЕСЛИ нашлось(333)
    ТО заменить(333,77)
    ИНАЧЕ заменить(77777,7)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Вариант 1: решение через замену строки

Комментарии к первому варианту решения задачи:

создаем нашу строку
ПОКА нашлась подстрока “333” или подстрока “77777” цикл while будет выполнять действия
если нашлась подстрока “333”
в таком случае заменим подстроку “333” на “77” именно 1 раз
иначе
в таком случае заменим подстроку “77777” на “7” именно 1 раз
так как нужно сумму цифр в строке, а строка состоит из “7” и “3”, то мы выводим количество найденных цифр, умноженное на их значение

# Код решения Вариант 1
s = '3' * 70
while '333' in s or '77777' in s:
        if '333' in s:
            s = s.replace('333', '77', 1)
        else:
            s = s.replace('77777', '7', 1)
print(s.count('7') * 7 + s.count('3') * 3)

Вариант 2: решение через функцию

Комментарии ко второму варианту решения задачи:

создаем функцию, которая будет принимать и обрабатывать нашу строку
ПОКА нашлась подстрока “333” или подстрока “77777” цикл while будет выполнять действия
если нашлась подстрока “333”
в таком случае заменим подстроку “333” на “77” именно 1 раз
иначе
в таком случае заменим подстроку “77777” на “7” именно 1 раз
когда цикл заканчивается возвращаем полученную строку
даем переменной s полученную строку
так как нужно сумму цифр в строке, а строка состоит из “7” и “3”, то мы выводим количество найденных цифр, умноженное на их значение

# Код решения Вариант 2
def F(s):
    while '333' in s or '77777' in s:
        if '333' in s:
            s = s.replace('333', '77', 1)
        else:
            s = s.replace('77777', '7', 1)
    return s
s = F('3'* 70)
print(s.count('7') * 7 + s.count('3') * 3)

Вариант 3: решение через функцию для подсчёта суммы

Комментарии к третьему варианту решения задачи:

1-5. объявляем функцию, которая принимает число и находит сумму всех его цифр

создаем нашу строку
ПОКА нашлась подстрока “333” или подстрока “77777” цикл while будет выполнять действия
если нашлась подстрока “333”
в таком случае заменим подстроку “333” на “77” именно 1 раз
иначе
в таком случае заменим подстроку “77777” на “7” именно 1 раз
передаем переменной summa значение суммы цифр полученной строки
и выводим её

# Код решения Вариант 3
def F(s):
    summa = 0
    for i in range(0, len(s)):
        summa += int(s[i])
    return summa

s = '3' * 70
while '333' in s or '77777' in s:
        if '333' in s:
            s = s.replace('333', '77', 1)
        else:
            s = s.replace('77777', '7', 1)
summa = F(s)
print(summa)

Ответ:

17

24 Разбор номера 36879 ЕГЭ по информатике от 2023 года #24

2023-03-21T11:21:22.424Z

Условие: Тип 24 № 36879

Текстовый файл содержит строки различной длины.

Строки содержат только заглавные буквы латинского алфавита (ABC…Z).

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

Вариант 1: решение через раздельный перебор строк по условиям

Комментарии к первому варианту решения задачи:

открываем файл для чтения (mode=”r”) и считывает строки в список, через [.readlines()
создаем дополнительный список, в который будем записывать только лишь подходящие под первое условие строки
пробегаем все строчки из списка строк файла
если в какой-то из строк найдется кол-во букв G меньше 25, то условие истинно
значит добавляем такую строчку в наш промежуточный список M
так как нам необходимо “вывести максимальное расстояние между одинаковыми буквами в одной строке” то вводим алфавит
переменная для хранения максимальной длины
берем строку из списка М, которая уже удовлетворяет первому условию
пробегаем все буквы из алфавита
сравниваем maxi с расстояниями между: крайняя правая буква - крайняя левая буква
выводим наибольшее расстояние между двумя одинаковыми буквами во всем файле

# Код решения Вариант 1
a = open('24.txt').readlines()
M = []
for s in a:
    if s.count('G') < 25:
        M.append(s)

alpahbet = 'QWERTYUIOPASDFGHJKLZXCVBNM'
maxi = 0
for s in M:
    for a in alphabet:
        maxi = max(maxi, s.rindex(a) - s.index(a))
print(maxi)

Вариант 2: аналогичное первому решение, но в более компактном виде

# Код решения Вариант 2
maxi = 0
a = open('24.txt').readlines()
for s in a:
    if s.count('G') < 25:
        for a in 'QWERTYUIOPASDFGHJKLZXCVBNM':
            maxi = max(maxi, s.rindex(a) - s.index(a))
print(maxi)

Кстати в случае, если вам понадобится алфавитный порядок букв, то можно либо отсортировать строку через списочное выражение, либо воспользоваться встроенной библиотекой import string

alphabet = sorted([i for i in 'QWERTYUIOPASDFGHJKLZXCVBNM'])
print(alphabet)

import string
print(string.ascii_uppercase)

Ответ:

1001

17 Разбор номера 37371 ЕГЭ по информатике от 2023 года #17

2023-03-21T11:16:05.684Z

Условие: Тип 17 № 37371

В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не превышает 10 000.

Определите и запишите в ответе сначала количество пар элементов последовательности, у которых разность элементов кратна 60, затем максимальную из разностей элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности.

Вариант 1: решение перебором

Комментарии к первому варианту решения задачи:

Открываем наш файл
Создаём список M, считываем все строки из файла и преобразуем каждую строку в целое число
Создаем переменную maxi, которая будет принимать максимальную из разностей элементов
и count, для счёта количества пар элементов
Пробегаем файл по элементам списка
пробегаем ещё раз, т.е. по элементам, которые будут различны с первым
Если разность элементов кратна 60
то добавляем +1 к значению переменной count
и приравниваем переменной maxi максимальную из разностей элементов таких пар
выводим количество и максимальное значение

# Код решения Вариант 1
f = open('17.txt')
M = [int(i) for i in f]
maxi = 0
count = 0

for i in range(len(M) - 1):
    for j in range(i + 1, len(M)):
        if (M[i] - M[j]) % 60 == 0:
            count += 1
            maxi = max(maxi, abs(M[i] - M[j]))
print(count, maxi)

Вариант 2: с использованием метода combinations из библиотеки itertools

Комментарии ко второму варианту решения задачи:

импортируем в проект встроенную библиотеку itertools
открываем файл для чтения
записываем содержимое в список M, каждый элемент списка приводим к типу int()
создаем переменную maxi для поиска максимального значения разностей элементов пар
создаем переменную count для подсчета количества пар
с помощью цикла for и функции combinations из модуля itertools создаем все возможные комбинации из двух элементов списка M и каждую комбинацию записываем в переменную i
если разность первого и второго элементов пары является кратной 60
то увеличиваем count на 1
и находим максимальное значение разности элементов пары с помощью функции max
выводим в консоль значение переменных count и maxi

# Код решения Вариант 2
import itertools

f = open('17.txt')
M = [int(i) for i in f]

maxi = 0
count = 0

for i in itertools.combinations(M, 2):
    if (i[0] - i[1]) % 60 == 0:
        count += 1
        maxi = max(maxi, abs(i[0] - i[1]))

print(count, maxi)

Ответ:

8327229960

23 Разбор номера 13498 ЕГЭ по информатике от 2023 года #23

2023-03-15T06:12:08.783Z

Условие: Тип 23 № 13498

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

1.  Прибавить 1
2.  Прибавить 3

Сколько существует программ, для которых при исходном числе 1 результатом является число 17 и при этом траектория вычислений содержит число 9?

Вариант 1: решение через рекурсивную функцию

Комментарии к первому варианту решения задачи:

создаем функцию, которая будет принимать и обрабатывать значение функции
если первое число больше второго
то возвращаем 0
если первое число равно второму
то возвращаем 1
иначе
возвращаем return F(a + 1, b) + F(a + 3, b) #, то есть используем рекурсию
вызываем функцию, траектория которой удовлетворяет условию

# Код решения вариант 1
def F(a, b):
    if a > b:
        return 0
    if a == b:
        return 1
    else:
        return F(a + 1, b) + F(a + 3, b)
print(F(1, 9) * F(9, 17))

Вариант 2: тоже решение через рекурсивную функцию

Решение полностью аналогичное первому варианту, за исключением return int(a == b) , такая конструкция возвращает 1, если a равно b, иначе возвращает 0

# Код решния вариант 2
def f(a, b):
    if a >= b:
        return int(a == b)
    return f(a + 1, b) + f(a + 3, b)

print(f(1, 9) * f(9, 17))

Ответ:

169