ЗАДАНИЕ 17
Преобразование логических выражений
За правильное выполненное задание получишь 1 балл. На решение отводится примерно 3 минуты
Примеры заданий

1
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n

Так, например, 14&5 = 11102&01012 = 01002 = 4

Для какого наименьшего неотрицательного целого числа А формула

x&51 = 0 V (x&41 = 0 → x&А ≠ 0

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

2
Обозначим через ДЕЛ(n, m) утверждение "натуральное число n делится без остатка на натуральное число m". Для какого наибольшего натурального числа А формула

¬ДЕЛ(x, A) → (ДЕЛ(x, 4) → ¬ДЕЛ(x, 10))

истинна при любом натуральном значении x?

3
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула

(ДЕЛ(x, А) Λ ¬ДЕЛ(x, 100)) → (¬ДЕЛ(x, 18) V ДЕЛ(x, 100))

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
Ответы
1
18
2
20
3
50
This site was made on Tilda — a website builder that helps to create a website without any code
Create a website