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

Многочлен Жегалкина функции трех переменных имеет слагаемое xyz. Каким может быть количество элементарных конъюнкций в СДНФ этой функции?</br>Во ...
0
голосов
0
ответов
39 показов

$%R(x, y)$% - бинарное отношение.Записать при помощи формул исчисления предикатов следующие свойства:1) транзитивность $% (Vx,y,z: xRy\wedge yRz => ...
0
голосов
0
ответов
37 показов

Имеются две унарные операции ()2 и sin(). Необходимо построить алгоритм перевода выражений с этими операциями в постфиксную запись.
0
голосов
1
ответ
46 показов

Дан набор булевых функций:Оценить утверждения:а) функции образуют замкнутый класс;б) функции сохраняют 0;в) функции сохраняют 1;г) самодвойственны;д) ...
0
голосов
1
ответ
70 показов

В полном двудольном графе nXm построен наибольший эйлеров цикл. Сколько ребер он содержит?
0
голосов
1
ответ
39 показов

Приведите формулу к ПНФ, пожалуйста, не понимаю, на каком этапе появляется новый квантор E(y0), если он вообще появляется.</br>-A(x) (-A(y) P(x, ...
1
голос
1
ответ
42 показа

"Привести пример частот при кодировке 5 символов, при которой длина всех кодов будет больше 1"Частота это сколько раз встречается буква в тексте.Я воо ...
1
голос
0
ответов
92 показа

После k шагов алгоритм Дейкстры определил кратчайшие расстояния до k вершин графа из общего количества n.Какое количество шагов в лучшем и худшем случ ...
-1
голосов
0
ответов
86 показов

Алгоритм Прима применили к несвязному взвешенному графу. Что получится в результате?
0
голосов
0
ответов
30 показов

Помогите построить детерминированный МП-автомат, распознающий язык:S -> aSBcS -> abccB -> BcbB -> bbS -> ε
0
голосов
1
ответ
37 показов

Как понять, что операций &&, II, ! достаточно для записи любой бескванторной формулы?С дискретной математикой и матлогикой практически не знак ...
0
голосов
0
ответов
35 показов

Дано множество U из n элементов. Каким числом способов в немможно выбрать три подмножества A, B, C так, чтобы выполнялись заданныеусловия: | U | = 6A, ...
0
голосов
0
ответов
25 показов

Есть ли в выражении А Ú (¬B Ù C) разница между Ú и Ù (штрих смотрит в разные стороны).
0
голосов
0
ответов
29 показов

Выражение (¬(¬А) Ù С) Ú B Ù (¬C) равносильно: а) A Ú (¬C) ; б) (¬A) Ú B; в) A Ù (¬C).
0
голосов
0
ответов
45 показов

Дано множество U из n элементов. Каким числом способов в немможно выбрать три подмножества A, B, C так, чтобы выполнялись заданноеусловие:
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru