Автор | Сообщение |
|
Отправлено: 02.02.21 22:26. Заголовок: Подскажите, пожалуйста
Определите наименьшее натуральное число 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. Объясните, пожалуйста.
|
|
|
Новых ответов нет
[см. все]
|
|
|
| Администратор
|
Сообщение: 2390
|
|
Отправлено: 02.02.21 22:32. Заголовок: L2021 пишет: Почему ..
L2021 пишет: цитата: | Почему в качестве ответа нельзя взять число 5? |
|
Контрпример x = 10. Такое преобразование работает только в левой части импликации. Если сделать его в правой части, оно (необоснованно) расширяет множество решений (детали см. здесь).
|
|
|
|
Отправлено: 02.02.21 23:49. Заголовок: Спасибо..
Спасибо
|
|
|
|