Автор | Сообщение |
|
Отправлено: 25.10.14 14:49. Заголовок: b15 № 116
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?
|
|
|
Новых ответов нет
[см. все]
|
|
|
| Администратор
|
Сообщение: 707
|
|
Отправлено: 25.10.14 16:46. Заголовок: OLGA95 пишет: Помоги..
OLGA95 пишет: цитата: | Помогите, пожалуйста определиться с оптимальным способом. |
|
Оптимальный способ, наверное, через битовые цепочки. Подождите, в № 12 журнала Информатика будет статья на эту тему. Выложу ее на сайте в самом начале декабря.
|
|
|
|
Отправлено: 26.10.14 15:24. Заголовок: Спасибо!
|
|
|
|
| постоянный участник
|
Сообщение: 28
|
|
Отправлено: 18.11.14 14:41. Заголовок: Решение методом отоб..
|
|
|
|