Форум » Логические выражения » Объясните как решать 95 » Ответить
Объясните как решать 95
elzara: 95) (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 5 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения A или неB? Всего 64 строки в полной таблице истинности. выражение равно 0 когда А=0 и В=1. А=0 в 64-5=59 строках и В=1 в 5 строках. Дальше рассуждений у меня нет.
Ответов - 18, стр:
1 2 All
Поляков: elzara пишет: Дальше рассуждений у меня нет. Попробуйте определить минимальное число нулей Z. Тогда ответ - это 64 - Z.
Поляков: Поляков пишет: выражение равно 0 когда А=0 и В=1. А=0 в 64-5=59 строках и В=1 в 5 строках. Теперь осталось немного сообразить. Мы можем выбрать 59 нулей в А и 5 единиц в В так, что эти два блока не пересекутся (всего ведь 64 строки в таблице!). Поэтому нулей может не быть вообще, Z = 0. Соответственно, функция во всех 64 строках может быть равна 1.
elzara: я знаю что наибольшее это 64. но не понимаю как так решили. Можно по русский как то поподробнее. И что еще за Z. зачем еще одну переменную брать. и так не понятно.
elzara: Ага. а Z это строки с нулевым значением?Это изза того что у нас стоит или .
elzara: 96) (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 4 единицы в каждой таблице. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения неA и B? Опять не знаю как рассуждать. 64 строки, из них 4 с единицами и 60 с нулями. Выражение равно нулю тут в трех случаях уже. Зато равно единице только в одном ( так как стоит "и").Тут ответ 0. не могу понять как пришли к нулю. Наверно изза того что единиц может и не быть. еще объясните пожалуйста.
Поляков: elzara пишет: единиц может и не быть. Конечно. Можно так выбрать расположение единиц в таблицах истинности A и B, что везде, где неА = 1 будет В = 0, и неА и В = 0. Поэтому может быть 0 единиц.
elzara: есть где почитать как решать такие задачи. в задачах с пояснением там один только пример. Такие задачи решаю чисто наугад.
MEA: Посмотрите мое решение click here
MEA: Такие задачи решаю чисто наугад. Из 4096 вариантов в этой задаче угадать один! Ого! Вы - счастливица!
elzara: спасибо. буду ваше решение разбирать.
elzara: вот 97 задачу решала по вашему способу MEA. 7 переменных-всего 128 строк. из них 8 единиц и значить 120 нулей. у меня получилось-120*8=960 ед. и получилось 120*120+960+8*8=15424. но ответ всего 120. в итоге такой способ не применяется когда стоит И? или я не правильно решаю.
elzara: 102) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 25 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения неA и неB? Тут вообще написано в ответе 39. Откуда такие цифры? Подскажите как решать эту задачу?
MEA: Я как всегда не до конца внимательна упустила слова от одного и того же набора решала как свои переменные для А и совершенно другой набор для B
MEA: Вторая попытка правильно решить и объяснить click here
elzara: решаю вроде поняла. но вот у меня получается 244. а ответ 248. подскажите как там такой ответ выходит?
полная версия страницы