Отправлено: 27.01.12 16:45. Заголовок: [B15] Система логических уравнений

Дана система
a или ¬b или ¬c и d=1
c или ¬d или ¬e и f=1
e или ¬f или ¬g и h=1
g или ¬h или¬i и j=1
Сколько решений имеет система?
У меня получается ответ 351решение. Рассуждаю так : для первого уравнения получается 13 решений, при добавлении второго _39, третьего - 117, четвертого-351. А в ответе получается 364.

 Отправлено: 27.01.12 17:01. Заголовок: ИНФоМАТ пишет: Расс..

ИНФоМАТ пишет:

цитата:

Рассуждаю так : для первого уравнения получается 13 решений, при добавлении второго _39, третьего - 117, четвертого-351.

Там немного другая цепочка: 13 - 40 - 121 - 364. Как вы рассуждаете, не очень понятно, поэтому сложно сказать, в чем ошибка.

 Отправлено: 27.01.12 18:08. Заголовок: Если первая переменн..

Если первая переменная в уравнении равна 1, то от нее получаем 8 решений. Если первая равна 0, и вторая о, то получаем 4 решение. Если первая о, а вторая 1, то получаем одно решение. ИТОГО для первого уравнений получила 13 решений.

 Отправлено: 27.01.12 18:12. Заголовок: ИНФоМАТ пишет: для п..

ИНФоМАТ пишет:

цитата:

для первого уравнений получила 13 решений.

Это правильно. Ошибка дальше, при подключении второго уравнения. Попробуйте использовать программу, чтобы разобраться.

 Отправлено: 27.01.12 19:53. Заголовок: № 59

Пыталась упростить, но ничего не получилось, поэтому решала в лоб, через таблицу истинности, подключая уравнения. Ответ совпал.
А может быть можно проще?

 Отправлено: 04.02.12 10:39. Заголовок: Пожалуйста, подскажи..

Пожалуйста, подскажите как все-таки решаются такие системы? Неужели только через таблицу истинности или через дерево? Это требует много времени и внимательности. Задание сложное. Неужели такое может быть на ЕГЭ?

 Отправлено: 04.02.12 12:04. Заголовок: ИНФоМАТ пишет: как ..

ИНФоМАТ пишет:

цитата:

как все-таки решаются такие системы?

Все, что я знаю, написано в файле B15.doc

цитата:

Неужели такое может быть на ЕГЭ?

Такое было в прошлом году.

 Отправлено: 05.02.12 14:45. Заголовок: Я полностью изучила ..

Я полностью изучила материалы вашего сайта по решению В15. Огромное спасибо.

 Отправлено: 05.02.12 15:01. Заголовок: Сегодня на пробном Е..

Сегодня на пробном ЕГЭ дали такое задание :
(x1→x2)*(x2→x3)*(x3→x4)*(x4→x5)=1
(y1→y2)*(y2→y3)*(y3→y4)*(y4→y5)=1
Получили ответ 12 . Это правильно?

 Отправлено: 06.02.12 15:30. Заголовок: Пробный экзамен?

ИНФоМАТ пишет:

цитата:

Сегодня на пробном Е

О каком пробном экзамене идет речь? Где и кем он проводился? Можно ли познакомиться с его материалами?

 Отправлено: 05.02.12 15:09. Заголовок: Ответ для ИНФоМАТ

Обозначим в Вашей системе k=a+not(b), l=c+not(d), m=e+not(f), n=g+not(h), o=i+not(j). (+ соответствует дизъюнкции). Тогда система уравнений может быть записана так:
k+ not (l)=1;
l+not(m)=1;
m+not(n)=1;
n+not(o)=1.
Указанная система 5 переменных имеет ровно 6 различных решений: (0;0;0;0;0), (1;0;0;0;0), (1;1;0;0;0), (1;1;1;0;0), (1;1;1;1;0) и (1;1;1;1;1).
Так как переменные k, l, m, n, o независимы и каждая из них принимает значение 0 в одном случае, а значение 1 - в трех случаях, то получаем, что первое решение полученной системы дает одно решение исходной системы, второе - 3, третье - 9, четвертое - 27, пятое 81, шестое - 243. Сумма этих чисел и равна 364.

 Отправлено: 05.02.12 18:42. Заголовок: PVV пишет: Сумма эт..

PVV пишет:

цитата:

Сумма этих чисел и равна 364.

Спасибо! И тому, кто задал вопрос и, особенно, тому, кто ответил...

 Отправлено: 05.02.12 15:16. Заголовок: Ответ для ИНФоМАТ(2)

Во второй системе ответ, наверное, 36. Каждое уравнение имеет по 6 ответов, уравнения независимы.

 Отправлено: 05.02.12 15:26. Заголовок: Да, там 36 решений. ..

Да, там 36 решений. Для проверки можно использовать программу.

 Отправлено: 05.02.12 15:43. Заголовок: А какие использовать..

А какие использовать обозначения для букв х1,х2...., у1,у2,...? Я уже использовала эту программу с буквами а,в,с,d,e,f,g,h,i,k и т.д Программа вообще дала ответ 441

 Отправлено: 05.02.12 16:22. Заголовок: http://s018.radikal...