(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 (X1X2) (X2X3) (X3X4) (X4X5)=1 (Y1Y2) (Y2Y3) (Y3Y4) (Y4Y5)=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 (Y1Y2)(Y2Y3)(Y3Y4)(Y4Y5)=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