Автор | Сообщение |
|
Отправлено: 31.03.15 14:35. Заголовок: Объясните как решать 95
95) (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 5 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения A или неB? Всего 64 строки в полной таблице истинности. выражение равно 0 когда А=0 и В=1. А=0 в 64-5=59 строках и В=1 в 5 строках. Дальше рассуждений у меня нет.
|
|
|
Новых ответов нет
, стр:
1
2
All
[см. все]
|
|
|
| Администратор
|
Сообщение: 781
|
|
Отправлено: 31.03.15 14:52. Заголовок: elzara пишет: Дальше..
elzara пишет: цитата: | Дальше рассуждений у меня нет. |
|
Попробуйте определить минимальное число нулей Z. Тогда ответ - это 64 - Z.
|
|
|
|
| Администратор
|
Сообщение: 782
|
|
Отправлено: 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. не могу понять как пришли к нулю. Наверно изза того что единиц может и не быть. еще объясните пожалуйста.
|
|
|
|
| Администратор
|
Сообщение: 783
|
|
Отправлено: 01.04.15 10:50. Заголовок: elzara пишет: единиц..
elzara пишет: Конечно. Можно так выбрать расположение единиц в таблицах истинности A и B, что везде, где неА = 1 будет В = 0, и неА и В = 0. Поэтому может быть 0 единиц.
|
|
|
|
Отправлено: 03.04.15 11:53. Заголовок: вопрос
есть где почитать как решать такие задачи. в задачах с пояснением там один только пример. Такие задачи решаю чисто наугад.
|
|
|
|
| постоянный участник
|
Сообщение: 33
|
|
Отправлено: 04.04.15 11:52. Заголовок: Посмотрите мое решен..
|
|
|
|
| постоянный участник
|
Сообщение: 34
|
|
Отправлено: 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. Откуда такие цифры? Подскажите как решать эту задачу?
|
|
|
|
| постоянный участник
|
Сообщение: 38
|
|
Отправлено: 07.04.15 17:09. Заголовок: Я как всегда не до к..
Я как всегда не до конца внимательна упустила слова цитата: | от одного и того же набора |
| решала как свои переменные для А и совершенно другой набор для B
|
|
|
|
| постоянный участник
|
Сообщение: 39
|
|
Отправлено: 07.04.15 18:06. Заголовок: Вторая попытка прави..
Вторая попытка правильно решить и объяснить click here
|
|
|
|
Отправлено: 09.04.15 14:05. Заголовок: можно проверить еще 104
решаю вроде поняла. но вот у меня получается 244. а ответ 248. подскажите как там такой ответ выходит?
|
|
|
Новых ответов нет
, стр:
1
2
All
[см. все]
|
|