Сколько существует различных комплектов значений логических переменныхx1, x2, x3, x4, x5,

Сколько существует разных комплектов значений логических переменных
x1, x2, x3, x4, x5, x6, y1, y2, y3, y4, y5, y6, которые удовлетворяют всем
перечисленным ниже условиям?
(x1x2) /\ (x2x3) /\ (x3x4) /\ (x4x5 ) /\ (x5x6 ) = 1
(y1y2) /\ (y2y3) /\ (y3y4) /\ (y4y5 ) /\ (y5y6 ) = 1
x1 y1= 1
В ответе не необходимо перечислять все разные наборы значений переменных
x1, x2, x3, x4, x5, x6, y1, y2, y3, y4, y5, y6 при которых выполнена данная
система равенств. В качестве ответа Для вас нужно указать количество таких
наборов.

Задать свой вопрос
1 ответ
Построим битовые цепочки для первого и второго уравнений. Они однообразные:

x1 1 0 0 0 0 0 0
x2 1 1 0 0 0 0 0
x3 1 1 1 0 0 0 0
x4 1 1 1 1 0 0 0
x5 1 1 1 1 1 0 0
x6 1 1 1 1 1 1 0

y1 1 0 0 0 0 0 0
y2 1 1 0 0 0 0 0
y3 1 1 1 0 0 0 0
y4 1 1 1 1 0 0 0
y5 1 1 1 1 1 0 0
y6 1 1 1 1 1 1 0

В 3 уравнении если x1=1, то y1 непременно должен быть равен 1. Если x1=0, означает y1 может быть равен и 1, и 0.
Получается, что первому столбцу в цепочке иксов соответствует один набор в цепочке игриков, остальным 6 столбцам иксов - семь столбцов игриков. 
Выходит, что количество решений одинаково 1 + 6*7 = 43
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт