🚩🚩 Разбор номера 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(int('1', 2), int('101000101', 2)))

# Ответ: 53669

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

1⃣ def F(a, b):

Определяем функцию F с двумя параметрами a и b, которые являются целыми числами.

2⃣ if a >= b:

Проверяем, если a больше или равно b. Это условие служит для завершения рекурсии.

3⃣ return a == b

Если a равно b, возвращаем True, иначе возвращаем False.

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

Рекурсивно вызываем функцию F дважды с измененными параметрами и суммируем результаты.

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

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

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

➡Информатика ЕГЭ | чатик itpy 🧑‍💻
Наша Stepik подборкой задач 😼

Сохраняйте полезный файлик, если помимо просто сдачи экзамена планируете глубже изучать Python 👩‍💻

Информатика ЕГЭ | itpy 🧑‍💻
Наша бесплатный Python курс для ЕГЭ 😼

⌨️ Приобрел я, значит, новую клавиатуру – для интересующихся, это cidoo v68. Меня абсолютно не тревожит отсутствие русских букв на клавишах, а вот форма клавиатуры – дело новое и пока непривычное.

Поэтому хочу поделиться с вами отличным сервисом, который помог мне быстро освоить новый формфактор: monkeytype.

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

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

📱 Discord официально заблокирован в России. Об этом сообщает Роскомнадзор #useful

Какими сервисами вы планируете пользоваться?

Лично я уже второй год провожу занятия прямо в Telegram, поскольку здесь быстро получаются записи уроков. Кстати, у меня есть мысли проводить время от времени вебинары на канале. Есть ли в этом потребность!? 🤔

Делитесь вашим мнением в комментариях👇

🚩 Друзья, коллеги, студенты и их родители!

Я хочу познакомить вас с нашим новым проектом: Hey Student! 🎓

Это Telegram-канал, посвященный обзорам IT-университетов России. Мы собираем мнения и отзывы от реальных студентов, чтобы помочь вам сделать осознанный выбор.

Если вы являетесь студентов, то через эту Анонимную форму вы можете оставить отклик о своём учебном заведении 👌

Поддержите нас в этом начинании 🙏
Я буду очень благодарен вам за подписку на канал и особо признателен за репост этой записи!

👩‍💻 Шпаргалка по генераторам списков #tpy

Потыкайте этот пример тут:

numbers = [3, 4, 2, 7, 2, 3, 8, 3, 1, 9]
A = [x**2 for x in numbers if x % 2 == 0]
print(A)  # [16, 4, 4, 64]

B = [x**2 if x % 2 == 0 else x ** 3 for x in numbers]
print(B)  # [27, 16, 4, 343, 4, 27, 64, 27, 1, 729]

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

1⃣5⃣ Шпаргалка ЕГЭ | Задание #ЕГЭ15 #шпора

Поставь ❤‍🔥 и отправь другу эту супер полезную шпаргалку по 15 номеру ЕГЭ!


🚩 Шаблон для первого типа:

(ДЕЛ(x, 2) → ¬ДЕЛ(x, 13)) ∨ (x + A ≥ 1000)

def F(x, A):
    return # Здесь пишем логическую функцию

R = []
for A in range(1, 10000):
    if all(F(x, A) for x in range(1, 10000)):
        R.append(A)
print(max(R))

🚩 Шаблон для второго типа:

(3x+y>48)∨(x>y)∨(4x+y<A)

def F(x, y, A):
    return # Здесь пишем логическую функцию

R = []
for A in range(0, 100):
    if any(F(x, y, A) == 0 for x in range(0, 100) for y in range(0, 100)):
        R.append(A)
print(max(R))

🚩 Шаблон для третьего типа:

x&25 ≠ 0 → (x&17 = 0 → x&А ≠ 0)

def F(x, A):
    return # Здесь пишем логическую функцию

R = []
for A in range(0, 1000):
    if all(F(x, A) for x in range(0, 10000)):
        R.append(A)
print(max(R))

🚩 Шаблон для четвертого типа:

((x  принадлежит  A) → ¬(x  принадлежит  P)) → ((x  принадлежит  A) → (x  принадлежит Q))

def F(x):
    P = 10 <= x <= 35
    Q = 17 <= x <= 48
    A = a1 <= x <= a2
    return # Здесь пишем логическую функцию

# Тут нужно будет поменять range() 
M = [i / 4 for i in range(1 * 4, 60 * 4)] 
R = []
for a1 in M:
    for a2 in M:
        if all(F(x) for x in M):
            R.append(a2 - a1)
print(max(R))

🚩 Здесь я публиковал табличку для работы с таблицам истинности, чтобы не путать конъюнкцию и дизъюнкцию ☝️


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

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

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

