Помогите разобраться, информатика В15 - есть ответ

Без имени, 108 просмотров

Есть задача:
Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, y1, y2, y3, y4 которые удовлетворяют всем перечисленным ниже условиям?
(x1->x2)&(x2->x3)&(x3->x4)=1
(y1->y2)&(y2->y3)&(y3->y4)=1
(not y1 + x1)&(not y2 + x2)&(not y3 + x3)&(not y4 + x4)=1

У первого и второго уравнений есть 6 решений (x1..x4 и y1..y4):
0000 0001 0011 0111 1111

У третьего пары y1..y4;x1..x4: 0;0 0;1 1;1

И тут торможу - как досчитать дальше?

Ответы:

Удачник

Ну, два набора очевидны: 0000 0000 и 1111 1111. Здесь первые 4 - это х, вторые 4 - это у.
Сложнее с наборами, когда в 4 уравнении y = 0, x = 1.
1) y1 = 0, x1 = 1:
1111 0000, 1111 0001, 1111 0011, 1111 0111 - 4 набора
2) y2 = 0, тогда y1 = 0, x2 = 1, тогда x1 какое угодно:
0111 0000, 0111 0001, 0111 0011, 1111 0000, 1111 0001, 1111 0011 - 6 наборов
3) y3 = 0, тогда y2 = 0 и y1 = 0, x3 = 1, тогда x1 и x2 какие угодно:
0011 0000, 0011 0001, 0111 0000, 0111 0001, 1111 0000, 1111 0001 - 6 наборов
4) y4 = 0, тогда y3 = y2 = y1 = 0, x4 = 1, тогда x1, x2 и x3 какие угодно:
0001 0000, 0011 0000, 0111 0000, 1111 0000 - 4 набора

11 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.