). сколько существует различных наборов значений логических переменных x1,x2,x3,x4,x5,x6,x7,x8,x9,x10, которые удовлетворяют всем перечисленным ниже условиям? (x1 xor x2) or (x3 xor x4) = 1. (x3 xor x4) or (x5 xor x6) = 1. (x5 xor x6) or (x7 xor x8) = 1. (x7 xor x8) or (x9 xor x10) = 1. полное решение с пояснениями

marylps45 marylps45    1   16.07.2019 17:50    2

Ответы
Кристина0930 Кристина0930  30.08.2020 18:55
Предлагаю для начала рассматривать только значения вида (x.. xor x..)
Очевидно, скажем, если (x1 xor x2) = 0, то (x3 xor x4) = 1
Так что достаточно посчитать количество цепочек значений xor'ов, где нет двух стоящих подряд 0. Всего пять значений, так что можно посчитать все вручную. Например, составить дерево.
Получилось 13 цепочек. Т.к. каждому значению .. xor .. соответствует пара возможных значений x (01 и 10), каждая цепочка будет соответствовать 2^5 = 32 возможным значениям x1..10.
Соответственно, ответ: 13 * 32 = 416
). сколько существует различных наборов значений логических переменных x1,x2,x3,x4,x5,x6,x7,x8,x9,x1
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика