Экзамены и диагностики

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

На числовой прямой даны два отрезка: 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 при любом натуральном значении переменной х)?

*(С.С. Поляков, Саратов) Определите сколько всего существует натуральных чисел R** таких, что выражение

\((((x \& 54 = 0) \lor (x \& 45 = 0)) \rightarrow (x \& A = 0)) \lor (x \& R = 0)\)

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

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