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

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

На числовой прямой даны три отрезка: P = [1381; 2165], Q = [369; 3894] и R = [2643; 3155]. Укажите наименьшую возможную длину такого отрезка A, что формула

\((\lnot ((x \in Q) \rightarrow ((x \in P) \lor (x \in R)))) \rightarrow (\lnot (x \in A) \rightarrow \lnot (x \in Q))\)

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

На числовой прямой даны три отрезка: P = [131; 215], Q = [36; 384] и R = [243; 355]. Укажите наименьшую возможную длину такого отрезка A, что формула

\((\lnot ((x \in Q) \rightarrow ((x \in P) \lor (x \in R)))) \rightarrow (\lnot (x \in A) \rightarrow \lnot (x \in Q))\)

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

На числовой прямой даны три отрезка: P = [13; 21], Q = [3; 38] и R = [24; 35]. Укажите наименьшую возможную длину такого отрезка A, что формула

\((\lnot ((x \in Q) \rightarrow ((x \in P) \lor (x \in R)))) \rightarrow (\lnot (x \in A) \rightarrow \lnot (x \in Q))\)

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

На числовой прямой даны три отрезка: P = [1315; 2161], Q = [2344; 3516] и R = [2828; 3814]. Укажите наименьшую возможную длину такого отрезка A, что формула

\((\lnot ((x \in Q) \rightarrow ((x \in P) \lor (x \in R)))) \rightarrow (\lnot (x \in A) \rightarrow \lnot (x \in Q))\)

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

На числовой прямой даны три отрезка: P = [135; 211], Q = [234; 356] и R = [288; 384]. Укажите наименьшую возможную длину такого отрезка A, что формула

\((\lnot ((x \in Q) \rightarrow ((x \in P) \lor (x \in R)))) \rightarrow (\lnot (x \in A) \rightarrow \lnot (x \in Q))\)

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

На числовой прямой даны три отрезка: P = [13; 21], Q = [23; 35] и R = [28; 38]. Укажите наименьшую возможную длину такого отрезка A, что формула

\((\lnot ((x \in Q) \rightarrow ((x \in P) \lor (x \in R)))) \rightarrow (\lnot (x \in A) \rightarrow \lnot (x \in Q))\)

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

На числовой прямой даны три отрезка: P = [1315; 2018], Q = [1745; 3089] и R = [2463; 3828]. Укажите наименьшую возможную длину такого отрезка A, что формула

\((\lnot ((x \in Q) \rightarrow ((x \in P) \lor (x \in R)))) \rightarrow (\lnot (x \in A) \rightarrow \lnot (x \in Q))\)

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

На числовой прямой даны три отрезка: P = [135; 218], Q = [174; 308] и R = [246; 382]. Укажите наименьшую возможную длину такого отрезка A, что формула

\((\lnot ((x \in Q) \rightarrow ((x \in P) \lor (x \in R)))) \rightarrow (\lnot (x \in A) \rightarrow \lnot (x \in Q))\)

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

На числовой прямой даны три отрезка: P = [13; 21], Q = [17; 30] и R = [24; 38]. Укажите наименьшую возможную длину такого отрезка A, что формула

\((\lnot ((x \in Q) \rightarrow ((x \in P) \lor (x \in R)))) \rightarrow (\lnot (x \in A) \rightarrow \lnot (x \in Q))\)

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

(А. Богданов) На числовой прямой даны два отрезка: P = [13; 19] и Q = [17; 23]. Укажите наибольшую возможную длину такого отрезка A, что формула

\(\lnot (\lnot (x \in P) \rightarrow (x \in Q)) \rightarrow ((x \in A) \rightarrow (\lnot (x \in Q) \rightarrow (x \in P)))\)

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

Обозначим через m\&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14\&5 = 11102\ \& 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула

\((x \&123 \neq 0 \lor x \&98 \neq 0) \rightarrow (x \&75 = 0 \rightarrow x \&А \neq 0)\)

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

Обозначим через m\&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14\&5 = 1110~2~\&0101~2~ = 0100~2~ = 4. Для какого наименьшего неотрицательного целого числа А формула

\((x\&112 \neq 0 \lor x\&86 \neq 0) \rightarrow (x\&65 = 0 \rightarrow x\&А \neq 0)\)

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

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

\((ДЕЛ(x, 2) \rightarrow \lnot ДЕЛ(x, 13)) \lor (x + A \geq 1000)\)

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

(А. Богданов) Обозначим через ПОЗ(n,m) функцию, которая возвращает истину, если результат разности (n—m) положительное число, и ложь в противном случае. Для какого наибольшего целого неотрицательного числа А формула

\(\lnot ПОЗ(x+y, 73) \lor \lnot ПОЗ(37, x—y) \lor ПОЗ(y,A)\)

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

(Д. Статный) На числовой прямой Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». На числовой прямой даны три отрезка: P = [257, 356], Q = [5, 600] и R = [59, 228]. Какова минимальная длина отрезка A, при котором формула

\(((x \in R) \rightarrow (x \in A)) \lor ((ДЕЛ(x, 3) \rightarrow (x \in P)) \rightarrow ((x \in Q) \rightarrow (x \in A)))\)

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

(А. Богданов) На числовой прямой даны два отрезка: B = [23; 37] и C = [41; 73]. Укажите наименьшую длину такого отрезка А, для которого логическое выражение

\(\lnot ((\lnot (x \in B) \rightarrow (x \in C)) \rightarrow (x \in A))\)

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

(М. Ишимов) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Обозначим через СУММБОЛ(s, d) утверждение «сумма целых чисел s и d больше 0». Для какого наименьшего натурального числа А формула

\((x + A \geq 160) \ \lor (ДЕЛ(x, 7) \rightarrow \lnot СУММБОЛ(x, —17))\)

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

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

\((ДЕЛ(z, 115) \vee ДЕЛ(y, 78) \vee ДЕЛ(х, 51)) \rightarrow ДЕЛ(x \cdot y \cdot z, A)\)

 

тождественно истинно (то есть принимает значение 1 при любых натуральных значениях переменных х, y, z).

(А. Кабанов) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m» ; и пусть на числовой прямой дан отрезок B = [10; 40]. Найдите наименьшую возможную длину отрезка A, при котором формула

\((x \in A) \lor ((x \in B) \rightarrow \lnot ДЕЛ(x, 6))\)

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

(А. Кабанов) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m» ; и пусть на числовой прямой дан отрезок B = [20; 80]. Найдите наименьшую возможную длину отрезка A, при котором формула

\((x \in B) \rightarrow (ДЕЛ(x, 17) \rightarrow (x \in A))\)

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

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