Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

кп15-165#83052

(М.В. Кузнецова) Определите наибольшее натуральное число A*, такое что выражение

\((( (X \& 13 \neq 0) \lor (X \& A \neq 0)) \rightarrow (X \& 13 \neq 0)) \lor ((X \& A \neq 0) \land\)

(X \& 39 = 0))

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

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

—Войти и решать

кп15-164#83051

(М.В. Кузнецова) Определите наибольшее натуральное число A*, такое что выражение

\((( (X \& 13 \neq 0) \lor (X \& 39 = 0)) \rightarrow (X \& 13 \neq 0)) \lor ((X \& A = 0) \land (X \& 13 = 0))\)

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

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

—Войти и решать

кп15-163#83050

(М.В. Кузнецова) Определите наименьшее натуральное число A*, такое что выражение

\(( (X \& 13 \neq 0) \land (X \& 39 \neq 0)) \rightarrow ((X \& A \neq 0) \land (X \& 13 \neq 0))\)

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

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

—Войти и решать

кп15-162#83049

Определите наименьшее натуральное число A, такое что выражение

\((X \& 29 \neq 0) \rightarrow ((X \& 9 = 0) \rightarrow (X \& A \neq 0))\)

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

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

—Войти и решать

кп15-161#83048

Определите наименьшее натуральное число A, такое что выражение

\((X \& 29 \neq 0) \rightarrow ((X \& 17 = 0) \rightarrow (X \& A \neq 0))\)

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

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

—Войти и решать

кп15-160#83047

Определите наименьшее натуральное число A, такое что выражение

\((X \& 25 \neq 0) \rightarrow ((X \& 17 = 0) \rightarrow (X \& A \neq 0))\)

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

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

—Войти и решать

кп15-159#83046

Определите наибольшее натуральное число A, такое что выражение

\((X \& A \neq 0) \rightarrow ((X \& 14 = 0) \rightarrow (X \& 75 \neq 0))\)

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

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

—Войти и решать

кп15-158#83045

Определите наибольшее натуральное число A, такое что выражение

\((X \& A \neq 0) \rightarrow ((X \& 29 = 0) \rightarrow (X \& 86 \neq 0))\)

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

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

—Войти и решать

кп15-157#83044

Определите наибольшее натуральное число A, такое что выражение

\((X \& A \neq 0) \rightarrow ((X \& 44 = 0) \rightarrow (X \& 76 \neq 0))\)

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

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

—Войти и решать

кп15-156#83043

Определите наибольшее натуральное число A, такое что выражение

\((X \& A \neq 0) \rightarrow ((X \& 30 = 0) \rightarrow (X \& 20 \neq 0))\)

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

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

—Войти и решать

кп15-155#83042

Определите наибольшее натуральное число A, такое что выражение

\((X \& A \neq 0) \rightarrow ((X \& 56 = 0) \rightarrow (X \& 20 \neq 0))\)

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

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

—Войти и решать

кп15-154#83041

Определите наименьшее натуральное число A, такое что выражение

\((X \& 94 \neq 0) \rightarrow ((X \& 21 = 0) \rightarrow (X \& A \neq 0))\)

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

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

—Войти и решать

кп15-153#83040

Определите наименьшее натуральное число A, такое что выражение

\((X \& 102 \neq 0) \rightarrow ((X \& 36 = 0) \rightarrow (X \& A \neq 0))\)

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

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

—Войти и решать

кп15-152#83039

Определите наименьшее натуральное число A, такое что выражение

\((X \& 76 \neq 0) \rightarrow ((X \& 10 = 0) \rightarrow (X \& A \neq 0))\)

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

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

—Войти и решать

кп15-151#83038

Определите наименьшее натуральное число A, такое что выражение

\((X \& 35 \neq 0) \rightarrow ((X \& 31 = 0) \rightarrow (X \& A \neq 0))\)

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

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

—Войти и решать

кп15-150#83037

Определите наименьшее натуральное число A, такое что выражение

\((X \& 56 \neq 0) \rightarrow ((X \& 48 = 0) \rightarrow (X \& A \neq 0))\)

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

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

—Войти и решать

кп15-149#83036

(Е.В. Хламов) Пусть P — множество всех 8-битовых цепочек, начинающихся с 11, Q — множество всех 8-битовых цепочек, оканчивающихся на 0, а A — некоторое множество произвольных 8-битовых цепочек. Сколько элементов содержит минимальное множество A, при котором для любой 8-битовой цепочки x истинно выражение

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

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

—Войти и решать

кп15-148#83035

(Е.В. Хламов) Пусть P — множество всех 8-битовых цепочек, начинающихся с 11, Q — множество всех 8-битовых цепочек, оканчивающихся на 0, а A — некоторое множество произвольных 8-битовых цепочек. Сколько элементов содержит минимальное множество A, при котором для любой 8-битовой цепочки x истинно выражение

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

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

—Войти и решать

кп15-147#83034

(Е.В. Хламов) Пусть P — множество всех 8-битовых цепочек, начинающихся с 11, Q — множество всех 8-битовых цепочек, оканчивающихся на 0, а A — некоторое множество произвольных 8-битовых цепочек. Сколько элементов содержит минимальное множество A, при котором для любой 8-битовой цепочки x истинно выражение

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

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

—Войти и решать

кп15-146#83033

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

\((ДЕЛ(x, 15) \land \lnot ДЕЛ(x, 21)) \rightarrow (\lnot ДЕЛ(x, A) \lor \lnot ДЕЛ(x, 15))\)

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

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

—Войти и решать