Форум » Логические уравнения » b15 № 116 » Ответить

b15 № 116

OLGA95: 116) Сколько различных решений имеет система логических уравнений (x1  y1)  ((x1  y1) (x2  y2)) = 1 (x2  y2)  ((x2  y2) (x3  y3)) = 1 (x3  y3)  ((x3  y3) (x4  y4)) = 1 (x4  y4)  ((x4  y4) (x5  y5)) = 1 (x5  y5)  ((x5  y5) (x6  y6)) = 1 x6  y6 = 1 Помогите, пожалуйста определиться с оптимальным способом. Я делаю графически, присоединяя уравнения, но не соображу как тогда, не вырисовывая все дерево, вычесть из полученного количества вариантов случаи, когда x6=y6=0?

Ответов - 3

Поляков: OLGA95 пишет: Помогите, пожалуйста определиться с оптимальным способом. Оптимальный способ, наверное, через битовые цепочки. Подождите, в № 12 журнала Информатика будет статья на эту тему. Выложу ее на сайте в самом начале декабря.

OLGA95:

MEA: Решение методом отображений. https://yadi.sk/i/mRU3G7HocnGXE




полная версия страницы