Отправлено: 31.03.15 14:35. Заголовок: Объясните как решать 95

95) (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 5 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения A или неB?

Всего 64 строки в полной таблице истинности. выражение равно 0 когда А=0 и В=1.
А=0 в 64-5=59 строках и В=1 в 5 строках.
Дальше рассуждений у меня нет.

 Отправлено: 31.03.15 14:52. Заголовок: elzara пишет: Дальше..

elzara пишет:

цитата:

Дальше рассуждений у меня нет.

Попробуйте определить минимальное число нулей Z. Тогда ответ - это 64 - Z.

 Отправлено: 31.03.15 20:15. Заголовок: Поляков пишет: выраж..

Поляков пишет:

цитата:

выражение равно 0 когда А=0 и В=1. А=0 в 64-5=59 строках и В=1 в 5 строках.

Теперь осталось немного сообразить. Мы можем выбрать 59 нулей в А и 5 единиц в В так, что эти два блока не пересекутся (всего ведь 64 строки в таблице!). Поэтому нулей может не быть вообще, Z = 0. Соответственно, функция во всех 64 строках может быть равна 1.

 Отправлено: 31.03.15 20:10. Заголовок: можно нормально написать

я знаю что наибольшее это 64. но не понимаю как так решили. Можно по русский как то поподробнее. И что еще за Z. зачем еще одну переменную брать. и так не понятно.

 Отправлено: 01.04.15 10:28. Заголовок: вопрос

Ага. а Z это строки с нулевым значением?Это изза того что у нас стоит или .

 Отправлено: 01.04.15 10:42. Заголовок: еще пример 96

96) (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 4 единицы в каждой таблице. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения неA и B?
Опять не знаю как рассуждать.
64 строки, из них 4 с единицами и 60 с нулями.
Выражение равно нулю тут в трех случаях уже. Зато равно единице только в одном ( так как стоит "и").Тут ответ 0. не могу понять как пришли к нулю.
Наверно изза того что единиц может и не быть.
еще объясните пожалуйста.

 Отправлено: 01.04.15 10:50. Заголовок: elzara пишет: единиц..

elzara пишет:

цитата:

единиц может и не быть.

Конечно. Можно так выбрать расположение единиц в таблицах истинности A и B, что везде, где неА = 1 будет В = 0, и неА и В = 0. Поэтому может быть 0 единиц.

 Отправлено: 03.04.15 11:53. Заголовок: вопрос

есть где почитать как решать такие задачи. в задачах с пояснением там один только пример. Такие задачи решаю чисто наугад.

 Отправлено: 04.04.15 11:52. Заголовок: Посмотрите мое решен..

Посмотрите мое решение click here

 Отправлено: 04.04.15 11:57. Заголовок: Такие задачи решаю ч..

цитата:

Такие задачи решаю чисто наугад.

Из 4096 вариантов в этой задаче угадать один! Ого! Вы - счастливица!

 Отправлено: 07.04.15 12:59. Заголовок: спасибо. буду ваше р..

спасибо. буду ваше решение разбирать.

 Отправлено: 07.04.15 13:14. Заголовок: 97 задача

вот 97 задачу решала по вашему способу MEA.
7 переменных-всего 128 строк.
из них 8 единиц и значить 120 нулей.

у меня получилось-120*8=960 ед.
и получилось 120*120+960+8*8=15424.
но ответ всего 120.
в итоге такой способ не применяется когда стоит И? или я не правильно решаю.

 Отправлено: 07.04.15 13:31. Заголовок: другая задача

102) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 25 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения неA и неB?
Тут вообще написано в ответе 39. Откуда такие цифры? Подскажите как решать эту задачу?

 Отправлено: 07.04.15 17:09. Заголовок: Я как всегда не до к..

Я как всегда не до конца внимательна упустила слова

цитата:

от одного и того же набора

решала как свои переменные для А и совершенно другой набор для B

 Отправлено: 07.04.15 18:06. Заголовок: Вторая попытка прави..

Вторая попытка правильно решить и объяснить
click here

 Отправлено: 09.04.15 14:05. Заголовок: можно проверить еще 104

решаю вроде поняла. но вот у меня получается 244. а ответ 248. подскажите как там такой ответ выходит?

 Отправлено: 09.04.15 14:18. Заголовок: 69 опять с ответом проблема

у меня все не подходят.
1-точно нет
4 точно нет
2 в первой строчке не подходит
3-точно нет.
вот 2 ответ если только предположить что это операция или.и поэтому может где то единица.поэтому в ответе два.

 Отправлено: 09.04.15 14:42. Заголовок: elzara пишет: 2 в п..

elzara пишет:

цитата:

2 в первой строчке не подходит

Из первой строчки не следует, что "не подходит", следует, что противоречия нет, а значит вполне может быть.
elzara пишет:

цитата:

1-точно нет 4 точно нет ... 3-точно нет.

 Отправлено: 09.04.15 14:34. Заголовок: 256-8=248 8- единиц ..

256-8=248
8- единиц 248 - нулей.
По закону де Моргана преобразуем выражение не (A и B) в: не А или не В
после инверсии в столбцах будет по 248 единиц.
минимальный вариант, если единицы А будут при тех же значениях, что и единицы В (А=В)
Ответ 248