Сколько различных решений имеет система логических уравнений. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
Сколько различных решений имеет система логических уравнений

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

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Сколько различных решений имеет система логических уравнений x1≡¬x2∧¬x2≡x3=0 x2≡¬x3∧¬x3≡x4=0 … x7≡¬x8∧¬x8≡x9=0 где x1,x2,…,x9 – это логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

Ответ

110 решений.

Решение

Потяни, чтобы посмотреть

Построим таблицу истинности для первого уравнения
x1
x2
x3
x1≡¬x2
¬x2≡x3
f
0 0 0 0 0 0
0 0 1 0 1 0
0 1 0 1 1 1
0 1 1 1 0 0
1 0 0 1 0 0
1 0 1 1 1 1
1 1 0 0 1 0
1 1 1 0 0 0
Оставим только те наборы, на которых функция равна нулю
x1
x2
x3
x1≡¬x2
¬x2≡x3
f
0 0 0 0 0 0
0 0 1 0 1 0
0 1 1 1 0 0
1 0 0 1 0 0
1 1 0 0 1 0
1 1 1 0 0 0
54383911013950053286765150900Строим отображение x1x2 в x2x3
x1x2
4647691035050000
4647691091170001
464769-2626360010
11
x2x3
00 |00|+|10|
01 |00|
10 |11|
11 |01|+|11|
Строим отображение для всех пар
x1x2
x2x3
x3x4
x4x5
x5x6
x6x7
x7x8
x8x9
00 1 2 3 5 8 13 21 34
01 1 1 2 3 5 8 13 21
10 1 1 2 3 5 8 13 21
11 1 2 3 5 8 13 21 34
Получаем: 34+21+21+34 = 110 решений.
Ответ: 110 решений.

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу