1
голос
1
ответ
66 показов

Докажите что для любой булевой функции f степень многочлена Жегалкина не превосходит D(f).D(f) - сложность булевой функции в модели разрешающих деревь ...
0
голосов
0
ответов
94 показа

Сложность булевых функций f(x1, . . . , xn) и g(x1, . . . , xn) в модели разрешающих деревьев равна10. Верно ли, что сложность f ∨ g не меньше 10?
0
голосов
0
ответов
67 показов

Известно, что вероятности событий A и B равны 2/3. Какие значения может принимать вероятность события A∩B?
0
голосов
0
ответов
133 показа

Найдите наименьшее количество конъюнктов в таких ДНФ, которые представляют булеву функцию,равную 1 ровно для 14 наборов значений переменных
0
голосов
0
ответов
171 показ

Имеетсяnмонет, среди которых одна фальшивая, и чашечные весы. Настоящие монеты все имеютодинаковый вес, а фальшивая легче. На каждую чашку весов можно ...
0
голосов
0
ответов
75 показов

В одной коробке лежит 9 фишек, пронумерованных числами от 1 до 9. Во второй коробке лежит10 фишек, пронумерованных числами от 2 до 11. Фишки в обоих к ...
2
голоса
1
ответ
125 показов

Сколько существует двухместных булевых функций f таких, что $$\{\bar{x}, f\}$$ - базис класса всех булевых функций?Вроде f должна быть не самодвойстве ...
0
голосов
0
ответов
58 показов

Помогите построить минимальный по числу вершин связный обыкновенный граф с одним мостом, с одной точкой сочленения и четырьмя блоками.У меня получился ...
0
голосов
0
ответов
107 показов

Пусть X - произвольное непустое множество. Является ли множество$$2^{X^{2}}$$ с операцией умножения отношений полугруппой? группой?Я понял, что у нас ...
2
голоса
1
ответ
172 показа

Помогите решить задачку: дан граф, все n вершин которого имеют одну и ту же степень. Какой максимальный размер может иметь независимое множество в так ...
0
голосов
0
ответов
84 показа
0
голосов
0
ответов
109 показов

Из колоды в 36 карт случайным образом выбраны пять.Сколькими различными способами можно выбрать эти карты так,чтобы среди них оказалось более трех кар ...
0
голосов
0
ответов
136 показов

С помощью алгоритма Хаффмана построить код Шеннона-Фэно для текстового сообщения, состоящего из символов с частотами :Л:91; М:90; Н:77; О:73;П:25;Р:63 ...
0
голосов
0
ответов
174 показа

Русское слово закодированно при помощи алгоритма RSA открытым ключом e = 17 m = 39 Сообщение имеет вид -5 18 37 12. Нужно подобрать закрытую часть клю ...
0
голосов
0
ответов
264 показа

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