Тип заданий 23 - ЕГЭ по информатике 2016

Сколько различных решений имеет система уравнений

((x1 ˄ x2) ˅ (¬x1 ˄ ¬x2)) → ((x3 ˄ x4) ˅ (¬x3 ˄ ¬x4)) = 1
((x3 ˄ x4) ˅ (¬x3 ˄ ¬x4)) → ((x5 ˄ x6) ˅ (¬x5 ˄ ¬x6)) = 1
((x5 ˄ x6) ˅ (¬x5 ˄ ¬x6)) → ((x7 ˄ x8) ˅ (¬x7 ˄ ¬x8)) = 1
((x7 ˄ x8) ˅ (¬x7 ˄ ¬x8)) → ((x9 ˄ x10) ˅ (¬x9 ˄ ¬x10)) = 1

где x1,x2,…,x10 – логические переменные? В ответе не нужно перечислять все различные  наборы  значений  переменных,  при  которых  выполнено  данное равенство. В качестве ответа нужно указать количество таких наборов.

В решении задания есть видеоразбор

Сколько различных решений имеет система уравнений

x1 → x2 = 1
x2 → x3 = 1
x3 → x4 = 1
x4 → x5 = 1

где x1,x2,…,x5 – логические переменные? В ответе не нужно перечислять все различные  наборы  значений  переменных,  при  которых  выполнено  данное равенство. В качестве ответа нужно указать количество таких наборов.

Примечание: задание очень простое, в ЕГЭ такого не встретите. Для тренировки.

Сколько различных решений имеет система уравнений

(x1 ˅ x2) ˄ ((x1 ˄ x2) → x3) = 1
(x2 ˅ x3) ˄ ((x2 ˄ x3) → x4) = 1
(x3 ˅ x4) ˄ ((x3 ˄ x4) → x5) = 1
(x4 ˅ x5) ˄ ((x4 ˄ x5) → x6) = 1
(x5 ˅ x6) ˄ ((x5 ˄ x6) → x7) = 1
(x6 ˅ x7) ˄ ((x6 ˄ x7) → x8) = 1
(x7 ˅ x8) = 1

где x1,x2,…,x8 – логические переменные? В ответе не нужно перечислять все различные  наборы  значений  переменных,  при  которых  выполнено  данное равенство. В качестве ответа нужно указать количество таких наборов.

Сколько существует различных наборов значений логических переменных x1, x2,… x9, y1, y2… y9, которые удовлетворяют всем перечисленным ниже условиям?

(¬(x1 ≡ y1)) ≡ (x2 ≡ y2)

(¬(x2 ≡ y2)) ≡ (x3 ≡ y3)

...

(¬(x8 ≡ y8)) ≡ (x9 ≡ y9)

В ответе не нужно перечислять все наборы значений переменных x1, x2,… x9, y1, y2… y9, при которых выполнена данная система равенств. В качестве ответа нужно указать количество таких наборов.

Источник: демоверсия ФИПИ по информатике и ИКТ 2016-го года.

В решении задания есть видеоразбор

Сколько различных решений имеет система уравнений

(x1 ˅ x2) → (¬x3 ˄ ¬x4) = 1
(x3 ˅ x4) → (¬x5 ˄ ¬x6) = 1
(x5 ˅ x6) → (¬x7 ˄ ¬x8) = 1
(x7 ˅ x8) → (¬x9 ˄ ¬x10) = 1

где x1,x2,…,x10 – логические переменные? В ответе не нужно перечислять все различные  наборы  значений  переменных,  при  которых  выполнено  данное равенство. В качестве ответа нужно указать количество таких наборов.

Сколько существует различных наборов значений логических переменных x1, x2,… x5, y1, y2… y5, которые удовлетворяют всем перечисленным ниже условиям?

(¬x1 ˅ y1) ≡ (x2 ˄ ¬y2)
(¬x2 ˅ y2) ≡ (x3 ˄ ¬y3)
(¬x3 ˅ y3) ≡ (x4 ˄ ¬y4)
(¬x4 ˅ y4) ≡ (x5 ˄ ¬y5)

В ответе не нужно перечислять все наборы значений переменных x1, x2,… x5, y1, y2… y5, при которых выполнена данная система равенств. В качестве ответа нужно указать количество таких наборов.

Сколько существует различных наборов значений логических переменных x1, x2,… x9, y1, y2… y9, которые удовлетворяют всем перечисленным ниже условиям?

(x1 ≡ y1) ≡ (x2 ≡ y2)

(x2 ≡ y2) ≡ (x3 ≡ y3)

...

(x6 ≡ y6) ≡ (x7 ≡ y7)

В ответе не нужно перечислять все наборы значений переменных x1, x2,… x7, y1, y2… y7, при которых выполнена данная система равенств. В качестве ответа нужно указать количество таких наборов.