Y₈, которые удовлетворяют всем перечисленным ниже условиям?
Условие
Сколько существует различных наборов значений логических переменных x₁, x₂, ... x₈, y₁, y₂, ... y₈, которые удовлетворяют всем перечисленным ниже условиям? (x₁→x₂) ∧ (y₁→y₂) ∧ (y₁→x₁) = 1 (x₂→x₃) ∧ (y₂→y₃) ∧ (y₂→x₂) = 1… (x₇→x₈) ∧ (y₇→y₈) ∧ (y₇→x₇) = 1 (y₈→x₈) = 1В ответе не нужно перечислять все различные наборы значений переменных x₁, x₂, ... x₈, y₁, y₂, ... y₈, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Последняя строчка дает 3 варианта пары y₈ и x₈. Рассмотрим каждую из них.
-
Пара 0 и 0.Для них однозначно определяем, что y₈ = 0, а x₈ = 0 и дальше определяем последовательность.
-
Пара 0 и 1.Для них однозначно определяем, что y₈ = 0, а x₈ = 0 или =
-
Осталось ещё 2 шага
Для 0 и 0 решение известно, пара 0 и 1 же…
Пара 1 и 1.Для них получаем новые 3 пары для…
Бесплатно · займёт минуту