Решение задания В15 ЕГЭ по информатике

1. Решение задания В15 ЕГЭ по информатике

Саркеева Анна Николаевна,
учитель информатики I кв. категории
МБОУ «Школа № 161»,
г. Казань

2. Категории систем логических уравнений

Имеющие
опорное
уравнение
Содержащие
импликацию
Содержащие
различные
логические операции
и большое
количество
переменных

3.

Подходы к решению:
Системы,
имеющие опорное
уравнение
Анализ опорного
уравнения.
Подстановка данных
в оставшиеся
уравнения
Системы,
содержащие
импликацию
1). Построение
таблиц истинности.
2). Дерево решений
Содержащие
различные логические
операции и большое
количество
переменных
Дерево решений.
Поиск
закономерности

4.

1.
х3=1 и у3=1
Опорное уравнение
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
х1
х2
х3
х4
х5
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1

5.

0
0
0
1
1
0
1
1
1
1
1
у1
у2
у3
у4
у5
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1

6.

х1
х2
х3
х4
х5
у1
у2
у3
у4
у5
0
0
1
1
1
0
0
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
Ответ: 9 решений

7.

2.
х1
х2
х3
х4
х5
х6
х7
х8
х9
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
…
0
0
2
4
6
Ответ: 18 решений
1
8
10
12
14
16
18

8.

Задания
для самостоятельного решения:

9.

10.

11.

Ист очники информации
при подборке заданий:
1. http://kpolyakov.spb.ru/school/ege.htm
2. http://inf.reshuege.ru/
3. http://rutube.ru/video/person/33698/ (А.Асмолов)
4. http://www.youtube.com/watch?v=c_1UrFxVOiA
(О.М.Агейчев)