🚩🚩 Разбор номера 13302 #kege по информатике #ЕГЭ23
Автор: М. Попков
Уровень: Сложный

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

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

1. Прибавить 1
2. Приписать справа двоичную запись остатка от деления на 5

Сколько существует программ, которые преобразуют исходное число 1_2 в число 101000101_2 ?

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

def F(a, b):
    if a >= b:
        return a == b
    return F(a+1, b) + F(int(f'{a:b}' + f'{(a % 5):b}', 2), b)

print(F(1, int('101000101', 2)))

# Ответ: 53669

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

1⃣ def F(a, b):

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

2⃣. if a >= b:

Проверяется условие: если a больше или равно b, то возвращается результат сравнения a == b.

3⃣ return F(a+1, b) + F(int(f'{a:b}' + f'{(a % 5):b}', 2), b)

Если a < b, функция вызывает себя рекурсивно два раза: с увеличенным на 1 значением a и с результатом вычисления значения, составленного из двоичного представления a и двоичного представления остатка от деления a на 5, преобразованных в число и переданных повторно в виде двоичной строки b.

4⃣ print(F(1, int('101000101', 2)))

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

Поставь лайк, если разбор оказался полезным 🥰❤️‍🔥😘👾

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

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

👩‍💻 Кортежи tuple() в Python #tpy

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

Для создания кортежа в Python используются круглые скобки, например: my_tuple = (1, 'hello', True). Кортежи позволяют обращаться к элементам по индексу, подобно спискам, но они не поддерживают операции изменения элементов после создания.

Также существует операция распаковки кортежей, которая позволяет присваивать значения элементам кортежа напрямую в переменные: a, b, c = my_tuple.

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

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

👩‍💻 Аннотация типов в Python #tpy

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

У аннотаций следующий варианты синтаксиса:

1. имя_переменной : тип_данных
2. имя_переменной : тип_данных = значение
3. def my_function(arg: тип_данных) -> тип_возвращаемого_значения

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

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

📱 Сумма цифр строки в Python #view

2⃣3⃣ Шпаргалка ЕГЭ | Задание #ЕГЭ23 #шпора

📌 Ссылка на полную версию шпаргалки/методички на Notion, а здесь перечислим основные моменты:

Базовый шаблон решения задачи:

def F(a, b):
    """
    Args:
        a - начало
        b - конец перебора
    Returns:
        сумму траекторий от a до b
    """

    if a > b or a == 11 or a == 12:
        return 0
    elif a == b:
        return 1
    else:
        return F(a + 1, b) + F(a * 2, b)

print(F(2, 10) * F(10, 40))

Не понимаю, почему никто (из студентов) не использует такой вариант шаблона, он короче и проще:

def F(a, b):
    if a >= b or a == 11 or a == 12:
        return a == b
    return F(a + 1, b) + F(a * 2, b)

print(F(2, 10) * F(10, 40))

🚩if a >= b: return a==b

Если мы попали из начала в конец или превысили его, то вернем логическое тождество, которое возвращает True или False (1 и 0 для нашей суммы программ).

🚩 print(F(2, 10) * F(10, 40))

Гарантируем, что число 10 содержится в траектории

🚩 if a >= b or a == 11 or a == 12

Проверяем, что числа 11 и 12 не содержатся в траектории.

Информатика ЕГЭ | itpy 🧑‍💻
Поддержать автора: boosty 💵

🔤🔤🔤🔤🔤🔤🔤🔤🔤 🖥

Самое полезное в закрепах 💵

✨ Шпаргалка для 🚩🚩 номера #useful

Как правильно разбить столбец зависимых процессов для корректоного составления таблицы.

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

📱 Простое решение 23 номера #view

🚩🚩 Разбор номера 786 #kege по информатике #ЕГЭ24
Автор: (Е.Джобс)
Уровень: Средний

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

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

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

s = open('24.txt').readline()
cnt = 0
for i in range(len(s) // 2):
    if s[i] == s[-1-i]:
        print(s[i], s[-1-i])
        cnt += 1
print(cnt)

# Ответ: 19100

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

1⃣ s = open('24.txt').readline()

Чтение строки из файла "24.txt" и помещение этой строки в переменную s.

2⃣ cnt = 0

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

3⃣ for i in range(len(s) // 2):

Цикл for, который проходит по половине длины строки s. Это делается для сравнения символов симметрично относительно центра строки.

4⃣ if s[i] == s[-1-i]:

Проверка условия: если символ на позиции i равен символу на позиции -1-i (то есть симметрично расположенные символы равны).

5⃣ print(s[i], s[-1-i])

Вывод на экран пары символов, которые совпадают симметрично.

6⃣ cnt += 1

Увеличение счетчика cnt на 1 при каждом совпадении пары символов.

7⃣ print(cnt)

Вывод общего количества пар совпадающих символов в строке.

В голосовом оставлю мини-комментарий к коду решения этой программы 👇👇👇

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

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

0:06 - Про диапазон range

0:22 - Про рассматриваемые пары

✨ Один из подписчиков спросил меня, стоит ли решать авторские варианты, если до экзамена осталось немного времени. Мой ответ: конечно, стоит, но выборочно! Я настоятельно рекомендую всем, кто планирует набрать более 80 баллов, порешать крайний вариант от Лёни Шастина на сайте kompege.ru #useful

Ссылка на вариант: Шастин вариант 6⃣

Так же оставлю тут ссылку на полный разбор от автора: ссылка на YouTube 📱

Особенно хочется отметить номера:

🚩 - забавное условие с "поменять местами элементы"
🚩 - ситуация с фигурами может запутать
🚩 - лайтовый, но просто кайфовый прототип
🚩 - чётность всех соседних различна
🚩🚩 - интересное условие с пропущенным числом в маске
🚩🚩 - интересная задача с p-ой системой счисления
🚩🚩 - проверить сумму цифр строки у элементов тройки
🚩🚩 - классная задача с угловыми клетками
🚩🚩 - хардовый уровень на подумать

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

📱 Все функции Python библиотеки turtle для 6 номера #ЕГЭ6 #view