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

Задача: Какой будет результат выполнения следующего кода?

Эта задача проверит знание рекурсии и вычисления факториала с использованием рекурсивной функции.

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

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

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

Основная сложность задачи заключается в том, что значение выражения записано в системе счисления с основанием 6.
Это означает, что мы имеем дело с шестью различными цифрами: 0, 1, 2, 3, 4 и 5.
При определении количества значащих нулей в этой записи необходимо учитывать, что нули, находящиеся между ненулевыми цифрами, влияют на числовое значение выражения. 🧠

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

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

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

Основная сложность задачи заключается в том, что Аня должна соблюдать несколько ограничений при составлении 5-буквенных слов:

1. Буква "Р" не может быть на первом или последнем месте.
2. Две гласные буквы не могут идти рядом.
3. Каждая буква из множества {К, А, Р, П, Ы} должна встречаться ровно один раз.

Необходимо найти количество слов, которые соответствуют этим условиям.

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

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

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

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

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

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 👨‍💻