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

📌 Ссылка на шпаргалку/методичку на Notion и несколько полезных моментов уже здесь:

Подготовили для вас методическое пособие по решению 8 номера! Сохраняйте все, что понадобится на экзамене 😼

🚩 for s in itertools.permutations('ЯРОСЛАВ', 5):

Цикл for, который проходит через все перестановки длиной 5 букв из заданной строки 'ЯРОСЛАВ'. Каждая перестановка сохраняется в переменной s.

🚩 for s in itertools.product('АЕКНС', repeat=6):

Цикл for, в котором происходит итерация по всем комбинациям символов из 'АЕКНС' длиной 6 символов, сгенерированным с помощью метода product из модуля itertools.

🚩 slovo = ''.join(s)

Преобразования кортежа символов "s" в строку символов "slovo".

🚩 if slovo[0] not in '1357':

Проверка условия, что элемент слова по индексу "0" является одним из символов набора.

🚩 if all(pair not in num for pair in '71 17 37 73 57 75 77'.split()):

Функция all() позволяет проверять множественные вхождения элементов в строку. В данном случаи ни одно из чисел "71 17 37 73 57 75 77" не должно попадаться в строку num.

В комментариях закреплю файл в формате pdf 👇

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

👋 Привет! Нам нужна ваша помощь!

Мы с командой разрабатываем мини-курс по подготовке к ЕГЭ на платформе Stepik. Сейчас мы тестируем одну из гипотез и нам важно услышать твое мнение. Твой отзыв поможет нам улучшить материалы и создать полезный курс. Будем признательны, если ты перейдешь по первой ссылке и решишь несколько задач, а затем ответишь на несколько вопросов используя вторую ссылку на Google Forms.

Будем благодарны и признательны всем неравнодушным.
Спасибо за помощь и интерес к нашему проекту! 🙏

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

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

Числа AB267D1_p и F024A89_p записаны в системе счисления с основанием p.
При каком минимальном p сумма этих чисел будет делиться на p–1?

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

Так как функция int(num, base) работает только в диапазоне от 2 до 36, то нам приходится написать свою универсальную функцию my_int(), изучите её и используйте в сложных задачах.

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

def my_int(num, base):
    return sum(x*base**i for i, x in enumerate(num[::-1]))


for p in range(16, 100):
    A = my_int([10, 11, 2, 6, 7, 13, 1], p)
    B = my_int([15, 0, 2, 4, 10, 8, 9], p)
    if (A + B) % (p-1) == 0:
        print(p)
        break

# Ответ: 50

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

1⃣ def my_int(num, base):

Определение функции my_int, которая принимает список чисел num и основание base.

2⃣ return sum(x*base**i for i, x in enumerate(num[::-1]))

Функция возвращает сумму произведений элементов списка num на соответствующие степени base.

3⃣ for p in range(16, 100):

Запуск цикла for, который перебирает числа от 16 до 99 и использует их в качестве p.

4⃣ if (my_int([10, 11, 2, 6, 7, 13, 1], p) + my_int([15, 0, 2, 4, 10, 8, 9], p)) % (p-1) == 0:

Проверка условия: сумма результатов функции my_int для двух списков их модуль по отношению к p-1 равен нулю.

5⃣ print(p)

Вывод числа p, которое удовлетворяет условиям, после чего программа завершает работу, используя оператор break.

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

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

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

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

Логическая функция F задаётся выражением:
((x ∨ y) → (y ∧ w)) ≡ ¬ ((y ∧ z) → (w ∨ x))
Дан частично заполненный фрагмент, содержащий неповторяющиеся
строки таблицы истинности функции F.

1 1 _ 1 | 1
0 _ 0 0 | 1
0 0 1 1 | 1

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

from itertools import *

def F(x, y, z, w):
    return ((x or y) <= (y and w)) == (not((y and z) <= (w or x)))


for a1, a2 in product([0, 1], repeat=2):
    table = [(1, 1, a1, 1), (0, a2, 0, 0), (0, 0, 1, 1)]
    if len(set(table)) == len(table):
        for i in permutations('xyzw'):
            if [F(**dict(zip(i, r))) for r in table] == [1, 1, 1]:
                print(*i, sep='')

# Ответ: zywx

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

1⃣ from itertools import *

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

2⃣ def F(x, y, z, w):

Определение функции F с параметрами x, y, z, w.

3⃣ return ((x or y) <= (y and w)) == (not((y and z) <= (w or x)))

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

4⃣ for a1, a2 in product([0, 1], repeat=2):

Цикл, в котором перебираются все возможные комбинации пар из 0 и 1.

5⃣ table = [(1, 1, a1, 1), (0, a2, 0, 0), (0, 0, 1, 1)]

Создание списка table с кортежами чисел 0 и 1, используемыми в качестве аргументов функции.

6⃣ if len(set(table)) == len(table):

Проверка условия, что все элементы в table уникальны.

7⃣ for i in permutations('xyzw'):

Цикл, который перебирает все перестановки символов 'xyzw'.

8⃣ if [F(**dict(zip(i, r))) for r in table] == [1, 1, 1]:

Проверка условия, что результаты функции F для каждого элемента из table равны [1, 1, 1].

0⃣ print(*i, sep='')

Вывод комбинации символов i без разделителя на экран.

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

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

👩‍💻 Логические значения чисел #tpy

Важное свойство Python - возможность преобразования чисел в логические значения. В этом языке программирования все числа, кроме нуля, включая отрицательные, считаются истинными (True). Ноль же интерпретируется как ложь (False). Таким образом, Python позволяет проводить логические операции and, or, not над числами без проблем.

Логические операции с числами в Python выполняются в соответствии с таблицами истинности операторов, что облегчает понимание и работу с логическими выражениями в контексте чисел.

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

В чатике пришел запрос на разбор интересной задачи через чистый код.

Тут отвечают на вопросы ❔

В целом, решение этой задачи я уже опубликовал в чате. Присоединяйтесь и задавайте свои вопросы, ведь обучение состоит из формата вопрос-ответ ☝️

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

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

При каком наименьшем целом A выражение
((y < 20) → (x > 70)) ∨ ¬((x < A) → (y > A))
окажется тождественно истинным при любых целых значениях x и y?

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

Все 15 номера суперудобно решать через функцию all() про нее писали в этой статье.

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

def F(x, y, A):
    return ((y < 20) <= (x > 70)) or (not((x < A) <= (y > A)))

for A in range(10000):
    if all(F(x, y, A) for x in range(100) for y in range(100)):
        print(A)
        break
        
# Ответ: 71

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

1⃣ def F(x, y, A):

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

2⃣ return ((y < 20) <= (x > 70)) or (not((x < A) <= (y > A)))

Функция возвращает результат логического выражения, которое проверяет два условия и возвращает результат их логической операции or.

3⃣ for A in range(10000):

Запуск цикла for, который перебирает значения A от 0 до 9999.

4⃣ if all(F(x, y, A) for x in range(100) for y in range(100)):

Проверка: все результаты функции F(x, y, A) истинны для всех комбинаций значений x от 0 до 99 и y от 0 до 99.

5⃣ print(A)

Вывод значения A, которое соответствует условиям задачи, после чего выполнение программы завершается с помощью оператора break.

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

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

🧠 Подборка задач 🚩🚩 номера #15

📎 Перейди по ссылке ниже, мы собрали для тебя серию практических задач, подготовленных специально для отработки 15 номера ЕГЭ. Готовься к экзамену более эффективно вместе с нами!