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

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

(И. Карпачёв) На числовой прямой дан отрезок 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) Для какого наименьшего целого неотрицательного числа А логическое выражение
\((x \geq 9) \lor (2х < y) \lor (xу < A)\)

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

(ЕГКР-2025) На числовой прямой даны два отрезка: B = [36; 75] и C = [60; 110]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение

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

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

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

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

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

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