Форум » Логические уравнения » [B15] Система логических уравнений » Ответить
[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.
Ответов - 55, стр:
1 2 3 4 All
Поляков: tavabar пишет: А по решению Абитуриента у меня есть вопрос. Абитуриент пишет: Х6=0, но и Х5=0 На самом деле Х6=0 и ((((x1->x2)->x3)->x4)->x5)=0 Я не права? На самом деле, в решении, которое представил Абитуриент, пропущены некоторые существенные моменты рассуждения, которые он, видимо, выполнил в уме. Но решение верное, можно решать как с начала, так и с конца. Оба варианта разобраны подробно на сайте.
Nata: здравствуйте, не могу понять почему в системе Y1 + ¬Y2 = 1 Y2 + ¬Y3 = 1 Y3 + ¬Y4 = 1 Y4 + ¬Y5 = 1 получается 6 решений (это понятно) а в системе x1 +!x2 +!x3 * x4 = 1 x3 +!x4 +!x5 * x6 = 1 x5 +!x6 +!x7 * x8 = 1 x7 +!x8 +!x9 * x10 = 1 ответ 364 ведь по сути 1 система это есть упрощение 2-й и ответ получиться 2^5*6=192
oval: берем решение в Y (0,0,0,0,0) по сути нам найти решение системы x1 +!x2 = 0 x3 +!x4 = 0 x5 +!x6 = 0 x7 +!x8 = 0 x9 + !x10 = 0 а эта система имеет одно единственное решение (0,1,0,1,0,1,0,1,0,1) берем следующее решение в Y (1,0,0,0,0) и т.д. 6 штук не так много, распишите и поймете
Инфот: Здравствуйте. Помогите, пожалуйста решить систему: (x1->x2)/\(x2->x3)/\(x3->x4)/\(x4->x5)=1 (y1->y2)/\(y2->y3)/\(y3->y4)/\(y4->y5)=1 y5->x5=1 Ответ:26 Определила, что первое уравнение имеет 6 решений, второе 6 решений , третье уравнение имеет 3 решения. Как найти общее?
Поляков: Инфот пишет: Здравствуйте. Помогите, пожалуйста решить систему: (x1->x2)/\(x2->x3)/\(x3->x4)/\(x4->x5)=1 (y1->y2)/\(y2->y3)/\(y3->y4)/\(y4->y5)=1 y5->x5=1 Ответ:26 Определила, что первое уравнение имеет 6 решений, второе 6 решений , третье уравнение имеет 3 решения. Как найти общее? Эти уравнения связаны через третье. Первое уравнение действительно имеет 6 решений: 00000, 00001, 00011, 00111, 01111, 11111 второе - аналогично. Первое и второе уравнения не связаны, поэтому система из двух уравнений дает 36 решений. Из третьего уравнения следует, что из полученных 36 решений нужно вычесть все, в которых y5 = 1 и x5 = 0, потому что при этом y5->x5=0. Таких решений всего 5, поэтому ответ - 31. Ответ, приведенный вами, неверный.
Инфот04: Спасибо за быстрый ответ. Это задание из диагностической работы от 19 апреля 2012, ответ 26 вполне официальный, данный разработчиками... Остался один вопрос на понимание: как вы получили для третьего уравнения 5 вариантов для 0? Я находила так: по дереву решений для 1-го и 2-го уравнений выписываем, что для у5=1 имеется 5 решений, для х5=0 имеется 1 решение, затем умножаем 5*1=5 вариантов. Это верно?
Поляков: Инфот04 пишет: Это верно? Да, верно. Только я дерево не строил, а решал все устно. :-)
oval: Можно рассуждать так: берем решение в Y 00000, здесь Y5=0, что-бы ни следовало из 0, всегда получим 1, значит для этого варианта подходят все 6 решений в X для всех остальных решений (00001, 00011, 00111, 01111, 11111) Y5 = 1, что-бы получить 1 Х5 должен быть равен 1, значит для каждого из этих решений нас устраивает только 5 решений в X (00001, 00011, 00111, 01111, 11111) итого: 5*5+6=31
tavabar: Здравствуйте! Прошу проверить мои рассуждения при решении системы: (x1->x2)/\(x2->x3)/\(x3->x4)/\(x4->x5)=1 (y1->y2)/\(y2->y3)/\(y3->y4)/\(y4->y5)=1 (x1->y1)/\(x2->y2)=1 Первые два уравнения дают 36 решений. Исключим из них те, при которых (x1->y1)=0 ИЛИ (x2->y2)=0. Первый случай дает 5 решений, второй 4 решения. 36-(5+4)=27.
Поляков: tavabar пишет: Первые два уравнения дают 36 решений. Исключим из них те, при которых (x1->y1)=0 ИЛИ (x2->y2)=0. Первый случай дает 5 решений, второй 4 решения. 36-(5+4)=27. Да, верно.
полная версия страницы