Алгебра логики, тренажер на таблицы истинности.
Задание 2 ЕГЭ по информатике
Информатика. ЕГЭ. Основная волна. Пересдача. 03.07.2025
Миша заполнял таблицу истинности логической функции $$ F = ((x \lor y) \to z) \lor (y \equiv w) \lor z,$$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 0 | ||
1 | 1 | 0 | 0 | |
1 | 1 | 0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w, \, x, \, y, \, z.\)
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return ((x or y) <= z) or (y == w) or z
for p in permutations('xyzw'):
for a, b, c, d in product([0, 1], repeat=4):
table = [(0, 1, a, b, 0),
(1, c, 1, 0, 0),
(d, 1, 1, 0, 0)]
if len(table) != len(set(table)):
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wyxz\)
Информатика. ЕГЭ. Основная волна. Резерв. 23.06.2025
Ваня заполнял таблицу истинности логической функции $$ F = \neg (y \to x) \lor (z \to w) \lor \neg z,$$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | |||
0 | 1 | 0 | ||
1 | 0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w, \, x, \, y, \, z.\)
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (not (y <= x)) or (z <= w) or (not z)
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [(a, 0, b, c, 0),
(0, 1, d, e, 0),
(1, f, g, 0, 0)]
if len(table) != len(set(table)):
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yxzw\)
Информатика. ЕГЭ. Основная волна. Резерв. 19.06.2025
Миша заполнял таблицу истинности логической функции $$ F = \neg (y \to (x \equiv z)) \land (w \to x),$$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 1 | ||
0 | 0 | 1 | ||
1 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w, \, x, \, y, \, z.\)
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (not (y <= (x == z))) and (w <= x)
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0,1], repeat=7):
table = [(a, 0, 0, b, 1),
(0, c, 0, d, 1),
(e, 1, f, g, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zxwy\)
Информатика. ЕГЭ. Основная волна. 11.06.2025
Миша заполнял таблицу истинности логической функции $$ F = \neg (w \to (x \equiv y)) \land (z \to x),$$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 0 | 1 | |
0 | 0 | 1 | ||
1 | 1 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w, \, x, \, y, \, z.\)
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (not (w <= (x == y))) and (z <= x)
for p in permutations('xyzw'):
for a, b, c, d, e in product([0,1], repeat=5):
table = [(a, 0, 1, 0, 1),
(0, b, c, 0, 1),
(d, 1, 1, e, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yxwz\)
Информатика. ЕГЭ. Основная волна. 10.06.2025
Миша заполнял таблицу истинности логической функции $$ F = z \lor (z \equiv w) \lor \neg (y \to x),$$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 0 | ||
1 | 0 | 0 | ||
0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w, \, x, \, y, \, z.\)
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return z or (z == w) or (not (y <= x))
for perm in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [(a, b, 0, 1, 0),
(c, 1, d, 0, 0),
(e, 0, f, g, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(perm, row))) == row[-1] for row in table):
print(*perm)
Ответ: \(wxzy\)
Информатика. ЕГЭ. Апробация. 14.05.2025-1
Миша заполнял таблицу истинности логической функции \(F\) $$w \land \neg ((x \to y) \to (y \equiv z)),$$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 0 | 1 | |
0 | 0 | 1 | ||
1 | 1 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w, \, x, \, y, \, z.\)
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return w and (not ((x <= y) <= (y == z)))
for perm in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(a, 0, 1, 0, 1),
(0, b, c, 0, 1),
(d, 1, 1, e, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(perm, row))) == row[-1] for row in table):
print(*perm)
Ответ: \(zywx\)
Информатика. ЕГЭ. ЕГКР. 19.04.2025
Миша заполнял таблицу истинности логической функции $$ F = \neg (x \to y) \lor (z \equiv w) \lor z, $$ но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | ||
1 | 0 | |||
1 | 0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (not (x <= y)) or (z == w) or z
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0,1], repeat=7):
table = [(0, 0, a, b, 0),
(c, d, 1, e, 0),
(f, 1, 0, g, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zyxw\)
Информатика. ЕГЭ. Досрочный экзамен. 08.04.2025
Миша заполнял таблицу истинности логической функции \(F\) $$x \land (z \to w) \land \neg y,$$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | |||
1 | 0 | 1 | ||
1 | 0 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w, \, x, \, y, \, z.\)
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return x and (z <= w) and (not y)
for perm in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0,1], repeat=7):
table = [(a, b, 1, c, 1),
(d, 1, 0, e, 1),
(1, 0, f, g, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(perm, row))) == row[-1] for row in table):
print(*perm)
Ответ: \(xwzy\)
Информатика. ЕГЭ. Апробация. 05.03.2025-2
Миша заполнял таблицу истинности логической функции $$F = (w \to \neg (z \to x)) \lor y,$$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | |||
0 | 1 | 0 | 0 | |
0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w, \, x, \, y, \, z.\)
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (w <= (not (z <= x))) or y
for perm in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [(1, a, b, c, 0),
(0, 1, 0, d, 0),
(e, 0, f, g, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(perm, row))) == row[-1] for row in table):
print(*perm)
Ответ: \(zxyw\)
Информатика. ЕГЭ. Апробация. 05.03.2025
Миша заполнял таблицу истинности логической функции $$F = \neg (z \to y) \lor (x \to w) \lor \neg x,$$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 0 | ||
0 | 0 | |||
1 | 0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w, \, x, \, y, \, z.\)
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (not (z <= y)) or (x <= w) or (not x)
for perm in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [(0, 1, a, b, 0),
(c, 0, d, e, 0),
(1, f, 0, g, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(perm, row))) == row[-1] for row in table):
print(*perm)
Ответ: \(zywx\)
Информатика. ЕГЭ. Шастин. 7.6.2025
(Л. Шастин) Лёня заполнял таблицу истинности логической функции $$F = \neg ((\neg x \lor w ) \land \neg y) \lor \neg (z \land \neg(w \land y)),$$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 0 | ||
1 | 0 | |||
1 | 0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w,\) \(x,\) \(y,\) \(z.\) В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return not (((not x) or w) and (not y)) or (not (z and (not (w and y))))
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0,1], repeat=7):
table = [(0, a, b, 1, 0),
(c, 1, d, e, 0),
(1, 0, f, g, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wxyz\)
Информатика. ЕГЭ. Шастин. 5.6.2025
(Л. Шастин) Лёня заполнял таблицу истинности логической функции $$F = (w \to y) \to (z \to x) \lor \neg z,$$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(w.\)
? | z | ? | ? | F |
---|---|---|---|---|
1 | 1 | 0 | ||
1 | 1 | 0 | 1 | |
0 | 1 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w,\) \(x,\) \(y.\) В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (w <= y) <= (z <= x) or (not z)
for p in permutations('xyw'):
for a, b, c, d in product([0,1], repeat=4):
table = [(a, 1, b, 1, 0),
(1, 1, c, 0, 1),
(0, d, 1, 1, 0)]
if len(set(table)) < 3:
continue
var = ''.join(p)
if all(F(**dict(zip(var[0] + 'z' + var[1:], row))) == row[-1] for row in table):
print(var[0] + 'z' + var[1:])
Ответ: \(xzwy\)
Информатика. ЕГЭ. Шастин. 3.6.2025
(Л. Шастин) Лёня заполнял таблицу истинности логической функции $$F = \neg ( \neg ( z \to y ) \lor (x \equiv w) \lor x),$$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 1 | ||
1 | 1 | |||
1 | 0 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w,\) \(x,\) \(y,\) \(z.\) В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return not ((not (z <= y)) or (x == w) or x)
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0,1], repeat=7):
table = [(0, 0, a, b, 1),
(c, d, 1, e, 1),
(f, 1, 0, g, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xyzw\)
Информатика. ЕГЭ. Шастин. 1.6.2025
(Л. Шастин) Миша заполнял таблицу истинности логической функции $$F = ((z \to x) \land ((x \to y)) \lor (w \equiv (z \lor x)),$$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | |||
1 | 1 | 0 | ||
1 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w,\) \(x,\) \(y,\) \(z.\) В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return ((z <= x) and (x <= y)) or (w == (z or x))
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0,1], repeat=7):
table = [(a, 1, b, c, 0),
(d, e, 1, 1, 0),
(f, 1, g, 1, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wxyz\)
Информатика. ЕГЭ. Статград. Профиль. 12.05.2025-1
Логическая функция задаётся выражением: $$ x \land (z \to y) \lor w \land (x \to \neg z), $$ Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции \(F.\)
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | 0 | ||
1 | 0 | |||
1 | 1 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w, \, x, \, y, \, z.\) В ответе напишите буквы \(w, \, x, \, y, \, z.\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return x and (z <= y) or w and (x <= (not z))
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [(a, 1, 1, b, 0),
(c, 1, d, e, 0),
(1, 1, 1, f, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wzxy\)
Информатика. ЕГЭ. Статград. База. 12.05.2025-1
Миша заполнял таблицу истинности логической функции \(F\): $$ x \land (y \equiv (z \to w)), $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w, \, x, \, y, \, z.\)
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 1 | ||
0 | 0 | 1 | ||
0 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w, \, x, \, y, \, z.\) В ответе напишите буквы \(w, \, x, \, y, \, z.\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return x and (y == (z <= w))
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [(a, 0, 0, b, 1),
(0, 0, c, d, 1),
(e, f, 0, g, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(ywzx\)
Информатика. ЕГЭ. Демо-2025
Миша заполнял таблицу истинности логической функции \(F\) $$ (( w \to y ) \to x ) \lor \neg z, $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
1 | 0 | |||
0 | 0 | |||
1 | 0 | 0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return ((w <= y) <= x) or not z
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [[a, b, 1, c, 0],
[d, 0, e, f, 0],
[g, 1, 0, 0, 0]]
if table[0] == table[1]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zywx\)
Информатика. ЕГЭ. Шастин. 7.05.2025
(Л. Шастин) Миша заполнял таблицу истинности логической функции $$F = (z \to y) \lor ((w \to x) \to y),$$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | ||
1 | 0 | |||
1 | 1 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w,\) \(x,\) \(y,\) \(z.\) В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (z <= y) or ((w <= x) <= y)
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0,1], repeat=6):
table = [(a, 0, 0, b, 0),
(c, d, 1, e, 0),
(f, 1, 1, 1, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(ywxz\)
Информатика. ЕГЭ. Шастин. 13.03.2025
(Л. Шастин) Миша заполнял таблицу истинности логической функции $$F = (((y \to \neg x) \land y) \equiv w) \land z,$$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 1 | ||
1 | 0 | 0 | 1 | |
0 | 0 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w,\) \(x,\) \(y,\) \(z.\) В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (((y <= (not x)) and y) == w) and z
for perm in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(1, a, 0, b, 1),
(c, 1, 0, 0, 1),
(d, 0, 0, e, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(perm, row))) == row[-1] for row in table):
print(*perm)
Ответ: \(zxwy\)
Информатика. ЕГЭ. ЕГКР. 21.12.2024
Миша заполнял таблицу истинности логической функции \(F\) $$ \neg ((\neg x \lor y) \land \neg w) \lor \neg (z \land \neg (y \land w)), $$ но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 0 | ||
1 | 0 | |||
1 | 0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (not ((not x or y) and not w)) or (not (z and (not (y and w))))
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [(0, a, b, 1, 0),
(c, 1, d, e, 0),
(1, 0, f, g, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yxwz\)
Информатика. ЕГЭ. Статград. 01.04.2025-1
Миша заполнял таблицу истинности логической функции \(F\): $$ (x \land y \lor \neg x) \land w \lor z, $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w, \, x, \, y, \, z.\)
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 1 | ||
1 | 1 | 0 | ||
1 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w, \, x, \, y, \, z.\) В ответе напишите буквы \(w, \, x, \, y, \, z.\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (x and y or (not x)) and w or z
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [(0, a, 0, b, 1),
(c, 1, d, 1, 0),
(e, 1, 1, f, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zxyw\)
Информатика. ЕГЭ Статград. 04.03.2025
Логическая функция \(F\) задаётся выражением: $$ (w \equiv \neg (z \equiv y)) \land (z \equiv (y \to x)). $$ Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции \(F\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 1 | ||
0 | 0 | 1 | ||
0 | 1 |
Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (w == (not (z == y))) and (z == (y <= x))
for perm in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [(a, 0, 0, b, 1),
(c, 0, d, 0, 1),
(e, f, g, 0, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(perm, row))) == row[-1] for row in table):
print(*perm)
Ответ: \(wxzy\)
Информатика. ЕГЭ Статград. 28.01.2025
Логическая функция \(F\) задаётся выражением: $$ (w \to \neg (z \equiv y)) \land (z \lor (y \to x)). $$ Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции \(F\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 0 | |
0 | 0 | 0 | 0 | |
0 | 0 | 0 |
Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (w <= (not (z == y))) and (z or (y <= x))
for p in permutations('xyzw'):
for a, b, c, d in product([0, 1], repeat=4):
table = [(0, 0, a, 0, 0),
(b, 0, 0, 0, 0),
(0, c, d, 0, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yxwz\)
Информатика. ЕГЭ. Статград. 17.12.2024-1
Логическая функция \(F\) задаётся выражением: $$ (x \equiv (y \to z)) \land (y \equiv \neg (z \to w)). $$ Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции \(F\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 1 | |
0 | 0 | 1 | ||
1 | 0 | 1 | 0 |
Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (x == (y <= z)) and (y == (not(z <= w)))
for p in permutations('xyzw'):
for a, b, c, d in product([0, 1], repeat=4):
table = [(0, 0, a, 0, 1),
(b, 0, c, 0, 1),
(1, 0, 1, d, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wzxy\)
Информатика. ЕГЭ. Статград. 24.10.2024-1
Логическая функция \(F\) задаётся выражением: $$ (x \to (y \to z)) \land (y \to (z \equiv \neg w)). $$ Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции \(F\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 0 | |
0 | 0 | 0 | ||
0 | 0 |
Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (x <= (y <= z)) and (y <= (z == (not w)))
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [(0, 0, a, 0, 0),
(0, 0, b, c, 0),
(d, 0, e, f, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wzyx\)
Информатика. ЕГЭ. Статград. 24.10.2024-2
Логическая функция \(F\) задаётся выражением: $$ (x \to (z \to w)) \land (z \to (y \equiv \neg w)). $$ Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции \(F\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 0 | |
0 | 0 | 0 | ||
0 | 0 |
Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (x <= (z <= w)) and (z <= (y == (not w)))
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [(a, 0, 0, 0, 0),
(b, c, 0, 0, 0),
(d, e, 0, f, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zxwy\)
Информатика. ЕГЭ. Шастин. 9.2.2025
(Л. Шастин) Миша заполнял таблицу истинности логической функции $$F = \neg (\neg x \lor y) \lor (y \equiv z) \lor \neg w,$$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | ||
1 | 0 | 0 | 0 | |
1 | 0 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (not ((not x) or y)) or (y == z) or (not w)
for perm in permutations('xyzw'):
for a, b, c, d in product([0, 1], repeat=4):
table = [(a, b, 0, 0, 0),
(1, 0, c, 0, 0),
(1, 0, 1, d, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(perm, row))) == row[-1] for row in table):
print(*perm)
Ответ: \(wzyx\)
Информатика. ЕГЭ. Шастин. 19.01.2025
(Л. Шастин) Логическая функция \(F\) задаётся выражением $$ F = (z \to x) \land ((x \land (y \equiv \overline{z})) \to w). $$ На рисунке приведён заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите какому столбцу таблицы истинности соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | 0 | ||
0 | 0 | 0 | ||
0 | 0 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (z <= x) and ((x and (y == (not z))) <= w)
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(a, 1, 1, b, 0),
(0, 0, c, d, 0),
(e, 0, 0, 0, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zwyx\)
Информатика. ЕГЭ. Шастин. 18.12.2024
(Л. Шастин) Миша заполнял таблицу истинности логической функции $$ F = ((x \to z) \to w) \lor \neg y, $$ но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | |||
0 | 0 | |||
1 | 0 | 0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return ((x <= z) <= w) or not y
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [(a, b, 1, c, 0),
(d, 0, e, f, 0),
(g, 1, 0, 0, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yzxw\)
Информатика. ЕГЭ. Шастин. 30.11.2024
(Л. Шастин) Миша заполнял таблицу истинности логической функции $$ F = \neg \left( w \to (x \equiv y \lor y) \right) \land (z \to x), $$ но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | 1 | ||
0 | 0 | 1 | ||
0 | 1 | 0 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (not (w <= (x == (y or y)))) and (z <= x)
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(a, 1, 1, b, 1),
(0, c, d, 0, 1),
(e, 0, 1, 0, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yxwz\)
Информатика. ЕГЭ. Шастин. 6.11.2024
(Д. Бахтиев) Святогор заполнял таблицу истинности логической функции $$ F = (x \equiv (y \to z \lor x)) \land w, $$ но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 1 | 1 | |
0 | 0 | 1 | ||
1 | 0 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
Решение
:
Чтобы обеспечит истинность функции \(F\), переменная \(w\) должна быть равна \(1\) в каждой строке. Значит \(w\) — это третий столбец. Если \(x = 0\), то тогда выражение \(y \to z \lor 0\) должно быть ложным, т.е. \(y = 1, \, z = 0\). Тогда \(x\) не может быть вторым столбцом, так как если это так, то \(y\) — это первый столбец, а в четвёртый мы должны будем дописать нули (в нашем предположении это \(z\)). Но тогда первая и третья строчки совпадут. Значит, \(x\) — это первый столбец. Тогда \(y\) — это второй столбец. Дописываем туда \(1\). В случаях, когда \(x = 1\), переменная \(y=0\) и выражение \(0 \to z \lor 1\) будет истинно вне зависимости от значения \(z\).
Программное решение
Python
from itertools import product, permutations
def F(x, y, z, w):
return (x == (y <= (z or x))) and w
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(1, 0, 1, a, 1),
(0, b, c, 0, 1),
(1, 0, d, e, 1)]
if len(set(table))< 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xywz\)
Информатика. ЕГЭ. Шастин. 18.10.2024
(Д. Бахтиев) Логическая функция \(F\) задаётся выражением: $$ F = ((a \lor b) \to (\neg c \land a)) \land d . $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(a\), \(b\), \(c\), \(d\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | 1 | 1 | |
1 | 1 | 1 | ||
1 | 1 |
В ответе напишите буквы \(a\), \(b\), \(c\), \(d\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(a, b, c, d):
return ((a or b) <= ((not c) and a)) and d
for p in permutations('abcd'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [(1, 1, a, 1, 1),
(1, b, 1, c, 1),
(d, e, f, 1, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(dbca\)
Информатика. ЕГЭ. Шастин. 4.10.2024
(Д. Бахтиев) Петя заполнял таблицу истинности логической функции $$ F = ((a \to b) \equiv c) \lor d, $$ но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных \(a\), \(b\), \(c\), \(d\).
? | ? | ? | ? | F |
1 | 0 | 1 | 0 | |
1 | 0 | 1 | 0 | |
1 | 0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(a\), \(b\), \(c\), \(d\).
В ответе напишите буквы \(a\), \(b\), \(c\), \(d\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
Решение:
Python
from itertools import product, permutations
def F(a, b, c, d):
return ((a <= b) == c) or d
for p in permutations('abcd'):
for m, n, q, s in product([0, 1], repeat=4):
table = [[1, 0, 1, m, 0],
[1, 0, n, 1, 0],
[q, s, 1, 0, 0]]
if table[0] == table[1] or table[0] == table[2]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(adbc\)
Информатика. ЕГЭ. Шастин. 19.09.2024
(Л. Шастин) Логическая функция \(F\) задаётся выражением: $$ F = y \land (x \lor z) \lor \neg (y \lor z) \lor w $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
? | ? | ? | ? | F |
1 | 0 | 1 | 0 | |
1 | 0 | 0 | ||
0 | 0 | 1 | 0 |
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return y and (x or z) or (not (y or z)) or w
for p in permutations('xyzw'):
for a, b, c, d in product([0, 1], repeat=4):
table = [[1, a, 0, 1, 0],
[b, 1, 0, c, 0],
[0, 0, d, 1, 0]]
if table[0] == table[1]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xywz\)
Информатика. ЕГЭ. Шастин. 29.08.2024
Логическая функция \(F\) задаётся следующим выражением: $$ F = (y \to x ) \land \neg w \land z $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
? | ? | ? | ? | F |
1 | 0 | 1 | 1 | 1 |
1 | 0 | 1 | 1 | |
1 | 1 |
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (y <= x) and (not w) and z
for p in permutations('xyzw'):
for a, b, c, d in product([0, 1], repeat=4):
table = [[1, 0, 1, 1, 1],
[1, 0, a, 1, 1],
[b, c, d, 1, 1]]
if table[0] == table[1] or table[0] == table[2] or table[1] == table[2]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xwyz\)
Информатика. ЕГЭ. Поляков-7902
Логическая функция \(F\) задаётся выражением $$(x \equiv (y \to z)) \land (y \equiv \neg (z \to w)).$$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F,\) содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x, \, y, \, z, \, w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 1 | ||
1 | 0 | 1 | ||
1 | 0 | 0 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (x == (y <= z)) and (y == (not (z <= w)))
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(0, a, b, 1, 1),
(1, c, 0, d, 1),
(1, e, 0, 0, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wxyz\)
Информатика. ЕГЭ. Поляков-7901
Логическая функция \(F\) задаётся выражением $$(x \equiv (y \to z)) \land (y \equiv \neg (z \to w)).$$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F,\) содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x, \, y, \, z, \, w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 1 | ||
0 | 1 | 1 | ||
1 | 0 | 0 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (x == (y <= z)) and (y == (not (z <= w)))
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(1, a, 0, b, 1),
(0, 1, c, d, 1),
(1, 0, 0, e, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wzyx\)
Информатика. ЕГЭ. Поляков-7900
Логическая функция \(F\) задаётся выражением $$(x \to (y \to z)) \land (y \to (z \equiv \neg w)).$$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F,\) содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x, \, y, \, z, \, w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | |||
0 | 0 | 0 | ||
0 | 0 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (x <= (y <= z)) and (y <= (z == (not w)))
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [(0, a, b, c, 0),
(0, 0, d, e, 0),
(0, 0, 0, f, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zwxy\)
Информатика. ЕГЭ. Поляков-7899
Логическая функция \(F\) задаётся выражением $$(x \to (y \to z)) \land (y \to (z \equiv \neg w)).$$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F,\) содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x, \, y, \, z, \, w.\)
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | |||
0 | 0 | 0 | ||
0 | 0 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не надо.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (x <= (y <= z)) and (y <= (z == (not w)))
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [(a, b, c, 0, 0),
(d, 0, e, 0, 0),
(0, 0, f, 0, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xwyz\)
Информатика. ЕГЭ. Поляков-7534
(ЕГЭ-2024) Логическая функция \(F\) задаётся выражением $$ (\neg x \land y \land z \land \neg w) \lor (\neg x \land y \land \neg z \land \neg w) \lor (x \land y \land z \land \neg w). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
1 | 1 | |||
0 | 1 | 1 | ||
0 | 0 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (not x and y and z and not w) or (not x and y and not z and not w) or (x and y and z and not w)
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [[1, a, b, c, 1],
[0, d, 1, e, 1],
[f, 0, 0, g, 1]]
if table[0] == table[2]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xwzy\)
Информатика. ЕГЭ. Поляков-7533
(ЕГЭ-2024) Логическая функция \(F\) задаётся выражением $$ \neg (x \to z) \lor (y \equiv w) \lor y. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
1 | 0 | 0 | ||
1 | 0 | 0 | ||
0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return not(x <= z) or (y == w) or y
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [[1, 0, a, b, 0],
[c, 1, 0, d, 0],
[0, e, f, g, 0]]
if table[1] == table[2]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zxyw\)
Информатика. ЕГЭ. Поляков-7511
(ЕГЭ-2024) Логическая функция \(F\) задаётся выражением $$ (y \to \neg (x \to z)) \lor w. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
0 | 0 | |||
0 | 1 | 0 | ||
1 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (y <= (not(x <= z))) or w
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [[a, 0, b, c, 0],
[0, 1, d, e, 0],
[1, f, g, 0, 0]]
if table[0] == table[2]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xzyw\)
Информатика. ЕГЭ. Поляков-7457
(ЕГЭ-2024) Логическая функция \(F\) задаётся выражением $$ ((x \to y) \to z) \lor \neg w. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
0 | 0 | 0 | ||
1 | 0 | |||
0 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return ((x <= y) <= z) or not w
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [[a, 0, b, 0, 0],
[1, c, d, e, 0],
[0, 1, f, g, 0]]
if table[0] == table[1]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xywz\)
Информатика. ЕГЭ. Поляков-7454
(ЕГЭ-2024) Логическая функция \(F\) задаётся выражением $$ \neg (x \to w) \lor (y \to z) \lor \neg y. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
1 | 0 | 0 | ||
0 | 1 | 0 | ||
0 | 0 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (not (x <= w)) or (y <= z) or not y
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [[a, 1, b, 0, 0],
[c, 0, 1, d, 0],
[e, f, 0, g, 0]]
if table[0] == table[2]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yxwz\)
Информатика. ЕГЭ. Поляков-7415
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ (a \to b) \land (b \to \neg c) \land (\neg c \to d). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\), \(d\).
? | ? | ? | ? | F |
1 | 1 | |||
1 | 1 | 1 | ||
1 | 1 | 1 | 1 |
В ответе напишите буквы \(a\), \(b\), \(c\), \(d\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(a, b, c, d):
return (a <= b) and (b <= (not c)) and ((not c) <= d)
for p in permutations('abcd'):
for k, m, n, q, r, s in product([0, 1], repeat=6):
table = [[1, k, m, n, 1],
[1, q, 1, r, 1],
[1, s, 1, 1, 1]]
if table[0] == table[1] or table[0] == table[2] or table[1] == table[2]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(dcba\)
Информатика. ЕГЭ. Поляков-6806
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ (w \lor x \lor y) \to ((y \lor z) \land x \lor y \land (w \lor z)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
0 | 0 | 0 | 0 | |
1 | 1 | 0 | ||
1 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (w or x or y) <= ((y or z) and x or y and (w or z))
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [[0, 0, 0, a, 0],
[b, 1, 1, c, 0],
[d, 1, e, 1, 0]]
if table[1] == table[2]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(ywzx\)
Информатика. ЕГЭ. Поляков-6805
(ЕГЭ-2023) Логическая функция \(F\) задаётся выражением $$ (x \to (z \equiv w)) \lor \neg (y \to w). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\). Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \( y\), \(z\), \(w\).
? | ? | ? | ? | F |
1 | 0 | |||
0 | 0 | 0 | ||
0 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (x <= (z == w)) or (not(y <= w))
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [[a, 1, b, c, 0],
[0, d, 0, e, 0],
[f, 0, 0, g, 0]]
if table[0] == table[1] or table[1] == table[2]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zwyx\)
Информатика. ЕГЭ. Поляков-6708
(ЕГЭ-2023) Логическая функция \(F\) задаётся выражением $$ (y \to x) \land \neg z \land w. $$ На рисунке приведён фрагмент таблицы истинности функции \(F\). Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 1 | ||
1 | 0 | 1 | ||
1 | 1 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (y <= x) and ((not z)) and w
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [[1, 0, a, b, 1],
[1, 1, c, d, 1],
[e, 1, 1, f, 1]]
if table[1] == table[2]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wxyz\)
Информатика. ЕГЭ. Поляков-6692
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ (x \to y) \land (\neg y \equiv z) \land w. $$ На рисунке приведён фрагмент таблицы истинности функции \(F\). Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | |||
1 | 1 | 1 | ||
1 | 1 | 1 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (x <= y) and ((not y) == z) and w
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [[a, 1, b, c, 1],
[d, 1, 1, e, 1],
[f, 1, 1, 1, 1]]
if table[0] == table[1] or table[0] == table[2] or table[1] == table[2]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zwyx\)
Информатика. ЕГЭ. Поляков-6691
(А. Рогов) Логическая функция \(F\) задаётся выражением $$ (z \equiv \neg y) \land (\neg x \lor y) \land w. $$ На рисунке приведён фрагмент таблицы истинности функции \(F\). Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 1 | ||
0 | 0 | 1 | 1 | |
1 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (z == (not y)) and ((not x) or y) and w
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [[1, a, b, 0, 1],
[0, 0, c, 1, 1],
[d, e, f, 1, 1]]
if table[1] == table[2]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zxwy\)
Информатика. ЕГЭ. Поляков-6690
(М. Ишимов) Логическая функция \(F\) задаётся выражением $$ (x \land \neg y) \lor (x \equiv z) \lor w. $$ На рисунке приведён фрагмент таблицы истинности функции \(F\). Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 0 | ||
1 | 0 | 1 | 0 | |
1 | 1 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (x and (not y)) or (x == z) or w
for p in permutations('xyzw'):
for a, b, c, d in product([0, 1], repeat=4):
table = [[a, b, 0, 1, 0],
[1, 0, c, 1, 0],
[1, 1, 0, d, 0]]
if table[0] == table[1] or table[0] == table[2]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yxwz\)
Информатика. ЕГЭ. Поляков-6689
(ЕГЭ-2023) Логическая функция \(F\) задаётся выражением $$ (x \land \neg y) \lor (x \equiv z) \lor w. $$ На рисунке приведён фрагмент таблицы истинности функции \(F\). Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | |||
1 | 1 | 0 | ||
1 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (x and (not y)) or (x == z) or w
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [[1, a, b, c, 0],
[1, 1, d, e, 0],
[f, 1, g, 1, 0]]
if table[0] == table[1] or table[0] == table[2] or table[1] == table[2]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zywx\)
Информатика. ЕГЭ. Поляков-6688
(ЕГЭ-2023) Логическая функция \(F\) задаётся выражением $$ (x \lor \neg y) \land \neg (x \equiv z) \land \neg w. $$ На рисунке приведён фрагмент таблицы истинности функции \(F\). Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 1 | 1 | |
0 | 0 | 1 | 1 | |
1 | 1 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (x or (not y)) and (not(x == z)) and (not w)
for p in permutations('xyzw'):
for a, b, c, d in product([0, 1], repeat=4):
table = [[0, 0, 1, a, 1],
[0, b, 0, 1, 1],
[c, 1, 1, d, 1]]
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wyxz\)
Информатика. ЕГЭ. Поляков-6687
(ЕГЭ-2023) Логическая функция \(F\) задаётся выражением $$ (x \land y) \lor (y \equiv z) \lor w. $$ На рисунке приведён фрагмент таблицы истинности функции \(F\). Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 0 | ||
0 | 1 | 0 | ||
1 | 0 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (x and y) or (y == z) or w
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [[1, a, b, 0, 0],
[0, 1, c, d, 0],
[1, 0, e, 1, 0]]
if table[0] == table[1]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zywx\)
Информатика. ЕГЭ. Поляков-6616
(Е. Джобс) Логические функции \(F_1\) и \(F_2\) задаются выражениями $$ F_1 = (x \to y) \lor (\neg w \equiv z), \quad F_2 = (x \to y) \equiv (w \land \neg z). $$ На рисунке приведёны частично заполненные три различные строки таблицы истинности этих функций, в которых значения функций \(F_1\) и \(F_2\) равны.
? | ? | ? | ? | \(F_1\) | \(F_2\) |
---|---|---|---|---|---|
0 | p | p | |||
0 | 0 | q | q | ||
0 | 0 | 0 | r | r |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F1(x, y, z, w):
return (x <= y) or ((not w) == z)
def F2(x, y, z, w):
return (x <= y) == (w and (not z))
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [[a, b, c, 0],
[d, e, 0, 0],
[f, 0, 0, 0]]
if table[0] == table[1] or table[0] == table[2] or table[1] == table[2]:
continue
if all(F1(**dict(zip(p, row))) == F2(**dict(zip(p, row))) for row in table):
print(*p)
Ответ: \(wyxz\)
Информатика. ЕГЭ. Поляков-6615
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ ((x \to y) \lor (z \equiv x)) \land (w \to z). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\). Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 1 | 1 | 1 |
0 | 0 | 1 | 0 | 0 |
0 | 1 | 1 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations
def F(x, y, z, w):
return ((x <= y) or (z == x)) and (w <= z)
table = [[0, 0, 1, 1, 1],
[0, 0, 1, 0, 0],
[0, 1, 1, 1, 0]]
for p in permutations('xyzw'):
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zwxy\)
Информатика. ЕГЭ. Поляков-6586
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ ((x \lor y) \equiv (y \to z)) \lor w. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | |||
1 | 0 | |||
1 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return ((x or y) == (y <= z)) or w
for p in permutations('xyzw'):
for a, b, c, d, e, f, g, h in product([0, 1], repeat=8):
table = [[a, 1, b, c, 0],
[d, e, f, 1, 0],
[1, g, h, 1, 0]]
if table[0] == table[1] or table[0] == table[2] or table[1] == table[2]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xzwy\)
Информатика. ЕГЭ. Поляков-6579
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ ((w \to z) \equiv y) \to x. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | |||
1 | 0 | 0 | ||
1 | 0 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return ((w <= z) == y) <= x
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [[a, 1, b, c, 0],
[1, d, 0, e, 0],
[1, 0, 1, f, 0]]
if table[0] == table[1]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(ywzx\)
Информатика. ЕГЭ. Поляков-6528
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ (x \lor y \lor z) \to (x \land (y \lor w)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 0 | 0 | |
1 | 1 | 0 | ||
1 | 1 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (x or y or z) <= (x and (y or w))
for p in permutations('xyzw'):
for a, b, c, d in product([0, 1], repeat=4):
table = [[1, 0, a, 0, 0],
[b, 1, 1, c, 0],
[1, 1, d, 1, 0]]
if table[0] == table[1]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yzxw\)
Информатика. ЕГЭ. Поляков-6399
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ ¬y ∧ (x → (¬z ≡ w)) ∨ z. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 0 | |
0 | 1 | 0 | 0 | |
0 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (not y) and (x <= ((not z) == w)) or z
for p in permutations('xyzw'):
for a, b, c, d in product([0, 1], repeat=4):
table = [(0, a, 0, 0, 0),
(b, 0, 1, 0, 0),
(c, 0, 0, d, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yxwz\)
Информатика. ЕГЭ. Поляков-6366
Логические функции \(F_1\) и \(F_2\) задаются выражениями $$ F_1 = (w \to y) \equiv (z \to x), \quad F_2 = (w \to y) \land (\neg x \equiv z). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности этих функций, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | \(F_1\) | \(F_2\) |
---|---|---|---|---|---|
0 | 0 | 0 | 0 | 1 | |
0 | 0 | 1 | 0 | 0 | |
0 | 1 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F1(x, y, z, w):
return (w <= y) == (z <= x)
def F2(x, y, z, w):
return (w <= y) and ((not x) == z)
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(0, a, 0, 0, 0, 1),
(0, 0, 0, b, 0, c),
(0, 1, 1, d, e, 0)]
if len(set(table)) < 3:
continue
if all(F1(**dict(zip(p, row))) == row[-2]
and F2(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yzxw\)
Информатика. ЕГЭ. Поляков-6365
Логические функции \(F_1\) и \(F_2\) задаются выражениями $$ F_1 = (w \to z) \equiv (y \to x), \quad F_2 = (w \to z) \land (\neg x \equiv y). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности этих функций, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | \(F_1\) | \(F_2\) |
---|---|---|---|---|---|
0 | 0 | 0 | 0 | ||
0 | 1 | 1 | 0 | ||
0 | 0 | 0 | 0 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F1(x, y, z, w):
return (w <= z) == (y <= x)
def F2(x, y, z, w):
return (w <= z) and ((not x) == y)
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(a, 0, 0, 0, 0, b),
(c, 0, 1, 1, d, 0),
(0, 0, e, 0, 0, 1)]
if len(set(table)) < 3:
continue
if all(F1(**dict(zip(p, row))) == row[-2]
and F2(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wzxy\)
Информатика. ЕГЭ. Поляков-6246
(PRO100 ЕГЭ) Логическая функция \(F\) задаётся выражением $$ \neg (x \to w) \lor (y \to z) \lor \neg y. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | |||
0 | 1 | 0 | ||
1 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (not (x <= w)) or (y <= z) or (not y)
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [[a, 0, b, c, 0],
[0, 1, d, e, 0],
[1, f, g, 0, 0]]
if table[0] == table[2]:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xwyz\)
Информатика. ЕГЭ. Поляков-6210
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ \neg (((\neg w \to \neg y) \to \neg z) \to x). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 1 | ||
1 | 1 | 1 | ||
0 | 1 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return not ((((not w) <= (not y)) <= (not z)) <= x)
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(a, b, 1, 0, 1),
(c, 1, d, 1, 1),
(0, 1, e, 0, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xzwy\)
Информатика. ЕГЭ. Поляков-6201
(Д. Статный) Логическая функция \(F\) задаётся выражением $$ ((x \to y \land w) \land (z \to x \lor y)) \neq w. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 1 | ||
1 | 1 | 1 | 1 | |
1 | 1 | 0 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return ((x <= (y and w)) and (z <= (x or y))) != w
for p in permutations('xyzw'):
for a, b, c, d in product([0, 1], repeat=4):
table = [(a, 1, b, 0, 1),
(c, 1, 1, 1, 1),
(1, d, 1, 0, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(ywzx\)
Информатика. ЕГЭ. Поляков-6111
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ w \lor (y \to z) \land x. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 1 | ||
1 | 1 | 0 | ||
1 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return w or (y <= z) and x
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [(a, b, 0, 0, 1),
(1, 1, c, d, 0),
(1, e, f, 1, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yxwz\)
Информатика. ЕГЭ. Поляков-6013
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ \neg y \land (x \equiv (w \to z)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 1 | 1 | |
1 | 1 | |||
0 | 1 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (not y) and (x == (w <= z))
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(1, 0, 1, a, 1),
(b, 1, c, d, 1),
(e, 0, 1, 0, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xwzy\)
Информатика. ЕГЭ. Поляков-5988
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ w \land ((z \lor y) \equiv (z \land x)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 1 | ||
1 | 0 | 1 | ||
0 | 1 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return w and ((z or y) == (z and x))
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(0, a, 0, b, 1),
(c, d, 1, 0, 1),
(0, 1, e, 0, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xwzy\)
Информатика. ЕГЭ. Поляков-5987
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ \neg x \land ((z \to y) \to w). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 1 | ||
1 | 0 | 1 | 1 | |
0 | 0 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (not x) and ((z <= y) <= w)
for p in permutations('xyzw'):
for a, b, c, d in product([0, 1], repeat=4):
table = [(0, a, 1, b, 1),
(1, c, 0, 1, 1),
(0, 0, d, 1, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wxzy\)
Информатика. ЕГЭ. Поляков-5986
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ w \to (y \neq (z \to x)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | 1 | 1 | |
0 | 0 | 0 | ||
0 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return w <= (y != (z <= x))
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(a, 1, 1, 1, 1),
(0, b, c, 0, 0),
(d, e, 0, 0, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(ywzx\)
Информатика. ЕГЭ. Поляков-5985
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ ((z \to w) \to \neg y) \land x. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 1 | 1 | |
0 | 1 | |||
0 | 1 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return ((z <= w) <= (not y)) and x
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(0, 0, 1, a, 1),
(b, c, 0, d, 1),
(0, e, 1, 1, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zywx\)
Информатика. ЕГЭ. Поляков-5984
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ w \land ((y \to x) \to z). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 1 | ||
0 | 0 | 1 | ||
0 | 1 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return w and ((y <= x) <= z)
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(a, b, 0, 1, 1),
(0, c, d, 0, 1),
(0, 1, e, 1, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zwyx\)
Информатика. ЕГЭ. Поляков-5983
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ \neg y \land (z \to (\neg x \land w)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | 1 | ||
1 | 1 | |||
0 | 0 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (not y) and (z <= ((not x) and w))
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [(1, a, b, 1, 1),
(c, d, 1, e, 1),
(0, 0, 0, f, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wyxz\)
Информатика. ЕГЭ. Поляков-5982
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ y \land (x \neq (z \to w)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | |||
0 | 1 | 0 | 1 | |
1 | 0 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return y and (x != (z <= w))
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(a, 0, b, c, 1),
(0, 1, 0, d, 1),
(e, 1, 0, 1, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xwzy\)
Информатика. ЕГЭ. Поляков-5981
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ ((y \to z) \neq x) \land w. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 0 | 1 | |
0 | 1 | |||
1 | 0 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return ((y <= z) != x) and w
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(1, 0, 0, a, 1),
(0, b, c, d, 1),
(1, 0, e, 1, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zyxw\)
Информатика. ЕГЭ. Поляков-5980
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ (x \equiv (z \to y)) \land \neg w. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | |||
1 | 0 | 1 | 1 | |
0 | 1 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (x == (z <= y)) and (not w)
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(a, b, 1, c, 1),
(d, 1, 0, 1, 1),
(0, 1, 0, e, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wyzx\)
Информатика. ЕГЭ. Поляков-5979
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ w \land ((z \lor y) \equiv (z \land x)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | 0 | 1 | |
0 | 1 | |||
1 | 1 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return w and ((z or y) == (z and x))
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(1, a, 1, 0, 1),
(0, b, c, d, 1),
(1, 1, 1, e, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xywz\)
Информатика. ЕГЭ. Поляков-5978
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ ((w \to x) \neq z) \land y. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 0 | 1 | |
0 | 1 | |||
1 | 1 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return ((w <= x) != z) and y
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(1, a, 0, 0, 1),
(0, b, c, d, 1),
(1, 1, 0, e, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xywz\)
Информатика. ЕГЭ. Поляков-5977
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ w \land (y \neq (z \to x)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 1 | 1 | |
0 | 1 | |||
0 | 1 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return w and (y != (z <= x))
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(0, a, 0, 1, 1),
(b, c, d, 0, 1),
(0, 1, e, 1, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zwyx\)
Информатика. ЕГЭ. Поляков-5976
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ \neg z \land x \land (y \to w). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 1 | ||
1 | 1 | 1 | ||
1 | 0 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (not z) and x and (y <= w)
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(1, a, b, 0, 1),
(c, d, 1, 1, 1),
(1, 0, 1, e, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xzyw\)
Информатика. ЕГЭ. Поляков-5975
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ (z \to w) \land y \land \neg x. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 0 | 1 | |
0 | 1 | |||
0 | 1 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (z <= w) and y and (not x)
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(0, 1, a, 0, 1),
(b, 0, c, d, 1),
(0, 1, 1, e, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zwyx\)
Информатика. ЕГЭ. Поляков-5974
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ x \to ((z \to y) \to w). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 0 | 1 | |
1 | 0 | 0 | ||
0 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return x <= ((z <= y) <= w)
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(a, 1, 0, 0, 1),
(1, b, 0, c, 0),
(0, d, e, 0, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zxwy\)
Информатика. ЕГЭ. Поляков-5973
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ \neg y \land ((x \to w) \neq z). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 1 | ||
1 | 1 | 1 | ||
0 | 0 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (not y) and ((x <= w) != z)
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(a, b, 0, 1, 1),
(1, c, 1, d, 1),
(0, 0, 0, e, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xywz\)
Информатика. ЕГЭ. Поляков-5972
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ ((z \to x) \equiv w) \lor y. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 0 | 1 | |
1 | 1 | 0 | ||
0 | 1 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return ((z <= x) == w) or y
for p in permutations('xyzw'):
for a, b, c, d in product([0, 1], repeat=4):
table = [(1, 0, 0, a, 1),
(1, b, c, 1, 0),
(d, 0, 1, 1, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wyxz\)
Информатика. ЕГЭ. Поляков-5971
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ (z \equiv (w \to x)) \to y. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 1 | 1 | |
1 | 0 | 1 | 0 | |
0 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (z == (w <= x)) <= y
for p in permutations('xyzw'):
for a, b, c, d in product([0, 1], repeat=4):
table = [(0, a, 0, 1, 1),
(b, 1, 0, 1, 0),
(0, c, 1, d, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yzwx\)
Информатика. ЕГЭ. Поляков-5970
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ z \to (x \equiv (w \to y)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | 0 | 1 | |
0 | 0 | |||
0 | 1 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return z <= (x == (w <= y))
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(a, 1, 1, 0, 1),
(b, c, 0, d, 0),
(0, e, 1, 0, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xzyw\)
Информатика. ЕГЭ. Поляков-5969
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ x \to ((w \to y) \neq z). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | 1 | 1 | |
0 | 0 | 0 | ||
0 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return x <= ((w <= y) != z)
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(a, 1, 1, 1, 1),
(0, 0, b, c, 0),
(d, 0, e, 0, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zyxw\)
Информатика. ЕГЭ. Поляков-5968
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ (w \equiv (z \to x)) \land y. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 1 | ||
1 | 1 | 1 | 0 | |
0 | 0 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (w == (z <= x)) and y
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(a, 0, b, 0, 1),
(1, c, 1, 1, 0),
(d, e, 0, 0, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(ywzx\)
Информатика. ЕГЭ. Поляков-5895
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ (z \to x) \to (w \lor \neg y). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 1 | 0 | |
0 | 1 | 1 | 0 | |
1 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (z <= x) <= (w or (not y))
for p in permutations('xyzw'):
for a, b, c, d in product([0, 1], repeat=4):
table = [(0, 0, a, 1, 0),
(0, 1, b, 1, 0),
(1, 1, c, d, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zxwy\)
Информатика. ЕГЭ. Поляков-5894
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ w \land ((x \to y) \equiv (y \to z)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | |||
0 | 0 | 0 | 1 | |
0 | 0 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return w and ((x <= y) == (y <= z))
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [(0, a, b, c, 1),
(0, 0, d, 0, 1),
(0, e, f, 0, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xzwy\)
Информатика. ЕГЭ. Поляков-5480
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ (\neg x \to y) \land (\neg y \equiv z) \land w. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 1 | ||
0 | 1 | |||
0 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return ((not x) <= y) and ((not y) == z) and w
for p in permutations('xyzw'):
for a, b, c, d, e, f, g, h in product([0, 1], repeat=8):
table = [(0, a, 0, b, 1),
(0, c, d, e, 1),
(f, 0, g, h, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zyxw\)
Информатика. ЕГЭ. Поляков-5435
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ \neg x \land y \lor z \land \neg y \lor \neg z \land w. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 0 | ||
1 | 0 | 0 | ||
1 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (not x) and y or z and (not y) or (not z)and w
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [(1, 0, a, b, 0),
(c, 1, 0, d, 0),
(e, f, 1, 0, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xyzw\)
Информатика. ЕГЭ. Поляков-5362
(ЕГЭ-2022) Логическая функция \(F\) задаётся выражением $$ ((x \to z) \to y) \lor ¬w. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 0 | ||
1 | 0 | 0 | ||
0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return ((x <= z) <= y) or (not w)
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [(1, 0, a, b, 0),
(c, 1, 0, d, 0),
(0, e, f, g, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zxyw\)
Информатика. ЕГЭ. Поляков-5361
(ЕГЭ-2022) Логическая функция \(F\) задаётся выражением $$ \neg (w \to z) \lor (x \to y) \lor \neg x. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | |||
0 | 1 | 0 | 0 | |
0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (not (w <= z)) or (x <= y) or (not x)
for p in permutations('xyzw'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [(1, a, b, c, 0),
(0, 1, 0, d, 0),
(e, 0, f, g, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wzyx\)
Информатика. ЕГЭ. Поляков-5293
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ (a \to b) \land (c \to d) \lor \neg c. $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\), \(d\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 1 | 0 | 0 |
0 | 0 | 1 | 1 | 0 |
0 | 1 | 1 | 1 | 0 |
1 | 0 | 1 | 1 | 0 |
В ответе напишите буквы \(a\), \(b\), \(c\), \(d\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations
def F(a, b, c, d):
return (a <= b) and (c <= d) or (not c)
table = [(1, 0, 1, 0, 0),
(0, 0, 1, 1, 0),
(0, 1, 1, 1, 0),
(1, 0, 1, 1, 0)]
for p in permutations('abcd'):
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(bdca\)
Информатика. ЕГЭ. Поляков-5272
(И. Женецкий) Логическая функция \(F\) задаётся выражением $$ \neg (z \lor x) \lor y \land \neg x \land (z \land y \to z). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
? | ? | ? | F |
---|---|---|---|
1 | |||
1 | 1 | 1 | |
1 | 0 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z):
return (not (z or x)) or y and (not x) and (z and y <= z)
for p in permutations('xyz'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(a, b, c, 1),
(1, d, 1, 1),
(1, e, 0, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yxz\)
Информатика. ЕГЭ. Поляков-5193
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ (y \lor x) \equiv (y \to w) \lor \neg z. $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 0 | 0 | 0 |
0 | 1 | 0 | 0 | 0 |
1 | 0 | 1 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations
def F(x, y, z, w):
return (y or x) == ((y <= w) or (not z))
table = [(1, 0, 0, 0, 0),
(0, 1, 0, 0, 0),
(1, 0, 1, 0, 0)]
for p in permutations('xyzw'):
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zwyx\)
Информатика. ЕГЭ. Поляков-5109
(Досрочный ЕГЭ-2020) Логическая функция \(F\) задаётся выражением $$ \neg (x \to z) \lor (y \equiv w) \lor y. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | ||
0 | 0 | |||
1 | 1 | 0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (not (x <= z)) or (y == w) or y
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [(0, 0, a, b, 0),
(0, c, d, e, 0),
(1, 1, f, 0, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(xzwy\)
Информатика. ЕГЭ. Поляков-5020
(И. Женецкий) Логическая функция \(F\) задаётся выражением $$ (y \to z) \land \neg (z \land x). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
? | ? | ? | F |
---|---|---|---|
1 | 1 | ||
1 | |||
1 | 1 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z):
return (y <= z) and (not (z and x))
for p in permutations('xyz'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [(1, a, b, 1),
(c, d, e, 1),
(1, f, 1, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zxy\)
Информатика. ЕГЭ. Поляков-4836
Логическая функция \(F\) задаётся выражением $$ ((w \to z) \land (\neg x \to y)) \to ((y \equiv w) \lor (z \land \neg x)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 0 | |
1 | 1 | 1 | 0 | |
0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return ((w <= z) and ((not x) <= y)) <= ((y == w) or (z and (not x)))
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(0, 0, 0, a, 0),
(1, 1, b, 1, 0),
(0, c, d, e, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row [-1] for row in table):
print(*p)
Ответ: \(zxwy\)
Информатика. ЕГЭ. Поляков-4835
Логическая функция \(F\) задаётся выражением $$ ((w \to y) \land (\neg x \to z)) \to ((z \equiv w) \lor (y \land \neg x)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | 1 | 0 | |
0 | 0 | 0 | 0 | |
0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return ((w <= y) and ((not x) <= z)) <= ((z == w) or (y and (not x)))
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(1, 1, a, 1, 0),
(0, 0, 0, b, 0),
(0, c, d, e, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row [-1] for row in table):
print(*p)
Ответ: \(yxwz\)
Информатика. ЕГЭ. Поляков-4834
Логическая функция \(F\) задаётся выражением $$ ((z \to y) \land (\neg x \to w)) \to ((z \equiv w) \lor (y \land \neg x)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 0 | |
0 | 0 | |||
1 | 1 | 1 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return ((z <= y) and ((not x) <= w)) <= ((z == w) or (y and (not x)))
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(0, 0, a, 0, 0),
(0, b, c, d, 0),
(1, e, 1, 1, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row [-1] for row in table):
print(*p)
Ответ: \(yzwx\)
Информатика. ЕГЭ. Поляков-4833
Логическая функция \(F\) задаётся выражением $$ ((z \to y) \land (\neg x \to w)) \to ((z \equiv w) \lor (y \land \neg x)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 0 | |
1 | 1 | 1 | 0 | |
0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return ((z <= y) and ((not x) <= w)) <= ((z == w) or (y and (not x)))
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(0, 0, a, 0, 0),
(1, b, 1, 1, 0),
(0, c, d, e, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row [-1] for row in table):
print(*p)
Ответ: \(yzwx\)
Информатика. ЕГЭ. Поляков-4832
Логическая функция \(F\) задаётся выражением $$ ((z \to y) \land (\neg x \to w)) \to ((z \equiv w) \lor (y \land \neg x)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | 1 | 0 | |
0 | 0 | 0 | 0 | |
0 | 0 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return ((z <= y) and ((not x) <= w)) <= ((z == w) or (y and (not x)))
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(1, a, 1, 1, 0),
(b, 0, 0, 0, 0),
(c, d, 0, e, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row [-1] for row in table):
print(*p)
Ответ: \(wzyx\)
Информатика. ЕГЭ. Поляков-4441
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ (\neg a \to b) \land (b \equiv \neg c) \land \neg d. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся наборы аргументов, при которых функция \(F\) истинна. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\), \(d\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | |||
1 | 1 | 1 | ||
1 | 1 | 1 |
В ответе напишите буквы \(a\), \(b\), \(c\), \(d\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(a, b, c, d):
return ((not a) <= b) and (b == (not c)) and (not d)
for p in permutations('abcd'):
for a, b, c, d, e, f, g in product([0, 1], repeat=7):
table = [(1, a, b, c, 1),
(1, 1, d, e, 1),
(f, 1, 1, g, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(bacd\)
Информатика. ЕГЭ. Поляков-4148
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ ((a \land b) \equiv \neg c) \land (b \to d). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся наборы аргументов, при которых функция \(F\) ложна. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\), \(d\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 0 | 0 | 1 |
1 | 0 | 1 | 0 | 1 |
1 | 0 | 1 | 1 | 1 |
1 | 1 | 0 | 0 | 1 |
В ответе напишите буквы \(a\), \(b\), \(c\), \(d\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import permutations
def F(a, b, c, d,):
return ((a and b) == (not c)) and (b <= d)
table = [(1, 0, 0, 0, 1),
(1, 0, 1, 0, 1),
(1, 0, 1, 1, 1),
(1, 1, 0, 0, 1)]
for p in permutations('abcd'):
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(cadb\)
Информатика. ЕГЭ. Поляков-4147
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ a \land \neg b \lor (a \lor b) \land c \lor d. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся наборы аргументов, при которых функция \(F\) ложна. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\), \(d\).
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | |||
1 | 1 | 0 | ||
1 | 0 |
В ответе напишите буквы \(a\), \(b\), \(c\), \(d\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(a, b, c, d):
return a and (not b) or (a or b) and c or d
for p in permutations('abcd'):
for a, b, c, d, e, f, g, h in product([0, 1], repeat=8):
table = [(a, b, c, 1, 0),
(d, 1, e, 1, 0),
(1, f, g, h, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(cadb\)
Информатика. ЕГЭ. Поляков-4146
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ (a \to b) \land \neg (b \equiv c) \land (d \to a). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся наборы аргументов, при которых функция \(F\) истинна. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\), \(d\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 1 | ||
0 | 0 | 0 | 1 | |
0 | 0 | 0 | 1 |
В ответе напишите буквы \(a\), \(b\), \(c\), \(d\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(a, b, c, d):
return (a <= b) and (not (b == c)) and (d <= a)
for p in permutations('abcd'):
for a, b, c, d in product([0, 1], repeat=4):
table = [(0, 0, a, b, 1),
(0, 0, 0, c, 1),
(d, 0, 0, 0, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(cdab\)
Информатика. ЕГЭ. Поляков-4133
(А. Богданов) Миша заполнял таблицу истинности функции $$ (x → y) ∧ (y → z) ∧ (z → w), $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 1 | ||
1 | 0 | 1 | ||
0 | 1 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\), \(w\) в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (x <= y) and (y <= z) and (z <= w)
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [(a, 0, 1, b, 1),
(c, 1, d, 0, 1),
(e, 0, 1, f, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zywx\)
Информатика. ЕГЭ. Поляков-3974
(В.Н. Шубинкин) Логическая функция \(F\) задаётся выражением $$ x \land (y \to z) \lor w. $$ Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные \(w\), \(x\), \(y\), \(z\) столбцам таблицы истинности функции \(F\), опираясь на информацию из данного фрагмента?
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 1 | 0 | |
0 | 1 | 0 | ||
0 | 0 |
Пример. Функция \(F\) задана выражением \(x \lor y \lor z\), а фрагмент таблицы истинности имеет вид:
? | ? | ? | F |
---|---|---|---|
0 | 1 | 1 | 1 |
В этом случае переменные можно расставить любым способом, значит, ответом будет число \(6\).
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return x and (y <= z) or w
ans = set()
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [(1, 0, a, 1, 0),
(b, 0, 1, c, 0),
(d, 0, e, f, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
ans.add(''.join(p))
print(len(ans))
Ответ: \(4\)
Информатика. ЕГЭ. Поляков-3973
(В.Н. Шубинкин) Логическая функция \(F\) задаётся выражением $$ (x \equiv y) \to (z \equiv w). $$ Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные \(w\), \(x\), \(y\), \(z\) столбцам таблицы истинности функции \(F\), опираясь на информацию из данного фрагмента?
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 1 | 0 |
1 | 1 | 1 | 0 | 0 |
Пример. Функция \(F\) задана выражением \(x \lor y \lor z\), а фрагмент таблицы истинности имеет вид:
? | ? | ? | F |
---|---|---|---|
0 | 1 | 1 | 1 |
В этом случае переменные можно расставить любым способом, значит, ответом будет число \(6\).
Решение:
Python
from itertools import permutations
def F(x, y, z, w):
return (x == y) <= (z == w)
table = [(0, 0, 0, 1, 0),
(1, 1, 1, 0, 0)]
ans = set()
for p in permutations('xyzw'):
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
ans.add(''.join(p))
print(len(ans))
Ответ: \(12\)
Информатика. ЕГЭ. Поляков-3972
(В.Н. Шубинкин) Логическая функция \(F\) задаётся выражением $$ (x \to w) \land (y \to z) \lor w. $$ Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные \(w\), \(x\), \(y\), \(z\) столбцам таблицы истинности функции \(F\), опираясь на информацию из данного фрагмента?
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | |||
1 | 1 | 0 | ||
1 | 1 | 1 | 0 |
Пример. Функция \(F\) задана выражением \(x \lor y \lor z\), а фрагмент таблицы истинности имеет вид:
? | ? | ? | F |
---|---|---|---|
0 | 1 | 1 | 1 |
В этом случае переменные можно расставить любым способом, значит, ответом будет число \(6\).
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return (x <= w) and (y <= z) or w
ans = set()
for p in permutations('xyzw'):
for a, b, c, d, e, f in product([0, 1], repeat=6):
table = [(a, b, c, 1, 0),
(d, e, 1, 1, 0),
(f, 1, 1, 1, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
ans.add(''.join(p))
print(len(ans))
Ответ: \(3\)
Информатика. ЕГЭ. Поляков-3652
(С.В. Логинова) Логическая функция \(F\) задаётся выражением $$ (x \land y) \lor (\neg x \land \neg z). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | F |
---|---|---|---|
1 | 0 | 1 | |
0 | 0 | 1 | |
0 | 0 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
Решение:
Python
from itertools import permutations, product
def F(x, y, z):
return (x and y) or ((not x) and (not z))
for p in permutations('xyz'):
for a, b, c in product([0, 1], repeat=3):
table = [(1, 0, a, 1),
(b, 0, 0, 1),
(c, 0, 0, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yzx\)
Информатика. ЕГЭ. Поляков-3649
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ \neg (b \to a) \land (c \to d) \lor (a \land b \land c \land \neg d). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 1 | |
0 | 1 | |||
0 | 0 | 1 | ||
0 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\), \(d\).
Решение:
Python
from itertools import permutations, product
def F(a, b, c, d):
return (not (b <= a)) and (c <= d) or (a and b and c and (not d))
for p in permutations('abcd'):
for a, b, c, d, e, f, g, h, i in product([0, 1], repeat=9):
table = [(a, 0, 0, 0, 1),
(b, c, d, 0, 1),
(e, f, 0, 0, 1),
(g, 0, h, i, 1)]
if len(set(table)) < 4:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(bdca\)
Информатика. ЕГЭ. Поляков-3648
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ (a → d) ∧ ¬(b → c). $$ На рисунке приведён заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 1 | 0 | 1 |
1 | 1 | 1 | 0 | 1 |
0 | 0 | 1 | 0 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\), \(d\).
Решение:
Python
from itertools import permutations
def F(a, b, c, d):
return (a <= d) and (not (b <= c))
for p in permutations('abcd'):
table = [(1, 0, 1, 0, 1),
(1, 1, 1, 0, 1),
(0, 0, 1, 0, 1)]
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(dabc\)
Информатика. ЕГЭ. Поляков-3647
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ w \lor (x \to y) \land (\neg z \to x). $$ На рисунке приведён заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 1 | 0 |
0 | 0 | 1 | 0 | 0 |
0 | 1 | 0 | 1 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
Python
from itertools import permutations
def F(x, y, z, w):
return w or (x <= y) and ((not z) <= x)
for p in permutations('xyzw'):
table = [(0, 0, 0, 1, 0),
(0, 0, 1, 0, 0),
(0, 1, 0, 1, 0)]
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wzyx\)
Информатика. ЕГЭ. Поляков-3646
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ ((x \to y) \lor \neg (z \to w)) \land ((w \to \neg x) \lor (\neg y \to z)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 0 | |
0 | 1 | 0 | ||
0 | 0 | 1 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return ((x <= y) or (not (z <= w))) and ((w <= (not x)) or ((not y) <= z))
for p in permutations('xyzw'):
for a, b, c, d in product([0, 1], repeat=4):
table = [(0, 0, 0, a, 0),
(0, b, 1, c, 0),
(0, 0, d, 1, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yzwx\)
Информатика. ЕГЭ. Поляков-3645
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ ((x \to w) \lor y \land \neg z) \land ((y \to \neg z) \lor x \land \neg w). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | ||
0 | 0 | 0 | ||
0 | 0 | 0 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return ((x <= w) or (y and (not z))) and ((y <= (not z)) or (x and (not w)))
for p in permutations('xyzw'):
for a, b, c, d, e in product([0, 1], repeat=5):
table = [(a, 0, 0, b, 0),
(c, 0, d, 0, 0),
(0, 0, 0, e, 0)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(zwyx\)
Информатика. ЕГЭ. Поляков-3644
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ \neg w \land (y \lor z \to \neg x \land y). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | |||
1 | 1 | |||
1 | 1 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
Python
from itertools import product, permutations
def F(x, y, z, w):
return (not w) and ((y or z) <= ((not x) and y))
for p in permutations('xyzw'):
for a, b, c, d, e, f, g, h in product([0, 1], repeat=8):
table = [(a, b, c, 1, 1),
(d, e, 1, f, 1),
(g, 1, 1, h, 1)]
if len(set(table)) < 3:
continue
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(wzyx\)
Информатика. ЕГЭ. Поляков-3472
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ ¬(x ≡ y → z). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | F |
---|---|---|---|
0 | 0 | 1 | 1 |
0 | 1 | 1 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
Решение:
Python
from itertools import permutations
def F(x, y, z):
return not (x == (y <= z))
table = [[0, 0, 1, 1],
[0, 1, 1, 0]]
for p in permutations('xyz'):
if all(F(**dict(zip(p, row))) == row[-1] for row in table):
print(*p)
Ответ: \(yxz\)
Информатика. ЕГЭ. Поляков-3471
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ (y \to x \lor z) \land (z \to y). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 0 | 0 | 0 |
1 | 1 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-3470
(Е. Джобс) Логическая функция \(F\) задаётся выражением $$ (x \land (y \lor \neg z) \land w) \equiv (x \to \neg y \land z). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | |||
1 | 1 | 1 | ||
1 | 1 | 1 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-3235
Логическая функция \(F\) задаётся выражением $$ (w \to y) \land ((x \to z) \equiv (y \to x)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 1 | ||
0 | 1 | 1 | ||
0 | 1 | 0 | 1 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-3234
Логическая функция \(F\) задаётся выражением $$ (w \to z) \land ((y \to x) \equiv (z \to y)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 1 | ||
0 | 1 | 1 | ||
1 | 0 | 0 | 1 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1636
Логическая функция \(F\) задаётся выражением $$ (x ∨ y) ∧ ¬(y ≡ z) ∧ ¬w. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | 1 | ||
0 | 1 | 0 | 1 | |
1 | 1 | 0 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1635
Логическая функция \(F\) задаётся выражением $$ ((y \to x) \lor (\neg z \land w)) \equiv (w \equiv x). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 0 | 1 | |
0 | 0 | 0 | 1 | 1 |
0 | 1 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1634
(А. Богданов) Логическая функция \(F\) задаётся выражением $$ ((\neg y \to w) \to (x \to z)) \to (x \to w). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 0 | |
0 | 0 | 0 | ||
0 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1633
Логическая функция \(F\) задаётся выражением $$ ((x \land w) \lor (w \land z)) \equiv ((z \to y) \land (y \to x)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 1 | 1 | 1 |
1 | 0 | 0 | 1 | |
1 | 0 | 0 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1632
Логическая функция \(F\) задаётся выражением $$ (x \equiv \neg y) \to ((x \land w) \equiv z). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | 0 | ||
1 | 1 | 1 | 0 | |
1 | 1 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1631
Логическая функция \(F\) задаётся выражением $$ (x \equiv \neg z) \to ((x \lor w) \equiv y). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | ||
0 | 0 | 0 | ||
0 | 0 | 0 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1630
Логическая функция \(F\) задаётся выражением $$ (x \land \neg y) \lor (y \equiv z) \lor w. $$
На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | |||
1 | 0 | |||
1 | 1 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1629
Логическая функция \(F\) задаётся выражением $$ ((x \to z) \land (z \to w)) \lor (y \equiv (x \lor z)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | |||
1 | 1 | 0 | ||
1 | 1 | 0 |
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1628
Логическая функция \(F\) задаётся выражением $$ (x \land z) \lor ((w \to x) \equiv (z \to y)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | |||
1 | 1 | 0 | ||
1 | 1 | 1 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1627
Логическая функция \(F\) задаётся выражением $$ (w \land y) \lor ((x \to w) \equiv (y \to z)). $$
На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | |||
1 | 1 | 0 | ||
1 | 1 | 1 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1626
(С.В. Логинова) Логическая функция \(F\) задаётся выражением $$ (x \to y \land \neg z) \lor w. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 0 | 0 | ||
0 | 1 | 0 | ||
1 | 1 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1625
(С.В. Логинова) Логическая функция \(F\) задаётся выражением $$ (\neg x \land y \equiv z) \land w. $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | |||
0 | 1 | |||
0 | 0 | 1 | ||
0 | 0 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1624
Логическая функция \(F\) задаётся выражением $$ ((x \to y) \land (y \to w)) \lor (z \equiv (x \lor y)). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | ? | F |
---|---|---|---|---|
1 | 1 | 0 | ||
1 | 0 | |||
1 | 1 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1623
Логическая функция \(F\) задаётся выражением $$ (\neg x \lor \neg z) \to (x \equiv y). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | F |
---|---|---|---|
1 | 1 | 0 | |
1 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1622
Логическая функция \(F\) задаётся выражением $$ (z \lor y) \to (x \equiv z). $$ На рисунке приведён частично заполненный фрагмент таблицы истинности функции \(F\), содержащий неповторяющиеся строки.
? | ? | ? | F |
---|---|---|---|
0 | 0 | 0 | |
0 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1621
Логическая функция F задаётся выражением $$ (\neg x \lor z) \land (\neg x \lor \neg y \lor \neg z). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий все наборы аргументов, при которых функция \(F\) ложна.
? | ? | ? | F |
---|---|---|---|
0 | 1 | 0 | 0 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1620
Логическая функция \(F\) задаётся выражением $$ (\neg x \lor y \lor z) \land (\neg x \lor \neg z). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий все наборы аргументов, при которых функция \(F\) ложна.
? | ? | ? | F |
---|---|---|---|
0 | 0 | 1 | 0 |
0 | 1 | 1 | 0 |
1 | 1 | 1 | 0 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1619
Логическая функция \(F\) задаётся выражением $$ (x \to \neg z) \land (\neg y \to x). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\).
? | ? | ? | F |
---|---|---|---|
0 | 1 | 0 | 0 |
1 | 1 | 0 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1618
Логическая функция \(F\) задаётся выражением $$ (x \to \neg z) \land (y \to x). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\).
? | ? | ? | F |
---|---|---|---|
1 | 0 | 0 | 1 |
0 | 0 | 1 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1617
Логическая функция \(F\) задаётся выражением $$ (x \to y) \land (y \to z). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\).
? | ? | ? | F |
---|---|---|---|
1 | 0 | 0 | 1 |
1 | 0 | 1 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1616
Логическая функция \(F\) задаётся выражением $$ (x \to y) \land (y \to z). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\).
? | ? | ? | F |
---|---|---|---|
1 | 0 | 0 | 0 |
1 | 0 | 1 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1615
Логическая функция \(F\) задаётся выражением $$ x \land (y \land z \lor y \land \neg w \lor \neg z \land \neg w). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий все наборы аргументов, при которых функция \(F\) истинна.
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 1 | 1 |
1 | 0 | 0 | 1 | 1 |
1 | 0 | 1 | 1 | 1 |
1 | 1 | 1 | 1 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1614
Логическая функция \(F\) задаётся выражением $$ x \land (z \land \neg w \lor y \land \neg w \lor y \land \neg z). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий все наборы аргументов, при которых функция \(F\) истинна.
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 1 | 0 | 1 |
1 | 0 | 1 | 0 | 1 |
1 | 0 | 1 | 1 | 1 |
1 | 1 | 1 | 0 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1613
Логическая функция \(F\) задаётся выражением $$ x \land (y \land z \lor z \land w \lor y \land \neg w). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий все наборы аргументов, при которых функция \(F\) истинна.
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 1 | 1 |
1 | 0 | 0 | 1 | 1 |
1 | 0 | 1 | 0 | 1 |
1 | 1 | 1 | 0 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1612
Логическая функция \(F\) задаётся выражением $$ \neg x \land y \land z \lor x \land \neg y \land \neg w $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий все наборы аргументов, при которых функция \(F\) истинна.
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 1 | 1 |
1 | 0 | 0 | 1 | 1 |
1 | 0 | 1 | 0 | 1 |
1 | 1 | 1 | 0 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1611
Логическая функция \(F\) задаётся выражением $$ x \land (\neg y \land z \land w \lor y \land \neg w). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий все наборы аргументов, при которых функция \(F\) истинна.
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 1 | 1 | 1 |
1 | 0 | 0 | 1 | 1 |
1 | 0 | 1 | 1 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1610
Логическая функция \(F\) задаётся выражением $$ \neg w \land (x \land \neg z \lor \neg x \land \neg y \land z). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий все наборы аргументов, при которых функция \(F\) истинна.
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 0 | 0 | 1 | 1 |
0 | 0 | 1 | 1 | 1 |
1 | 0 | 0 | 0 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1609
Логическая функция \(F\) задаётся выражением $$ \neg y \land x \land (\neg z \lor w). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий все наборы аргументов, при которых функция \(F\) истинна.
? | ? | ? | ? | F |
---|---|---|---|---|
0 | 1 | 0 | 0 | 1 |
1 | 1 | 0 | 0 | 1 |
1 | 1 | 1 | 0 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\), \(w\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1608
Логическая функция \(F\) задаётся выражением $$ (\neg x \land z) \lor (\neg x \land \neg y \land \neg z). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий все наборы аргументов, при которых функция \(F\) истинна.
? | ? | ? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 |
1 | 0 | 1 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-1607
Логическая функция F задаётся выражением $$ (\neg x \land y \land z) \lor (\neg x \land \neg z). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий все наборы аргументов, при которых функция \(F\) истинна.
? | ? | ? | F |
0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 |
1 | 1 | 0 | 1 |
Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-73
Логическая функция \(F\) задаётся выражением $$ \neg a \lor (b \land \neg c). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\).
? | ? | ? | F |
---|---|---|---|
0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 0 |
В ответе напишите буквы \(a\), \(b\), \(c\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-72
Логическая функция \(F\) задаётся выражением $$ \neg a \lor (b \land \neg c). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\).
? | ? | ? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 0 |
В ответе напишите буквы \(a\), \(b\), \(c\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-71
Логическая функция \(F\) задаётся выражением $$ (a \land b) \lor (a \land \neg c). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\).
? | ? | ? | F |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 1 |
В ответе напишите буквы \(a\), \(b\), \(c\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-70
Логическая функция \(F\) задаётся выражением $$ (a \land b) \lor (a \land \neg c). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\).
? | ? | ? | F |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 |
В ответе напишите буквы \(a\), \(b\), \(c\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-69
Логическая функция \(F\) задаётся выражением $$ (a \land \neg c) \lor (\neg b \land \neg c). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\).
? | ? | ? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 0 |
В ответе напишите буквы \(a\), \(b\), \(c\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-68
Логическая функция \(F\) задаётся выражением $$ (a \land \neg c) \lor (\neg b \land \neg c). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\).
? | ? | ? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 0 |
В ответе напишите буквы \(a\), \(b\), \(c\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-67
Логическая функция \(F\) задаётся выражением $$ (a \land \neg c) \lor (\neg a \land b \land c). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\).
? | ? | ? | F |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 0 |
В ответе напишите буквы \(a\), \(b\), \(c\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-66
Логическая функция \(F\) задаётся выражением $$ (a \land \neg c) \lor (\neg a \land b \land c). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\).
? | ? | ? | F |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 0 |
В ответе напишите буквы \(a\), \(b\), \(c\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-65
Логическая функция \(F\) задаётся выражением $$ (\neg x \land y \land z) \lor (\neg x \land y \land \neg z) \lor (\neg x \land \neg y \land \neg z). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий все наборы аргументов, при которых функция \(F\) истинна. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
? | ? | ? | F |
0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-64
Логическая функция \(F\) задаётся выражением $$ (\neg x \land y \land z) \lor (\neg x \land \neg y \land z) \lor (\neg x \land \neg y \land \neg z). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий все наборы аргументов, при которых функция \(F\) истинна. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
? | ? | ? | F |
0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-63
Логическая функция \(F\) задаётся выражением $$ (\neg x \lor y \lor z) \land (\neg x \lor \neg y \lor z) \land (x \lor \neg y \lor \neg z). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
? | ? | ? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-62
Логическая функция \(F\) задаётся выражением $$ (x \lor y \lor \neg z) \land (\neg x \lor y \lor \neg z) \land (\neg x \lor \neg y \lor z). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
? | ? | ? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-61
Логическая функция \(F\) задаётся выражением $$ (x \lor y) \land (\neg x \lor y \lor \neg z). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
? | ? | ? | F |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-60
Логическая функция \(F\) задаётся выражением $$ (a \lor \neg c) \land (\neg a \lor b \lor c). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\).
? | ? | ? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 1 |
В ответе напишите буквы \(a\), \(b\), \(c\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-59
Логическая функция \(F\) задаётся выражением $$ (a \lor \neg c) \land (b \lor c). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\).
? | ? | ? | F |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 |
В ответе напишите буквы \(a\), \(b\), \(c\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-58
Логическая функция \(F\) задаётся выражением$$ (\neg a \lor b \lor \neg c) \land (b \lor \neg c). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\).
? | ? | ? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 |
В ответе напишите буквы \(a\), \(b\), \(c\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-57
Логическая функция \(F\) задаётся выражением $$ (a \land b) \lor (c \land (\neg a \lor b)). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\).
? | ? | ? | F |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 |
В ответе напишите буквы \(a\), \(b\), \(c\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-56
Логическая функция \(F\) задаётся выражением $$ (a \land c) \lor (\neg a \land (b \lor \neg c)). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\).
? | ? | ? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 |
В ответе напишите буквы \(a\), \(b\), \(c\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-55
Логическая функция \(F\) задаётся выражением $$ (a \to b) \land ((a \land b) \to \neg c). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\).
? | ? | ? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 0 |
В ответе напишите буквы \(a\), \(b\), \(c\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-54
Логическая функция \(F\) задаётся выражением $$ (a \to b) \to (\neg a \land c). $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(a\), \(b\), \(c\).
? | ? | ? | F |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 0 |
В ответе напишите буквы \(a\), \(b\), \(c\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-53
Логическая функция \(F\) задаётся выражением $$ (\neg x \land y \land z) \lor (\neg x \land \neg z). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий все наборы аргументов, при которых функция \(F\) истинна. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
? | ? | ? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 |
1 | 0 | 1 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-52
Логическая функция \(F\) задаётся выражением $$ (\neg x \land y \land z) \lor (\neg x \land \neg z). $$ На рисунке приведён фрагмент таблицы истинности функции \(F\), содержащий все наборы аргументов, при которых функция \(F\) истинна. Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
? | ? | ? | F |
0 | 0 | 0 | 1 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. ЕГЭ. Поляков-2
Логическая функция \(F\) задаётся выражением $$ (\neg z) \land x \lor x \land y. $$ Определите, какому столбцу таблицы истинности функции \(F\) соответствует каждая из переменных \(x\), \(y\), \(z\).
? | ? | ? | F |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 1 |
В ответе напишите буквы \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (без разделителей).
Решение:
...
Ответ:
Информатика. Демо 2023
Миша заполнял таблицу истинности логической функции \(F\) $$ (x \land \neg y ) \lor (y \equiv z) \lor \neg w, $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
0 | 0 | 0 | ||
1 | 0 | 0 | 0 | |
1 | 0 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. Апробация 10.03.2023
Миша заполнял таблицу истинности логической функции \(F\) $$ (x \to \neg (y \to z)) \lor w, $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
0 | 0 | 0 | ||
1 | 0 | |||
0 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. Статград. 2023-2-2
Логическая функция \(F\) задаётся выражением: $$ (z \equiv \neg x) \to ((w \to \neg y) \land (y \to x)). $$ Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции \(F\).
Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция |
??? | ??? | ??? | ??? | F |
1 | 1 | 1 | 0 | 1 |
0 | 0 | 0 | ||
0 | 0 |
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и .т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение \(x \to y\), зависящее от двух переменных \(x\) и \(y\) и фрагмент таблицы истинности:
Переменная 1 | Переменная 2 | Функция |
??? | ??? | F |
0 | 1 | 0 |
Тогда первому столбцу соответствует переменная \(y\), а второму столбцу — переменная \(x\). В ответе нужно написать: \(yx\).
Решение:
...
Ответ:
Информатика. Статград. 2023-2-1
Логическая функция \(F\) задаётся выражением: $$ (x \equiv \neg y) \to ((z \to \neg w) \land (w \to y)). $$ Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции \(F\).
Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция |
??? | ??? | ??? | ??? | F |
1 | 1 | 0 | 1 | 1 |
0 | 0 | 0 | ||
0 | 0 |
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и .т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение \(x \to y\), зависящее от двух переменных \(x\) и \(y\) и фрагмент таблицы истинности:
Переменная 1 | Переменная 2 | Функция |
??? | ??? | F |
0 | 1 | 0 |
Тогда первому столбцу соответствует переменная \(y\), а второму столбцу — переменная \(x\). В ответе нужно написать: \(yx\).
Решение:
...
Ответ:
Информатика. Фоксфорд. 2023-4
Миша заполнял таблицу истинности логической функции \(F\) $$ (x \to z) \land \neg (y \to w) \land \neg w, $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
1 | 1 | |||
1 | 1 | 1 | ||
1 | 1 | 1 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. Фоксфорд. 2023-3
Миша заполнял таблицу истинности логической функции \(F\) $$ \neg (x \to z) \land (w \to y) \land \neg z, $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
1 | 1 | 1 | 1 | |
1 | 1 | 1 | ||
1 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. Статград. 2023-1-2
Логическая функция \(F\) задаётся выражением: $$ (w \to (y \equiv z)) \land (y \equiv (z \to x)). $$ Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции \(F\).
Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция |
??? | ??? | ??? | ??? | F |
0 | 0 | 0 | 1 | |
0 | 1 | 1 | 1 | |
0 | 0 | 0 | 1 | 0 |
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и .т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение \(x \to y\), зависящее от двух переменных \(x\) и \(y\) и фрагмент таблицы истинности:
Переменная 1 | Переменная 2 | Функция |
??? | ??? | F |
0 | 1 | 0 |
Тогда первому столбцу соответствует переменная \(y\), а второму столбцу — переменная \(x\). В ответе нужно написать: \(yx\).
Решение:
...
Ответ:
Информатика. Статград. 2023-1-1
Логическая функция \(F\) задаётся выражением: $$ (x \to (y \equiv w)) \land (y \equiv (w \to z)). $$ Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции \(F\).
Определите, какому столбцу таблицы истинности соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция |
??? | ??? | ??? | ??? | F |
1 | 0 | 1 | 1 | |
0 | 0 | 0 | 1 | |
0 | 0 | 0 | 1 | 0 |
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и .т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение \(x \to y\), зависящее от двух переменных \(x\) и \(y\) и фрагмент таблицы истинности:
Переменная 1 | Переменная 2 | Функция |
??? | ??? | F |
0 | 1 | 0 |
Тогда первому столбцу соответствует переменная \(y\), а второму столбцу — переменная \(x\). В ответе нужно написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-20
Миша заполнял таблицу истинности логической функции \(F\) $$ \neg (w \to x) \lor (\neg z \to \neg y) \lor z, $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
0 | 1 | 1 | 0 | |
1 | 1 | 0 | ||
1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-19
Миша заполнял таблицу истинности логической функции \(F\) $$ \neg (y \to x) \lor (y \equiv w) \lor z, $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
1 | 1 | 0 | ||
0 | 1 | 1 | 0 | |
1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-18
Миша заполнял таблицу истинности логической функции \(F\) $$ \neg (x \to y) \lor (\neg w \to \neg z) \lor w, $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
1 | 0 | 1 | 0 | |
1 | 1 | 0 | ||
1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-17
Миша заполнял таблицу истинности логической функции \(F\) $$ \neg (x \to y) \lor (x \equiv z) \lor w, $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
1 | 1 | 0 | ||
0 | 1 | 1 | 0 | |
1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-16
Миша заполнял таблицу истинности логической функции \(F\) $$ \neg ((x \equiv y) \lor (x \equiv w)) \lor z \lor \neg (y \to w), $$ но успел заполнить лишь фрагмент из четырёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
1 | 0 | 0 | 0 | |
0 | ||||
1 | 1 | 0 | ||
0 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-15
Миша заполнял таблицу истинности логической функции \(F\) $$ \neg ((x \equiv y) \lor (x \equiv z)) \lor w \lor \neg (y \to z), $$ но успел заполнить лишь фрагмент из четырёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
0 | 0 | 0 | 0 | |
1 | 1 | 0 | ||
0 | 0 | |||
1 | 1 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-14
Миша заполнял таблицу истинности логической функции \(F\) $$ ((w \equiv \neg y) \lor (w \equiv \neg z)) \land x \land (y \to z), $$ но успел заполнить лишь фрагмент из четырёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
1 | 0 | 1 | 1 | |
1 | 0 | 1 | ||
0 | 1 | 1 | ||
1 | 1 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-13
Миша заполнял таблицу истинности логической функции \(F\) $$ ((x \equiv \neg y) \lor (x \equiv \neg z)) \land w \land (y \to z), $$ но успел заполнить лишь фрагмент из четырёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
0 | 1 | 1 | ||
0 | 0 | 1 | ||
0 | 0 | 1 | ||
1 | 1 | 0 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-12
Миша заполнял таблицу истинности логической функции \(F\) $$ (z \to x) \land \neg w \land y , $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
0 | 0 | 0 | 1 | |
0 | 0 | 1 | ||
0 | 1 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-11
Миша заполнял таблицу истинности логической функции \(F\) $$ (x \to y) \land z \land \neg w , $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
0 | 0 | 0 | 1 | |
1 | 0 | 1 | ||
0 | 0 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-10
Миша заполнял таблицу истинности логической функции \(F\) $$ \neg (z \to w) \lor x \lor \neg y, $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
1 | 0 | 0 | ||
0 | 0 | 0 | 0 | |
0 | 0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-9
Миша заполнял таблицу истинности логической функции \(F\) $$ \neg (x \to y) \lor \neg z \lor w, $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
0 | 1 | 0 | ||
0 | 0 | 0 | ||
0 | 0 | 0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-8
Миша заполнял таблицу истинности логической функции \(F\) $$ ((x \to y) \to w) \lor (z \to (y \land w)), $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
1 | 0 | 0 | ||
1 | 0 | |||
1 | 0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-7
Миша заполнял таблицу истинности логической функции \(F\) $$ ((x \to y) \to z) \lor (w \to (y \land z)), $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
0 | 0 | 0 | ||
1 | 0 | 0 | ||
1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-6
Миша заполнял таблицу истинности логической функции \(F\) $$ ((z \to y) \to x) \lor \neg w, $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
0 | 0 | 0 | ||
1 | 0 | 0 | ||
1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-5
Миша заполнял таблицу истинности логической функции \(F\) $$ \neg ((x \to y) \to w) \land z, $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
0 | 0 | 1 | ||
1 | 0 | 1 | ||
1 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-4
Миша заполнял таблицу истинности логической функции \(F\) $$ \neg (w \to \neg (x \to y)) \land (\neg x \to (\neg y \equiv z)), $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
1 | 1 | 1 | 0 | |
0 | 0 | 1 | ||
0 | 0 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-3
Миша заполнял таблицу истинности логической функции \(F\) $$ \neg (y \to \neg (z \to w)) \land (\neg z \to (\neg w \equiv x)), $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
1 | 1 | 1 | 0 | |
0 | 0 | 1 | ||
0 | 0 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-2
Миша заполнял таблицу истинности логической функции \(F\) $$ y \land (x \to w) \land (\neg x \to (\neg w \equiv z )), $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
0 | 0 | 1 | ||
0 | 0 | 1 | ||
1 | 1 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
...
Ответ:
Информатика. 2023-1
Миша заполнял таблицу истинности логической функции \(F\) $$ x \land (y \to z) \land (\neg y \to (\neg z \equiv w )), $$ но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
F | ||||
0 | 0 | 1 | ||
0 | 0 | 1 | ||
1 | 1 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных \(w\), \(x\), \(y\), \(z\).
В ответе напишите буквы \(w\), \(x\), \(y\), \(z\) в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция \(F\) задана выражением \( \neg x \lor y\), зависящим от двух переменных, а фрагмент таблицы имеет следующий вид:
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная \(y\), а второму — переменная \(x\). В ответе следует написать: \(yx\).
Решение:
Python
from itertools import permutations, product
def F(x, y, z, w):
return x and (not(y) or z) and (y or (not(z) == w))
for perm in permutations('xyzw'):
for a, b, c, d, e in product([0,1], repeat=5):
table = [[a,b,0,0,1],
[c,0,0,d,1],
[1,e,1,1,0]]
if table[0] == table[1]:
continue
if all(F(**dict(zip(perm, row))) == row[-1] for row in table):
print(*perm)
Ответ: \(xzyw\)