В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
Millernata
Millernata
08.08.2020 07:53 •  Информатика

Для какого минимального натурального числа а, логическое выражение ¬(x делится на 39) → ((x делится на 3) → ¬(x де- лится на тождественно истинно (то есть принимает значение 1 при любом целом значении переменной х)? 3

Ответ:
gnatiuk1981
gnatiuk1981
05.10.2020 00:34
Пусть запись X║Y будет означать, что X делится на Y, а X∦Y - что X не делится на Y.

¬(X║39)→((x║3)→¬(X║A) = (X∦39)→((X∦3) ∨ (X∦A))=
X║39 ∨ X∦3 ∨ X∦A

При каком значении А такое выражение истинно, независимо от Х?
Понятно, что X∦3 не рассматривается, поскольку оно ложно для каждого третьего по порядку Х.
А вот выражение (X║39 ∨ X∦A) всегда истинно только если (X║39 ∨ X∦39), откуда следует, что А=39
0,0(0 оценок)
Ответ:
Алёксейudfih
Алёксейudfih
05.10.2020 00:34
Д- делится
нд- не делится
Преобразуем выражение:
¬(x д 39) → ((x д 3) → ¬(x д A))=(x нд 39) → ((x д 3) →(x нд A))=
=(x нд 39)→((x нд 3)+(x нд А))=(x д 39)+(х нд 3)+(x нд A)
Теперь невооруженным глазом видно, что выражение будет тождественно истинно при А=39
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?