🚩 Сохраняйте список уже разобранных задачи на нашем канале #ЕГЭ14 #useful

Наша подборка Stepik задач №14 для подготовки 👨‍💻
1. Домашка, задачи базового уровня (ФИПИ)
2. Практика, задачи повышенной сложности

🚩🚩 Разбор номера 8425 #kege по информатике #ЕГЭ14

🚩🚩 Разбор номера 39243 #reshu по информатике #ЕГЭ14
Уровень: Базовый

🚩🚩 Разбор номера 13246 #kege по информатике #ЕГЭ14
Автор задачи: (М. Попков)
Уровень: Средний

🚩🚩 Разбор номера 5895 #kege по информатике #ЕГЭ14
Автор задачи: (А. Игнатюк)
Уровень: Сложный

🚩🚩 Разбор номера 4937 #kege по информатике #ЕГЭ14
Уровень: Средний

🚩🚩 Разбор номера #statgrad по информатике #ЕГЭ14
Автор: Статград
Уровень: Средний

🚩🚩 Разбор номера 16261 #kege по информатике #ЕГЭ14
Автор: Е.Джобс
Уровень: Базовый

🚩🚩 Разбор номера 13910 #kege по информатике #ЕГЭ14
Автор: Л. Шастин
Уровень: Базовый

🚩🚩 Разбор номера 17870 #kege по информатике #ЕГЭ14
Автор: Демоверсия 2025
Уровень: Базовый

🚩🚩 Разбор номера 17868 #kege по информатике #ЕГЭ14
Автор: Демоверсия 2025
Уровень: Базовый

Информатика ЕГЭ | itpy 🧑‍💻
Кстати у нас есть чатик ✨

🚩🚩 Разбор номера из #statgrad по информатике #ЕГЭ23
Автор: Статград
Уровень: Сложный

🚩 Условие задачи:

Исполнитель преобразует число на экране. У исполнителя есть две команды:
A. Прибавь 1
B. Умножить на 2

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

🚩 Теоретическая справка:

На картинке я прикрепил два своих решения одной и той же задачи, но позже заметил, что, несмотря на то что оба варианта дают правильный ответ, один из них неверный! А именно первый вариант является неправильным, так как в нем рассматриваются все цифры, а не числа. Правильным подходом будет разбить все числа с помощью c+' '+str(a), чтобы таким образом рассматривать лишь четные числа. Будьте внимательны!

👩‍💻 Код решения:

def F(a, b, c):
    if a >= b:
        M = [int(x) for x in c.split() if int(x) % 2 == 0]
        return a == b and len(M) <= 4
    return F(a+1, b, c+' '+str(a)) + F(a*2, b, c+' '+str(a))


print(F(1, 17, ''))

# Ответ: 8

👩‍💻 Комментарии к коду:

1⃣ def F(a, b, c):

Объявление функции F с тремя параметрами: a, b и c.

2⃣ if a >= b:

Проверка, если значение a больше или равно b.

3⃣ M = [int(x) for x in c.split() if int(x) % 2 == 0]

Создание списка M, который содержит четные числа из строки c, преобразуя их в целые значения.

4⃣ return a == b and len(M) <= 4

Возвращение результата: True, если a равно b и количество четных чисел в M не превышает 4.

5⃣ return F(a+1, b, c+' '+str(a)) + F(a*2, b, c+' '+str(a))

Рекурсивный вызов функции F для двух случаев: увеличивая a на 1 и удваивая a, добавляя текущий a в строку c.

6⃣ print(F(1, 17, ''))

Вызов функции F с параметрами 1, 17 и пустой строкой, вывод результата на экран.

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻
Второй канал про теорию Python📱

🚩🚩 Разбор номера #statgrad по информатике #ЕГЭ17
Автор: Статград
Уровень: Сложный

🚩 Условие задачи:

Назовём четвёркой четыре идущих подряд элемента
последовательности. Определите количество четвёрок, для которых
выполняются следующие условия:
– в четвёрке есть хотя бы два пятизначных числа и хотя бы одно не пятизначное;
– в четвёрке больше чисел, кратных 3, чем чисел, кратных 7;
– сумма элементов четвёрки больше максимального элемента
последовательности, запись которого заканчивается на 538, но меньше
удвоенного значения этого элемента.

👩‍💻 Код решения:

numbers = [int(x) for x in open('17.txt')]
filtered = [x for x in numbers if str(x)[-3:] == '538']
result = []

for i in range(len(numbers) - 3):
    # x, y, z, w = numbers[i:i + 4]
    length = [len(str(abs(a))) for a in numbers[i:i + 4]]

    if 2 <= length.count(5) < 4:
        multiples_of_3 = [a for a in numbers[i:i + 4] if a % 3 == 0]
        multiples_of_7 = [a for a in numbers[i:i + 4] if a % 7 == 0]

        if len(multiples_of_3) > len(multiples_of_7):
            if max(filtered) < sum(numbers[i:i + 4]) < max(filtered) * 2:
                result.append(sum(numbers[i:i + 4]))

