Задание 15 // КЕГЭ по информатике 2024

Разбираемся с аналитическим решением задач на тождественную истинность

За мат, КАПС, политоту, флуд - перманентный бан.

--------------------------------------------------------------------------------------------

Ссылки на каналы других годных преподавателей:

Таймкоды
00:00 Приветствие
03:20 Основные законы алгебры логики
25:30 Тренируемся преобразовывать выражения
34:50 Критерий истинности (чтение импликации)
40:45 Множества 1
49:30 Множества 2
52:40 Множества 3
56:25 Множества 4
01:03:20 Множества 5
01:10:55 Отрезки 1
01:15:25 Отрезки 2
01:20:55 Отрезки 3
01:29:55 Отрезки 4
01:37:30 Про программное решение
01:41:20 Делимость руками
01:45:40 Поразрядная конъюнкция руками
01:53:05 Окончание и напутствия

[izgdtsx]

Алексей, у меня есть бомбезные способы решения задач на отрезки и множества!!!
Приведу примеры решений задач на отрезки из этого стрима (из первого у меня тоже есть все задачи решённые этим способом, если заинтерисую, то могу скинуть решения множеств в докучу):

Отрезки 1:
from itertools import combinations as c
P, Q = range(43, 49), range(44, 53)
li = [range(*x) for x in c((43, 44, 49, 53), 2)]
ma = 0
for A in li:
if all(((x in A) <= (x in P)) or (x in Q) for x in range(1000)):
ma = max(ma, len(A))
print(ma)

Отрезки 2:
from itertools import combinations as c
P, Q = range(12, 26), range(30, 53)
li = [range(*x) for x in c((12, 26, 30, 53), 2)]
ma = 0
for A in li:
if all(((x in A) <= (x in P)) or (x in Q) for x in range(1000)):
ma = max(ma, len(A))
print(ma)

Отрезки 3:
from itertools import combinations as c
P, Q = range(12, 26), range(30, 53)
li = [range(*x) for x in c((12, 26, 30, 53), 2)]
ma = 0
for A in li:
if all(((x in P) or (x in Q)) <= (x in A) for x in range(1000)):
ma = max(ma, len(A))
print(ma)

Отрезки 4:
from itertools import combinations as c
P, Q = range(25, 50), range(32, 47)
li = [range(*j) for j in c((25, 32, 47, 50), 2)]
ma = 0
for A in li:
if all(((x not in A) <= (x not in P)) <= ((x in A) <= (x in Q)) for x in range(1000)):
ma = max(ma, len(A))
print(ma)

[uoiucoc]

Здравствуйте, Алексей! А будет ли в этом задании побитовое сложение, умножение и все с этим связанное?

[ssgxqtg]

Отличный стрим, понял это задание только сейчас, в ноябре 11 класса!)

[games-mind]

Вопрос в 50:35 . Почему мы скобки удаляем. Там не должно быть -p or (-q or a)?

[crushitelyoutuba]

Алексей, здравствуйте, скажите пожалуйста как часто надо повторять материал и как вообще это делать? Пробниками? Заранее спасибо за ответ

[elobaka]

Здравствуйте. Будет ли стрим по 7 заданию?

[retryline]

Здравствуйте, смотрел предыдущие уроки по этой теме, домашку всю сделал. Здесь новое что-то было, или можно не смотреть этот урок?

[EgorKazantsev]

Здравствуйте, можете подсказать, где ошибка в 14 номере(1:30:00)
Вот мои преобразования:
1. (p -> a) and (q -> a)
2. (not p or a) and (not q or a)
3. a or (not p and not q)
4. not(p or q) or a
5. (p or q) -> a
Получается, если х принадлежит р или х принадлежит q, то х должен принадлежать а. Но ведь в таком случае максимальную длину найти нельзя. Помогите пожалуйста😨

[qqyfbhz]

Здравствуйте! Можно ли решать это задание на питоне?

[Heavy]

54:51 Мы учитываем 3 только потому что это 1 и 2 в сумме?