🚩🚩 Разбор номера 34537 #reshu по информатике #ЕГЭ15

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

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

🚩🚩 Разбор номера 16381 #kege по информатике #ЕГЭ15
Автор: ЕГКР 27.04.24
Уровень: Базовый

🚩🚩 Разбор номера 8503 #kege по информатике #ЕГЭ15
Автор: Апробация 17.05
Уровень: Базовый

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

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

🚩🚩 Разбор номера 16381 #kege по информатике #ЕГЭ15
Автор: ЕГКР 27.04.24
Уровень: Базовый

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

Для какого наибольшего натурального числа А логическое выражение

¬ДЕЛ(x, А) → (ДЕЛ(x, 28) → ¬ДЕЛ(x, 49))

истинно (т.е. принимает значение 1) при любом натуральном значении переменной х?

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

Очень хорошая задачка, так как мы можем заменить функцию ДЕЛ на запись x % A == 0, таким образом можем избегать использование логического оператора not.

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

def F(x, A):
    return (x % A != 0) <= ((x % 28 == 0) <= (x % 49 != 0))

R = []
for A in range(1, 10000):
    if all(F(x, A) for x in range(1, 10000)):
        R.append(A)
print(max(R))

# Ответ: 196

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

1⃣ def F(x, A):

Определяем функцию F, принимающую два аргумента: x и A.

2⃣ return (x % A != 0) <= ((x % 28 == 0) <= (x % 49 != 0))

Возвращаем результаты логического выражения, сравнивая значения остатков от деления x на A, 28 и 49 с использованием логических операторов.

3⃣ R = []

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

4⃣ for A in range(1, 10000):

Запускаем цикл по всем целым числам A от 1 до 9999 включительно.

5⃣ if all(F(x, A) for x in range(1, 10000)):

Проверяем, выполняется ли функция F для всех целых чисел x от 1 до 9999 для текущего A.

6⃣ R.append(A)

Если условие на предыдущей строке истинно, добавляем значение A в список R.

7⃣ print(max(R))

Находим и выводим максимальное значение из списка R.

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

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

🚩 Тренировочный Вариант №4 2025 от Лёни Шастина #useful

Поделюсь ссылкой на канал ребят: @infkege

Уровень сложности: соответствует ЕГЭ 2025 👌

Новый пробник собран в соответствии со всеми стандартами современного экзамена. Сложность адаптирована под предстоящий ЕГЭ. В варианте вас ждут: задания по мотивам основной волны 2024 и как всегда новые и интересные формулировки в задачах №24, №26 и №27.

📱 Решать вариант можно на kompege.ru

📱 Видеоразбор будет опубликован здесь (позже).

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

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

🚩🚩 Разбор номера 8503 #kege по информатике #ЕГЭ15
Автор: Апробация 17.05
Уровень: Базовый

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

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

((x & 52 ≠ 0) /\ (x & 36 = 0)) → ¬ (x & А = 0)

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

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

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

То есть числа переводятся в двоичную систему и каждый их бит (с одинаковыми индексами) проводят через оперцию конъюнкции.

Так, например, 14 & 5 = 11102& 01012 = 01002 = 4.

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

def F(x, A):
    return ((x & 52 != 0) and (x & 36 == 0)) <= (x & A != 0)

R = []
for A in range(10000):
    if all(F(x, A) for x in range(10000)):
        R.append(A)
print(min(R))

#Ответ: 16

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

1⃣ def F(x, A):

Определяем функцию F, принимающую два параметра: x и A.

2⃣ return ((x & 52 != 0) and (x & 36 == 0)) <= (x & A != 0)

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

3⃣ R = []

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

4⃣ for A in range(1000):

Запускаем цикл, перебирая значения A от 0 до 999 включительно.

5⃣ if all(F(x, A) for x in range(10000)):

Проверяем, выполняется ли функция F для всех x от 0 до 9999 для текущего A.

6⃣ R.append(A)

Если условие на предыдущей строке истинно, добавляем текущее значение A в список R.

7⃣ print(min(R))

Находим и выводим минимальное значение из списка R.

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

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

❓ Вопрос:
Я заметила на вашем Авито, что вы предлагаете занятия в парном формате. Можете рассказать, что это такое и как проходят уроки?

💬 Отвечаю:
Да, совершенно верно! Парные занятия — это отличный формат для учёбы. У него есть свои плюсы и минусы.


Преимущества:
💚Часовые занятия с видео-конспектом после урока, что позволяет легко освежить в памяти материал.
💚Системные домашние задания и удобный сервис Степик для их выполнения.
💚Возможность задавать вопросы мне: @ilandroxxy в любое время.
💚Стоимость парных занятий значительно ниже, чем индивидуальных, при этом внимание студентам уделяется в полном объёме.
💚Можно готовиться вместе с другом или найти партнёра для совместной подготовки — я подбираю пары по уровню знаний.


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


