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


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

Сколько существует различных наборов значений логических переменных x1, х2, хЗ, х4, х5, у1, у2, уЗ, у4, у5, которые удовлетворяют всем перечисленным ниже условиям?

 

 

В ответе не нужно перечислять все различные наборы значений переменных x1, х2, хЗ, х4, х5, у1, у2, уЗ, у4, у5, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Решение.

Заметим, что первые два уравнения связаны друг с другом только через третье.

 

Найдем количество решений первого уравнения. Каждая из переменных x1, ... , x5 может принимать только два значения. Импликация ложна только тогда, когда из истины следует ложь. Если записать значения переменных подряд, то можно увидеть, что для того, чтобы равенство выполнялось, необходимо, чтобы после "1" никогда не стоял "0". Следовательно, получаем такие решения: (x1,x2,x3,x4,x5) = 00000, 00001, 00011, 00111, 01111, 11111.

 

Во втором уравнении необходимо, чтобы после "0" никогда не стояла "1". Следовательно, получаем такие решения: (y1,y2,y3,y4,y5) = 00000, 10000, 11000, 11100, 11110, 11111. Таким образом, система из двух уравнений имеет 6·6 = 36 решений: для каждого набора переменных y существует 6 наборов переменных x.

 

 

000001000011000111001111011111(y1,y2,y3,y4,y5)
 
000000000000000000000000000000(x1,x2,x3,x4,x5)
000010000100001000010000100001
000110001100011000110001100011
001110011100111001110011100111
011110111101111011110111101111
111111111111111111111111111111

Третье уравнение ложно, когда (x1,y1) = 00. Вычеркнем из нашей таблицы те решения, для которых (x1,y1) = 00.

 

 

000001000011000111001111011111(y1,y2,y3,y4,y5)
 
0000000000000000000000000(x1,x2,x3,x4,x5)
0000100001000010000100001
0001100011000110001100011
0011100111001110011100111
0111101111011110111101111
111111111111111111111111111111

 

Таким образом, имеется 31 набор переменных, удовлетворяющих системе.


Аналоги к заданию № 3822: 3854 4599 4701 4733 4987 5287 5319 6198 6243 6902 Все