🚩 Публикую примерный список программ, который вы можете использовать на экзамене #useful

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


1⃣ Программное обеспечение «Блокнот»:

• стандартный Блокнот (Notepad Windows)

2⃣ Текстовые процессоры:

• LibreOffice Writer
• Microsoft Office Word

3⃣ Электронные таблицы:

• LibreOffice Calc
• Microsoft Office Excel

4⃣ Калькуляторы:

• Стандартный калькулятор Windows

5⃣ Среды программирования:

Python (Пайтон)
• Python >2.7
• Python >3.5
• PyCharm-community-2019.2.3
Pascal (Паскаль)
• PascalABC.Net
• Turbo Pascal
Basic (Бейсик)
• Microsoft Small Basic
• QBasic
Java (Ява)
• Java
• IntelliJ IDEA Community Edition
C, C++, C# (Си / Си++ / СиШарп)
• Code::Blocks + mingw
• Microsoft Visual Studio Community
• C++, C#
• Dev C++

6⃣ Дополнительное программное обеспечение:

• Архиватор 7zip
• Microsoft .NET Framework v4.7.1
• Unreal Commander
• Abobe Acrobat Reader DC

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

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

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

Снежная Королева создала волшебную функцию F(n), которая помогает ей вычислять силу зимы. Эта функция определяется следующим образом:

F(n)=n−1, при n⩽3;
F(n)=F(n−2)+n/2−F(n−4), если n>3 и n чётно;
F(n)=F(n−1)×n+F(n−2), если n>3 и n нечётно,

Королева решила узнать, насколько велика сила зимы в её королевстве. Для этого вычислите значение выражения: F(4952)+2×F(4958)+F(4964).

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

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

Подробнее об этом писал тут.

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

import sys
from functools import *
sys.setrecursionlimit(10000)

@lru_cache(None)
def F(n):
    if n <= 3:
        return n - 1
    if n > 3 and n % 2 == 0:
        return F(n - 2) + n/2 - F(n - 4)
    if n > 3 and n % 2 != 0:
        return F(n - 1) * n + F(n - 2)

print(F(4952) + 2 * F(4958) + F(4964))

# Ответ: 9920

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

1⃣ import sys

Импортирует модуль sys, который предоставляет доступ к параметрам и функциям Python-интерпретатора.

2⃣ from functools import *

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

3⃣ sys.setrecursionlimit(10000)

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

4⃣ @lru_cache(None)

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

5⃣ def F(n):

Определяет рекурсивную функцию F, которая принимает одно целое число n и возвращает результат вычислений на основе n.

6⃣ if n <= 3:

Проверяет, является ли n меньше или равным 3.

7⃣ return n - 1

Возвращает n - 1, если условие n <= 3 истинно; это базовый случай функции.

8⃣ if n > 3 and n % 2 == 0:

Проверяет, больше ли n 3 и является ли оно четным числом.

0⃣ return F(n - 2) + n/2 - F(n - 4)

Для четного n, возвращает результат выражения, включающего рекурсивные вызовы функции F с параметрами n-2 и n-4, вычитая из суммы половину n.

1⃣0⃣ if n > 3 and n % 2 != 0:

Проверяет, больше ли n 3 и является ли оно нечетным числом.

1⃣1⃣ return F(n - 1) * n + F(n - 2)

Для нечетного n, возвращает произведение F(n - 1) и n, добавив F(n - 2).

1⃣2⃣ print(F(4952) + 2 * F(4958) + F(4964))

Вычисляет и печатает сумму выражения, включающего F(4952), удвоенное значение F(4958) и F(4964).

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

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

🚩🚩 Разбор номера 7655 #kege по информатике #ЕГЭ16
Автор: М. Шагитов
Уровень: Средний

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

Найдите последние семь цифр суммы F(2020) + F(2200).

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

from functools import *
@lru_cache(None)
def F(n):
    if n < 2025:
        return n**2
    if 2025 <= n < 2050:
        return 2 * F(n-1) - F(n-2) + n
    if 2050 <= n <= 2100:
        return F(n-1) + 2 * F(n-2) + 3 * F(n-3)
    if n > 2100:
        return 2 * F(n-1) + F(n-2) + n

