Алгебра логики, тренажер на таблицы истинности.

Задание 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\)