🚩 Разбор номера #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 номера ЕГЭ. Готовься к экзамену более эффективно вместе с нами!

В преддверии ЕГЭ моя близкая подруга Полина проводит интенсив по математике ❔

Дата проведения:
- 24 и 25 мая - первая часть
- 29 и 30 мая - вторая часть (задачи №13, 15, 16, 18, 19)

Доступны два тарифа:
- Тариф с проверкой (4500 рублей за 8,5 часов)
- Тариф без проверки (3200 рублей за 8,5 часов)
- Каждому участнику будут отправлены шпаргалки для экзамена! 🚀

Стоимость в пересчете на час примерно ~380 рублей.

Количество мест на тарифе с проверкой ограничено (работы будут проверены экспертом ЕГЭ в кратчайшие сроки, очень оперативно) ☝️
Используйте промокод: itpy
Получите скидку в размере 500 рублей.

Также действует акция: "Приведи друга" и получите скидку в 1000 рублей! Скидки суммируются - хоть в плюс залетай 😂

🖥 Правила публикации #рекламы

По всем дополнительным вопросом пишите сюда: @SvckMyPvmpkin

➡️➡️➡️