Задание 15 из ЕГЭ по информатике: задача 2
Обозначим через ДЕЛ (n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула
¬ДЕЛ(x, A) → (¬ДЕЛ(x, 6) ∧ ¬ДЕЛ(x, 15))
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной x)?
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Элементами множеств A, P и Q являются натуральные числа, причём:
- P = {3, 5, 7, 8, 9, 11, 15, 28}
- Q = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30}
Известно, что выражение:
…На числовой прямой даны два отрезка: P = [2; 30] и Q = [18; 46]. Укажите наибольшую возможную длину такого отрезка A, что логическое выражение
((x ∈ P) → (x ∈ Q)) → ¬(x ∈ A)
тождес…
Для какого наибольшего целого неотрицательно числа A выражение
(2x + 3y ≥ A) ⋁ (x < 30) ⋁ (y < 16)
тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значениях пере…