Сколько существует различных наборов значений логических переменных x1
Условие
Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, которые удовлетворяют всем перечисленным ниже условиям? (x1→x2) ∧ (x2→x3) ∧ (x3→x4) ∧ (x4→x5 ) = 1,(y1→y2) ∧ (y2→y3) ∧ (y3→y4) ∧ (y4→y5 ) = 1,(x1 → y1) ∧ (x2→y2) =1. В ответе не нужно перечислять все различные наборы значений переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Рассмотрим первое уравнение, конъюнкция истинна тогда и только тогда, когда истинны все её переменные истинны. Импликация ложна только тогда, когда из истины следует ложь. Запишем все переменные x1, x2, x3, x4, x5 по порядку. Тогда, первое уравнение будет верно, если в данной строке справа от единиц нет нулей. То есть подходят строки 11111, 01111, 00111, 00011, 00001,
Осталось ещё 3 шага
Аналогичные решения имеет второе уравнение…
Это означает, что если записать какой-либо…
Таким образом, суммарное число возможных…
Бесплатно · займёт минуту