Doxc

  • 09 июня 2012 г.
  • 335 Слова
B15.
#1

Построим дерево решений для первого выражения.
X1 = 1
x2 = 1
x3 = 1
…..
x5 = 1
1 вариант

x1 = 0
x2 = 0x2 = 1
x3 = 0 x3 = 1
x4 = 0 x4 = 1
x5 = 0 x5 = 1
5 вариантов.

1+5 = 6 вариантов для первого выражения. Столько же вариантов для второго выражения.Перемножим их: 6*6 = 36
Рассмотрим третье условие. Оно ложно тогда и только тогда, когда x2 = 1, a y2 = 0
Для наглядности перепишем все варианты для первого и второго выражения.
X:
00000
0000100011
00111
01111
11111
y:
00000
00001
00011
00111
01111
11111

Существует 2 варианта в которых x2 = 1, и 4 варианта с y2 = 0. 2*4 = 8

Теперь вычтем из общего количества найденноечисло: 36 - 8 = 28
Ответ: 28.






#2 Построим дерево решений для первого выражения:
x6 = 1
Существует 2^5 = 32 различных переборов для переменных x1,x2,x3,x4,x5
x6 = 0
(x1 > x2 > x3 > x4) >x5 = 0

x5 = 0
(x1 > x2 > x3) > x4 = 1
x4 = 1 x4 = 0
существует (x1 > x2) > x3 = 0
2^3 = 8 различных
переборов для x3 = 0
переменных (x1 > x2) =1
x1,x3,x3 Варианты: 0,0; 0,1; 1,1.

Для второго выражения аналогично. Посчитаем общее количество переборов 32+8+3 = 43.
43*43 = 1849.

Рассмотрим третье условие.
x1>y1 = 1
оно ложнотолько при x1 =1, y1 = 0.
При x6 = 1 - 32 варианта. 16 из них содержат 0.
При x6 = 0, x4 = 1 — 8 вариантов. 4 из них содержат 0.
При x6 = 0, x4 = 0 — 2 варианта с нулями, и 1 вариант без нулей.Тогда 16+4+2 = 22
и
16+4+1 = 21
21*22 = 462
1849 — 462 = 1387/
Ответ: 1387.
























Разбор данного задания вы можете найти в книге Авдошина на странице 51http://www.alleng.ru/d/comp/comp144.htm
На мой взгляд - лучшая книга для подготовки к ЕГЭ по информатике. Справочное пособие от того же автора ищите на том же сайте.


С1.
#1...
tracking img