Форум » Логические выражения » Подскажите, пожалуйста » Ответить
Подскажите, пожалуйста
L2021: Определите наименьшее натуральное число A, такое что выражение ( (X & 13 <> 0) ^ (X & 39 <> 0)) -> ((X & A <> 0) ^ (X & 13 <> 0)) тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)? После упрощения получаем: A -> (Z13+Z39) =1; A -> Z(13 and 39); A -> Z5. Почему в качестве ответа нельзя взять число 5? В ответе А=13. Если записать выражение: (A -> Z13) + (A -> Z39), тогда ответ 13. Объясните, пожалуйста.
Ответов - 2
Поляков: L2021 пишет: Почему в качестве ответа нельзя взять число 5? Контрпример x = 10. (Z13+Z39) = Z(13 and 39) Такое преобразование работает только в левой части импликации. Если сделать его в правой части, оно (необоснованно) расширяет множество решений (детали см. здесь).
L2021: Спасибо
полная версия страницы