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

Сколько существует разных комплектов значений логических переменных x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11,x12 которые удовлетво- ряют всем перечисленным ниже условиям? x1x2x3x4=1. x3x4x5x6=1. x5x6x7x8=1. x7x8x9x10=1. x9x10x11x12=1. Приведите полное решение задачки с объясненьями

Задать свой вопрос
1 ответ
Сменяем пары иксов переменными
a-gt;b
b-gt;c
c-gt;d
d-gt;e
e-gt;f

Строим битовые цепочки для этой системы

a 1 0 0 0 0 0 0
b 1 1 0 0 0 0 0
c 1 1 1 0 0 0 0
d 1 1 1 1 0 0 0
e 1 1 1 1 1 0 0
f 1 1 1 1 1 1 0

Каждая переменная a-f является конъюнкцией, она истинна в дном случае, фальшива в 3-х, означает количество решений будет равно 
1 + 3 + 9 + 27 + 81 + 243 + 729 = 1093
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт