сколько существует разных комплектов значений логических переменных x1 x2,...x6,y1,y2,...y6,

Сколько существует разных комплектов значений логических переменных x1 x2,...x6,y1,y2,...y6, которые удовлетворяют перечисленным ниже условиям? ((x1 y1) (x2 y2)
((x2 y2) (x3 y3)
...
((x5 y5) (x6 y6)

Задать свой вопрос
1 ответ
\begincasesamp;10;\lnot(x_1\lor y_1)\equiv (x_2\lor y_2)\\amp;10;\lnot(x_2\lor y_2)\equiv (x_3\lor y_3)\\amp;10;\dots\\amp;10;\lnot(x_5\lor y_5)\equiv (x_6\lor y_6)amp;10;\endcases

Обозначим t_i=x_i\lor y_i. Тогда система преобразуется в такую:
\begincasesamp;10;\lnot t_1\equiv t_2\\amp;10;\lnot t_2\equiv t_3\\amp;10;\dots\\amp;10;\lnot t_5\equiv t_6amp;10;\endcases

Пусть t_1=0. Тогда t_2=t_4=t_6=1,\quad t_3=t_5=0. Учитывая, что уравнение t_i=0 имеет 1 решение x_i=y_i=0, а t_i=1 - 3 решения, а также вспоминая, что все переменные самостоятельны, получаем по правилу умножения, что в этом случае будет 1\cdot3\cdot1\cdot3\cdot1\cdot3=27 решений.

Если t_1=1, всё будет так же с точностью до подмены 1 на 0 и наоборот, в этому случае будет тоже 27 решений.

Всего вероятных комплектов 27 + 27 = 54.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт