1️⃣ Разбор номера 39230 #kege по информатике #1

✏️ Полный разбор задачи в Notion

Основная сложность задачи заключается в том, что таблица с данными о длине дорог и схема дорог (граф) имеют независимую нумерацию населённых пунктов, что затрудняет соотнесение данных между ними. ❄️

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

1️⃣6️⃣ Разбор номера 5874 #kege по информатике #16

✏️ Полный разбор задачи в Notion

Основная сложность задачи заключается в необходимости эффективно реализовать рекурсивный алгоритм для вычисления функции F(n), используя соотношения F(n) = n + 3 при n ≤ 2 и F(n) = F(n - 1) + F(n - 2) при n > 2.
Для вычисления F(7) нужно выполнить несколько итераций, и это может потребовать значительного объема вычислительных ресурсов. 💻

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

7️⃣ Разбор номера 9738
#kege по информатике #7

✏️ Полный разбор задачи в Notion

Основная сложность задачи заключается в вычислении времени передачи для цветного растрового изображения с заданными параметрами через модем.

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

1️⃣7️⃣ Разбор номера 37369 #kege по информатике #17

✏️ Полный разбор задачи в Notion

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

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

2️⃣3️⃣ Разбор номера 11261 #kege по информатике #23

✏️ Полный разбор задачи в Notion

Есть более компактное решение:

def F(a, b):
    if a >= b or a == 16:
        return a == b
    return F(a + 2, b) + F(a * 3, b) + F(a * 2, b)

print(F(13, 45))

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

1️⃣2️⃣ Разбор номера 9542 #kege по информатике #12

✏️ Полный разбор задачи в Notion

Основная сложность задачи заключается в нахождении минимального значения n (больше 100), при котором строка, состоящая из n цифр 5, после применения алгоритма, превратится в строку "15".

for n in range(100+1, 1000):
    s = '5' * n
    while '555' in s or '11' in s or '2' in s:
        if '555' in s:
            s = s.replace('555', '1', 1)
        if '11' in s:
            s = s.replace('11', '25', 1)
        if '2' in s:
            s = s.replace('2', '5', 1)
    if s == '15':
        print(n)
        break

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

5️⃣ Разбор номера 10707 #kege по информатике #5

✏ Полный разбор задачи в Notion

Забирайте код программы и комментарии к каждой его строчке!

Не редкая в последнее время задача с "не двоичной" системой счисления.

Эта задача показывает, что не стоит полагаться на встроенные функции, так как не каждая 5-ая задача решается через функцию  bin() 😼

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

💡 Работа с файлами Python #tpy

✏️ Читать статью в Notion

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

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

✨ Давайте проведем небольшую викторину! #useful

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

🌱 Суть задачи:
Выше представлен код, который определяет функцию fib(n), рекурсивно вычисляющую n-ное число в последовательности Фибоначчи.
В этой последовательности каждое число равно сумме двух предыдущих чисел: 0, 1, 1, 2, 3, 5, 8, и так далее.

💡 Ваш Задача:
Необходимо понять что будет выведено на экран после выполнения этого кода, вызывающего fib(10)?

Примечание: Рекурсивное вычисление Фибоначчи может быть забавным и вдохновляющим способом изучения рекурсии в программировании. Наслаждайтесь этим увлекательным вызовом!

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

8️⃣ Разбор номера 6479 #kege по информатике #8

✏️ Полный разбор задачи в Notion

Более компактное решение:

from itertools import *
count = 0
for word in permutations('КАРПЫ', 5):
    s = ''.join(word)
    if 'АЫ' not in s and 'ЫА' not in s:
        if s[0] != 'Р' and s[-1] != 'Р':
            count += 1
print(count)

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

1️⃣0️⃣ Разбор номера 2986 #kege по информатике #10

✏️ Полный разбор задачи в Notion

Основная сложность задачи заключается в необходимости анализа сносок приложенного издания произведения А.С. Пушкина «Капитанская дочка», чтобы определить, сколько раз в них встречается слово «царский» в любой форме 🖨

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

1️⃣4️⃣ Разбор номера 48386 #kege по информатике #14

✏️ Полный разбор задачи в Notion

Более компактное решение:

for x in '0123456789abcde':
    for y in '0123456789abcde':
        r = int(f'90{x}4{y}', 15) + int(f'91{x}{y}2', 16)
        if r % 56 == 0:
            print(r // 56)
            exit()

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

2️⃣5️⃣ Разбор номера 33527 #kege по информатике #25

✏️ Полный разбор задачи в Notion

Основная сложность задачи заключается в том, чтобы эффективно определить натуральные числа в интервале [101 000 000; 102 000 000], у которых имеется ровно три различных чётных делителя, учитывая, что количество нечётных делителей может варьироваться. 👋
Решение данной задачи требует тщательного алгоритмического подхода к поиску и проверке чисел с учетом указанных условий.

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

💡 Условные операторы if, else, elif а также логические операторы and и or #tpy

✏️ Читать статью в Notion

В мире программирования существуют настоящие стратегии - условные операторы if, else и elif, которые направляют поток кода по заданным тропам. Логические операторы and и or действуют как ключи к более глубоким проверкам, делая код более гибким и разнообразным.
Погрузимся в детали и узнаем, как эти инструменты придают вашему коду интригу и эффективность.
С любовью, команда itpy ✨

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

👾 Сегодня мы хотим поделиться с вами отличным ресурсом, который поможет вам освоить один из ключевых навыков разработчика – умение грамотно использовать командную строку! Важно понимать, что командная строка – это не просто инструмент, а настоящий мастер-ключ к эффективной работе с кодом. 💻

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

Ссылка на курс: ru.hexclet.io 🔥

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

5️⃣ Разбор номера 554 #kege по информатике #5

✏️ Полный разбор задачи в Notion

Основная сложность задачи заключается в том, что для построения нового числа R необходимо выполнять последовательные операции с двоичной записью исходного числа N, при этом учитывая остатки от деления сумм цифр на 2.
Результатом является двоичная запись числа R, и требуется определить, сколько уникальных чисел R попадает в заданный диапазон [20; 50] 🧠

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

1️⃣6️⃣ Разбор номера 4724 #kege по информатике #16

✏️ Полный разбор задачи в Notion

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

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