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

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

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

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

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

    Построим древо решений для первого уравнения. [рисунок] Первое уравнение имеет 12 решений.

Осталось ещё 10 шагов

  1. Второе уравнение связано с первым только…

  2. На основании древа решений для первого…

  3. | Количество пар значений | x₃ | x₄ | | --- |…

  4. Следовательно, пара значений x₃ = 1 и x₄…

  5. Поскольку среди наборов решений первого…

  6. Рассуждая аналогично для пары значений x₃…

  7. Пара x₃ = 1 и x₄ = 0 порождает четыре решения…

  8. Поскольку среди наборов решений первого…

  9. Аналогично для x₃ = 0 и x₄ = 1 — 8 наборов…

  10. Всего система из двух уравнений имеет 8 + 8 +…

Получить полное решение

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

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