Форум » Логические выражения » задача 206 ЕГЭ18 » Ответить

задача 206 ЕГЭ18

Агаркова: Здравствуйте. Я решаю этот тип заданий по методу Здвижниковой. В задаче после всех упрощений пришла к высказыванию: Z18 ->Z7 and A отсюда вытекает, что должны подойти все числа для А, которые в конъюнкции с 7 будут давать единичные биты в числе 18. У меня получились числа: 2, 10, 18. Но вот вопрос: а можно брать 26? ведь оно в конъюнкции с 7 даст те же единичные биты, что и предыдущие числа. Или же числа, удовлетворяющие данному высказыванию, должны быть не больше 18?

Ответов - 10

neud: По моим расчетам ответ там 2, 6, 18. В первом и четвертом битах должна быть хотя бы одна 1.

neud: опечатка: 2, 16, 18

oval: Агаркова пишет: Здравствуйте. Я решаю этот тип заданий по методу Здвижниковой. В задаче после всех упрощений пришла к высказыванию: Z18 ->Z7 and A отсюда вытекает, что должны подойти все числа для А, которые в конъюнкции с 7 будут давать единичные биты в числе 18. У меня получились числа: 2, 10, 18. Но вот вопрос: а можно брать 26? ведь оно в конъюнкции с 7 даст те же единичные биты, что и предыдущие числа. Или же числа, удовлетворяющие данному высказыванию, должны быть не больше 18? Ну и 50, 82 и т.д в конъюнкции с 7 дадут те же единичные биты НЕЛЬЗЯ БРАТЬ КОНЪЮНКЦИЮ В ПРАВОЙ ЧАСТИ !!! Z18 ->Z7 or A не эквивалентно Z18 ->Z7 and а 5 & 18 =0 - истина, 5 & 7 = 0 - ложь, истина->ложь=ложь, (тот же результат для 4 и 1) следовательно согласно утверждению 7, для того что бы утверждения Z18 ->Z7 or A выполнялось для любого х, должно быть Z18->A=1, т.е. все единичные биты А должны входить в множество единичных бит числа 18. Если А=26, проверяем 13 & 18 = 0 - истина 13 & 7 = 0 - ложь 13 & 26 = 0 - ложь истина -> (ложь + ложь) = ложь(можно взять 12, 9)

Поляков: oval пишет: Z18 ->Z7 and A Там на самом деле получается Z18 -> (A or Z7), что равносильно Z18 -> A, что, в свою очередь, дает решения 2, 16 и 18.

oval: Ctrl+c Ctrl+v, а рассуждения, конечно, для or , поправлю

Агаркова: Спасибо. Поняла какое утверждение используется. Я просто подумала, что для A\/ Z7 можно применить Утверждение 8, т.е это будет равно Z(A and 7).

oval: Спасибо. Поняла какое утверждение используется. Я просто подумала, что для A\/ Z7 можно применить Утверждение 8, т.е это будет равно Z(A and 7). В левой части импликации "нужно" использовать утв.8, в правой нельзя. В статье был пример. Если на пальцах, то объяснение такое: Конъюнкция - пересечение => сужает множество единичнх бит. Левая часть: если что-то входит в суженное мн-во, то в полное мн-во тем более войдет. Правая часть: если суженное мн-во куда-то вошло, то не факт, что войдет и полное мн-во

fgm: Что такое "левая часть импликации"? Посылка. Как-то еще можно по-человечески объяснить когда можно применять утв. 8, а когда нет?

Fivel: Подскажите, пожалуйста. В этом задании мы же отвечаем на вопрос "Определите наименьшее натуральное А, при котором выражение тождественно ложно". Те числа 2,16,18, которые здесь указаны в ответах. При них же выражение принимет истину? Разве нет? В ответе стоит число 3. То есть А минимальное = 3. Как получили этот ответ? Объясните, пожалуйста. 2,16,18 - получила. Но как пришли к 3? Разъясните, пожалуйста

Поляков: Fivel пишет: В этом задании мы же отвечаем на вопрос "Определите наименьшее натуральное А, при котором выражение тождественно ложно". Вы уверены?



полная версия страницы