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

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

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

Пусть P — множество всех 8-битовых цепочек, начинающихся с 10, Q — множество всех 8-битовых цепочек, оканчивающихся на 0, а A — некоторое множество произвольных 8-битовых цепочек. Сколько элементов содержит минимальное множество A, при котором для любой 8-битовой цепочки x истинно выражение: (¬(x ∈ P) ∧ (x ∈ Q)) → (x ∈ A)?

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

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

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

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

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

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

(ДЕЛ(x, 55) ∧ ДЕЛ(x, 22))…

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

Так, например, 12&9 = 11002…

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

ДЕЛ(x,A) → (ДЕЛ(x, 20) ∧ …