Решение систем логических уравнений
Сколько различных решений имеет система уравнений ((X 1 X 2 ) (X 3 X 4 )) (¬(X 1 X 2 ) ¬(X 3 X 4 )) = 0 ((X 3 X 4 ) (X 5 X 6 )) (¬(X 3 X 4 ) ¬(X 5 X 6 )) = 0 ((X 5 X 6 ) (X 7 X 8 )) (¬(X 5 X 6 ) ¬(X 7 X 8 )) = 0 ((X 7 X 8 ) (X 9 X 10 )) (¬(X 7 X 8 ) ¬(X 9 X 10 )) = 0 где x 1, x 2, …, x 10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
((X 1 X 2 ) (X 3 X 4 )) (¬(X 1 X 2 ) ¬(X 3 X 4 )) = 0 ((X 3 X 4 ) (X 5 X 6 )) (¬(X 3 X 4 ) ¬(X 5 X 6 )) = 0 ((X 5 X 6 ) (X 7 X 8 )) (¬(X 5 X 6 ) ¬(X 7 X 8 )) = 0 ((X 7 X 8 ) (X 9 X 10 )) (¬(X 7 X 8 ) ¬(X 9 X 10 )) = 0 X 1 X 2 X 3 X 4 X 5 X 6 X 7 X 8 X 9 X 10 =y 1 =y 2 =y 3 =y 4 =y 5 (y 1 * y 2 )+(¬y 1 *¬y 2 )=0 (y 2 * y 3 )+(¬y 2 *¬y 3 )=0 (y 3 * y 4 )+(¬y 3 *¬y 4 )=0 (y 4 * y 5 )+(¬y 4 *¬y 5 )=0 y 1 y 2 =0 y 2 y 3 =0 y 3 y 4 =0 y 4 y 5 =0
y 1 y 2 =0 y 2 y 3 =0 y 3 y 4 =0 y 4 y 5 =0 y1y2 y1y2y1y y1y2y x 1 x 2 =y 1 2 решения Две пары решений. Всего 5 уравнений, следовательно 2 5 =32. 2*32=64
y1y2y3y4y y1y2y3y4y
Сколько различных решений имеет система уравнений (X 1 X 2 ) (¬X 1 ¬X 2 ) (X 1 X 3 ) = 1 (X 2 X 3 ) (¬X 2 ¬X 3 ) (X 2 X 4 ) = 1... (X 7 X 8 ) (¬X 7 ¬X 8 ) (X 7 X 9 ) = 1 (X 8 X 9 ) (¬X 8 ¬X 9 ) (X 8 X 10 ) = 0 где x 1, x 2, …, x 10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
(X 1 X 2 ) (¬X 1 ¬X 2 ) (X 1 X 3 ) = 1 (X 2 X 3 ) (¬X 2 ¬X 3 ) (X 2 X 4 ) = 1... (X 7 X 8 ) (¬X 7 ¬X 8 ) (X 7 X 9 ) = 1 (X 8 X 9 ) (¬X 8 ¬X 9 ) (X 8 X 10 ) = 0 (x 1 x 2 )+(x 1 x 3 )=1 (x 2 x 3 )+(x 2 x 4 )=1 (x 3 x 4 )+(x 3 x 5 )=1 (x 4 x 5 )+(x 4 x 6 )=1 (x 5 x 6 )+(x 5 x 7 )=1 (x 6 x 7 )+(x 6 x 8 )=1 (x 7 x 8 )+(x 7 x 9 )=1 (x 8 x 9 )+(x 8 x 10 )=0 x1x2x
(x 1 x 2 )+(x 1 x 3 )=1 (x 2 x 3 )+(x 2 x 4 )=1 (x 3 x 4 )+(x 3 x 5 )=1 (x 4 x 5 )+(x 4 x 6 )=1 (x 5 x 6 )+(x 5 x 7 )=1 (x 6 x 7 )+(x 6 x 8 )=1 (x 7 x 8 )+(x 7 x 9 )=1 (x 8 x 9 )+(x 8 x 10 )= *2+4=8 32*2+6=10 42*2+8=12 52*2+10=14 62*2+12=16 72*2+14= =16 x1x2x3x4x5x6x7x8x9x