Информатика ЕГЭ Турбо

💥 Запись на февральский курс ЕГЭ-2025 по информатике 💥

📅 Стартуем: 3 февраля

😯 Что тебя ждет на курсе?
⚡️ 12 вебов с теорией и практикой; 12 тестовых и 4 письменных домашки
⚡️ 1 пробный вариант ЕГЭ
⚡️ бесконечная отработка заданий в нашем личном кабинете
⚡️ полезные материалы к каждому занятию
⚡️ автоматический подбор заданий с учетом твоих ошибок + прогноз баллов
⚡️ постоянная связь с с преподавателем
💰 Сколько стоит курс?
При помесячной оплате — 4490 ₽/мес

❤️‍🔥 СУПЕРЦЕНА до 20.01 - 3490₽ ❤️‍🔥

⚖️ Преподаватель - Паша: https://t.me/turbo_inf/4737


👉 Мы добавили скидки за количество предметов:
–20% на 2-й предмет
–30% на 3-й предмет
–50% на 4-й предмет
📌 Скидки можно закрепить за собой на все месяцы обучения, если сразу оплатить весь курс!

Записаться и узнать больше информации можно, кликнув сюда

Ещё сегодня улучшил свой файл для работы с учениками 😌

Он мне помогает смотреть на самые важные моменты, чтобы не забыть ничего важного и держать руку на пульсе каждого ученика ❤️

Каждая формула в нём выглядит примерно вот так 🤯

🔥 - ого, как круто
❤️ - а я после курса смогу такие формулы составлять?

Я тут, кстати, сижу, доделываю презы для первого вебчика курса, который стартует в феврале 💻

Немного бекстейджа. Вот так я вижу вас на каждом вебчике 😀

P.S. да, эта ультра-яркая штука всегда светит мне в глаза

P.P.S. да, спонсором наших вебов в этом году будет Доброкола [без сахара]. Ждите рекламных интеграций.
«Доброкола [без сахара]! Блин, сорри, нормальную разобрали»

Код и таблица для №21

def f(pos, a, b):
    if pos == 0:
        return f(pos + 1, a+1, b) and f(pos + 1, a*2, b) and
               f(pos + 1, a, b+1) and f(pos + 1, a*2, b*2)
    elif pos == 1:
        if a+b >= 77:
            return False
        return f(pos + 1, a+1, b) or f(pos + 1, a*2, b) or
               f(pos + 1, a, b+1) or f(pos + 1, a*2, b*2)
    elif pos == 2:
        if a+b >= 77:
            return True
        return f(pos + 1, a+1, b) and f(pos + 1, a*2, b) and
               f(pos + 1, a, b+1) and f(pos + 1, a*2, b*2)
    elif pos == 3:
        if a+b >= 77:
            return False
        return f(pos + 1, a+1, b) or f(pos + 1, a*2, b) or
               f(pos + 1, a, b+1) or f(pos + 1, a*2, b*2)
    elif pos == 4:
        if a+b >= 77:
            return True
        else:
            return False


for S in range(1, 70):
    if f(0, 7, S):
        print(S)

Код для №20

def f(pos, a, b):
    if pos == 0:
        return f(pos + 1, a+1, b) or f(pos + 1, a*2, b) or
               f(pos + 1, a, b+1) or f(pos + 1, a*2, b*2)
    elif pos == 1:
        if a+b >= 77:
            return False
        return f(pos + 1, a+1, b) and f(pos + 1, a*2, b) and
               f(pos + 1, a, b+1) and f(pos + 1, a*2, b*2)
    elif pos == 2:
        if a+b >= 77:
            return False
        return f(pos + 1, a+1, b) or f(pos + 1, a*2, b) or
               f(pos + 1, a, b+1) or f(pos + 1, a*2, b*2)
    elif pos == 3:
        if a+b >= 77:
            return True
        else:
            return False


for S in range(1, 70):
    if f(0, 7, S):
        print(S)

Немного передохнём от нашего разбора Теории игр🙊
#мемныйчетверг

Выбираем мем дня:
🔥 - про мой ноут
❤️ - про другие языки
💯 - про вкладки

Составим аналогичную таблицу для №20

Как сделать ходы? Номер позиции всегда увеличивается на 1, а также пара (a, b) меняется 4-мя разными способами, которые мы объединяем логической связкой из вчерашней таблицы

return f(pos + 1, a+1, b) or f(pos + 1, a*2, b) or
               f(pos + 1, a, b+1) or f(pos + 1, a*2, b*2)

В итоге получаем вот такой код для задания №19:

def f(pos, a, b):
    if pos == 0:
        return f(pos + 1, a+1, b) or f(pos + 1, a*2, b) or
               f(pos + 1, a, b+1) or f(pos + 1, a*2, b*2)
    elif pos == 1:
        if a+b >= 77:
            return False
        return f(pos + 1, a+1, b) or f(pos + 1, a*2, b) or
               f(pos + 1, a, b+1) or f(pos + 1, a*2, b*2)
    elif pos == 2:
        if a+b >= 77:
            return True
        else:
            return False


for S in range(1, 70):
    if f(0, 7, S):
        print(S)

Ответ: 18

Логика игры:

В основной программе мы перебираем все возможные S из условия и запускаем все варианты стартовых позиций. Если из этой позиции можно выиграть в 19-ом задании, выводим S

Функция f возвращает True, если данная позиция приведёт к победе Влада в 1 ход, иначе False. Каждая позиция соответствует ячейке из вчерашней таблицы

def f(pos, a, b):
    if pos == 0:
        #Первый ход Паши через or
    elif pos == 1:
        #Если Паша win, то False
        #Иначе первый ход Влада через or
    elif pos == 2:
        #Если Влад win, то True
        #Иначе False


for S in range(1, 70):
    if f(0, 7, S):
        print(S)

Составим вот такую таблицу, которая поможет нам писать код.

Позиция 0 - стартовая. Каждая следующая - позиция после чьего-то хода

В позициях мы напишем, что произойдёт, если сейчас достигнуто условие победы и если нет

В позиции 0 победа невозможна, это стартовая позиция

Если достигнута победа в позиции 1, то выиграл Паша, для нас это False, т.к. должен выиграть Влад. Если победа не достигнута, то игра продолжается. Обозначим это стрелочкой

Если достигнута победа в позиции 2, то выиграл Влад. Нас это вполне устраивает - True. Если победа не достигнута, то по идее игра должна продолжаться, но по условию №19 Паша должен выиграть именно в первый ход, поэтому False.

Под ходами мы пишем and, если ходит соперник и or, если ходим мы

Исключение: в задании №19 сказано, что соперник нам поддаётся, т.к. использует свой неудачный ход. В этом случае он играет через or

Перевернём игру наоборот 🙃

Допустим, сейчас позиция (A;B), но ход наш. И всё также, в двух ходах мы проигрываем, в двух выигрываем

Тогда нас эта ситуация устроит, ведь мы всегда можем выбрать, как именно мы сходим.

На языке логики хотя бы один True приводит к общему True. Это операция or 🗣

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

Начнём с базированной базы 🚀

Допустим, есть какая-то позиция (A;B) и сейчас ходит наш соперник. У него 4 варианта хода.

Предположим, что 2 его хода приводят к тому, что мы побеждаем, а 2 - к тому, что мы проигрываем ☹️

Устроит ли нас такая ситуация?
Нет, т.к. выигрышная стратегия - победа при любых ходах соперника. Мы не можем надеяться на то, что соперник не заметит крутой для него ход 😫

Вывод: если хотя бы один ход соперника приводит к нашему поражению, то позиция (A;B) приводит к нашему поражению 😢

Если переводить на язык логики, то пусть наша победа - True, наше поражение False.
Хотя бы один False приводит к нашему False. Так работает логическая операция and 🧐

Это нам пригодится в дальнейшем в коде 🧑‍💻