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

11 класс·средний уровень

Сколько существует различных наборов значений логических переменных x₁

Условие

Сколько существует различных наборов значений логических переменных x₁, x₂, ... x₈, y₁, y₂, ... y₈, которые удовлетворяют всем перечисленным ниже условиям: ((x1≡y1)→(x2≡y2))∧(x1→x2)∧(y1→y2)=1( ( x_1\equiv y_1 ) \to ( x_2 \equiv y_2 ) ) \wedge ( x_1 \to x_2 ) \wedge ( y_1 \to y_2 ) =1 ((x2≡y2)→(x3≡y3))∧(x2→x3)∧(y2→y3)=1( ( x_2\equiv y_2 ) \to ( x_3 \equiv y_3 ) ) \wedge ( x_2 \to x_3 ) \wedge ( y_2 \to y_3 ) =1 .. ((x7≡y7)→(x8≡y8))∧(x7→x8)∧(y7→y8)=1?( ( x_7\equiv y_7 ) \to ( x_8 \equiv y_8 ) ) \wedge ( x_7 \to x_8 ) \wedge ( y_7 \to y_8 ) =1? В ответе не нужно перечислять все различные наборы значений переменных x₁, x₂, ... x₈, y₁, y₂, ... y₈, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Ответ

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

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

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

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

    Решение. Будем обозначать набор входных переменных уравнения кортежем из четырёх чисел (x1,y1,x2,y2)( x_1, y_1, x_2, y_2 ) Рассмотрим первое уравнение. Переберём все 16 наборов переменных, подойдут 7 из них: ( 0, 0, 0, 0 ) , ( 0, 0, 1, 1 ) , ( 0, 1, 0, 1 ) , ( 0, 1, 1, 1 ) , ( 1, 0, 1, 0 ) , ( 1, 0, 1, 1 ) , ( 1, 1, 1, 1 ) Так как в следующем уравнении встречаются x2,y2,x_2, y_2, посчитаем, какие пары (x2,y2)( x_2,y_2 ) и сколько раз вошли в наборы, удовлетворяющие первому уравнению: (0,

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

  1. - 4.Будем подставлять эти ( x_2, y_2 ) на…

  2. даст решения (0,…

  3. и (0, 0, 1, 1). (0…

  4. - (0, 1, 0, 1), (0, 1, 1, 1). (1…

  5. - (1, 0, 1, 0), (1, 0, 1, 1). (1…

  6. - (1, 1, 1, 1).Посчитаем, сколько каких пар…

  7. ставился на место 4 раза, он породил…

  8. на конце. В общем получилось (0…

  9. - 7.Перейдя к следующему уравнению, получим…

  10. - 10.И так далее, с каждым уравнением…

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

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

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