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

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

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

\(((x \& 32765 \neq 0) \lor (x \& 22635 \neq 0)) \rightarrow (x \& А \> 0)\)

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

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

\(((x \& 84653 \neq 0) \lor (x \& 51763 \neq 0)) \rightarrow (x \& А \> 0)\)

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

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

\(((x \& 8375 \neq 0) \lor (x \& 6743 \neq 0)) \rightarrow (x \& А \> 0)\)

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

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

\(((x \& 7653 \neq 0) \lor (x \& 9751 \neq 0)) \rightarrow (x \& А \> 0)\)

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

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

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

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

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

\(((x \& 156 \neq 0) \lor (x \& 436 \neq 0)) \rightarrow (x \& А \> 0)\)

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

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

\((x \& 73156 = 0) \rightarrow ((x \& 63567 \neq 0) \rightarrow (x \& A \neq 0))\)

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

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

\((x \& 27358 \neq 0) \rightarrow ((x \& 12345 = 0) \rightarrow (x \& A \neq 0))\)

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

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

\((x \& 3582 = 0) \rightarrow ((x \& 4531 \neq 0) \rightarrow (x \& A \neq 0))\)

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

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

\((x \& 2735 \neq 0) \rightarrow ((x \& 1234 = 0) \rightarrow (x \& A \neq 0))\)

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

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

\((А + х < 123) \rightarrow (ДЕЛ (х, 5) \rightarrow \lnot ДЕЛ(x, 7))\)

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

(А. Рогов) Обозначим через n | m поразрядную дизъюнкцию неотрицательных целых чисел n и m. Так, например, 12 | 6 = 11002 | 01102 = 11102 = 14. Для какого наименьшего неотрицательного целого числа А выражение

\((x | 42 > 64) \land (x | 34 \leq 102) \rightarrow \lnot (x | А < 70)\)

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

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

\(ДЕЛ(x, 10) \land ДЕЛ(x, 26) \land (x \geq 300) \rightarrow (A \leq x)\)

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

(ЕГЭ-2023) Для какого наибольшего целого неотрицательного A выражение

\((x + 2·y > A) \lor (y < x) \lor (x < 30)\)

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

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