Отправлено: 28.08.20 09:40. Заголовок: 374

Очень прошу всех, помогите пожалуйста разобраться досконально с данными заданиями! Не могу понять один нюанс :(

Раздел № 70: Множества и логика: задачи с битовыми логическими операциями
Определите наибольшее натуральное число A, такое что выражение
(X & A ≠ 0) → ((X & 20 = 0) → (X & 5 ≠ 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?

ответ предлагается 21. У меня вопрос в следующем. почему ответом не может быть большее число, например 53 или 117? При этих числах, так же выполняется данное условие. Или в задании имеется в виду только 5-ти битовое число А (в двоичном виде)?

 Отправлено: 28.08.20 17:03. Заголовок: Ответ

Здравствуйте, Ekaterina55!

Вы пишете:

цитата:

У меня вопрос в следующем: почему ответом не может быть большее число, например 53 или 117?

В условии задачи сказано, что что выражение
(X & A ≠ 0) → ((X & 20 = 0) → (X & 5 ≠ 0))
должно быть тождественно истинно (то есть принимать значение 1 при любом натуральном значении переменной X).

Проверьте, например, при x=32 и A=53 или A=117.

При необходимости посмотрите "Как вычислять выражение с поразрядными операциями" на странице 2 в ege18.doc.

 Отправлено: 28.08.20 22:01. Заголовок: Спасибо. Теперь поня..

Спасибо. Теперь понятно.