Готов ли ты к ЕГЭ?

Задание 23 № 6586

Сколько существует различных наборов значений логических переменных x₁, x₂, ... x₁₀, которые удовлетворяют всем перечисленным ниже условиям?

(x₁ ∧ x₂) ∨ (¬x₁ ∧ ¬x₂) ∨ (x₂ ∧ ¬x₃) ∨ (¬x₂ ∧ x₃) = 1

(x₂ ∧ x₃) ∨ (¬x₂ ∧ ¬x₃) ∨ (x₃ ∧ ¬x₄) ∨ (¬x₃ ∧ x₄) = 1

...

(x₈ ∧ x₉) ∨ (¬x₈ ∧ ¬x₉) ∨ (x₉ ∧ ¬x₁₀) ∨ (¬x₉ ∧ x₁₀) = 1

В ответе не нужно перечислять все различные наборы значений переменных x₁, x₂, … x₁₀ при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 802.

Задание 23 № 7212

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

¬x1 ∨ x2 = 1

¬x2 ∨ x3 = 1

…

¬x9 ∨ x10 = 1,

где x1, x2, … x10 — логические переменные?

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

Задание 23 № 11359

Сколько существует различных наборов значений логических переменных x₁, x₂, … x₆, y₁, y₂, … y₆, которые удовлетворяют всем перечисленным ниже условиям?

(x₁ → (x₂ ∧ y₁)) ∧ (y₁ → y₂) = 1

(x₂ → (x₃ ∧ y₂)) ∧ (y₂ → y₃) = 1

...

(x₅ → (x₆ ∧ y₅)) ∧ (y₅ → y₆) = 1

x₆ → y₆ = 1

В ответе не нужно перечислять все различные наборы значений переменных x₁, x₂, … x₆, y₁, y₂, … y₆, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2017 по информатике.