Присоединиться

Информатика·Логические уравнения·11 класс

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₈, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Ответ

45

Решение по шагам

  1. Как рассуждать

    Решение. Последняя строчка дает 3 варианта пары y₈ и x₈. Рассмотрим каждую из них.1) Пара 0 и 0.Для них однозначно определяем, что y₈ = 0, а x₈ = 0 и дальше определяем последовательность.2) Пара 0 и 1.Для них однозначно определяем, что y₈ = 0, а x₈ = 0 или =

Осталось ещё 2 шага — откроются после входа:

  • Шаг 2
  • Шаг 3
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Логические уравнения»