Щелчок по информатике - 2023. Программирование. Задания 2, 8. Информатик БУ

Еще не подключил бесплатный Щелчок по всем предметам?

Выбирай курс, переходи по ссылке и присоединяйся ❤️
Прямые ссылки на подключение нужного предмета 👇

ЕГЭ

ОГЭ

-----

0:00 – Вступление
3:35 – Задание №2. Пример 1. Логическая функция F задается выражением. Дан фрагмент таблицы истинности функции. Определить, какому столбцу таблицы соответствует каждая из переменных.
5:03 – Суть 2 задания
5:53 – Логические операторы в python
8:21 – Решение на python
12:58 – Окончание решения на листке
20:12 – Задание №2. Пример 2. Логическая функция F задается выражением. Дан фрагмент таблицы истинности функции. Определить, какому столбцу таблицы соответствует каждая из переменных.
20:34 – Решение на python
22:02 – Окончание решения на листке
28:10 – Задание №2. Пример 3. Логическая функция F задается выражением. Дан фрагмент таблицы истинности функции. Определить, какому столбцу таблицы соответствует каждая из переменных.
28:20 – Решение на python
31:03 – Окончание решения на листке
36:05 – Задание №2. Пример 4. Логическая функция F задается выражением. Дан фрагмент таблицы истинности функции. Определить, какому столбцу таблицы соответствует каждая из переменных.
36:28 – Решение на python
37:20 – Окончание решения на листке
40:17 – Задание №8. Пример 1. Составляются N-буквенные слова из М букв. Б используется в каждом слове хотя бы 1 раз. Сколько слов можно составить?
41:25 – Решение на python
44:13 – Если Б используется хотя бы 2 раз
46:15 – Программирование vs решение руками
56:56 – Задание №8. Пример 2. Составляются N-буквенные слова из М букв. Я встречается в каждом слове не более 1 раза только на первой или на последней позициях. Сколько слов можно составить?
56:56 – Решение на python
1:01:05 – Задание №8. Пример 3. Составляются N-буквенные слова из N букв. Каждая буква используется ровно 1 раз, слово не начинается с О и не содержит сочетания АО. Сколько слов можно составить?
1:01:30 – Решение на python
1:09:02 – Множества (set)
1:11:48 – Решение с помощью set
1:13:14 – Задание №8. Пример 4. Составляются N-буквенные слова перестановкой букв слова. Две одинаковые буквы не стоят подряд. Сколько слов можно составить?
1:13:28 – Решение на python
1:18:22 – Применение генератора
1:27:11 – Задание №8. Пример 5. Сколько существует чисел, в 8-я запись которых содержит 6 цифр, все цифры различны и никакие две четные и две нечетные не стоят рядом.
1:27:40 – Решение на python
1:30:51 – Итоги стрима

#егэ #информатика

[ne_kit_life]

Почему вы не сказали про такой способ? Тут даже думать не надо 🙂

№196:
from itertools import *

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

for a1, a2, a3 in product([0, 1], repeat=3):
table = [(a1, 1, 0, 0), (0, 0, 0, 1), (0, 1, a2, a3)]
if len(table)==len(set(table)):
for p in permutations('xyzw'):
if [f(**dict(zip(p, r))) for r in table]==[1, 1, 1]:
print(p)

№197:
from itertools import *

def f(x, y, z, w):
return (w <= z) and ((y <= x) == (z <= y))

for a1, a2, a3, a4 in product([0, 1], repeat=4):
table = [(1, a1, a2, 0), (a3, 0, 1, a4), (1, 0, 0, 1)]
if len(table)==len(set(table)):
for p in permutations('xyzw'):
if [f(**dict(zip(p, r))) for r in table]==[1, 1, 1]:
print(p)

№218:
from itertools import *

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

for a1, a2, a3, a4, a5 in product([0, 1], repeat=5):
table = [(1, a1, 1, 1), (a2, 0, 0, 0), (a3, a4, 0, a5)]
if len(table)==len(set(table)):
for p in permutations('xyzw'):
if [f(**dict(zip(p, r))) for r in table]==[0, 0, 0]:
print(p)


№229:
from itertools import *

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

for a1, a2, a3, a4, a5, a6, a7 in product([0, 1], repeat=7):
table = [(1, 0, a1, a2), (a3, 1, 0, a4), (0, a5, a6, a7)]
if len(table)==len(set(table)):
for p in permutations('xyzw'):
if [f(**dict(zip(p, r))) for r in table]==[0, 0, 0]:
print(p)