ПОДГОТОВКА К ЕГЭ-2014 ПО ИНФОРМАТИКЕ

Часть В

Старший преподаватель кафедры информационных технологийЯковенко Роман Геннадьевич

Краснодарский краевой институт дополнительного профессионального

педагогического образования

Задание В15Типы систем

С последовательным введением переменных

в уравнения

С уравнениями, содержащими все

переменные

Сводящиеся к ним

Другие типы

Метод отображений

Преобразование и метод отображений

Исследование(графическое, математическое)

Исследование

Последовательное введение переменных

(X1 X2) (X2 X3) = 1

(X2 X3) (X3 X4) = 1

...

(X5 X6) (X6 X7) = 1

Сводящиеся к ним

(x1 x2) x3 x4 = 1

(x3 x4) x5 x6 = 1

(x5 x6) x7 x8 = 1

(x7 x8) x9 x10 = 1

(x9 x10) x1 x2 = 1

x1 x2 x3 x4 = 1

x3 x4 x5 x6 = 1

x5 x6 x7 x8 = 1

x7 x8 x9 x10 = 1

С уравнениями, содержащими все

переменные(x1 x2)(x2 x3)(x3 x4)(x4 x5) = 1

(у1 у2)(у2 у3)(у3 у4)(у4 у5) = 1

x1 у1 = 1

Другие типы

(X1 X2) (X3 X4) = 0

(X3 X4) (X5 X6) = 0

(X5 X6) (X7 X8) = 0

(X7 X8) (X9 X10) = 0

Задание В15

¬(x1≡x2) /\ ((x1/\¬x3) \/ (¬x1/\x3)) = 0

Упростим: (x1⊕x2) /\ (x1⊕x3) = 0

Задание В15

(x1⊕x2) /\ (x1⊕x3) = 0

x1 x2 x3

0

00

1

10

1

1

00

1

10

1

01

Любая

0

x1 x2 x3

00

0

1

1 0

1

0 1

10

1

(x1,x2) (x2,x3)

0 0 0 0

0 1 0 1

1 0 1 0

1 1 1 1

Задание В15(x1,x2) (x2,x3)

0 0 0 0

0 1 0 1

1 0 1 0

1 1 1 1

Значения (x1,x2) (x2,x3) (x3,x4) (x4,x5) (x5,x6) (x6,x7) (x7,x8) (x8,x9) (x9,x10)

0 0 1 1 1 1 1 1

0 1 1 5 6 7 8 9

1 0 1 5 6 7 8 9

1 1 1 1 1 1 1 1

1

2

2

1

Ответ: 20

1

3

3

1

1

4

4

1

Задание В15

x1 ≤ x2 ≤ x3 ≤ x4y1 ≤ y2 ≤ y3 ≤ y4y1 ≤ x1 ; y2 ≤ x2 ; y3 ≤ x3 ; y4 ≤ x4

Задание В15x1 ≤ x2 ≤ x3 ≤ x4y1 ≤ y2 ≤ y3 ≤ y4y1 ≤ x1 ; y2 ≤ x2 ; y3 ≤ x3 ; y4 ≤ x4

Задание В15x1 ≤ x2 ≤ x3 ≤ x4y1 ≤ y2 ≤ y3 ≤ y4y1 ≤ x1 ; y2 ≤ x2 ; y3 ≤ x3 ; y4 ≤ x4

x1 x2 x3 x4 y1 y2 y3 y4

0 0 0 0 0 0 0 0

0 0 0 10 0 0 0

0 0 0 1

0 0 1 1

0 0 0 0

0 0 0 1

0 0 1 1

1 + 2 + 3 + 4 + 5 = 15

Желаем успехов!