Задание 5 Вариант 3 Контрольная работа 3 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)

Эту систему удобно решить методом отражений.
Всего 67 решений.
Ответ: 67

Рассмотрим пары $$x_1y_1,\ x_2y_2,\ x_3y_3,\ x_4y_4$$ как двоичные наборы $$00,\ 01,\ 10,\ 11$$.

Для импликации $$A \to B = 1$$ нужно, чтобы из истинности $$A$$ следовала истинность $$B$$. Поэтому при переходе от одной пары к следующей число допустимых вариантов накапливается так:

• для $$x_1y_1$$ — 1 вариант;
• для $$x_2y_2$$ — 1, 1, 1, 4 варианта в зависимости от предыдущего набора;
• для $$x_3y_3$$ — 1, 1, 1, 16 вариантов;
• для $$x_4y_4$$ — 1, 1, 1, 64 варианта.

Суммарное число наборов равно:

$$1+1+1+64=67.$$

Ответ

67