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

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

(Д.В. Богданов) Обозначим через ДЕЛ(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*)?

*(С.С. Поляков, Саратов) Определите наименьшее* натуральное число R из интервала [10, 50] *такое, что выражение

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

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

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

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

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

(С.С. Поляков, Саратов) Определите натуральное число A *из интервала [75, 125]* такое, что выражение

\(((x \& 56 \neq 0) \lor (x \& 43 \neq 0)) \rightarrow (x \& A \neq 0)\)

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

(С.С. Поляков, Саратов) Определите наименьшее натуральное число *A, большее 200,* такое, что выражение

\(((x \& 56 \neq 0) \lor (x \& 43 \neq 0)) \rightarrow (x \& A \neq 0)\)

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

(С.С. Поляков, Саратов) Определите количество натуральных чисел A *из интервала [80, 200]* таких, что выражение

\(((x \& 56 \neq 0) \lor (x \& 43 \neq 0)) \rightarrow (x \& A \neq 0)\)

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

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