0
голосов
0
ответов
42 показа

Проверить для произвольных множеств, что (A \ B) ∪ (B \ C) ∪ (C \ A) = A ∪ (B ∪ C). 2. Является ли формула ((p ⊃ (q ⊃ r)) & (¬t ∨ p) & ¬q) ⊃ ( ...
0
голосов
0
ответов
65 показов

Нужно составить таблицу истинности выражения: Y*Z -> X и над всем выражением черта.Отрицание необходимо производить в начале, перед остальными дейс ...
0
голосов
0
ответов
52 показа

Выяснить, к какому классу (общезначимых, выполнимых, опровержимых, противоречий) относится заданная формула. Правилом замены эквивалентным не пользова ...
0
голосов
1
ответ
55 показов

Функция полезности потребителя имеет вид U(x,y)=sqrt(xy-250).Бюджетное ограничение составляет 2x+y=100. Найти максимум полезности потребления.
0
голосов
0
ответов
31 показ

Для заданной предикатной формулы построить эквивалентную ей предваренную нормальную форму.$$\exists y[\forall xS(x,y) ⊃ ¬\forall yR(y)] \& ¬[\fora ...
0
голосов
0
ответов
57 показов

Выяснить, к какому классу относится заданная формула. Правилом замены эквивалентным не пользоваться.$$\exists x \exists y(P(x) \& ¬ P(y))$$
0
голосов
0
ответов
44 показа

С помощью правил естественного вывода доказать выводимость формулы в теории L. Правилом замены эквивалентным не пользоваться. $$((X \& ¬ Y) ⊃ (Y \ ...
0
голосов
0
ответов
150 показов

Какова сложность вычисления дизъюнкции $$\bigvee_{i = 1, ...,n} x_{i}$$ в модели разрешающих деревьев?
1
голос
1
ответ
72 показа

Функция f(x) получена операцией примитивной рекурсии из константы С и функции h(x,y) . Вычислить f (A), если C=10, h(x,y)=x+3y. Как решить задачу, пом ...
1
голос
1
ответ
62 показа

Является ли множество булевых функций, имеющих ровно половину единиц среди значений в таблице истинности, замкнутым классом?
0
голосов
0
ответов
354 показа

Задача: В классе 75 детей. Они встали в круг и договорились, что некоторые из них на любой вопрос будут отвечать только правду, а остальные – только н ...
0
голосов
0
ответов
57 показов

С помощью правил естественного вывода доказать выводимость формулы в теории $% L $%. Правилом замены эквивалентным не пользоваться. $% \neg (\neg ( \n ...
0
голосов
0
ответов
63 показа

Дан булев многочлен с известным числом переменных n (например xyxz+zyxx+zz+1 для n=3). Требуется привести его к стандартному виду (Полиному Жегалкина) ...
1
голос
1
ответ
105 показов

Приведите пример функции, которая сама по себе не образует полный класс, а вместе с f( x, y, z) = x \/ yz образует, и почему так?к ней найти все функц ...
0
голосов
0
ответов
71 показ

Существует ли немонотонная нелинейная булева функция трех переменных, многочлен Жегалкина которой имеет нечетное число слагаемых?
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru