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


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

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

 

(x1 ∧ x2) ∨ (¬x1 ∧ ¬x2) ∨ (x1 ≡ x3) = 1

(x2 ∧ x3) ∨ (¬x2 ∧ ¬x3) ∨ (x2 ≡ x4) = 1

...

(x8 ∧ x9) ∨ (¬x8 ∧ ¬x9) ∨ (x8 ≡ x10) = 1

 

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

Решение.

Рассмотрим первое уравнение.

 

При x1 = 1 возможны два случая: x2 = 0 и x2 = 1. В первом случае x3 = 1. Во втором — x3 либо 0, либо 1. При x1 = 0 также возможны два случая: x2 = 0 и x2 = 1. В первом случае x3   либо 0, либо 1. Во втором — x3 = 0. Таким образом, уравнение имеет 6 решений (см. рисунок).

 

 

Второе уравнение связано с первым только через переменные x2 и x3. На основании древа решений для первого уравнения выпишем пары значений переменных x2 и x3, которые удовлетворяют первому уравнению и укажем количество таких пар значений.

Количество

пар значений

x2x3
×100
×201
×111
×210

 

Поскольку уравнения идентичны с точностью до индексов переменных, древо решений второго уравнения аналогично первому. Следовательно, пара значений x2 = 0 и x3 = 0 порождает два набора переменных x2, ..., x4, удовлетворяющих второму уравнению. Поскольку среди наборов решений первого уравнения данная пара одна, получаем 1 · 2 = 2 набора переменных x1, ..., x4, удовлетворяющих системе из двух уравнений. Рассуждая аналогично для пары значений x2 = 1 и x3 = 1, получаем 2 набора переменных x1, ..., x4. Пара x2 = 0 и x3 = 1 порождает два решения второго уравнения. Поскольку среди наборов решений первого уравнения данных пар одна, имеем 2 · 1 = 2 набора переменных x1, ..., x4, удовлетворяющих системе из двух уравнений. Аналогично для x2 = 1 и x3 = 0 — 2 набора решений. Всего система из двух уравнений имеет 2 + 2 + 2 + 2 = 8 решений.

Проведя аналогичные рассуждения для системы из трёх уравнений, получаем 10 наборов переменных x1, ..., x5, удовлетворяющих системе. для системы из четырёх уравнений существует 12 наборов переменных x1, ..., x6, удовлетворяющих системе. Система из восьми уравнений имеет 20 решений.

 

Ответ: 20.


Аналоги к заданию № 6347: 6432 6468 Все

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Вариант 601.