ЕГЭ-15. Математическая логика

531 задача
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

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

\( ( (x \leq 9) \rightarrow (x⋅x \leq A) ) \land ( (y⋅y \leq A) \rightarrow (y \leq 10) )\)

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

На числовой прямой даны два отрезка: D = [155; 177] и B = [111; 130]. Укажите наименьшую возможную длину такого отрезка A, что формула

\((x \in D) \rightarrow ((\lnot(x \in B) \land \lnot(x \in A)) \rightarrow \lnot(x \in D))\)

тождественно истинна, то есть принимает значение 1 при любом значении переменной x.

На числовой прямой даны два отрезка: D = [155; 177] и B = [111; 160]. Укажите наименьшую возможную длину такого отрезка A, что формула

\((x \in D) \rightarrow ((\lnot(x \in B) \land \lnot(x \in A)) \rightarrow \lnot(x \in D))\)

тождественно истинна, то есть принимает значение 1 при любом значении переменной x.

На числовой прямой даны два отрезка: D = [133; 177] и B = [144; 190]. Укажите наименьшую возможную длину такого отрезка A, что формула

\((x \in D) \rightarrow ((\lnot(x \in B) \land \lnot(x \in A)) \rightarrow \lnot(x \in D))\)

тождественно истинна, то есть принимает значение 1 при любом значении переменной x.

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

\((\lnot ДЕЛ(x, 5940) \land ДЕЛ(x, А) \land ДЕЛ(x, 6300)) \rightarrow (ДЕЛ(x, 5940) \lor\)

\(\lnot ДЕЛ(x, A))\)

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

Поделиться
Класснуть