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

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

x₁₀, которые удовлетворяют всем перечисленным ниже условиям?

Условие

Сколько существует различных наборов значений логических переменных x₁, x₂, ... x₁₀, которые удовлетворяют всем перечисленным ниже условиям? (x₁ ∧ ¬x₂) ∨ (¬x₁ ∧ x₂) ∨ (x₂ ∧ x₃) ∨ (¬x₂ ∧ ¬x₃) = 1 (x₂ ∧ ¬x₃) ∨ (¬x₂ ∧ x₃) ∨ (x₃ ∧ x₄) ∨ (¬x₃ ∧ ¬x₄) = 1 ...(x₈ ∧ ¬x₉) ∨ (¬x₈ ∧ x₉) ∨ (x₉ ∧ x₁₀) ∨ (¬x₉ ∧ ¬x₁₀) = 1 В ответе не нужно перечислять все различные наборы значений переменных x₁, x₂, … x₁₀ при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Рисунок к задаче

Ответ

20

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

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

    Построим древо решений для первого уравнения. [рисунок] Таким образом, первое уравнение имеет 6 решений.

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

  • Шаг 2
  • Шаг 3
  • Шаг 4
  • Шаг 5
  • Шаг 6
  • Шаг 7
  • Шаг 8
  • Шаг 9
  • Шаг 10
  • Шаг 11
  • Шаг 12
  • Шаг 13
  • Шаг 14
Получить полное решение

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

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

x₁₀, которые удовлетворяют всем перечисленным ниже условиям? — решение с объяснением | Lom Ai