Мунировна
?>

Решить! ответ я знаю, только не догадываюсь как решить. сколько существует различных наборов значений логических переменных x1, x2, x5, y1, y2, y5, z1, z2, z5, которые удовлетворяют всем перечисленным ниже условиям? (x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) = 1 (y1 → y2) ∧ (y2 → y3) ∧ (y3 → y4) = 1 (z1 → z2) ∧ (z2 → z3) ∧ (z3 → z4) = 1 x4 ∧ y4 ∧ z4 = 0

Информатика

Ответы

Viktorovna_Yurevna
Рассмотрим первое уравнение. В этом уравнении имеется импликация, которая принимает значение 0 для набора исходных значений 1 и 0. Значит, если x[i]=1, то для всех j>=i в решениях этого уравнения должно быть x[j]=1.
Из данных рассуждений следует, что решениями первого уравнения будут (значения переменных перечислены в порядке x1, x2, x3, x4):
  0000, 0001, 0011, 0111, 1111 (всего 5 наборов)
Чтобы убедиться в этом можно также сделать таблицу истинности для первого уравнения (она должна содержать 2^4=16 строк).
 Очевидно, что второе и третье уравнение имеют по 5 аналогичных решений.
Обозначим наборы значений переменных x, y и z соответственно X, Y и Z.
Решением системы в этом случае будут наборы {X, Y, Z}, причем, учитывая 4-е уравнение, в состав этих наборов обязательно должен входить хотя бы один набор 0000.
Пересчитываем все наборы:
{0000, Y, Z}
- так как для Yи Z имеется по 5 наборов, то получаем 25 решений (например, 1-й: 0000 0000 0000, 2-й: 0000 0000 0001 и т.д.)
{X, 0000, Z}
- для X и Z имеется, как уже показано, тоже по 5 наборов решений, но для исключения дублирования набор X=0000 исключаем из рассмотрения, значит, здесь будет 4*5 = 20 решений
{X, Y, 0000}
- рассуждая аналогичным образом (т.е. исключая дубликаты), получаем, что здесь добавляется ещё 4*4=16 решений.
Итого: 25+20+16=61 набор.
namik120939
Муравей может оказаться в точках из диапазона от -60 до 60 с ЧЕТНЫМИ значениями. Т.е. это могут быть точки -60, -58, -56, -54 ..., 0, 2, ..., 58, 60
Если муравей будет ползти не меняя направления влево или вправо по координатной прямой, то он окажется в точках -60 или 60 соответственно. Если направление будет меняться, то одни и те же единичные отрезки он будет проползать по 2 (4, 6, 8 и т.д.) раз. Если x - количество единичных отрезков, которые муравей прополз 1 раз, а y - количество отрезков, которые муравей прополз 2 раза, то можно записать x+2y=60. Т.к. 60 и 2y - четные, то и x - четное. 
dawlatowajana
Муравей может оказаться в точках из диапазона от -60 до 60 с ЧЕТНЫМИ значениями. Т.е. это могут быть точки -60, -58, -56, -54 ..., 0, 2, ..., 58, 60
Если муравей будет ползти не меняя направления влево или вправо по координатной прямой, то он окажется в точках -60 или 60 соответственно. Если направление будет меняться, то одни и те же единичные отрезки он будет проползать по 2 (4, 6, 8 и т.д.) раз. Если x - количество единичных отрезков, которые муравей прополз 1 раз, а y - количество отрезков, которые муравей прополз 2 раза, то можно записать x+2y=60. Т.к. 60 и 2y - четные, то и x - четное. 

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Решить! ответ я знаю, только не догадываюсь как решить. сколько существует различных наборов значений логических переменных x1, x2, x5, y1, y2, y5, z1, z2, z5, которые удовлетворяют всем перечисленным ниже условиям? (x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) = 1 (y1 → y2) ∧ (y2 → y3) ∧ (y3 → y4) = 1 (z1 → z2) ∧ (z2 → z3) ∧ (z3 → z4) = 1 x4 ∧ y4 ∧ z4 = 0
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

maisa1991
seregina19706867
oknacrow
marinanx
Волков1968
bryzgalovag
Butsan-Bagramyan
saytru5850
ella-rudenko
iivanovar-da
НиколаевнаФ
федороа
zoomagazinkotmatroskin
Olesyamilenina8
petrowanastya202081