Document 5094807

advertisement
(a  ¬ b)  (b  ¬ c)  (c  ¬ d)  (d  ¬ e) = 1
Решение:
Ответ: 6
(a → b)  (b → c)  (c → d)  (d → e)  (e → f)=1
Ответ:
7
(X1 → X2)  (X2 → X3)  …  (X99 → X100) = 1
Ответ: 101
Ответ:
11
(x1 → x2) (x2 → x3)  (x3 → x4)  (x4 → x5) = 1
(z1 → z2)  (z2 → z3)  (z3 → z4) = 1
Решение:
Ответ: 30
(x1 → x3)  (x3 → x5)  …  (x9 → x11) = 1
(x2 → x4)  (x4 → x6)  …  (x8 → x10) = 1
Ответ: 42
(x1 → x2)  (x2 → x3)  (x3 → x4)  (x4 → x5) = 1
(x5 → x1) = 1
Решение:
Ответ: 2
(x1 → x2)  (x2 → x3)  (x3 → x4) (x4 → x5) = 1
(z1 → z2)  (z2 → z3)  (z3 → z4) = 1
x1  z1 = 1
Решение:
Ответ: 10
(X1X2)  (X2X3)  (X3X4)  (X4X5)=1
(Y1Y2)  (Y2Y3)  (Y3Y4)  (Y4Y5)=1
X5  Y5 = 0
Решение:
Ответ: 11
(X1  X2) (X2  X3) (X3  X4)  (X4  X5)  1
(Y1  Y2)  (Y2  Y3)  (Y3  Y4)  (Y4  Y5)  1
X1  Y1  1
Решение:
Ответ:
64
(X1  X2)  (X2  X3)  (X3  X4)  (X4  X5)=1
(Y1Y2)(Y2Y3)(Y3Y4)(Y4Y5)=1
X1  Y1 = 0
Решение:
Ответ: 25
(x1 → x2) (x2 → x3)  (x3 → x4)  (x4 → x5) = 1
(y1 → y2)  (y2 → y3)  (y3 → y4)  (y4 → y5) = 1
x1 → y1 = 1
Решение:
Ответ:
31
(x1  x2)  (x2  x3)  (x3  x4)  (x4  x5) = 1
(у1  у2)  (у2  у3)  (у3  у4)  (у4  у5) = 1
y5  x5 = 1
Ответ:
31
(x1 ≡ x2)  (x2 ≡ x3)=1
(x2 ≡ x3)  (x3 ≡ x4)=1
(x3 ≡ x4)  (x4 ≡ x5)=1
……
(x8 ≡ x9)(x9 ≡ x10)=1
Ответ: 20
Решение:
Ответ: 178
Решение:
(x2 ≡ x1)  (x2 ≡ x3)=1 (A → B) + (C → D) =1
(x3 ≡ x1)  (x3 ≡ x4)=1
...
Решение:
(x9 ≡ x1)  (x9 ≡ x10)=1
Ответ: 15
(x10 ≡ x1) = 0
Решение:
Ответ:
18
¬(X1  X2)  (X3  X4) = 1
¬(X3  X4)  (X5  X6) = 1
¬(X5  X6)  (X7  X8) = 1
¬(X7  X8)  (X9  X10) =1
Решение:
Ответ:
192
(X1  X2) ↔ (X3  X4) = 1
(X3  X4) ↔ (X5  X6) = 1
(X5  X6) ↔ (X7  X8) = 1
(X7  X8) ↔ (X9  X10) = 1
Решение:
Ответ: 364
Решение:
Ответ:
X1  ¬X2  ¬X3  X4 = 1
X3  ¬X4  ¬X5  X6 = 1
X5  ¬X6  ¬X7  X8 = 1
X7  ¬X8  ¬X9  X10 = 1
64
((X1  X2) + (X3  X4))*(¬(X1  X2) + ¬(X3  X4)) = 1
((X3  X4) + (X5  X6))*(¬(X3  X4) + ¬(X5  X6)) = 1
.......
((X7  X8) + (X9  X10))*(¬(X7  X8) + ¬(X9  X10)) = 1
Решение:
Ответ:
64
X1 X 2  X1 X 2  X 3  X 4  X 3  X 4  1
X 3 X 4  X 3 X 4  X 5  X 6  X 5  X 6  1
X 5 X 6  X 5 X 6  X 7  X 8  X 7  X8 1
X 7  X 8  X 7  X 8  X 9  X10  X 9  X10  1
Решение:
Ответ:
192
X1 X 2  X1 X 2  X 3  X 4  X 3  X 4  1
X 3 X 4  X 3 X 4  X 5 X 6  X 5 X 6 1
X5 X 6  X5 X 6  X 7 X8  X 7 X8 1
X 7  X 8  X 7  X 8  X 9  X 10  X 9  X 10  1
X 9  X 10  X 9  X 10  X 11  X 12  X 11  X 12  1
Решение:
Ответ:
224
A  ¬B  ¬C  D = 1
C  ¬D  ¬E  F = 1
E  ¬F  ¬G  H = 1
G  ¬H  ¬I  J = 1
I  ¬J  ¬A  B = 1
Ответ: 244
Решение:
A  B  C  ¬D = 1
C  D  E  ¬F = 1
E F  G  ¬H = 1
G H  I  ¬J = 1
I  J  A  ¬B = 0
Ответ: 120
Решение:
Решение:
Ответ:
3
X1  X2  X1 X2  X2  X3  X2  X3  1
X2  X3  X2  X3  X3  X4  X3  X4  1

X7  X8  X7  X8  X8  X9  X8  X9  1
Решение:
Ответ:
110
x1  x2  x3  x4  x5 = 1
y1  y2  y3  y4  y5 = 0
Решение:
Ответ:
231
x1  x2  x3  x4  x5  x6 = 1
y1  y2  y3  y4  y5  y6 = 1
x1  y1 = 1
Решение:
Ответ:
1387
1. Поляков К.Ю., Системы логических
уравнений, Информатика, №14-2011
2. Путилов В.В, Системы логических уравнений,
http://www.it-n.ru
3. Демидова М.В., Решение задачи типа B10
КИМов ЕГЭ по информатике 2011 года
посредством построения дерева. ,
http://www.it-n.ru
4. Ройтберг М., Подготовка к ЕГЭ 2012.,
http://EGE-GO.RU
Download