print(len(result), max(result))

# Ответ: 260 106865

👩‍💻 Комментарии к коду:

1⃣ numbers = [int(x) for x in open('17.txt')]

Чтение чисел из файла "17.txt" и преобразование их в целочисленный формат, помещение результатов в список numbers.

2⃣ filtered = [x for x in numbers if str(x)[-3:] == '538']

Создание нового списка под названием filtered, который содержит только элементы из numbers, у которых последние три цифры равны '538'.

3⃣ result = []

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

4⃣ for i in range(len(numbers) - 3):

Запуск цикла for, который перебирает индексы элементов numbers за исключением последних трех элементов.

5⃣ # x, y, z, w = numbers[i:i + 4]

Комментарий указывает на предполагаемое использование переменных x, y, z, w для значений из подсписка numbers[i:i + 4], но непосредственно переменные не используются в данном участке кода.

6⃣ length = [len(str(abs(a))) for a in numbers[i:i + 4]]

Создание списка length, содержащего длины строковых представлений абсолютных значений элементов из подсписка numbers[i:i + 4].

7⃣ if 2 <= length.count(5) < 4:

Проверка условия: количество цифр "5" в длинах строковых представлений элементов равно или больше 2 и меньше 4.

8⃣ multiples_of_3 = [a for a in numbers[i:i + 4] if a % 3 == 0]

Формирование списка multiples_of_3, содержащего элементы из подсписка numbers[i:i + 4], которые делятся на 3 без остатка.

0⃣ multiples_of_7 = [a for a in numbers[i:i + 4] if a % 7 == 0]

Формирование списка multiples_of_7, содержащего элементы из подсписка numbers[i:i + 4], которые делятся на 7 без остатка.

1⃣0⃣ if len(multiples_of_3) > len(multiples_of_7):

Проверка условия: количество элементов, делящихся на 3 без остатка, больше количества элементов, делящихся на 7 без остатка.

1⃣1⃣ if max(filtered) < sum(numbers[i:i + 4]) < max(filtered) * 2:

Проверка условия: сумма элементов подсписка numbers[i:i + 4] находится в интервале между максимальным элементом списка filtered и удвоенным значением максимального элемента из filtered.

1⃣2⃣ result.append(sum(numbers[i:i + 4]))

Добавление суммы элементов подсписка numbers[i:i + 4] в список result.

1⃣3⃣ print(len(result), max(result))

Вывод количества элементов в списке result и максимального значения в этом списке.

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻
Тут отвечают на вопросы ❔

🚩 Разбор номера из нового варианта #statgrad по информатике #ЕГЭ8
Автор: Статград
Уровень: Базовый

🚩 Условие задачи:

Все десятибуквенные коды, составленные из букв, входящих в слово
СКАНЕР, расположены в алфавитном порядке и пронумерованы.

Определите количество кодов, для которых одновременно выполнены условия:
1) номер кода в списке делится на 3;
2) первая буква кода – согласная;
3) код содержит ровно одну букву Р.

Кликни, чтобы развернуть полностью 👆


👩‍💻 Код решения:

from itertools import product
num = 0
cnt = 0
for s in product(sorted('СКАНЕР'), repeat=10):
    word = ''.join(s)
    num += 1
    if num % 3 == 0:
        if word[0] in 'СКНР':
            if word.count('Р') == 1:
                cnt += 1
print(cnt)

Ответ: 4531250


👩‍💻 Комментарии к коду:

1⃣ from itertools import product

Импорт функции product из модуля itertools, которая создает все возможные комбинации длиной n из указанных элементов.

2⃣ num = 0

Инициализация переменной num для отслеживания общего количества рассмотренных комбинаций.

3⃣ cnt = 0

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

4⃣ for s in product(sorted('СКАНЕР'), repeat=10):

Цикл for, в котором перебираются все возможные комбинации длиной 10 символов из отсортированных букв 'СКАНЕР'.

5⃣ word = ''.join(s)

Объединение символов из текущей комбинации в одно слово для дальнейшей проверки.

6⃣ num += 1

Увеличение счетчика num на 1 для отслеживания количества рассмотренных комбинаций.

7⃣ if num % 3 == 0:

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

8⃣ if word[0] in 'СКНР':

Проверка, содержит ли первая буква слова 'С', 'К', 'Н' или 'Р'.

0⃣ if word.count('Р') == 1:

Проверка, что буква 'Р' встречается в слове ровно 1 раз.

1⃣0⃣ cnt += 1

Увеличение счетчика cnt на 1, если текущая комбинация удовлетворяет всем условиям.

1⃣1⃣ print(cnt)

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

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