Регистрация Войти
Все для самостоятельной подготовки к ЕГЭ
Готовься к ЕГЭ по персональному плану, следи за своим прогрессом, устраняй пробелы, выполняй квесты и получай награды
или
Войти через Вконтакте
Регистрируясь, я принимаю условия пользовательского соглашения и даю свое согласие на обработку персональных данных в соответствии с положением об обработке персональных данных

Пусть M&K —выражение, обозначающее поразрядную конъюнкцию неотрицательных целых…

Сложность:
Среднее время решения: 3 мин. 11 сек.

Пусть M&K —выражение, обозначающее поразрядную конъюнкцию неотрицательных целых чисел M и K (логическое «И» между соответствующими битами двоичной записи).

Так, например, 12&9 = $1100_2$&$1001_2$ = $1000_2$ = 8.

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

(X&120 ≠ 0) → ((X&96 ≠ 0) → (X&A ≠ 0))

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

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Даны множества P = {7, 9, 11, 22, 78, 90, 111}, Q = {7, 11, 16, 34, 78, 90, 154} и A. Элементами множества являются натуральные числа. Известно, что выражение

(x ∈ P) → ((x ∈ Q) ∧ …

На числовой прямой даны два отрезка: P = [2, 30] и Q = [18, 46]. Укажите наибольшую возможную длину такого отрезка A, что логическое выражение

$((x ∈ P) → (x ∈ Q)) → ¬(x ∈ A)$

тождес…

Пусть P — множество всех 8-битовых цепочек, начинающихся с 10, Q — множество всех 8-битовых цепочек, оканчивающихся на 11, а A — некоторое множество произвольных 8-битовых цепочек.…

Пусть P — множество всех 8-битовых цепочек, начинающихся с 10, Q — множество всех 8-битовых цепочек, оканчивающихся на 11, а A — некоторое множество произвольных 8-битовых цепочек.…