print(str(F(2020) + F(2200))[-7:])

Ответ: 5098903

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

1⃣ from functools import *

Импорт всех функций из модуля functools.

2⃣ @lru_cache(None)

Декоратор, который кэширует результаты выполнения функции F, чтобы избежать повторных вычислений.

3⃣ def F(n):

Определение функции F с одним параметром n.

4⃣ if n < 2025:

Проверка условия: если n меньше 2025.

5⃣ return n**2

Возврат квадрата числа n, если условие из пункта 4 истинно.

6⃣ if 2025 <= n < 2050:

Проверка условия: если n больше либо равно 2025 и меньше 2050.

7⃣ return 2 * F(n-1) - F(n-2) + n

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

8⃣ if 2050 <= n <= 2100:

Проверка условия: если n от 2050 до 2100 включительно.

0⃣ return F(n-1) + 2 * F(n-2) + 3 * F(n-3)

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

1⃣0⃣ if n > 2100:

Проверка условия: если n больше 2100.

1⃣1⃣ return 2 * F(n-1) + F(n-2) + n

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

1⃣2⃣ print(str(F(2020) + F(2200))[-7:])

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

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

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

1⃣6⃣ Шпаргалка для номера #ЕГЭ16 #шпора

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

📚 По этой ссылке ты найдешь мои шпаргалки по всем остальным номерам ЕГЭ

🚩 Пример типового решения:

def F(n):
    if n <= 7:
        return 1
    else:
        return n + 2 + F(n - 1)

print(F(2024) - F(2020))

Без лишних действий просто переписываем псевдокод в свою фукнцию не придумывая велосипедов 🚲


🚩 Дополнительная библиотека:

from sys import *
setrecursionlimit(10000)

Эта настройка полезна при возникновении ошибки RecursionError: maximum recursion depth exceeded.


🚩 Ещё одна дополнительная библиотека:

from functools import *

@lru_cache(None)

Используйте декоратор @lru_cache(None), если ваша программа зависает или слишком долго выполняется, так как это помогает кэшировать результаты вычислений.

📌 Тут оставлю сылку на старую версию шпаргалки, которую делал в Notion

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

Давайте уже добьем 1000 подписок ☝️😅
Да и реакцию рубануть будто бы не сложно 👉

Первая 1000 подписчиков на канале!! 🥳

Благодарю за ВАШУ поддержку и интерес к проекту 🙏
Впереди много нового: вебинары, курсы, видеоконтент и многое другое. Надеюсь, успею все это реализовать в 2025 году 🙄

Посмотрите, какую милоту приготовила мне, моя самая главная поддержка!!
Спасибо тебе 💕

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

🔤🔤🔤🔤🔤🔤🔤🔤

В связи с достижением первой большой цифры на основном канале: Информатика ЕГЭ | itpy 👨‍💻 хочу порадовать вас первым розыгрышем! Заодно приурочим его к Новому году 🙂

Итак, какие условия? Старички наверняка знают, что я строю экосистему для студентов, то есть сетку каналов, посвященных IT на старте. Это каналы по ЕГЭ, Python и обзоры на IT вузы. Все это должно помочь вам сдать экзамены и сделать правильный выбор ❔

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

🚩 Подготовка к экзамену ЕГЭ:
Информатика ЕГЭ | itpy 👨‍💻

🚩 Здесь выкладываю Python статьи:
Азим вкатывается в IT | itpy 💻

🚩 Честные обзоры на IT университеты:
Hey Student! 🎓

Итоги конкурса 31.12.2024 в 11:00 по мск.
Присоединяйтесь к нашей команде 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📱

📺 Итак, предлагаю провести пробный вебинар в это воскресенье по выбранной вами теме "ТИ через Excel".

1⃣ Во-первых, почему пробный?

Я мучаюсь с вариантами площадки для проведения (кстати, предложите свои варианты в комментариях, если таковые имеются), так как мой компьютер не потянет OBS Studio, а Telegram (где я провожу уроки) может в какой-то момент просто зависнуть. Хотя я подключил провод к компьютеру, и у меня 400+ Мбит/с!

2⃣ Во-вторых, почему через Excel?

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

