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

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

(И. Карпачёв) На числовой прямой дан отрезок A = [4; 82]; B — множество всех натуральных делителей числа 211, отличных от единицы и от самого числа 211; C — множество всех натуральных делителей некоторого натурального числа y, отличных от единицы и от самого числа y (число y таково, что множество C непустое). Укажите значение y, имеющее максимальное количество делителей, для которого выражение:

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

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

(И. Карпачёв) На числовой прямой дан отрезок A = [6; 52]; B — множество всех натуральных делителей числа 153, отличных от единицы и от самого числа 153; C — множество всех натуральных делителей некоторого натурального числа y, отличных от единицы и от самого числа y (число y таково, что множество C непустое). Укажите наибольшее возможное значение числа y, для которого выражение:

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

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

(И. Карпачёв) На числовой прямой дан отрезок A = [6; 46]; B — множество всех натуральных делителей числа 161, отличных от единицы и от самого числа 161; C — множество всех натуральных делителей некоторого натурального числа y, отличных от единицы и от самого числа y (число y таково, что множество C непустое). Укажите наибольшее возможное значение числа y, для которого выражение:

\((\lnot (x \in B) \land (x \in A)) \lor \lnot (x \in C)\)

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

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

\(((x \& 52 \neq 0) \land (x \& 48 = 0)) \rightarrow \lnot (x \& А = 0)\)

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

(О. Лысенков) Для какого наименьшего натурального числа А выражение

\((5x + 15 < 233345) \land (A < 2x + 3325)\)

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

(О. Лысенков) На числовой прямой даны два отрезка: A=[645; 1632] и B=[0; 700]. Укажите наименьшую возможную длину такого отрезка T, для которого логическое выражение

\(((x \in A) \lor (x \in B) \lor ((x + 800)·(x — 1500) \geq 0)) \rightarrow (\lnot (x \in T) \land (x < 1568))\)

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

(О. Лысенков) Элементами множеств А, P, Q, R являются целые неотрицательные числа, причём P = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30}, Q = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}, R = {0, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40}. Известно, что выражение

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

тождественно истинно (т.е. принимает значение 1 при любом неотрицательном значении переменной x). Определите наименьшее возможное произведение элементов в множестве А.

На числовой прямой даны три отрезка: P = [53; 478], Q = [112; 760], R = [592; 974]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

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

\(ДЕЛ(х, 33) \rightarrow (\lnot ДЕЛ(х, A) \rightarrow \lnot ДЕЛ(х, 242))\)

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

(ЕГЭ-2024) На числовой прямой даны два отрезка: P = [15; 40] и Q = [21; 63]. Укажите наименьшую возможную длину такого отрезка A, что формула

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

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

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

\(((x \& 673 \neq 0) \lor (x \& 189 \neq 0)) \rightarrow (x \& А \> 0)\)

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

На числовой прямой дан отрезок A=[12;28]; B — множество всех натуральных делителей числа 60, отличных от единицы и от самого числа 60; C — множество всех натуральных делителей некоторого натурального числа y, отличных от единицы и от самого числа y (множество C непустое). Укажите наименьшее возможное значение числа y, для которого выражение

\(((x \in A) \land (x \in C)) \to (x \in B)\)

истинно при любом значении переменной x.

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А логическое выражение
\(\left((x \& 52 \neq 0) \land (x \& 48 = 0)\right) \rightarrow \lnot (x \& A = 0) \)

истинно (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?
На числовой прямой даны два отрезка: B = [15; 40], C = [10; 70]. Укажите наименьшую возможную длину такого отрезка А, что выражением
\((x \in C)\rightarrow (((x \notin B) \wedge (x \notin A)) \rightarrow (x \notin C) )\)
тождественно истинно, то есть принимает значение 1 при любых значения x?
 
На числовой прямой даны три отрезка: P = [15; 37], Q = [41; 71] и R = [21; 53]. Укажите наименьшую возможную длину такого отрезка А, что формула
\(((x \notin P)\rightarrow (x \in Q)) \wedge (x \in R) \wedge (x \notin A)\)
тождественно ложна, то есть принимает значение 0 при любых целых неотрицательных значения x?
 
Поделиться
Класснуть