Профильная информатика:
подготовка к ЕГЭ и олимпиадам

1 2 3 4 5 6 7 8^Р 9 10 11 12 13 14 15^Р 16 17 18^Р 19 20^Р 21 22 23 24 25 26 27

Сколько существует различных наборов значений логических переменных \(x_{1},\ldots,x_{10}\) при которых следующие выражения истинны? \[\begin{array}{c} \left(x_{2}\rightarrow x_{4}\right)\wedge\left(x_{4}\rightarrow x_{5}\right)\wedge\left(x_{1}\rightarrow x_{3}\right)\wedge\left(x_{3}\rightarrow x_{8}\right),\\ \left(x_{7}\rightarrow x_{10}\right)\wedge\left(x_{5}\rightarrow x_{7}\right)\wedge\left(x_{8}\rightarrow x_{9}\right)\wedge\left(x_{9}\rightarrow x_{1}\right),\\ \left(x_{6}\rightarrow x_{1}\right)\wedge\left(x_{1}\rightarrow x_{2}\right). \end{array}\]