Приходите на вебинар, будем общаться прямо здесь в ТГ. Не забудьте скачать Telegram Desktop, чтобы качество было получше ✨

‼️И давайте сразу голосовать, нужно ли сюда выкладывать запись?
❤️‍🔥 - да, нужно (и с таймкодами)
❤️‍🔥 - нет, качество все равно порежет

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

📱 Итерация по списку в Python с помощью метода Enumerate #tpy

Если у вас нет полного понимания того, как работает функция enumerate в Python, то давайте разберемся вместе. Метод enumerate() добавляет счетчик к элементам итерируемого объекта и возвращает объект типа enumerate. Этот объект содержит пары значений: индекс элемента и сам элемент из исходного списка.

Одним из главных преимуществ использования метода enumerate является возможность преобразования объектов типа enumerate в список или кортеж с помощью методов list() и tuple() соответственно. Это облегчает работу с индексами элементов списка и упрощает процесс перебора элементов в цикле.

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

🚩 Разбор этого номера #yandex по информатике #ЕГЭ8
Автор: Яндекс Учебник
Уровень: Средний

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

Определите количество пятизначных чисел в 14-ричной системе счисления, в записи которых цифры из набора ABCD не стоят рядом с нечётными цифрами из набора: 13579.

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

Обратите внимание! Что условия, которые требуют замены элементов строки через num = num.replace(x, 'A') необходимо ставить в самом конце программы! Чтобы не повредить все предыдущие условия задач подобного типа.

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

from itertools import *
cnt = 0
for p in product('0123456789ABCD', repeat=5):
    num = ''.join(p)
    if num[0] != '0':
        for x in 'ABCD':
            num = num.replace(x, 'A')
        for x in '13579':
            num = num.replace(x, '1')
        if '1A' not in num and 'A1' not in num:
            cnt += 1
print(cnt)

# Ответ: 217888

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

1⃣ from itertools import *

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

2⃣ cnt = 0

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

3⃣ for p in product('0123456789ABCD', repeat=5):

Используем функцию product для генерации всех возможных комбинаций длиной 5 из символов '0123456789ABCD'.

4⃣ num = ''.join(p)

Объединяем текущую комбинацию p в строку num.

5⃣ if num[0] != '0':

Проверяем, чтобы первая цифра num не была '0', чтобы избежать некорректных чисел.

6⃣ for x in 'ABCD':

Запускаем цикл, чтобы заменить все символы 'A', 'B', 'C' и 'D' на 'A'.

7⃣ num = num.replace(x, 'A')

Заменяем текущий символ x на 'A' в строке num.

8⃣ for x in '13579':

Запускаем цикл, чтобы заменить все нечетные цифры '1', '3', '5', '7' и '9' на '1'.

0⃣ num = num.replace(x, '1')

Заменяем текущий символ x на '1' в строке num.

🔟 if '1A' not in num and 'A1' not in num:

Проверяем, чтобы строка num не содержала подстроки '1A' или 'A1'.

1⃣1⃣ cnt += 1

Если предыдущая проверка прошла успешно, увеличиваем счетчик cnt на 1.

1⃣2⃣ print(cnt)

Выводим значение cnt, что соответствует количеству допустимых комбинаций.

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

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

📺 Запись вчерашнего вебинара по Теории игр, решение через excel #view

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

Тут будут полезные таймкоды:

07:36 - Разбираем общее условие для 19-21 номера, на что стоит обратить внимание


№ 18370 (Уровень: Базовый)
на одну кучу (положительный ход, решение Excel)

13:15 – Разбираем 19 номер

28:15 – Разбираем 20 номер

37:21 – Разбираем 21 номер


№ 17875 Демоверсия 2025 (Уровень: Базовый)
на одну кучу (отрицательный ход, решение LibreOffice)

50:20 – Разбираем 19 номер

58:46 – Разбираем 20 номер

1:04:40 – Разбираем 21 номер


№ 18199 (Уровень: Базовый)
на две кучи (положительный ход, решение Excel)

1:11:15 – Разбираем 19 номер

1:25:10 – Разбираем 20 номер

1:33:11 – Разбираем 21 номер

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