СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
Информатика
Cайты, меню, вход, новости


Задания
Версия для печати и копирования в MS Word
Задание 23 № 15808

Сколько существует различных наборов значений логических переменных x1, x2,…, x6, y1, y2, ..., y6, которые удовлетворяют всем перечисленным ниже условиям?

 

(x1 ∨ ¬x2) ∧ (x2 ∨ ¬x3) ∧ (x3 ∨ ¬x4) ∧ (x4 ∨ ¬x5) ∧ (x5 ∨ ¬x6) = 1

y1y2) ∧ (¬y2y3) ∧ (¬y3y4) ∧ (¬y4y5) ∧ (¬y5y6) = 1

x1y1 = 1

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ..., x6, y1, y2, ..., y6 при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Решение.

Преобразуем первое и второе уравнения:

 

(x2x1) ∧ (x3x2) ∧ (x4x3) ∧ (x5x4) ∧ (x6x5) = 1

(y1y2) ∧ (y2y3) ∧ (y3y4) ∧ (y4y5) ∧ (y5y6) = 1

 

Заметим, что первое и второе уравнения не связаны между собой ни через какие переменные.

Рассмотрим первое уравнение. Для того, чтобы равенство выполнялось, необходимо, чтобы каждая скобка была истинной. Импликация ложна только тогда, когда посылка истинна, а следствие ложно. Представим решение этого уравнения в виде дерева.

Рассмотрим второе уравнение. Для того, чтобы равенство выполнялось, необходимо, чтобы каждая скобка была истинной. Дерево для решения этого уравнения будет выглядеть так:

Представим решения последнего уравнения в виде таблицы:

 

x1y1
А11
Б10
В01

 

Случай А. Согласно деревьям решений получим 7 наборов решений для переменных x и 7 наборов переменных y, но x1 = 1 и y1 = 1, следовательно, из набора решений для x подойдёт шесть, а из набора решений для y — 1. Суммарное число наборов: 1 · 6 = 6.

 

Случай Б. Аналогично случаю А получим 6 наборов переменных x и 6 наборов переменных y, суммарное число наборов 6 · 6 = 36.

 

Случай В. Аналогично случаю А получим 1 набор переменных x и 1 набор переменных y, суммарное число наборов 1 · 1 = 1.

 

Таким образом, получаем 36 + 6 + 1 = 43 набора переменных x1, x2, x3, x4, x5, x6, y1, y2, y3, y4, y5, y6, при которых выполнена данная система равенств.

 

Ответ: 43.