Задать анонимный вопрос:
Можно через этого бота 🖥

⬇️ Публикую дайджест постов за неделю👇
#useful


1⃣ Шпаргалка по генераторам списков

Считаю генераторы очень важным инструментов, они встречаются в номерах: 5, 8, 9, 12, 17, 24, 25, а это значит, что вы обязательно должны ознакомиться с ними!

🔗 Ссылка на пост

2⃣ Шпаргалка ЕГЭ | Задание 15

Сохраните этот пост, с обзором на 4 основных прототипа 15 номера, которые мы ожидаемо встретим на ЕГЭ 2025.

🔗 Ссылка на пост

3⃣ Подборка 15 задач на нашем канале

Все разборы интересных (и базовых) номеров, которые были опубликованы на нашем канале.

🔗 Ссылка на пост

4⃣ Разбор задания 15, номер 16381 на kompege.ru

Классический разбор базового прототипа задания 15, поэтому изучаем и сохраняем, так как именно такую задачку ФИПИ выкатит на экзамене.

🔗 Ссылка на пост

5⃣ Тренировочный Вариант №4 от Лёни Шастина

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

🔗 Ссылка на пост

6⃣ Предварительные даты проведения ЕГЭ 2025

Стали известны предварительные даты проведения экзаменов по всем предметам, публикую основные для нас: Математика, Русский и конечно же Информатика.

🔗 Ссылка на пост

7⃣ Разбор задания 15, номер 8503 на kompege.ru

Классический разбор базового прототипа задания 15, поэтому изучаем и сохраняем, так как именно такую задачку ФИПИ выкатит на экзамене.

🔗 Ссылка на пост

8⃣ Отвечаю на вопрос о формате парных занятий

Часто мне задают вопросы про парные занятия, делюсь своим опытом для вас! Если вы репетитор, то пробуйте внедрять парный формат проведения уроков.

🔗 Ссылка на пост

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

❓ Вопрос:
Дополнение к предыдущему вопросу: планируете ли вы запускать какие-либо курсы или вебинары? В целом я уверена в своих силах, привыкла заниматься самостоятельно, но хотела бы получить правильный вектор. Заранее спасибо за ответ!

💬 Отвечаю:
Ох, это сложный вопрос.. На данный момент я затрудняюсь на него ответить. Для проведения вебинаров мне понадобится более мощный компьютер, чем тот, что у меня есть сейчас. Также на организацию платного курса мне не хватает опыта и команды..

Тем не менее, мы активно работаем над созданием бесплатных курсов, чтобы предоставить вам качественный материал и помочь вам в обучении! Это наш приоритет, и мы стремимся создать что-то действительно полезное. Набиваем шишки и нарабатываем опыт!


Задать анонимный вопрос:
Можно через этого бота 🖥

📱 Давайте рассмотрим две полезные функции в Python: split() и join() #tpy

Функции split() и join() в Python являются мощными инструментами для работы со строками. split() позволяет разбивать строки на части, а join() — объединять их обратно. Поговорим о них подробнее 👇

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

string.split(separator, maxsplit)

separator (необязательный) — строка-разделитель.
maxsplit (необязательный) — количество разделений, которое нужно выполнить.

Пример 1: Разделение по пробелам

text = "Привет, мир! Как дела?"
words = text.split()  # Разделяем строку по пробелам
print(words)  # Вывод: ['Привет,', 'мир!', 'Как', 'дела?']

Пример 2: Разделение по заданному разделителю

data = "яблоко;банан;груша"
fruits = data.split(';')  # Разделяем строку по символу ";"
print(fruits)  # Вывод: ['яблоко', 'банан', 'груша']

🚩 Функция join()
Функция join() объединяет элементы списка в строку, используя заданный разделитель.

separator.join(iterable)

separator — строка, которая будет использоваться в качестве разделителя.
iterable — любой объект, поддерживающий итерацию (как правило, это список или кортеж).

Пример 1: Объединение списка слов

words = ['Привет,', 'мир!', 'Как', 'дела?']
sentence = ' '.join(words)  # Объединяем слова с пробелом
print(sentence)  # Вывод: Привет, мир! Как дела?

Пример 2: Объединение списка с заданным разделителем

fruits = ['яблоко', 'банан', 'груша']
result = ', '.join(fruits)  # Объединяем фрукты через запятую и пробел
print(result)  # Вывод: яблоко, банан, груша

Азим вкатывается в IT | itpy 💻
Тут ответы на все вопросы 🖥