Форум » Логические уравнения » 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
полная версия страницы